Advertisements
Advertisements
Question
Using truth table, prove the following logical equivalence:
(p ∧ q) → r ≡ p → (q → r)
Advertisements
Solution
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| p | q | r | p∧q | (p∧q)→r | q→r | p→(q→r) |
| T | T | T | T | T | T | T |
| T | T | F | T | F | F | F |
| T | F | T | F | T | T | T |
| T | F | F | F | T | T | T |
| F | T | T | F | T | T | T |
| F | T | F | F | T | F | T |
| F | F | T | F | T | T | T |
| F | F | F | F | T | T |
T |
The entries in columns 5 and 7 are identical.
∴ (p ∧ q) → r ≡ p → (q → r).
APPEARS IN
RELATED QUESTIONS
Using truth table prove that p ↔ q = (p ∧ q) ∨ (~p ∧ ~q).
Write down the following statements in symbolic form :
(A) A triangle is equilateral if and only if it is equiangular.
(B) Price increases and demand falls
Write the following compound statement symbolically.
x is not irrational number but is a square of an integer.
Construct the truth table of the following statement pattern.
(p ∧ q) ↔ (q ∨ r)
Construct the truth table of the following statement pattern.
(∼ p → ∼ q) ∧ (∼ q → ∼ p)
Construct the truth table of the following statement pattern.
[p → (q → r)] ↔ [(p ∧ q) → r]
Construct the truth table of the following:
∼ (∼p ∧ ∼q) ∨ q
Construct the truth table of the following:
[(∼p ∨ q) ∧ (q → r)] → (p → r)
Express the following statement in symbolic form.
Even though it is cloudy, it is still raining.
Write the truth value of the following statement.
Earth is a planet and Moon is a star.
Write the truth value of the following statement.
16 is an even number and 8 is a perfect square.
Write the truth value of the following statement.
A quadratic equation has two distinct roots or 6 has three prime factors.
Write the negation of the following statement.
− 3 is a natural number.
Write the truth value of the negation of the following statement.
`sqrt5` is an irrational number.
Write the truth value of the negation of the following statement.
For every x ∈ N, x + 3 < 8.
Write the following statement in symbolic form.
If triangle is equilateral then it is equiangular.
Write the following statement in symbolic form.
It is not true that “i” is a real number.
If p and q are true and r and s are false, find the truth value of the following compound statement.
(p → q) ∨ (r ∧ s)
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement.
q → p
Assuming the first statement p and second as q. Write the following statement in symbolic form.
If Kiran drives the car, then Sameer will walk.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
If a real number is not rational, then it must be irrational.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
It is not true that Ram is tall and handsome.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
Even though it is not cloudy, it is still raining.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
If the question paper is not easy then we shall not pass.
Let p : Sachin wins the match.
q : Sachin is a member of Rajya Sabha.
r : Sachin is happy.
Write the verbal statement of the following.
(p ∧ q) ∨ r
Let p : Sachin wins the match.
q : Sachin is a member of Rajya Sabha.
r : Sachin is happy.
Write the verbal statement of the following.
∼ p ∨ q
Let p : Sachin wins the match.
q : Sachin is a member of Rajya Sabha.
r : Sachin is happy.
Write the verbal statement of the following.
p→(q ∨ r)
Write the negation of the following.
If ∆ABC is not equilateral, then it is not equiangular.
Write the negation of the following.
An angle is a right angle if and only if it is of measure 90°.
Rewrite the following statement without using the connective ‘If ... then’.
If a quadrilateral is rhombus then it is not a square.
Find the negation of 10 + 20 = 30
Write the following compound statements symbolically.
Triangle is equilateral or isosceles
Without using truth table show that -
(p ˅ q) ˄ (∼p v ∼q) ≡ (p ∧ ∼q) ˄ (∼p ∧ q)
Choose the correct alternative:
Negation of p → (p ˅ ~q) is
If (p ∧ ~ r) → (~ p ∨ q) is a false statement, then respective truth values of p, q and r are ______.
Which of the following is NOT true for p → q.
The inverse of the statement "If its quality is good. then it is expensive.", is ______
The Boolean expression ∼(p ∨ q) ∨ (∼p ∧ q) is equivalent to ______
The logical statement (∼p → q) ∧ (q → p) is equivalent to: ______
Let p, q and r be any three logical statements. Which of the following is true?
Which of the following is logically equivalent to `∼(∼p \implies q)`?
Write the following statement in symbolic form.
It is not true that `sqrt(2)` is a rational number.
Write the following statement in symbolic form.
4 is an odd number if 3 is not a prime factor of 6.
If a statement b has truth value False and \[(p\wedge q)\leftrightarrow r\] has truth value True, then which of the following has truth value True?
