हिंदी

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

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

Using truth tables, examine whether the statement pattern (p ∧ q) ∨ (p ∧ r) is a tautology, contradiction or contingency.


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 the statement p, q are true statement and r, s are false statement then determine the truth value of the following:

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


Which of the following sentence is the statement in logic? Justify. Write down the truth value of the statement:

cos2θ − sin2θ = cos2θ for all θ∈R.


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

You are amazing!


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.


Fill in the blanks :

Truth value of if x = 2, then x2 = − 4 is –––––––––.


State whether the following statement is True or False :

Dual of “John and Ayub went to the forest” is “John and Ayub went to the forest”.


State whether the following statement is True or False :

“His birthday is on 29th February” is not a statement.


State whether the following statement is True or False :

x2 = 25 is true statement.


Solve the following :

State which of the following sentences are statements in logic.
z is a positive number.


Solve the following :

State which of the following sentences are statements in logic.
(a + b)2 = a2 + 2ab + b2 for all a, b ∈ R.


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

Please carry out my instruction.


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

∀ x ∈ A, x2 < 18.


State whether the following statement is True or False:

p ↔ q is false when p and q have different truth values


The truth value of negation of “London is in England” is ______


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`


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×