Advertisements
Advertisements
Question
Without using truth table show that
(p ∨ q) ∧ (~ p ∨ ~ q) ≡ (p ∧ ~ q) ∨ ( ~ p ∧ q)
Solution
L.H.S
= (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) ∨ (~ p ∧ q) ......[Complement law]
= R.H.S
APPEARS IN
RELATED QUESTIONS
State which of the following is the statement. Justify. In case of a statement, state its truth value.
A quadratic equation cannot have more than two roots.
Write the truth values of the following.
64 is a perfect square and 46 is a prime number.
If A = {1, 2, 3, 4, 5} then which of the following is not true?
Which of the following sentence is the statement in logic? Justify. Write down the truth value of the statement:
cos2θ − sin2θ = cos2θ for all θ∈R.
State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.
(x + y)2 = x2 + 2xy + y2 for all x, y ∈ R.
State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.
Can you speak in English?
State whether the following statement is True or False :
Dual of “John and Ayub went to the forest” is “John and Ayub went to the forest”.
State whether the following statement is True or False :
“His birthday is on 29th February” is not a statement.
State whether the following statement is True or False :
Truth value of `sqrt(5)` is not an irrational number is T.
Solve the following :
State which of the following sentences are statements in logic.
Read a lot to improve your writing skill.
Which of the following sentence is a statement? In case of a statement, write down the truth value.
0! = 1
Determine the truth value of the following statement.
x + y = 0 is the equation of a straight line if and only if y2 = 4x is the equation of the parabola.
Assuming the following statement.
p : Stock prices are high.
q : Stocks are rising.
to be true, find the truth value of the following.
If stock prices are high then stocks are not rising.
If A = {2, 3, 4, 5, 6, 7, 8}, determine the truth value of the following statement.
∀ x ∈ A, x2 < 18.
If A = {2, 3, 4, 5, 6, 7, 8}, determine the truth value of the following statement.
∀ x ∈ A, x2 + 2 ≥ 5.
State whether the following statement is True or False:
Mathematical identities are true statements
The truth value of the statement “Neither 27 is a prime number nor divisible by 4” is ______
If p ↔ q and p → q both are true, then find truth values of the following with the help of activity
p ˅ q
|
p ↔ q and p → q both are true if p and q has truth value `square`, `square` or `square`, `square`. p ˅ q i. If both p and q are true, then p ˅ q = `square` ˅ `square` = `square` ii. If both p and q are false, then p ˅ q = `square` ˅ `square` = `square` |
If the truth value of statement (q ∧ ~ r) → p is false (F), then the truth values of the statements p, q, rare respectively.
If p : Every square is a rectangle. q : Every rhombus is a kite, then truth values of p `rightarrow` q and p `leftrightarrow` q are ______ and ______ respectively.
