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 ∧ ~q).
Using truth table prove that ∼p ˄ q ≡ (p ˅ q) ˄ ∼p
Evaluate: ∫ x . log x dx
Write the following compound statement symbolically.
If Δ ABC is right-angled at B, then m∠A + m∠C = 90°
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]
If p ∧ q is false and p ∨ q is true, then ______ is not true.
Construct the truth table of the following:
[(p ∧ q) ∨ r] ∧ [∼r ∨ (p ∧ q)]
Determine the truth values of p and q in the following case:
(p ∨ q) is T and (p ∧ q) is T
Express the following statement in symbolic form.
e is a vowel or 2 + 3 = 5
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.
The Himalayas are the highest mountains but they are part of India in the North East.
Write the negation of the following statement.
− 3 is a natural number.
Write the negation of the following statement.
It is false that Nagpur is capital of Maharashtra
Write the truth value of the negation of the following statement.
London is in England.
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.
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.
Every accountant is free to apply his own accounting rules if and only if machinery is an asset.
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]
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.
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.
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 –––––––––.
State whether the following statement is True or False:
The negation of 10 + 20 = 30 is, it is false that 10 + 20 ≠ 30.
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.
3 is prime number if 3 is perfect square number.
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.
To be brave is necessary and sufficient condition to climb the Mount Everest.
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.
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.
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 ∧ 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.
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.
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 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.
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.
I will have tea or coffee.
Write the negation of the following statement.
∀ n ∈ N, n + 3 > 9.
Negation of p → (p ˅ ∼ q) is ______
If p → q is an implication, then the implication ∼ q → ∼ p is called its
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
Even though it is not cloudy, it is still raining
Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r)
Without using truth table show that -
(p ˅ q) ˄ (∼p v ∼q) ≡ (p ∧ ∼q) ˄ (∼p ∧ q)
Write the negation of p → q
State whether the following statement is True or False:
The converse of inverse of ~ p → q is q → ~ p
Negation of “Some men are animal “ is ______
If p : Every natural number is a real number.
q : Every integer is a complex number. Then truth values of p → q and p ↔ q are ______ and ______ respectively.
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)
If c denotes the contradiction then the dual of the compound statement ∼p ∧ (q ∨ c) is ______
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 ______
The inverse of the statement "If its quality is good. then it is expensive.", is ______
The statement, 'If I go to school, then I will get knowledge' is equivalent to ______
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?
If p : A man is happy, q : A man is rich, then the symbolic form of ‘A man is neither happy nor rich 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
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.
Write the negation of (p `leftrightarrow` q).
Using truth table prove that:
~ (p `leftrightarrow` q) ≡ (p ∧ ~ q) ∨ (q ∧ ~ p)
Construct the truth table for the statement pattern:
[(p → q) ∧ q] → p
