Advertisements
Advertisements
Question
Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r).
Advertisements
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)
RELATED QUESTIONS
Using truth tables, examine whether the statement pattern (p ∧ q) ∨ (p ∧ r) is a tautology, contradiction or contingency.
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.
4 is odd or 1 is prime.
Write the truth values of the following.
5 is a prime number and 7 divides 94.
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.
If 3 × 5 = 8 then 3 + 5 = 15.
Write the truth values of the following.
24 is a composite number or 17 is a prime number.
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 such that x2 < 0
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 such that 3x + 8 > 40
If A = {3, 5, 7, 9, 11, 12}, determine the truth value of the following.
∀ x ∈ A, 2x + 9 > 14
If A = {1, 2, 3, 4, 5} then which of the following is not true?
State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.
The number π is an irrational number.
Which of the following is not a statement?
Choose the correct alternative :
Conditional p → q is equivalent to
Fill in the blanks :
p ↔ q is false when p and q have ––––––––– truth values.
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.
Why are you sad?
Solve the following :
State which of the following sentences are statements in logic.
How beautiful the flower is!
Solve the following :
State which of the following sentences are statements in logic.
All integers are natural numbers.
Which of the following sentence is a statement? In case of a statement, write down the truth value.
(x − 2) (x − 3) = x2 − 5x + 6 for all x∈R.
Determine the truth value of the following statement.
It is not true that 2 + 3 = 6 or 12 + 3 =5
If p, q, r are statements with truth values T, T, F respectively determine the truth values of the following.
p ↔ (q → ∼ p)
Choose the correct alternative :
Which of the following is not a statement?
The truth value of the statement “Neither 27 is a prime number nor divisible by 4” is ______
Which of the following quantified statement is true?
Let a: ~ (p ∧ ~ r) v (~ q v s) and
b: (p v s) ↔ (q ∧ r).
If the truth values of p and q are true and that of rands are false, then the truth values of a and bare respectively.
If p ↔ (~ p → q) is false, then the truth values of p and q are respectively ______.
