Advertisements
Advertisements
प्रश्न
Using truth table, prove the following logical equivalence:
(p ∧ q) → r ≡ p → (q → r)
Advertisements
उत्तर
| 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
संबंधित प्रश्न
Examine whether each of the following statement patterns is a tautology or a contradiction or a contingency.
[~(~p ∧ ~q)] v q
Using the truth table, prove the following logical equivalence :
p ↔ q ≡ (p ∧ q) ∨ (~p ∧ ~q)
Write the following compound statement symbolically.
Angle is neither acute nor obtuse.
Construct the truth table of the following statement pattern.
[(p → q) ∧ q] → p
Construct the truth table of the following statement pattern.
∼ p ∧ [(p ∨ ∼ q) ∧ q]
Construct the truth table of the following statement pattern.
(p ∨ ∼ q) → (r ∧ p)
If p ∧ q is false and p ∨ q is true, then ______ is not true.
Write the truth value of the following statement.
Earth is a planet and Moon is a star.
Write the negation of the following statement.
It is false that Nagpur is capital of Maharashtra
Find the truth value of the following statement.
It is not true that 3 − 7i is a real number.
Find the truth value of the following statement.
If a joint venture is a temporary partnership, then discount on purchase is credited to the supplier.
Find the truth value of the following statement.
Neither 27 is a prime number nor divisible by 4.
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)
Assuming that the following statement is true,
p : Sunday is holiday,
q : Ram does not study on holiday,
find the truth values of the following statements.
If Sunday is not holiday then Ram studies on holiday.
Assuming that the following statement is true,
p : Sunday is holiday,
q : Ram does not study on holiday,
find the truth values of the following statements.
Sunday is a holiday and Ram studies on holiday.
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.
The necessary condition for existence of a tangent to the curve of the function is continuity.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
x3 + y3 = (x + y)3 if xy = 0.
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.
It is not true that intelligent persons are neither polite nor helpful.
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.
If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.
If proof is lengthy then it is interesting.
If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.
It is not true that the proof is lengthy but it is interesting.
If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.
It is interesting iff the proof is lengthy.
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 → 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)
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 x ∈ A ∩ B, then x ∈ A and x ∈ B.
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 or stocks are not rising iff stocks are rising.
Rewrite the following statement without using the connective ‘If ... then’.
If it rains then the principal declares a holiday.
Find the negation of 10 + 20 = 30
Write the following statements in symbolic form
If Kutab – Minar is in Delhi then Taj - Mahal is in Agra
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
Negation of “Some men are animal” is ______.
If c denotes the contradiction then the dual of the compound statement ∼p ∧ (q ∨ c) is ______
Which of the following is NOT true for p → q.
The Boolean expression ∼(q ⇒ ∼p) is equivalent to: ______
The negation of ∼s ∨ (∼r ∧ s) is equivalent to ______
The statement, 'If I go to school, then I will get knowledge' is equivalent to ______
Let S be a non-empty subset of R. Consider the following statement:
p: There is a rational number x ∈ S such that x > 0. Which of the following statements is the negation of the statement p?
From the following set of statements, select two statements which have similar meaning.
- If a man is judge, then he is honest.
- If a man is not a judge, then he is not honest.
- If a man is honest, then he is a judge.
- If a man is not honest, then he is not a judge.
Using the statements
p: Seema is fat,
q: Seema is happy,
Write the following statements in symbolic form;
- Seema is thin and happy.
- If Seema is fat then she is unhappy.
