Advertisements
Advertisements
Question
Using truth table prove that ∼p ˄ q ≡ (p ˅ q) ˄ ∼p
Advertisements
Solution
| I | II | III | IV | V | VI |
| p | q | ~p |
∼p ˄ q |
p v q |
(p v q) ˄ ∼p |
| T | T | F | F | T | F |
| T | F | F | F | T | F |
| F | T | T | T | T | T |
| F | F | T | F | F | F |
From column (IV) and (VI), we get
∴ ∼p ˄ q ≡ (p ˅ q) ˄ ∼p
APPEARS IN
RELATED QUESTIONS
Using truth table prove that p ↔ q = (p ∧ q) ∨ (~p ∧ ~q).
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
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 ∨ r)
Construct the truth table of the following statement pattern.
(∼ p → ∼ q) ∧ (∼ q → ∼ p)
Construct the truth table of the following:
∼ (∼p ∧ ∼q) ∨ q
Determine the truth values of p and q in the following case:
(p ∧ q) is F and (p ∧ q) → 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.
Milk is white or grass is green.
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 truth value of the negation of the following statement.
London is in England.
Write the following statement in symbolic form.
Even though it is not cloudy, it is still raining.
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.
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 → q) ↔ ~(p ∨ 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.
Fill in the blanks :
Conjunction of two statement p and q is symbolically written as ______.
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.
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.
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.
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.
An angle is a right angle if and only if it is of measure 90°.
Write the negation of the following.
Kanchanganga is in India and Everest is in Nepal.
Write the negation of the following statement.
7 is prime number and Tajmahal is in Agra.
Write the negation of the following statement.
∃ x ∈ A, such that x + 5 < 11.
A biconditional statement is the conjunction of two ______ statements.
Write the following statement 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)
Negation of “Some men are animal” is ______.
Write the negation of the statement “An angle is a right angle if and only if it is of measure 90°”
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 and q are true and rands are false statements, then which of the following is true?
Let p : 7 is not greater than 4 and q : Paris is in France by two statements. Then ∼(p ∨ q) is the statement ______
The Boolean expression ∼(p ∨ q) ∨ (∼p ∧ q) is equivalent to ______
Let p, q and r be any three logical statements. Which of the following is true?
Which of the following is logically equivalent to `∼(∼p \implies q)`?
Write the following statement in symbolic form.
It is not true that `sqrt(2)` is a rational number.
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 truth table prove that:
~ (p `leftrightarrow` q) ≡ (p ∧ ~ q) ∨ (q ∧ ~ p)
