Using truth table prove that p ↔ q = (p ∧ q) ∨ (~p ∧ ~q). - Mathematics and Statistics

Advertisements
Advertisements

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

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

Discuss the statement pattern, using truth table : ~(~p ∧ ~q) v q


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 truth table prove that ∼p ˄ q ≡ (p ˅ q) ˄ ∼p


Using truth table, prove that ~ p ∧ q ≡ (p ∨ q) ∧ ~ p


Using the truth table, prove the following logical equivalence :

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


Write the following compound statement symbolically.

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


Write the following compound statement symbolically.

Angle is neither acute nor obtuse.


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.


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) ∧ q] → p


Construct the truth table of the following statement pattern.

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


Construct the truth table of the following statement pattern.

(p ∧ q) ↔ (q ∨ r)


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.

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


Construct the truth table of the following statement pattern.

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


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


Construct the truth table of the following:

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


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


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.

I like playing but not singing.


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.

− 3 is a natural number.


Write the negation of the following statement.

It is false that Nagpur is capital of Maharashtra


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.


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.

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.


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)


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.

If Sunday is not holiday then Ram studies on holiday.


If p : He swims

q : Water is warm

Give the verbal statement for the following symbolic statement.

~ (p ∨ q)


Fill in the blanks :

Conjunction of two statement p and q is symbolically written as ______.


State whether the following statement is True or False:

The negation of 10 + 20 = 30 is, it is false that 10 + 20 ≠ 30.


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.

Mona likes Mathematics and Physics.


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.

Kavita is brilliant and brave.


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

If Kiran drives the car, then Sameer will walk.


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.

The drug is effective though it has side effects.


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

If a real number is not rational, then it must be irrational.


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

If the question paper is not easy then we shall not pass.


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.


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

It is not true that the proof is lengthy but it is interesting.


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

It is interesting iff the proof is lengthy.


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 → 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


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


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


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 a quadrilateral is rhombus then it is not a square.


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.

10 > 5 and 3 < 8


Write the negation of the following statement.

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


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


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


Write the following compound statements symbolically.

Triangle is equilateral or isosceles


Without using truth table prove that:

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


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

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


Write the following statements in symbolic form

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


Write the following statements in symbolic form

Even though it is not cloudy, it is still raining


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


Without using truth table show that -

(p ˅ q) ˄ (∼p v ∼q) ≡ (p ∧ ∼q) ˄ (∼p ∧ q)


Write the negation of p → q


Choose the correct alternative:

Negation of p → (p ˅ ~q) is


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


Negation of “Some men are animal “ is ______


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 Qutub – Minar is in Delhi then Taj-Mahal is in Agra


If p : Every natural number is a real number.
q : Every integer is a complex number. Then truth values of p → q and p ↔ q are ______ and ______ respectively.


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


If c denotes the contradiction then the dual of the compound statement ∼p ∧ (q ∨ c) is ______ 


The Boolean expression ∼(q ⇒ ∼p) is equivalent to: ______


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


The Boolean expression ∼(p ∨ q) ∨ (∼p ∧ q) is equivalent to ______ 


The negation of the statement: "Getting above 95% marks is a necessary condition for Hema to get admission in good college'' is ______


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


Write the converse, inverse, and contrapositive of the statement. "If 2 + 5 = 10, then 4 + 10 = 20."


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


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


Write the following statement in symbolic form.

4 is an odd number if 3 is not a prime factor of 6.


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


Express the following compound statement symbolically:

Delhi is in India but Dhaka is not in Sri Lanka


Write the contrapositive of the inverse of the statement:

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


From the following set of statements, select two statements which have similar meaning.

  1. If a man is judge, then he is honest.
  2. If a man is not a judge, then he is not honest.
  3. If a man is honest, then he is a judge.
  4. If a man is not honest, then he is not a judge.

If p, q are true statements and r, s are false statements, then write the truth value of the compound statement

(p `→` ∼ r) `→` (q ∧ s)


Using the statements

p: Seema is fat,

q: Seema is happy,

Write the following statements in symbolic form;

  1. Seema is thin and happy.
  2. If Seema is fat then she is unhappy.

Write the negation of (p `leftrightarrow` q).


Construct the truth table for the statement pattern:

[(p → q) ∧ q] → p


Share
Notifications



      Forgot password?
Use app×