Advertisements
Advertisements
Question
Using the truth table, prove the following logical equivalence :
p ↔ q ≡ (p ∧ q) ∨ (~p ∧ ~q)
Advertisements
Solution
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| A | B | ||||||
| p | q | p ↔ q | p ∧ q | ~p | ~q | ~p ∧ ~q | A V B |
|
T T F F |
T F T F |
T F F T |
T F F F |
F F T T |
F T F T |
F F F T |
T F F T |
By column number 3 and 8
p ↔ q ≡ (p ∧ q) ∨ (~p ∧ ~q)
APPEARS IN
RELATED QUESTIONS
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)]
If p ∧ q is false and p ∨ q is true, then ______ is not true.
Construct the truth table of the following:
[(∼p ∨ q) ∧ (q → r)] → (p → r)
Determine the truth values of p and q in the following case:
(p ∨ q) is T and (p ∨ q) → q is F
Express the following statement in symbolic form.
Milk is white or grass is green.
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.
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.
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)
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 ∨ s) → r] ∨ ~ [~ (p → q) ∨ s]
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
Negation of “some men are animal” is ______.
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.
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 → 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
Rewrite the following statement without using conditional –
(Hint : p → q ≡ ∼ p ∨ q)
If demand falls, then price does not increase.
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.
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.
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.
∀ n ∈ N, n + 3 > 9.
Negation of p → (p ˅ ∼ q) is ______
Write the following statement in symbolic form:
Milk is white if and only if the sky is not blue.
Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r)
Choose the correct alternative:
Negation of p → (p ˅ ~q) is
Write the negation of the statement “An angle is a right angle if and only if it is of measure 90°”
If c denotes the contradiction then the dual of the compound statement ∼p ∧ (q ∨ c) is ______
Let p : 7 is not greater than 4 and q : Paris is in France by two statements. Then ∼(p ∨ q) is the statement ______
The negation of (p ∨ ∼q) ∧ q is ______
The Boolean expression ∼(p ∨ q) ∨ (∼p ∧ q) is equivalent to ______
Write the following statement in symbolic form.
4 is an odd number if 3 is not a prime factor of 6.
Write the contrapositive of the inverse of the statement:
‘If two numbers are not equal, then their squares are not equal’.
If p, q are true statements and r, s are false statements, then write the truth value of the compound statement
(p `→` ∼ r) `→` (q ∧ s)
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.
