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
Examine whether each of the following statement patterns is a tautology or a contradiction or a contingency.
[~(~p ∧ ~q)] v q
Using the truth table, prove the following logical equivalence :
p ↔ q ≡ (p ∧ q) ∨ (~p ∧ ~q)
Write the following compound statement symbolically.
If ΔABC is right-angled at B, then m∠A + m∠C = 90°.
Construct the truth table of the following statement pattern.
(p ∧ q) ↔ (q ∨ r)
Construct the truth table of the following:
(∼p ∨ ∼q) ↔ [∼(p ∧ q)]
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 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
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.
Find the truth value of the following statement.
3 is a prime number and an odd number.
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.
If Sunday is not holiday then Ram studies on holiday.
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 a holiday and Ram studies on holiday.
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement.
q ∧ ~ p
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.
It is not true that Ram is tall and handsome.
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
Write the negation of the following.
Ramesh is intelligent and he is hard working.
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 a quadrilateral is rhombus then it is not a square.
Rewrite the following statement without using the connective ‘If ... then’.
If 10 − 3 = 7 then 10 × 3 ≠ 30.
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.
Write the negation of the following statement.
∀ n ∈ N, n + 3 > 9.
A biconditional statement is the conjunction of two ______ statements.
Write the following statement in symbolic form:
Milk is white if and only if the sky is not blue.
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:
Negation of p → (p ˅ ~q) is
Write the following statements in symbolic form.
If Qutub – Minar is in Delhi then Taj-Mahal is in Agra
If c denotes the contradiction then the dual of the compound statement ∼p ∧ (q ∨ c) is ______
The negation of (p ∨ ∼q) ∧ q is ______
The Boolean expression ∼(q ⇒ ∼p) is equivalent to: ______
Which of the following is logically equivalent to `∼(∼p \implies q)`?
From the following set of statements, select two statements which have similar meaning.
- If a man is judge, then he is honest.
- If a man is not a judge, then he is not honest.
- If a man is honest, then he is a judge.
- If a man is not honest, then he is not a judge.
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)
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.
