English

Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r) - Mathematics and Statistics

Advertisements
Advertisements

Question

Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r)

Chart
Advertisements

Solution

I II II IV V VI VII VIII
p q r q ∧ r p ∨ q p ∨ r p ∨ (q ∧ r) (p ∨ q) ∧ (p ∨ r)
T T T T T T T T
T T F F T T T T
T F T F T T T T
T F F F T T T T
F T T T T T T T
F T F F T F F F
F F T F F T F F
F F F F F F F F

From column (VII) and (VIII), we get p ∨ (q ∧ r) ≡ ( p ∨ q) ∧ ( p ∨ r)

shaalaa.com
  Is there an error in this question or solution?
Chapter 1.1: Mathematical Logic - Long Answers III

APPEARS IN

RELATED QUESTIONS

Evaluate: ∫ x . log x dx


Write the following compound statement symbolically.

Nagpur is in Maharashtra and Chennai is in Tamil Nadu. 


Construct the truth table of the following statement pattern.

p → [∼ (q ∧ r)]


Construct the truth table of the following statement pattern.

(∼ p → ∼ q) ∧ (∼ q → ∼ p)


Construct the truth table of the following statement pattern.

[p → (q → r)] ↔ [(p ∧ q) → r]


Construct the truth table of the following statement pattern.

(p ∨ ∼ q) → (r ∧ p)


Construct the truth table of the following:

p → (q → p)


Construct the truth table of the following:

[(∼p ∨ q) ∧ (q → r)] → (p → r)


Determine the truth values of p and q in the following case:

(p ∨ q) is T and (p ∧ q) is T


Determine the truth values of p and q in the following case:

(p ∨ q) is T and (p ∨ q) → q is F


Express the following statement in symbolic form.

Mango is a fruit but potato is a vegetable.


Write the truth value of the following statement.

A quadratic equation has two distinct roots or 6 has three prime factors.


Write the negation of the following statement.

− 3 is a natural number.


Write the negation of the following statement.

It is false that Nagpur is capital of Maharashtra


Write the truth value of the negation of the following statement.

`sqrt5` is an irrational number.


Write the truth value of the negation of the following statement.

London is in England.


Write the truth value of the negation of the following statement.

For every x ∈ N, x + 3 < 8.


Write the following statement in symbolic form.

If triangle is equilateral then it is equiangular.


Write the following statement in symbolic form.

If Kutub-Minar is in Delhi then Taj-Mahal is in Agra.


Find the truth value of the following statement.

If a joint venture is a temporary partnership, then discount on purchase is credited to the supplier.


Find the truth value of the following statement.

Every accountant is free to apply his own accounting rules if and only if machinery is an asset.


Find the truth value of the following statement.

Neither 27 is a prime number nor divisible by 4.


If p and q are true and r and s are false, find the truth value of the following compound statement.

~ [p ∨ (r ∧ s)] ∧ ~ [(r ∧ ~ s) ∧ q]


If p : He swims

q : Water is warm

Give the verbal statement for the following symbolic statement.

q ∧ ~ p


Fill in the blanks :

Conjunction of two statement p and q is symbolically written as ______.


Assuming the first statement p and second as q. Write the following statement in symbolic form.

The Sun has set and Moon has risen.


Assuming the first statement p and second as q. Write the following statement in symbolic form.

If Kiran drives the car, then Sameer will walk.


Assuming the first statement p and second as q. Write the following statement in symbolic form.

Even though it is not cloudy, it is still raining.


If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.

Proof is lengthy and it is not interesting.


Let p : Sachin wins the match.
q : Sachin is a member of Rajya Sabha.
r : Sachin is happy.
Write the verbal statement of the following.
p→(q ∨ r)


Let p : Sachin wins the match.
q : Sachin is a member of Rajya Sabha.
r : Sachin is happy.
Write the verbal statement of the following.

∼ (p ∨ q) ∧ r


Rewrite the following statement without using the connective ‘If ... then’.

If a quadrilateral is rhombus then it is not a square.


Consider the following statements.

  1. If D is dog, then D is very good.
  2. If D is very good, then D is dog.
  3. If D is not very good, then D is not a dog.
  4. If D is not a dog, then D is not very good. 

Identify the pairs of statements having the same meaning. Justify.


Write the negation of the following statement.

7 is prime number and Tajmahal is in Agra.


A biconditional statement is the conjunction of two ______ statements.


Write the following statement in symbolic form:

Milk is white if and only if the sky is not blue.


Write the following statements in symbolic form

Even though it is not cloudy, it is still raining


If (p ∧ ~ r) → (~ p ∨ q) is a false statement, then respective truth values of p, q and r are ______.


Given 'p' and 'q' as true and 'r' as false, the truth values of p v (q ∧ ~r) and (p → r) ∧ q are respectively


If p, q are true statement and r is false statement, then which of the following statements is a true statement.


Which of the following is NOT true for p → q.


The Boolean expression ∼(p ∨ q) ∨ (∼p ∧ q) is equivalent to ______ 


Conditional of p → q is equivalent to p → ∼ q.


Converse of the statement q `rightarrow` p is ______.


Express the following compound statement symbolically:

Delhi is in India but Dhaka is not in Sri Lanka


Express the following compound statement symbolically:

3 + 8 ≥ 12 if and only if 5 × 4 ≤ 25


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×