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
Using the truth table, prove the following logical equivalence :
p ↔ q ≡ (p ∧ q) ∨ (~p ∧ ~q)
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 F and (p ∧ q) → q is T
Write the truth value of the following statement.
A quadratic equation has two distinct roots or 6 has three prime factors.
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 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.
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 ∧ 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]
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 :
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.
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.
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 ∨ 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.
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.
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.
I will have tea or coffee.
Write the negation of the following statement.
∃ x ∈ A, such that x + 5 < 11.
A biconditional statement is the conjunction of two ______ statements.
If p → q is an implication, then the implication ∼ q → ∼ p is called its
The negation of the statement (p ˄ q) `→` (r ˅ ∼ p) is ______.
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)
Write the negation of the statement “An angle is a right angle if and only if it is of measure 90°”
If (p ∧ ~ r) → (~ p ∨ q) is a false statement, then respective truth values of p, q and r are ______.
Given 'p' and 'q' as true and 'r' as false, the truth values of p v (q ∧ ~r) and (p → r) ∧ q are respectively
The negation of (p ∨ ∼q) ∧ q is ______
Which of the following is NOT true for p → q.
The negation of ∼s ∨ (∼r ∧ s) is equivalent to ______
The logical statement (∼p → q) ∧ (q → p) is equivalent to: ______
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?
Express the following compound statement symbolically:
3 + 8 ≥ 12 if and only if 5 × 4 ≤ 25
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)
