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 that p ↔ q = (p ∧ q) ∨ (~p ∧ ~q).
Using truth table prove that ∼p ˄ q ≡ (p ˅ q) ˄ ∼p
Write the following compound statement symbolically.
The angle is right angle if and only if it is of measure 90°.
Construct the truth table of the following statement pattern.
[(p → q) ∧ q] → p
Construct the truth table of the following statement pattern.
(p ∧ q) ↔ (q ∨ r)
If p ∧ q is false and p ∨ q is true, then ______ is not true.
Construct the truth table of the following:
[(∼p ∨ q) ∧ (q → r)] → (p → r)
Determine the truth values of p and q in the following case:
(p ∨ q) is T and (p ∧ q) is T
Express the following statement in symbolic form.
e is a vowel or 2 + 3 = 5
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.
It is not true that “i” is a real 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.
Neither 27 is a prime number nor divisible by 4.
If p and q are true and r and s are false, find the truth value of the following compound statement.
~ [(~ p ∨ s) ∧ (~ q ∧ r)]
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)
Fill in the blanks :
Conjunction of two statement p and q is symbolically written as ______.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
Kavita is brilliant and brave.
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.
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 → 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
Write the negation of the following.
If ∆ABC is not equilateral, then it is not equiangular.
Write the negation of the following.
Ramesh is intelligent and he is hard working.
Write the negation of the following.
Kanchanganga is in India and Everest is in Nepal.
Write the negation of the following statement.
∃ x ∈ A, such that x + 5 < 11.
If p → q is an implication, then the implication ∼ q → ∼ p is called its
The negation of the statement (p ˄ q) `→` (r ˅ ∼ p) is ______.
Find the negation of 10 + 20 = 30
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
Even though it is not cloudy, it is still raining
Choose the correct alternative:
A biconditional statement is the conjunction of two ______ statements
Write the following statements in symbolic form.
If Qutub – Minar is in Delhi then Taj-Mahal is in Agra
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.
Let p : 7 is not greater than 4 and q : Paris is in France by two statements. Then ∼(p ∨ q) is the statement ______
Which of the following is NOT true for p → q.
The Boolean expression ∼(p ∨ q) ∨ (∼p ∧ q) 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 ______.
The statement ∼(p ↔ ∼q) is ______.
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)
Construct the truth table for the statement pattern:
[(p → q) ∧ q] → p
