Advertisements
Advertisements
प्रश्न
Using truth table, prove the following logical equivalence:
(p ∧ q) → r ≡ p → (q → r)
उत्तर
| 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
संबंधित प्रश्न
Using truth table prove that ∼p ˄ q ≡ (p ˅ q) ˄ ∼p
Write converse, inverse contrapositive of the statement "If two triangles are not congruent then their areas are not equal.
Write the following compound statement symbolically.
Nagpur is in Maharashtra and Chennai is in Tamil Nadu.
Write the following compound statement symbolically.
The angle is right angle if and only if it is of measure 90°.
Write the following compound statement symbolically.
If Δ ABC is right-angled at B, then m∠A + m∠C = 90°
Write the following compound statement symbolically.
Hima Das wins gold medal if and only if she runs fast.
Construct the truth table of the following statement pattern.
(∼ p → ∼ q) ∧ (∼ q → ∼ p)
Construct the truth table of the following:
p → (q → p)
Construct the truth table of the following:
(∼p ∨ ∼q) ↔ [∼(p ∧ q)]
Construct the truth table of the following:
∼ (∼p ∧ ∼q) ∨ q
Construct the truth table of the following:
[(p ∧ q) ∨ r] ∧ [∼r ∨ (p ∧ q)]
Write the negation of the following statement.
All men are animals.
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.
London is in England.
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.
Write the following statement in symbolic form.
Even though it is not cloudy, it is still raining.
Write the following statement in symbolic form.
Milk is white if and only if the sky is not blue.
Write the following statement in symbolic form.
Stock prices are high if and only if stocks are rising.
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.
Neither 27 is a prime number nor divisible by 4.
Find the truth value of the following statement.
3 is a prime number and an odd 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)
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 and q are true and r and s are false, find the truth value of the following compound statement.
~ [(~ p ∨ s) ∧ (~ q ∧ r)]
If p and q are true and r and s are false, find the truth value of the following compound statement.
(p → q) ↔ ~(p ∨ q)
If p and q are true and r and s are false, find the truth value of the following compound statement.
[(p ∨ s) → r] ∨ ~ [~ (p → q) ∨ s]
If p and q are true and r and s are false, find the truth value of the following compound statement.
~ [p ∨ (r ∧ s)] ∧ ~ [(r ∧ ~ s) ∧ q]
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 not holiday or Ram studies on holiday.
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement.
p ↔ ~ q
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement.
~ (p ∨ q)
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement.
q → p
Fill in the blanks :
Negation of “some men are animal” is –––––––––.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
The Sun has set and Moon has risen.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
Mona likes Mathematics and Physics.
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.
The drug is effective though it has side effects.
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.
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.
Proof is lengthy and it is not interesting.
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) ∧ r
Write the negation of the following.
Ramesh is intelligent and he is hard working.
Write the negation of the following.
Kanchanganga is in India and Everest is in Nepal.
Write the negation of the following.
If x ∈ A ∩ B, then x ∈ A and x ∈ B.
Rewrite the following statement without using the connective ‘If ... then’.
If a quadrilateral is rhombus then it is not a square.
Rewrite the following statement without using the connective ‘If ... then’.
If it rains then the principal declares a holiday.
Consider the following statements.
- If D is dog, then D is very good.
- If D is very good, then D is dog.
- If D is not very good, then D is not a dog.
- If D is not a dog, then D is not very good.
Identify the pairs of statements having the same meaning. Justify.
Write the negation of the following statement.
7 is prime number and Tajmahal is in Agra.
Write the negation of the following statement.
10 > 5 and 3 < 8
Write the negation of the following statement.
∃ x ∈ A, such that x + 5 < 11.
Negation of p → (p ˅ ∼ q) is ______
A biconditional statement is the conjunction of two ______ statements.
Find the negation of 10 + 20 = 30
Without using truth table prove that:
~ (p ∨ q) ∨ (~ p ∧ q) ≡ ~ p
Write the following statements in symbolic form
Milk is white if and only if the sky is not blue
Without using truth table show that -
(p ˅ q) ˄ (∼p v ∼q) ≡ (p ∧ ∼q) ˄ (∼p ∧ q)
Write the negation of p → q
Choose the correct alternative:
Negation of p → (p ˅ ~q) is
State whether the following statement is True or False:
The converse of inverse of ~ p → q is q → ~ p
Write the negation of the statement “An angle is a right angle if and only if it is of measure 90°”
If p, q are true statement and r is false statement, then which of the following statements is a true statement.
The symbolic form of the following circuit is (where p, q represents switches S1 and S2 closed respectively)
Which of the following is false?
Let p : 7 is not greater than 4 and q : Paris is in France by two statements. Then ∼(p ∨ q) is the statement ______
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: ______
Write the converse, inverse, and contrapositive of the statement. "If 2 + 5 = 10, then 4 + 10 = 20."
Conditional of p → q is equivalent to p → ∼ q.
Let p, q and r be any three logical statements. Which of the following is true?
Converse of the statement q `rightarrow` p is ______.
Write the following statement in symbolic form.
4 is an odd number if 3 is not a prime factor of 6.
The statement ∼(p ↔ ∼q) is ______.
Express the following compound statement symbolically:
Delhi is in India but Dhaka is not in Sri Lanka
Express the following compound statement symbolically:
3 + 8 ≥ 12 if and only if 5 × 4 ≤ 25
Write the contrapositive of the inverse of the statement:
‘If two numbers are not equal, then their squares are not equal’.
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.
Construct the truth table for the statement pattern:
[(p → q) ∧ q] → p
