Advertisements
Advertisements
Question
Using the truth table, verify
~(p ∨ q) ∨ (~ p ∧ q) ≡ ~ p
Advertisements
Solution
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| p | q | ~p | (p∨q) | ~(p∨q) | ~p∧q | ~(p∨q)∨(~p∧q) |
| T | T | F | T | F | F | F |
| T | F | F | T | F | F | F |
| F | T | T | T | F | T | T |
| F | F | T | F | T | F | T |
In the above truth table, the entries in columns 3 and 7 are identical.
∴ ~(p ∨ q) ∨ (~ p ∧ q) ≡ ~ p
APPEARS IN
RELATED QUESTIONS
Write the dual of the following statements:
Madhuri has curly hair and brown eyes.
Prove that the following statement pattern is a tautology : ( q → p ) v ( p → q )
Prove that the following statement pattern is equivalent:
(p v q) → r and (p → r) ∧ (q → r)
Write the negation of the following statement :
If the lines are parallel then their slopes are equal.
Using the truth table prove the following logical equivalence.
p → (q ∧ r) ≡ (p → q) ∧ (p → r)
Using the truth table, prove the following logical equivalence.
p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)
Determine whether the following statement pattern is a tautology, contradiction or contingency:
[p → (q → r)] ↔ [(p ∧ q) → r]
Determine whether the following statement pattern is a tautology, contradiction or contingency:
[(p ∧ (p → q)] → q
Prepare truth tables for the following statement pattern.
p → (~ p ∨ q)
Prepare truth table for (p ˄ q) ˅ ~ r
(p ∧ q) ∨ ~ r
Examine whether the following statement pattern is a tautology, a contradiction or a contingency.
(~ q ∧ p) ∧ (p ∧ ~ p)
Prove that the following statement pattern is a tautology.
(p ∧ q) → q
Show that the following statement pattern is contingency.
(p → q) ↔ (~ p ∨ q)
Using the truth table, verify
~(p → ~q) ≡ p ∧ ~ (~ q) ≡ p ∧ q.
Prove that the following pair of statement pattern is equivalent.
~(p ∧ q) and ~p ∨ ~q
Write the dual statement of the following compound statement.
13 is prime number and India is a democratic country.
Write the dual statement of the following compound statement.
Karina is very good or everybody likes her.
Write the negation of the following statement.
All the stars are shining if it is night.
Using the rules of negation, write the negation of the following:
(p → r) ∧ q
With proper justification, state the negation of the following.
(p → q) ∧ r
What is tautology? What is contradiction?
Show that the negation of a tautology is a contradiction and the negation of a contradiction is a tautology.
Write the converse and contrapositive of the following statements.
“If a function is differentiable then it is continuous”
Choose the correct alternative:
If p → q is an implication, then the implication ~q → ~p is called its
Which of the following is not equivalent to p → q.
If p → q is true and p ∧ q is false, then the truth value of ∼p ∨ q is ______
The converse of contrapositive of ∼p → q is ______.
