हिंदी

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)

योग
Advertisements

उत्तर

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

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

Write truth values of the following statements: ∃ n ∈ N such that n + 5 > 10.


If p, q, r are the statements with truth values T, F, T, respectively then find the truth value of (r ∧ q) ↔ ∼ p


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

x – 3 = 14


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

Can you speak in Marathi?


Write the truth values of the following.

5 is a prime number and 7 divides 94.


Write the truth value of the following.

If 3 × 5 = 8 then 3 + 5 = 15.


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

∼ [(∼ p ∧ r) ∨ (s → ∼ q)] ↔ (p ∧ r)


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

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


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

∀ x ∈ A, x is an even number.


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

∀ x ∈ A, 2x + 9 > 14


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

`sqrt(-4)` is an irrational number.


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

x2 − 6x + 8 = 0 implies x = −4 or x = −2.


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.


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

Did you eat lunch yet?


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

If a + b < 7, where a ≥ 0 and b ≥ 0 then a < 7 and b < 7.


Which of the following is not a statement?


Choose the correct alternative :

∼ (p ∨ q) ∨ (∼ p ∧ q) is logically equivalent to


Fill in the blanks :

The statement q → p is called as the ––––––––– of the statement p → q.


Solve the following :

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


Solve the following :

State which of the following sentences are statements in logic.
Why are you sad?


Solve the following :

State which of the following sentences are statements in logic.
The square of any odd number is even.


Solve the following :

State which of the following sentences are statements in logic.
Do not come inside the room.


Determine the truth value of the following statement.

4 + 5 = 7 or 9 − 2 = 5


Determine the truth value of the following statement.

If 9 > 1 then x2 − 2x + 1 = 0 for x = 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 high and stocks are rising if and only if stock prices are high.


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

It is false that stocks are rising and stock prices are high.


If statements p, q are true and r, s are false, determine the truth values of the following.

~ p ∧ (q ∨ ~ r)


State whether the following statement is True or False:

Mathematical identities are true statements


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×