English

Using truth table prove that p ↔ q = (p ∧ q) ∨ (~p ∧ ~q).

Advertisements
Advertisements

Question

Using truth table prove that p ↔ q = (p ∧ q) ∨ (~p ∧ ~q).

Advertisements

Solution

1 2 3 4 5 6 7 8
p q p ↔ q ~p ~q p ∧ q ~p ∧ ~q (p ∧ q) ∨(~p∧~q)
T T T F F T F T
T F F F T F F F
F T F T F F F F
F F T T T F T T

 

The entries in columns 3 and 8 are identical.

p ↔ q = (p ∧ q) ∨ (~p ∧ ~q).

shaalaa.com

Notes

[1 mark each for column 3 and column 8]

  Is there an error in this question or solution?
2014-2015 (October)

APPEARS IN

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


Using the truth table, prove the following logical equivalence :

p ↔ q ≡ (p ∧ q) ∨ (~p ∧ ~q)


Write the following compound statement symbolically. 

Hima Das wins gold medal if and only if she runs fast.


Write the following compound statement symbolically.

x is not irrational number but is a square of an integer.


Construct the truth table of the following statement pattern.

p → [∼ (q ∧ r)]


Construct the truth table of the following statement pattern.

(∼ p → ∼ q) ∧ (∼ q → ∼ p)


If p ∧ q is false and p ∨ q is true, then ______ is not true.


Construct the truth table of the following:

p → (q → p)


Construct the truth table of the following:

(∼p ∨ ∼q) ↔ [∼(p ∧ q)]


Construct the truth table of the following:

[(∼p ∨ q) ∧ (q → r)] → (p → r)


Write the truth value of the following statement.

A quadratic equation has two distinct roots or 6 has three prime factors.


Write the negation of the following statement.

2 + 3 ≠ 5


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.


Write the following statement in symbolic form.

If Kutub-Minar is in Delhi then Taj-Mahal is in Agra.


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 ∨ s) ∧ (~ q ∧ r)]


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 the first statement p and second as q. Write the following statement in symbolic form.

3 is prime number if 3 is perfect square number.


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.

Proof is lengthy and it is not interesting.


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 ∆ABC is not equilateral, then it is not equiangular.


Write the negation of the following statement.

∃ x ∈ A, such that x + 5 < 11.


A biconditional statement is the conjunction of two ______ statements.


If p → q is an implication, then the implication ∼ q → ∼ p is called its


The negation of the statement (p ˄ q) `→` (r ˅ ∼ p) is ______.


Find the negation of 10 + 20 = 30


Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r)


If (p ∧ ~ r) → (~ p ∨ q) is a false statement, then respective truth values of p, q and r are ______.


If q: There are clouds in the sky then p: it is raining. The symbolic form is ______


Let p, q and r be any three logical statements. Which of the following is true?


The statement ∼(p ↔ ∼q) is ______.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×