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 the following logical equivalence:
(p ∧ q) → r ≡ p → (q → r)
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.
Hima Das wins gold medal if and only if she runs fast.
Construct the truth table of the following statement pattern.
[(p → q) ∧ q] → p
If p ∧ q is false and p ∨ q is true, then ______ is not true.
Construct the truth table of the following:
[(p ∧ q) ∨ r] ∧ [∼r ∨ (p ∧ q)]
Determine the truth values of p and q in the following case:
(p ∨ q) is T and (p ∧ q) is T
Determine the truth values of p and q in the following case:
(p ∨ q) is T and (p ∨ q) → q is F
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.
The Himalayas are the highest mountains but they are part of India in the North East.
Write the negation of the following statement.
All men are animals.
Write the negation of the following statement.
− 3 is a natural number.
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.
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 → 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]
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.
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement:
p ↔ ~ q
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement.
q → p
State whether the following statement is True or False:
The negation of 10 + 20 = 30 is, it is false that 10 + 20 ≠ 30.
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.
It is not true that intelligent persons are neither polite nor helpful.
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
Rewrite the following statement without using conditional –
(Hint : p → q ≡ ∼ p ∨ q)
If demand falls, then price does not increase.
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 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 following compound statements symbolically.
Triangle is equilateral or isosceles
Without using truth table show that -
(p ˅ q) ˄ (∼p v ∼q) ≡ (p ∧ ∼q) ˄ (∼p ∧ q)
Write the negation of p → q
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 (p ∧ ~ r) → (~ p ∨ q) is a false statement, then respective truth values of p, q and r are ______.
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 p, q are true statement and r is false statement, then which of the following statements is a true statement.
The statement, 'If I go to school, then I will get knowledge' is equivalent to ______
The negation of the statement: "Getting above 95% marks is a necessary condition for Hema to get admission in good college'' is ______
If p : A man is happy, q : A man is rich, then the symbolic form of ‘A man is neither happy nor rich is ______.
Converse of the statement q `rightarrow` p is ______.
Construct the truth table for the statement pattern:
[(p → q) ∧ q] → p
