Advertisements
Advertisements
Question
Without using truth table prove that:
~ (p ∨ q) ∨ (~ p ∧ q) ≡ ~ p
Advertisements
Solution
We have,
L.H.S. = ∼(p ∨ q) ∨ (∼p ∧ q)
= (∼ p ∧ ∼q) ∨ (∼p ∧ q) ....(By De Morgan's Law)
= ∼p ∧ (∼q ∨ q) ....(By Distributive Law)
= ∼p ∧ T ....(By Complement Law)
= ∼p
R.H.S. = ∼p
L.H.S. = R.H.S.
RELATED QUESTIONS
Using truth table, prove the following logical equivalence:
(p ∧ q) → r ≡ p → (q → r)
Write down the following statements in symbolic form :
(A) A triangle is equilateral if and only if it is equiangular.
(B) Price increases and demand falls
Write the following compound statement symbolically.
Nagpur is in Maharashtra and Chennai is in Tamil Nadu.
Write the following compound statement symbolically.
Angle is neither acute nor obtuse.
Construct the truth table of the following statement pattern.
p → [∼ (q ∧ r)]
Construct the truth table of the following statement pattern.
∼ p ∧ [(p ∨ ∼ q) ∧ q]
Construct the truth table of the following statement pattern.
[p → (q → r)] ↔ [(p ∧ q) → r]
If p ∧ q is false and p ∨ q is true, then ______ is not true.
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.
Milk is white or grass is green.
Express the following statement in symbolic form.
I like playing but not singing.
Write the truth value of the following statement.
Earth is a planet and Moon is a star.
Write the truth value of the negation of the following statement.
London is in England.
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.
It is not true that 3 − 7i is a real number.
Find the truth value of the following statement.
If a joint venture is a temporary partnership, then discount on purchase is credited to the supplier.
Find the truth value of the following statement.
3 is a prime number and an odd number.
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.
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.
If Sunday is not holiday then Ram studies on holiday.
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement.
q → p
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement.
q ∧ ~ p
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.
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 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
Rewrite the following statement without using conditional –
(Hint : p → q ≡ ∼ p ∨ q)
If price increases, then demand falls.
Rewrite the following statement without using the connective ‘If ... then’.
If a quadrilateral is rhombus then it is not a square.
Write the negation of the following statement.
7 is prime number and Tajmahal is in Agra.
Write the negation of p → q
Choose the correct alternative:
Negation of p → (p ˅ ~q) is
State whether the following statement is True or False:
The converse of inverse of ~ p → q is q → ~ p
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 ______.
If p, q are true statement and r is false statement, then which of the following statements is a true statement.
The symbolic form of the following circuit is (where p, q represents switches S1 and S2 closed respectively)
If p and q are true and rands are false statements, then which of the following is true?
Which of the following is NOT true for p → q.
The negation of ∼s ∨ (∼r ∧ s) is equivalent to ______
The logical statement (∼p → q) ∧ (q → p) is equivalent to: ______
Write the converse, inverse, and contrapositive of the statement. "If 2 + 5 = 10, then 4 + 10 = 20."
Which of the following is logically equivalent to `∼(∼p \implies q)`?
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.
Write the contrapositive of the inverse of the statement:
‘If two numbers are not equal, then their squares are not equal’.
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)
