Advertisements
Advertisements
Question
Using truth table, prove the following logical equivalence:
(p ∧ q) → r ≡ p → (q → r)
Advertisements
Solution
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| p | q | r | p∧q | (p∧q)→r | q→r | p→(q→r) |
| T | T | T | T | T | T | T |
| T | T | F | T | F | F | F |
| T | F | T | F | T | T | T |
| T | F | F | F | T | T | T |
| F | T | T | F | T | T | T |
| F | T | F | F | T | F | T |
| F | F | T | F | T | T | T |
| F | F | F | F | T | T |
T |
The entries in columns 5 and 7 are identical.
∴ (p ∧ q) → r ≡ p → (q → r).
APPEARS IN
RELATED QUESTIONS
Using truth table, prove that ~ p ∧ q ≡ (p ∨ q) ∧ ~ p
Write the following compound statement symbolically.
The angle is right angle if and only if it is of measure 90°.
Write the following compound statement symbolically.
If ΔABC is right-angled at B, then m∠A + m∠C = 90°.
Write the following compound statement symbolically.
Hima Das wins gold medal if and only if she runs fast.
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)]
Construct the truth table of the following statement pattern.
(q → p) ∨ (∼ p ↔ q)
Construct the truth table of the following:
p → (q → p)
Construct the truth table of the following:
∼ (∼p ∧ ∼q) ∨ q
Determine the truth values of p and q in the following case:
(p ∧ q) is F and (p ∧ q) → q is T
Express the following statement in symbolic form.
Mango is a fruit but potato is a vegetable.
Express the following statement in symbolic form.
Milk is white or grass is green.
Write the negation of the following statement.
All men are animals.
Write the negation of the following statement.
− 3 is a natural number.
Write the following statement in symbolic form.
It is not true that “i” is a real number.
Write the following statement in symbolic form.
If Kutub-Minar is in Delhi then Taj-Mahal is in Agra.
If p and q are true and r and s are false, find the truth value of the following compound statement.
(p → q) ∨ (r ∧ s)
If p and q are true and r and s are false, find the truth value of the following compound statement.
(p → q) ↔ ~(p ∨ q)
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]
Assuming that the following statement is true,
p : Sunday is holiday,
q : Ram does not study on holiday,
find the truth values of the following statements.
Sunday is not holiday or Ram studies on holiday.
Fill in the blanks :
Conjunction of two statement p and q is symbolically written as ______.
State whether the following statement is True or False:
The negation of 10 + 20 = 30 is, it is false that 10 + 20 ≠ 30.
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.
The necessary condition for existence of a tangent to the curve of the function is continuity.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
It is not true that intelligent persons are neither polite nor helpful.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
If the question paper is not easy then we shall not pass.
If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.
Proof is lengthy and it is not interesting.
If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.
It is interesting iff the proof is lengthy.
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 → 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
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 conditional –
(Hint : p → q ≡ ∼ p ∨ q)
If demand falls, then price does not increase.
Write the negation of the following.
If ∆ABC is not equilateral, then it is not equiangular.
Write the negation of the following.
Kanchanganga is in India and Everest is in Nepal.
The negation of the statement (p ˄ q) `→` (r ˅ ∼ p) is ______.
Choose the correct alternative:
Negation of p → (p ˅ ~q) is
Negation of “Some men are animal” is ______.
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 and q are true and rands are false statements, then which of the following is true?
Which of the following is NOT true for p → q.
Write the following statement in symbolic form.
It is not true that `sqrt(2)` is a rational number.
If p, q are true statements and r, s are false statements, then write the truth value of the compound statement
(p `→` ∼ r) `→` (q ∧ s)
Construct the truth table for the statement pattern:
[(p → q) ∧ q] → p
