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
Examine whether each of the following statement patterns is a tautology or a contradiction or a contingency.
[~(~p ∧ ~q)] v q
Using truth table prove that p ↔ q = (p ∧ q) ∨ (~p ∧ ~q).
Construct the truth table of the following statement pattern.
(p ∧ ∼q) ↔ (p → q)
Construct the truth table of the following statement pattern.
[p → (q → r)] ↔ [(p ∧ q) → r]
Construct the truth table of the following:
p → (q → p)
Construct the truth table of the following:
[(p ∧ q) ∨ r] ∧ [∼r ∨ (p ∧ q)]
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) is T
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.
e is a vowel or 2 + 3 = 5
Express the following statement in symbolic form.
Milk is white or grass is green.
Express the following statement in symbolic form.
Even though it is cloudy, it is still raining.
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.
It is false that Nagpur is capital of Maharashtra
Write the negation of the following statement.
2 + 3 ≠ 5
Write the following statement in symbolic form.
It is not true that “i” is a real number.
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 ∨ 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.
Sunday is a holiday and Ram studies on holiday.
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.
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.
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
Rewrite the following statement without using conditional –
(Hint : p → q ≡ ∼ p ∨ q)
If demand falls, then price does not increase.
Rewrite the following statement without using the connective ‘If ... then’.
If a quadrilateral is rhombus then it is not a square.
Write the following statements in symbolic form
If Kutab – Minar is in Delhi then Taj - Mahal is in Agra
Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r)
Write the negation of p → q
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 ______.
If q: There are clouds in the sky then p: it is raining. The symbolic form is ______
The Boolean expression ∼(p ∨ q) ∨ (∼p ∧ q) is equivalent to ______
The negation of the statement: "Getting above 95% marks is a necessary condition for Hema to get admission in good college'' is ______
The logical statement (∼p → q) ∧ (q → p) is equivalent to: ______
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.
Write the following statement in symbolic form.
4 is an odd number if 3 is not a prime factor of 6.
The statement ∼(p ↔ ∼q) is ______.
Express the following compound statement symbolically:
3 + 8 ≥ 12 if and only if 5 × 4 ≤ 25
Write the contrapositive of the inverse of the statement:
‘If two numbers are not equal, then their squares are not equal’.
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.
Construct the truth table for the statement pattern:
[(p → q) ∧ q] → p
