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 ∧ ~q).
Write down the following statements in symbolic form :
(A) A triangle is equilateral if and only if it is equiangular.
(B) Price increases and demand falls
Using truth table prove that ∼p ˄ q ≡ (p ˅ q) ˄ ∼p
Using truth table, prove that ~ p ∧ q ≡ (p ∨ q) ∧ ~ p
Construct the truth table of the following statement pattern.
(q → p) ∨ (∼ p ↔ q)
Express the following statement in symbolic form.
Mango is a fruit but potato is a vegetable.
Express the following statement in symbolic form.
Even though it is cloudy, it is still raining.
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.
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.
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 ∨ s) ∧ (~ q ∧ r)]
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]
Negation of “some men are animal” is ______.
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.
3 is prime number if 3 is perfect square number.
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.
To be brave is necessary and sufficient condition to climb the Mount Everest.
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
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
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
Write the negation of the following.
Ramesh is intelligent and he is hard working.
Write the negation of the following.
An angle is a right angle if and only if it is of measure 90°.
Consider the following statements.
- If D is dog, then D is very good.
- If D is very good, then D is dog.
- If D is not very good, then D is not a dog.
- If D is not a dog, then D is not very good.
Identify the pairs of statements having the same meaning. Justify.
Negation of p → (p ˅ ∼ q) is ______
Write the following statements in symbolic form
Even though it is not cloudy, it is still raining
Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r)
Write the negation of p → q
Write the following statements in symbolic form.
If Qutub – Minar is in Delhi then Taj-Mahal is in Agra
If (p ∧ ~ r) → (~ p ∨ q) is a false statement, then respective truth values of p, q and r are ______.
If c denotes the contradiction then the dual of the compound statement ∼p ∧ (q ∨ c) is ______
The negation of (p ∨ ∼q) ∧ q is ______
The inverse of the statement "If its quality is good. then it is expensive.", is ______
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?
Write the converse, inverse, and contrapositive of the statement. "If 2 + 5 = 10, then 4 + 10 = 20."
If p : A man is happy, q : A man is rich, then the symbolic form of ‘A man is neither happy nor rich is ______.
The statement ∼(p ↔ ∼q) is ______.
Express the following compound statement symbolically:
Delhi is in India but Dhaka is not in Sri Lanka
Write the contrapositive of the inverse of the statement:
‘If two numbers are not equal, then their squares are not equal’.
Write the negation of p ↔ q.
