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
Using truth table, prove that ~ p ∧ q ≡ (p ∨ q) ∧ ~ p
Using the truth table, prove the following logical equivalence :
p ↔ q ≡ (p ∧ q) ∨ (~p ∧ ~q)
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]
If p ∧ q is false and p ∨ q is true, then ______ is not true.
Construct the truth table of the following:
p → (q → p)
Construct the truth table of the following:
∼ (∼p ∧ ∼q) ∨ q
Construct the truth table of the following:
[(p ∧ q) ∨ r] ∧ [∼r ∨ (p ∧ q)]
Determine the truth values of p and q in the following case:
(p ∨ q) is T and (p ∨ q) → q is F
Determine the truth values of p and q in the following case:
(p ∧ q) is F and (p ∧ q) → q is T
Write the truth value of the following statement.
Earth is a planet and Moon is a star.
Write the truth value of the following statement.
16 is an even number and 8 is a perfect square.
Write the negation of the following statement.
− 3 is a natural number.
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.
For every x ∈ N, x + 3 < 8.
Write the following statement in symbolic form.
It is not true that “i” is a real number.
Write the following statement in symbolic form.
Milk is white if and only if the sky is not blue.
Find the truth value of the following statement.
It is not true that 3 − 7i is a real number.
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.
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement:
p ↔ ~ q
Assuming the first statement p and second as q. Write the following statement in symbolic form.
Mona likes Mathematics and Physics.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
Kavita is brilliant and brave.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
x3 + y3 = (x + y)3 if xy = 0.
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.
If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.
If proof is lengthy then it is 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)
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.
If x ∈ A ∩ B, then x ∈ A and x ∈ B.
Assuming the following statement.
p : Stock prices are high.
q : Stocks are rising.
to be true, find the truth value of the following.
Stock prices are high or stocks are not rising iff stocks are rising.
Negation of p → (p ˅ ∼ q) is ______
The negation of the statement (p ˄ q) `→` (r ˅ ∼ p) is ______.
Write the negation of p → q
Write the negation of the statement “An angle is a right angle if and only if it is of measure 90°”
Given 'p' and 'q' as true and 'r' as false, the truth values of p v (q ∧ ~r) and (p → r) ∧ q are respectively
The symbolic form of the following circuit is (where p, q represents switches S1 and S2 closed respectively)
The statement ∼(p ↔ ∼q) 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
Write the negation of p ↔ q.
Using truth table prove that:
~ (p `leftrightarrow` q) ≡ (p ∧ ~ q) ∨ (q ∧ ~ p)
Construct the truth table for the statement pattern:
[(p → q) ∧ q] → p
Let p: I am brave.
q: I will climb the Mount Everest.
The symbolic form of a statement,
‘I am neither brave nor I will climb the mount Everest’ is
