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

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 :`sqrt5` is an irrational number but 3 +`sqrt 5` is a complex number.


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

5 + 4 = 13


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.

x2 – 6x – 7 = 0, when x = 7


Write the truth values of the following.

64 is a perfect square and 46 is a prime number.


Write the truth values of the following.

It is not true that 5−3i is a real number.


Write the truth value of the following.

Milk is white if and only if sky is blue.


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

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


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

If x is a whole number then x + 6 = 0.


`sqrt5` is an irrational but `3sqrt5` is a complex number.


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.

A triangle has ‘n’ sides.


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.

1 ! = 0


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

x2 - y2 = (x + y)(x - y) for all x, y ∈ R.


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


If p ∨ q is true then truth value of ∼ p ∨ ∼ q is ______.


Fill in the blanks :

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


Solve the following :

State which of the following sentences are statements in logic.
x + 3 = 8 ; x is variable.


Solve the following :

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


Determine the truth value of the following statement.

4 + 5 = 7 or 9 − 2 = 5


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

∃ x ∈ A, such that 3x + 2 > 9


State whether the following statement is True or False:

Truth value of `sqrt(3)` is not an irrational number is F


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


Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r).


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`


The negation of 'For every real number x, `x^2 ≥ 0`' is ______ 


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×