Advertisements
Advertisements
Question
Without using truth table show that -
(p ˅ q) ˄ (∼p v ∼q) ≡ (p ∧ ∼q) ˄ (∼p ∧ q)
Advertisements
Solution
(p ∨ q) ∧ (∼p ˅ ∼q)
≡ [(p ∨ q) ∧ ∼p] ∨ [(p ∨ q) ∧ ∼q] .......[Distributive Law]
≡ [(p ∧ ∼p) ∨ (q ∧ ∼p)] ∨ [(p ∧ ∼q) ∨ (q ∧∼q)] .......[Distributive Law]
≡ [F ∨ (q ∧ ∼p)] ∨ [(p ∧ ∼q) ∨ F] .......[Complement Law]
≡ (q ∧ ∼p) ∨ (p ∧ ∼q) .......[Identity Law]
≡ (p ∧ ∼q) ∨ (q ∧ ∼p) .......[Commutative Law]
Notes
The question has been modified.
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 the truth table, prove the following logical equivalence :
p ↔ q ≡ (p ∧ q) ∨ (~p ∧ ~q)
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) ↔ (p → q)
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)
Construct the truth table of the following:
∼ (∼p ∧ ∼q) ∨ q
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) → q is F
Express the following statement in symbolic form.
e is a vowel or 2 + 3 = 5
Write the truth value of the following statement.
Earth is a planet and Moon is a star.
Write the truth value of the following statement.
16 is an even number and 8 is a perfect square.
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 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.
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) ∨ (r ∧ s)
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 : 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
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement.
q ∧ ~ p
Fill in the blanks :
Conjunction of two statement p and q is symbolically written as ______.
Negation of “some men are animal” is ______.
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.
The drug is effective though it has side effects.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
If a real number is not rational, then it must be irrational.
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.
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
Rewrite the following statement without using conditional –
(Hint : p → q ≡ ∼ p ∨ q)
If price increases, then demand falls.
Write the negation of the following.
If x ∈ A ∩ B, then x ∈ A and x ∈ B.
Rewrite the following statement without using the connective ‘If ... then’.
If a quadrilateral is rhombus then it is not a square.
Rewrite the following statement without using the connective ‘If ... then’.
If 10 − 3 = 7 then 10 × 3 ≠ 30.
Rewrite the following statement without using the connective ‘If ... then’.
If it rains then the principal declares a holiday.
Write the negation of the following statement.
10 > 5 and 3 < 8
Write the negation of the following statement.
I will have tea or coffee.
A biconditional statement is the conjunction of two ______ statements.
If p → q is an implication, then the implication ∼ q → ∼ p is called its
Find the negation of 10 + 20 = 30
Write the following compound statements symbolically.
Triangle is equilateral or isosceles
Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r)
Write the negation of p → q
Choose the correct alternative:
A biconditional statement is the conjunction of two ______ statements
If p and q are true and rands are false statements, then which of the following is true?
Let p : 7 is not greater than 4 and q : Paris is in France by two statements. Then ∼(p ∨ q) is the statement ______
Conditional of p → q is equivalent to p → ∼ q.
Write the following statement in symbolic form.
It is not true that `sqrt(2)` is a rational number.
