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


Write converse, inverse contrapositive of the statement "If two triangles are not congruent then their areas are not equal.


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.

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


Construct the truth table of the following statement pattern.

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


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


Construct the truth table of the following:

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


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

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


Express the following statement in symbolic form.

e is a vowel or 2 + 3 = 5


Write the negation of the following statement.

All men are animals.


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.

If a joint venture is a temporary partnership, then discount on purchase is credited to the supplier.


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.


Find the truth value of the following statement.

Neither 27 is a prime number nor divisible by 4.


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 ∨ (r ∧ s)] ∧ ~ [(r ∧ ~ s) ∧ 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 not holiday or Ram studies on holiday.


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.


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

Kavita is brilliant and brave.


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

x3 + y3 = (x + y)3 if xy = 0.


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


Write the negation of the following.

An angle is a right angle if and only if it is of measure 90°.


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

If it rains then the principal declares a holiday.


Write the negation of the following statement.

7 is prime number and Tajmahal is in Agra.


Write the negation of the following statement.

I will have tea or coffee.


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


Find the negation of 10 + 20 = 30


Write the following compound statements symbolically.

Triangle is equilateral or isosceles


Write the negation of the statement “An angle is a right angle if and only if it is of measure 90°”


Write the following statements in symbolic form

If Kutab – Minar is in Delhi then Taj - Mahal is in Agra


Choose the correct alternative:

A biconditional statement is the conjunction of two ______ statements


State whether the following statement is True or False:

The converse of inverse of ~ p → q is q → ~ p


Write the negation of the statement “An angle is a right angle if and only if it is of measure 90°”


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


The symbolic form of the following circuit is (where p, q represents switches S1 and S2 closed respectively)


The negation of (p ∨ ∼q) ∧ q is ______


Which of the following is NOT true for p → q.


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


The logical statement (∼p → q) ∧ (q → p) is equivalent to: ______ 


Conditional of p → q is equivalent to p → ∼ q.


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


Write the contrapositive of the inverse of the statement:

‘If two numbers are not equal, then their squares are not equal’.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×