मराठी
महाराष्ट्र राज्य शिक्षण मंडळएचएससी विज्ञान (सामान्य) इयत्ता १२ वी

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

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 [2]

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

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


Construct the truth table of the following statement pattern.

(p ∧ q) ↔ (q ∨ r)


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 F and (p ∧ q) → q is T


Express the following statement in symbolic form.

Mango is a fruit but potato is a vegetable.


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.


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

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.

q → p


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 drug is effective though it has side effects.


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

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


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.

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


Write the negation of the following.

Ramesh is intelligent and he is hard working.


Write the negation of the following.

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


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.


A biconditional statement is the conjunction of two ______ statements.


Without using truth table prove that:

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


Write the following statement in symbolic form:

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


Choose the correct alternative:

Negation of p → (p ˅ ~q) is


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


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


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


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


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


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


The negation of ∼s ∨ (∼r ∧ s) is equivalent to ______


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 ______ 


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


Converse of the statement q `rightarrow` p is ______.


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


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)


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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×