Advertisements
Advertisements
Question
Without using truth table show that
(p ∨ q) ∧ (~ p ∨ ~ q) ≡ (p ∧ ~ q) ∨ ( ~ p ∧ q)
Advertisements
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
Using truth tables, examine whether the statement pattern (p ∧ q) ∨ (p ∧ r) is a tautology, contradiction or contingency.
State which of the following is the statement. Justify. In case of a statement, state its truth value.
Do you like Mathematics?
State which of the following is the statement. Justify. In case of a statement, state its truth value.
The sum of cube roots of unity is zero.
Write the truth values of the following.
5 is a prime number and 7 divides 94.
Write the truth values of the following.
It is not true that 5−3i is a real number.
If A = {3, 5, 7, 9, 11, 12}, determine the truth value of the following.
∀ x ∈ A, x2 + x is an even number
Which of the following sentence is the statement in logic? Justify. Write down the truth value of the statement:
4! = 24.
State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.
The sum of interior angles of a triangle is 180°
State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.
You are amazing!
State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.
Please grant me a loan.
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.
Every real number is a complex number.
State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.
The number of arrangements of 7 girls in a row for a photograph is 7!.
State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.
Give me a compass box.
State whether the following statement is True or False :
p ∨ q has truth value F is both p and q has truth value F.
State whether the following statement is True or False :
Dual of (p ∧ ∼ q) ∨ t is (p ∨ ∼ q) ∨ C.
State whether the following statement is True or False :
x2 = 25 is true statement.
Solve the following :
State which of the following sentences are statements in logic.
Read a lot to improve your writing skill.
Solve the following :
State which of the following sentences are statements in logic.
All integers are natural numbers.
Solve the following :
State which of the following sentences are statements in logic.
If x is real number then x2 ≥ 0.
Which of the following sentence is a statement? In case of a statement, write down the truth value.
Please carry out my instruction.
Which of the following sentence is a statement? In case of a statement, write down the truth value.
The quadratic equation ax2 + bx + c = 0 (a ≠ 0) always has two real roots.
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 not high or stocks are rising.
If p, q, r are statements with truth values T, T, F respectively determine the truth values of the following.
(p ∧ ∼ q) ∨ (∼ p ∧ q)
If statements p, q are true and r, s are false, determine the truth values of the following.
~ p ∧ (q ∨ ~ r)
State whether the following statement is True or False:
Truth value of `sqrt(3)` is not an irrational number is F
State whether the following statement is True or False:
Mathematical identities are true statements
Using truth table prove that ~ p ˄ q ≡ ( p ˅ q) ˄ ~ p
The negation of 'For every real number x, `x^2 ≥ 0`' is ______
