हिंदी

Using truth table, prove the following logical equivalence : (p ∧ q) → r ≡ p → (q → r)

Advertisements
Advertisements

प्रश्न

Using truth table, prove the following logical equivalence:

(p ∧ q) → r ≡ p → (q → r)

योग
Advertisements

उत्तर

1 2 3 4 5 6 7
p q r p∧q (p∧q)→r q→r p→(q→r)
T T T T T T T
T T F T F F F
T F T F T T T
T F F F T T T
F T T F T T T
F T F F T F T
F F T F T T T
F F F F T T

T

The entries in columns 5 and 7 are identical.

∴ (p ∧ q) → r ≡ p → (q → r).

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1: Mathematical Logic - Miscellaneous Exercise 1 [पृष्ठ ३४]

APPEARS IN

बालभारती Mathematics and Statistics 1 (Arts and Science) [English] Standard 12 Maharashtra State Board
अध्याय 1 Mathematical Logic
Miscellaneous Exercise 1 | Q 9.2 | पृष्ठ ३४

वीडियो ट्यूटोरियलVIEW ALL [3]

संबंधित प्रश्न

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


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


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.


Construct the truth table of the following statement pattern.

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


Construct the truth table of the following statement pattern.

p → [∼ (q ∧ r)]


Construct the truth table of the following statement pattern.

[p → (q → r)] ↔ [(p ∧ q) → r]


Construct the truth table of the following statement pattern.

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


Construct the truth table of the following:

∼ (∼p ∧ ∼q) ∨ q


Construct the truth table of the following:

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


Express the following statement in symbolic form.

I like playing but not singing.


Write the truth value of the following statement.

16 is an even number and 8 is a perfect square.


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

`sqrt5` is an irrational number.


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.

If triangle is equilateral then it is equiangular.


Write the following statement in symbolic form.

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


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


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.


If p : He swims

q : Water is warm

Give the verbal statement for the following symbolic statement:

p ↔ ~ q


If p : He swims

q : Water is warm

Give the verbal statement for the following symbolic statement.

q → p


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.

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


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.


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


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.


Consider the following statements.

  1. If D is dog, then D is very good.
  2. If D is very good, then D is dog.
  3. If D is not very good, then D is not a dog.
  4. If D is not a dog, then D is not very good. 

Identify the pairs of statements having the same meaning. Justify.


Write the negation of the following statement.

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


Write the following compound statements symbolically.

Triangle is equilateral or isosceles


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


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


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


The statement, 'If I go to school, then I will get knowledge' is equivalent to ______ 


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


Write the following statement in symbolic form.

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


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.

Construct the truth table for the statement pattern:

[(p → q) ∧ q] → p


If a statement b has truth value False and \[(p\wedge q)\leftrightarrow r\] has truth value True, then which of the following has truth value True?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×