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
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.
If ΔABC is right-angled at B, then m∠A + m∠C = 90°.
Write the following compound statement symbolically.
x is not irrational number but is a square of an integer.
Construct the truth table of the following statement pattern.
∼ p ∧ [(p ∨ ∼ q) ∧ q]
If p ∧ q is false and p ∨ q is true, then ______ is not true.
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 F and (p ∧ q) → q is T
Express the following statement in symbolic form.
e is a vowel or 2 + 3 = 5
Express the following statement in symbolic form.
Milk is white or grass is green.
Write the truth value of the following statement.
16 is an even number and 8 is a perfect square.
Write the negation of the following statement.
All men are animals.
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.
Even though it is not cloudy, it is still raining.
Find the truth value of the following statement.
It is not true that 3 − 7i is a real 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]
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement.
~ (p ∨ q)
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.
Mona likes Mathematics and Physics.
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.
Proof is lengthy and it is not interesting.
If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.
If proof is lengthy then it is interesting.
If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.
It is not true that the proof is lengthy but 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 → r
Rewrite the following statement without using conditional –
(Hint : p → q ≡ ∼ p ∨ q)
If price increases, then demand falls.
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.
7 is prime number and Tajmahal is in Agra.
A biconditional statement is the conjunction of two ______ statements.
Write the following compound statements symbolically.
Triangle is equilateral or isosceles
Write the negation of the statement “An angle is a right angle if and only if it is of measure 90°”
Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r)
Write the negation of p → q
Choose the correct alternative:
Negation of p → (p ˅ ~q) is
Negation of “Some men are animal” is ______.
Write the following statements in symbolic form.
If Qutub – Minar is in Delhi then Taj-Mahal is in Agra
Let p : 7 is not greater than 4 and q : Paris is in France by two statements. Then ∼(p ∨ q) is the statement ______
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?
Which of the following is logically equivalent to `∼(∼p \implies q)`?
The statement ∼(p ↔ ∼q) is ______.
Express the following compound statement symbolically:
Delhi is in India but Dhaka is not in Sri Lanka
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.
