Advertisements
Advertisements
Question
Using the truth table, prove the following logical equivalence :
p ↔ q ≡ (p ∧ q) ∨ (~p ∧ ~q)
Advertisements
Solution
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| A | B | ||||||
| p | q | p ↔ q | p ∧ q | ~p | ~q | ~p ∧ ~q | A V B |
|
T T F F |
T F T F |
T F F T |
T F F F |
F F T T |
F T F T |
F F F T |
T F F T |
By column number 3 and 8
p ↔ q ≡ (p ∧ q) ∨ (~p ∧ ~q)
APPEARS IN
RELATED QUESTIONS
Using truth table prove that ∼p ˄ q ≡ (p ˅ q) ˄ ∼p
Write the following compound statement symbolically.
Nagpur is in Maharashtra and Chennai is in Tamil Nadu.
Write the following compound statement symbolically.
Angle is neither acute nor obtuse.
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 ∨ r)
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 statement pattern.
[p → (q → r)] ↔ [(p ∧ q) → r]
Express the following statement in symbolic form.
Mango is a fruit but potato is a vegetable.
Write the truth value of the following statement.
16 is an even number and 8 is a perfect square.
Write the following statement in symbolic form.
If triangle is equilateral then it is equiangular.
Write the following statement in symbolic form.
It is not true that “i” is a real number.
Write the following statement in symbolic form.
Stock prices are high if and only if stocks are rising.
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.
Neither 27 is a prime number nor divisible by 4.
Find the truth value of the following statement.
3 is a prime number and an odd number.
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 ∨ (r ∧ s)] ∧ ~ [(r ∧ ~ s) ∧ q]
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement:
p ↔ ~ q
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement.
~ (p ∨ q)
Negation of “some men are animal” is ______.
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.
Kavita is brilliant and brave.
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.
The drug is effective though it has side effects.
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 price increases, then demand falls.
Write the negation of the following.
If ∆ABC is not equilateral, then it is not equiangular.
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.
Rewrite the following statement without using the connective ‘If ... then’.
If 10 − 3 = 7 then 10 × 3 ≠ 30.
Write the negation of the following statement.
∃ x ∈ A, such that x + 5 < 11.
A biconditional statement is the conjunction of two ______ statements.
If p → q is an implication, then the implication ∼ q → ∼ p is called its
Choose the correct alternative:
A biconditional statement is the conjunction of two ______ statements
Negation of “Some men are animal” is ______.
Write the negation of the statement “An angle is a right angle if and only if it is of measure 90°”
If p : Every natural number is a real number.
q : Every integer is a complex number. Then truth values of p → q and p ↔ q are ______ and ______ respectively.
If (p ∧ ~ r) → (~ p ∨ q) is a false statement, then respective truth values of p, q and r are ______.
The negation of (p ∨ ∼q) ∧ q is ______
Which of the following is NOT true for p → q.
The Boolean expression ∼(q ⇒ ∼p) is equivalent to: ______
The negation of ∼s ∨ (∼r ∧ s) is equivalent to ______
Let S be a non-empty subset of R. Consider the following statement:
p: There is a rational number x ∈ S such that x > 0. Which of the following statements is the negation of the statement p?
Express the following compound statement symbolically:
Delhi is in India but Dhaka is not in Sri Lanka
