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 truth table, prove that ~ p ∧ q ≡ (p ∨ q) ∧ ~ p
Evaluate: ∫ x . log x dx
Write the following compound statement symbolically.
The angle is right angle if and only if it is of measure 90°.
Write the following compound statement symbolically.
If ΔABC is right-angled at B, then m∠A + m∠C = 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) ↔ (p → q)
Construct the truth table of the following statement pattern.
∼ p ∧ [(p ∨ ∼ q) ∧ q]
Construct the truth table of the following:
∼ (∼p ∧ ∼q) ∨ q
Express the following statement in symbolic form.
Even though it is cloudy, it is still raining.
Write the truth value of the negation of the following statement.
For every x ∈ N, x + 3 < 8.
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.
Every accountant is free to apply his own accounting rules if and only if machinery is an asset.
If p and q are true and r and s are false, find the truth value of the following compound statement.
p ∧ (q ∧ r)
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)]
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 necessary condition for existence of a tangent to the curve of the function is continuity.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
If the question paper is not easy then we shall not pass.
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 not true that the proof is lengthy but it is interesting.
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
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.
Kanchanganga is in India and Everest is in Nepal.
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 a quadrilateral is rhombus then it is not a square.
Write the negation of the following statement.
I will have tea or coffee.
Write the negation of the following statement.
∀ n ∈ N, n + 3 > 9.
Write the negation of the following statement.
∃ x ∈ A, such that x + 5 < 11.
Negation of p → (p ˅ ∼ q) is ______
If p → q is an implication, then the implication ∼ q → ∼ p is called its
Choose the correct alternative:
A biconditional statement is the conjunction of two ______ statements
Given 'p' and 'q' as true and 'r' as false, the truth values of p v (q ∧ ~r) and (p → r) ∧ q are respectively
The symbolic form of the following circuit is (where p, q represents switches S1 and S2 closed respectively)
The Boolean expression ∼(q ⇒ ∼p) is equivalent to: ______
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 ______
The logical statement (∼p → q) ∧ (q → p) is equivalent to: ______
Conditional of p → q is equivalent to p → ∼ q.
Write the following statement in symbolic form.
4 is an odd number if 3 is not a prime factor of 6.
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.
