Advertisements
Advertisements
Question
Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r)
Advertisements
Solution
| I | II | II | IV | V | VI | VII | VIII |
| p | q | r | q ∧ r | p ∨ q | p ∨ r | p ∨ (q ∧ 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 | T | F | F | F |
| F | F | T | F | F | T | F | F |
| F | F | F | F | F | F | F | F |
From column (VII) and (VIII), we get p ∨ (q ∧ r) ≡ ( p ∨ q) ∧ ( p ∨ r)
APPEARS IN
RELATED QUESTIONS
Using truth table, prove the following logical equivalence:
(p ∧ q) → r ≡ p → (q → r)
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
Using truth table, prove that ~ p ∧ q ≡ (p ∨ q) ∧ ~ p
Evaluate: ∫ x . log x dx
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 statement pattern.
(∼ p → ∼ q) ∧ (∼ q → ∼ p)
Construct the truth table of the following statement pattern.
(q → p) ∨ (∼ p ↔ q)
Construct the truth table of the following statement pattern.
[p → (q → r)] ↔ [(p ∧ q) → r]
Construct the truth table of the following statement pattern.
(p ∨ ∼ q) → (r ∧ p)
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.
e is a vowel or 2 + 3 = 5
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.
All men are animals.
Write the following statement in symbolic form.
Even though it is not cloudy, it is still raining.
Write the following statement in symbolic form.
If Kutub-Minar is in Delhi then Taj-Mahal is in Agra.
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 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.
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.
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.
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)
Rewrite the following statement without using conditional –
(Hint : p → q ≡ ∼ p ∨ q)
If price increases, then demand falls.
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.
If p → q is an implication, then the implication ∼ q → ∼ p is called its
Find the negation of 10 + 20 = 30
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°”
Given 'p' and 'q' as true and 'r' as false, the truth values of p v (q ∧ ~r) and (p → r) ∧ q are respectively
If p and q are true and rands are false statements, then which of the following is true?
The negation of (p ∨ ∼q) ∧ q 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 ______
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?
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."
Let p, q and r be any three logical statements. Which of the following is true?
The statement ∼(p ↔ ∼q) is ______.
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.
Using truth table prove that:
~ (p `leftrightarrow` q) ≡ (p ∧ ~ q) ∨ (q ∧ ~ p)
