हिंदी

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

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

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


Using the truth table, prove the following logical equivalence :

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


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

(∼p ∨ ∼q) ↔ [∼(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


Express the following statement in symbolic form.

Mango is a fruit but potato is a vegetable.


Express the following statement in symbolic form.

Even though it is cloudy, it is still raining.


Write the truth value of the following statement.

Earth is a planet and Moon is a star.


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.


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.


If p and q are true and r and s are false, find the truth value of the following compound statement.

(p → q) ∨ (r ∧ s) 


If p and q are true and r and s are false, find the truth value of the following compound statement.

~ [(~ p ∨ s) ∧ (~ 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 a holiday and Ram studies on holiday.


If p : He swims

q : Water is warm

Give the verbal statement for the following symbolic statement:

p ↔ ~ q


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


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


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 it rains then the principal declares a holiday.


Write the negation of the following statement.

I will have tea or coffee.


If p → q is an implication, then the implication ∼ q → ∼ p is called its


The negation of the statement (p ˄ q) `→` (r ˅ ∼ p) is ______.


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


Given 'p' and 'q' as true and 'r' as false, the truth values of p v (q ∧ ~r) and (p → r) ∧ q are respectively


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


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


Which of the following is false?


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


Express the following compound statement symbolically:

Delhi is in India but Dhaka is not in Sri Lanka


Express the following compound statement symbolically:

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


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.

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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×