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

Without using truth table show that (p ∨ q) ∧ (~ p ∨ ~ q) ≡ (p ∧ ~ q) ∨ ( ~ p ∧ q) - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

Without using truth table show that

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

बेरीज

उत्तर

L.H.S

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

≡ [(p ∨ q) ∧ ~ p] ∨ [(p ∨ q) ∧ ~ q]   ......[Distributive law]

≡ [(p ∧ ~ p) ∨ (q ∧ ~ p)] ∨ [(p ∧ ~ q) ∨ (q ∧ ~ q)]   ......[Distributive law]

≡ [F ∨ (q ∧ ~p)] ∨ [(p ∧ ~ q) ∨ F]   ......[Complement law]

≡ (q ∧ ~ p) ∨ (p ∧ ~ q)   ......[Identity law]

≡ (p ∧ ~ q) ∨ (~ p ∧ q)   ......[Complement law]

= R.H.S

shaalaa.com
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 1.1: Mathematical Logic - Q.5

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

State which of the following is the statement. Justify. In case of a statement, state its truth value.

Zero is a complex number.


State which of the following is the statement. Justify. In case of a statement, state its truth value.

Congruent triangles are similar.


Write the truth values of the following.

5 is a prime number and 7 divides 94.


Write the truth value of the following.

Milk is white if and only if sky is blue.


If the statement p, q are true statement and r, s are false statement then determine the truth value of the following:

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


If A = {3, 5, 7, 9, 11, 12}, determine the truth value of the following.

∀ x ∈ A, x2 + x is an even number


If p ∧ q is F, p → q is F then the truth values of p and q are ________.


Write the truth value of the following statement:

∀ n ∈ N, n + 6 > 8.


State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.

He is an actor.


If p and q are two statements then (p → q) ↔ (∼ q → ∼ p) is ______.


Fill in the blanks :

p ↔ q is false when p and q have ––––––––– truth values.


State whether the following statement is True or False :

Truth value of 2 + 3 < 6 is F.


Which of the following sentence is a statement? In case of a statement, write down the truth value.

a2 − b2 = (a + b) (a − b) for all a, b ∈ R.


Which of the following sentence is a statement? In case of a statement, write down the truth value.

0! = 1


Assuming the following statement.
p : Stock prices are high.
q : Stocks are rising.
to be true, find the truth value of the following.

Stock prices are not high or stocks are rising.


If A = {2, 3, 4, 5, 6, 7, 8}, determine the truth value of the following statement.

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


If A = {2, 3, 4, 5, 6, 7, 8}, determine the truth value of the following statement.

∀ x ∈ A, x2 + 2 ≥ 5.


If p ↔ q and p → q both are true, then find truth values of the following with the help of activity

p ˄ q

p ↔ q and p → q both are true if p and q has truth value `square`, `square` or `square`, `square`

p ˄ q

i. If both p and q are true, then p ˄ q = `square` ˄ `square` = `square`

ii. If both p and q are false, then p ˄ q = `square` ˄ `square` = `square`


If p ↔ (~ p → q) is false, then the truth values of p and q are respectively ______.


If p : Every square is a rectangle. q : Every rhombus is a kite, then truth values of p `rightarrow` q and p `leftrightarrow` q are ______ and ______ respectively.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×