English

Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r). - Mathematics and Statistics

Advertisements
Advertisements

Question

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

Chart
Sum

Solution

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

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

The entries in the columns 5 and 8 are identical.

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

shaalaa.com
  Is there an error in this question or solution?
Chapter 1.1: Mathematical Logic - Q.5

RELATED QUESTIONS

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.

Do you like Mathematics?


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 → 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


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.


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

India is a country and Himalayas is a river.


Write the truth value of the following statement:

In ΔABC if all sides are equal then its all angles are equal.


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.

With the sunset the day ends.


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

3 + 5 > 11


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

Give me a compass box.


Choose the correct alternative :

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


Fill in the blanks :

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


State whether the following statement is True or False :

Truth value of `sqrt(5)` is not an irrational number is T.


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.
If x is real number then x2 ≥ 0.


Solve the following :

State which of the following sentences are statements in logic.
What a horrible sight it was!


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

The square of every real number is positive.


Determine the truth value of the following statement.

x + y = 0 is the equation of a straight line if and only if y2 = 4x is the equation of the parabola.


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

If stock prices are high then stocks are not rising.


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.


State the truth value of `sqrt(3)` is not an irrational number


State whether the following statement is True or False:

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


State whether the following statement is True or False:

(p ˅ q) ˄ ~ p is a contradiction


If the truth value of statement (q ∧ ~ r) → p is false (F), then the truth values of the statements p, q, rare respectively.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×