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

Using the truth table, verify ~(p ∨ q) ∨ (~ p ∧ q) ≡ ~ p - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

Using the truth table, verify

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

बेरीज
Advertisements

उत्तर

1 2 3 4 5 6 7
p q ~p (p∨q) ~(p∨q) ~p∧q ~(p∨q)∨(~p∧q)
T T F T F F F
T F F T F F F
F T T T F T T
F F T F T F T

In the above truth table, the entries in columns 3 and 7 are identical.

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

shaalaa.com
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 1: Mathematical Logic - Exercise 1.6 [पृष्ठ १६]

APPEARS IN

बालभारती Mathematics and Statistics 1 (Commerce) [English] Standard 12 Maharashtra State Board
पाठ 1 Mathematical Logic
Exercise 1.6 | Q 6.4 | पृष्ठ १६

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

Prove that the following statement pattern is equivalent :

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


Write the dual of the following statements: (p ∨ q) ∧ T


Show that the following statement pattern in contingency : 

(~p v q) → [p ∧ (q v ~ q)] 


Using the truth table prove the following logical equivalence.

p → (q → p) ≡ ∼ p → (p → q)


Using the truth table prove the following logical equivalence.

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


Examine whether the following statement pattern is a tautology or a contradiction or a contingency.

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


Determine whether the following statement pattern is a tautology, contradiction, or contingency:

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


Determine whether the following statement pattern is a tautology, contradiction or contingency:

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


Determine whether the following statement pattern is a tautology, contradiction or contingency:

(p ∧ q) ∨ (∼p ∧ q) ∨ (p ∨ ∼q) ∨ (∼p ∧ ∼q)


Prepare truth tables for the following statement pattern.

p → (~ p ∨ q)


Prove that the following statement pattern is a tautology.

(p → q) ↔ (~ q → ~ p)


Prove that the following statement pattern is a contradiction.

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


Prove that the following statement pattern is a contradiction.

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


Show that the following statement pattern is contingency.

p ∧ [(p → ~ q) → q]


Show that the following statement pattern is contingency.

(p → q) ∧ (p → r)


Write the negation of the following statement.

All the stars are shining if it is night.


Using the rules of negation, write the negation of the following:

(~p ∧ q) ∧ (~q ∨ ~r)


Construct the truth table for the following statement pattern.

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


Determine whether the following statement pattern is a tautology, contradiction, or contingency.

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


Write the converse, inverse, contrapositive of the following statement.

If 2 + 5 = 10, then 4 + 10 = 20.


Write the converse, inverse, contrapositive of the following statement.

If I do not work hard, then I do not prosper.


State the dual of the following statement by applying the principle of duality.

2 is even number or 9 is a perfect square.


Write the dual of the following.

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


Express the truth of the following statement by the Venn diagram.

Some members of the present Indian cricket are not committed.


Write the converse and contrapositive of the following statements.

“If a function is differentiable then it is continuous”


Choose the correct alternative:

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


Complete the truth table.

p q r q → r r → p (q → r) ˅ (r → p)
T T T T `square` T
T T F F `square` `square`
T F T T `square` T
T F F T `square` `square`
F T T `square` F T
F T F `square` T `square`
F F T `square` F T
F F F `square` T `square`

The given statement pattern is a `square`


Prepare truth table for the statement pattern `(p -> q) ∨ (q -> p)` and show that it is a tautology.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×