Advertisements
Advertisements
Question
Using truth table, prove that ~ p ∧ q ≡ (p ∨ q) ∧ ~ p
Advertisements
Solution
| 1 | 2 | 3 | 4 | 5 | 6 |
| p | q | ~p | ~p ∧ q | p ∨ q | (p∨q) ∧~p |
| T | T | F | F | T | F |
| T | F | F | F | T | F |
| F | T | T | T | T | T |
| F | F | T | F | F | F |
The entries in columns 4 and 6 are identical
∴ ~p ∧ q ≡ (p ∨ q) ∧ ~ p
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 truth table, prove the following logical equivalence:
(p ∧ q) → r ≡ p → (q → r)
Using the truth table, prove the following logical equivalence :
p ↔ q ≡ (p ∧ q) ∨ (~p ∧ ~q)
Write converse, inverse contrapositive of the statement "If two triangles are not congruent then their areas are not equal.
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)
Express the following statement in symbolic form.
e is a vowel or 2 + 3 = 5
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 truth value of the following statement.
A quadratic equation has two distinct roots or 6 has three prime factors.
Write the negation of the following statement.
− 3 is a natural number.
Write the truth value of the negation of the following statement.
London is in England.
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.
If Kutub-Minar is in Delhi then Taj-Mahal is in Agra.
If p and q are true and r and s are false, find the truth value of the following compound statement.
p ∧ (q ∧ r)
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.
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.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
If the question paper is not easy then we shall not pass.
If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.
Proof is lengthy and it is not interesting.
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)
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.
Write the negation of the following statement.
∀ n ∈ N, n + 3 > 9.
Write the negation of the following statement.
∃ x ∈ A, such that x + 5 < 11.
A biconditional statement is the conjunction of two ______ statements.
Write the following compound statements symbolically.
Triangle is equilateral or isosceles
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)
State whether the following statement is True or False:
The converse of inverse of ~ p → q is q → ~ p
Write the negation of the statement “An angle is a right angle if and only if it is of measure 90°”
Which of the following is false?
The Boolean expression ∼(q ⇒ ∼p) is equivalent to: ______
The Boolean expression ∼(p ∨ q) ∨ (∼p ∧ q) is equivalent to ______
Write the converse, inverse, and contrapositive of the statement. "If 2 + 5 = 10, then 4 + 10 = 20."
Let p, q and r be any three logical statements. Which of the following is true?
Converse of the statement q `rightarrow` p is ______.
Write the following statement in symbolic form.
It is not true that `sqrt(2)` is a rational number.
Write the following statement in symbolic form.
4 is an odd number if 3 is not a prime factor of 6.
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.
Write the negation of p ↔ q.
