मराठी
तामिळनाडू बोर्ड ऑफ सेकेंडरी एज्युकेशनएचएससी विज्ञान इयत्ता १२

Show that (p ∧ q) ≡ ¬p v ¬q

Advertisements
Advertisements

प्रश्न

Show that (p ∧ q) ≡ ¬p v ¬q

तक्ता
बेरीज
Advertisements

उत्तर

p q p ∧ q ¬(p v q) ¬p ¬q ¬p v ¬q
T T T F F F F
T F F T F T T
F T F T T F T
F F F T T T T

The entries in the columns corresponding to ¬(p ∧ q) and ¬P v ¬q are identical and hence they are equivalent.

shaalaa.com
Mathematical Logic
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 12: Discrete Mathematics - Exercise 12.2 [पृष्ठ २४९]

APPEARS IN

सामाचीर कलवी Mathematics - Volume 1 and 2 [English] Class 12 TN Board
पाठ 12 Discrete Mathematics
Exercise 12.2 | Q 8. (i) | पृष्ठ २४९

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

Let p : Jupiter is a planet and q : India is an island be any two simple statements. Give verbal sentence describing the following statement.

¬ P


Write the converse, inverse, and contrapositive of the following implication.

If a quadrilateral is a square then it is a rectangle


Verify whether the following compound propositions are tautologies or contradictions or contingency.

(p ∧ q) ∧¬ (p v q)


Verify whether the following compound propositions are tautologies or contradictions or contingency.

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


Show that ¬(p → q) ≡ p ∧¬q


Show that p → q and q → p are not equivalent


Show that ¬(p ↔ q) ≡ p ↔ ¬q


Check whether the statement p → (q → p) is a tautology or a contradiction without using the truth table


Prove that p → (¬q v r) ≡ ¬p v (¬q v r) using truth table


Choose the correct alternative:

Which one of the following statements has truth value F?


Choose the correct alternative:

If a compound statement involves 3 simple statements, then the number of rows in the truth table is


Choose the correct alternative:

The truth table for (p ∧ q) v ¬q is given below

p q (p ∧ q) v ¬q
T T (a)
T F (b)
F T (c)
F F (d)

Which one of the following is true?


Choose the correct alternative:

In the last column of the truth table for ¬(p v ¬q) the number of final outcomes of the truth value ‘F’ is


Choose the correct alternative:

Which one of the following is incorrect? For any two propositions p and q, we have


Choose the correct alternative:

p q (p ∧ q) → ¬p
T T (a)
T F (b)
F T (c)
F F (d)

Which one of the following is correct for the truth value of (p ∧ q) → ¬p


Choose the correct alternative:

Determine the truth value of each of the following statements:
(a) 4 + 2 = 5 and 6 + 3 = 9
(b) 3 + 2 = 5 and 6 + 1 = 7
(c) 4 + 5 = 9 and 1 + 2 = 4
(d) 3 + 2 = 5 and 4 + 7 = 11


Choose the correct alternative:

Which one of the following is not true?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×