English

Using the truth table, prove the following logical equivalence : p ↔ q ≡ (p ∧ q) ∨ (~p ∧ ~q)

Advertisements
Advertisements

Question

Using the truth table, prove the following logical equivalence :

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

Sum
Advertisements

Solution

1 2 3 4 5 6 7 8
A B
p q p ↔ q p ∧ q ~p ~q ~p ∧ ~q A V B

T

T

F

F

T

F

T

F

T

F

F

T

T

F

F

F

F

F

T

T

F

T

F

T

F

F

F

T

T

F

F

T

By column number 3 and 8

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

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Mathematical Logic - Miscellaneous Exercise 1 [Page 34]

APPEARS IN

Balbharati Mathematics and Statistics 1 (Arts and Science) [English] Standard 12 Maharashtra State Board
Chapter 1 Mathematical Logic
Miscellaneous Exercise 1 | Q 9.1 | Page 34

RELATED QUESTIONS

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


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


Evaluate: ∫ x . log x dx


Write the following compound statement symbolically.

Nagpur is in Maharashtra and Chennai is in Tamil Nadu. 


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 ∧ r)]


Construct the truth table of the following statement pattern.

(q → p) ∨ (∼ p ↔ q)


Determine the truth values of p and q in the following case:

(p ∧ q) is F and (p ∧ q) → q is T


Express the following statement in symbolic form.

Milk is white or grass is green.


Write the truth value of the following statement.

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


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 negation of the following statement.

All men are animals.


Write the negation of the following statement.

− 3 is a natural number.


Write the negation of the following statement.

2 + 3 ≠ 5


Write the truth value of the negation of the following statement.

London is in England.


Write the following statement in symbolic form.

Even though it is not cloudy, it is still raining.


Write the following statement in symbolic form.

Milk is white if and only if the sky is not blue.


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 → q) ↔ ~(p ∨ q)


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 a holiday and Ram studies on holiday.


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 ______.


Assuming the first statement p and second as q. Write the following statement in symbolic form.

The Sun has set and Moon has risen.


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.

To be brave is necessary and sufficient condition to climb the Mount Everest.


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.


If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.

If proof is lengthy then it is interesting.


Rewrite the following statement without using conditional –
(Hint : p → q ≡ ∼ p ∨ q)

If demand falls, then price does not increase.


Rewrite the following statement without using the connective ‘If ... then’.

If 10 − 3 = 7 then 10 × 3 ≠ 30.


Write the negation of the following statement.

7 is prime number and Tajmahal is in Agra.


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.


Negation of p → (p ˅ ∼ q) is ______


Choose the correct alternative:

Negation of p → (p ˅ ~q) is


Choose the correct alternative:

A biconditional statement is the conjunction of two ______ statements


If p, q are true statement and r is false statement, then which of the following statements is a true statement.


If p and q are true and rands are false statements, then which of the following is true?


The inverse of the statement "If its quality is good. then it is expensive.", is ______ 


If p : A man is happy, q : A man is rich, then the symbolic form of ‘A man is neither happy nor rich is ______.


Express the following compound statement symbolically:

3 + 8 ≥ 12 if and only if 5 × 4 ≤ 25


Write the negation of p ↔ q.


Using truth table prove that:

~ (p `leftrightarrow` q) ≡ (p ∧ ~ q) ∨ (q ∧ ~ p)


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×