Advertisements
Advertisements
Question
Using truth table prove that p ↔ q = (p ∧ q) ∨ (~p ∧ ~q).
Advertisements
Solution
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| p | q | p ↔ q | ~p | ~q | p ∧ q | ~p ∧ ~q | (p ∧ q) ∨(~p∧~q) |
| T | T | T | F | F | T | F | T |
| T | F | F | F | T | F | F | F |
| F | T | F | T | F | F | F | F |
| F | F | T | T | T | F | T | T |
The entries in columns 3 and 8 are identical.
p ↔ q = (p ∧ q) ∨ (~p ∧ ~q).
Notes
[1 mark each for column 3 and column 8]
APPEARS IN
RELATED QUESTIONS
Evaluate: ∫ x . log x dx
Write converse, inverse contrapositive of the statement "If two triangles are not congruent then their areas are not equal.
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 ∧ [(p ∨ ∼ q) ∧ q]
Construct the truth table of the following statement pattern.
(q → p) ∨ (∼ p ↔ q)
Construct the truth table of the following:
(∼p ∨ ∼q) ↔ [∼(p ∧ q)]
Construct the truth table of the following:
∼ (∼p ∧ ∼q) ∨ q
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.
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.
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 ∨ (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.
State whether the following statement is True or False:
The negation of 10 + 20 = 30 is, it is false that 10 + 20 ≠ 30.
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 ∧ 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 conditional –
(Hint : p → q ≡ ∼ p ∨ q)
If price increases, then demand falls.
Write the negation of the following.
Kanchanganga is in India and Everest is in Nepal.
Write the negation of the following.
If x ∈ A ∩ B, then x ∈ A and x ∈ B.
Rewrite the following statement without using the connective ‘If ... then’.
If a quadrilateral is rhombus then it is not a square.
Rewrite the following statement without using the connective ‘If ... then’.
If it rains then the principal declares a holiday.
Write the negation of the following statement.
∃ x ∈ A, such that x + 5 < 11.
Write the following statements in symbolic form
If Kutab – Minar is in Delhi then Taj - Mahal is in Agra
Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r)
Choose the correct alternative:
A biconditional statement is the conjunction of two ______ statements
State whether the following statement is True or False:
The converse of inverse of ~ p → q is q → ~ p
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 c denotes the contradiction then the dual of the compound statement ∼p ∧ (q ∨ c) is ______
Let p : 7 is not greater than 4 and q : Paris is in France by two statements. Then ∼(p ∨ q) is the statement ______
The Boolean expression ∼(q ⇒ ∼p) is equivalent to: ______
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?
Let p, q and r be any three logical statements. Which of the following is true?
The statement ∼(p ↔ ∼q) is ______.
Write the contrapositive of the inverse of the statement:
‘If two numbers are not equal, then their squares are not equal’.
Using the statements
p: Seema is fat,
q: Seema is happy,
Write the following statements in symbolic form;
- Seema is thin and happy.
- If Seema is fat then she is unhappy.
Using truth table prove that:
~ (p `leftrightarrow` q) ≡ (p ∧ ~ q) ∨ (q ∧ ~ p)
