Advertisements
Advertisements
Question
Without using truth table prove that:
~ (p ∨ q) ∨ (~ p ∧ q) ≡ ~ p
Advertisements
Solution
We have,
L.H.S. = ∼(p ∨ q) ∨ (∼p ∧ q)
= (∼ p ∧ ∼q) ∨ (∼p ∧ q) ....(By De Morgan's Law)
= ∼p ∧ (∼q ∨ q) ....(By Distributive Law)
= ∼p ∧ T ....(By Complement Law)
= ∼p
R.H.S. = ∼p
L.H.S. = R.H.S.
RELATED QUESTIONS
Using truth table prove that p ↔ q = (p ∧ q) ∨ (~p ∧ ~q).
Write converse, inverse contrapositive of the statement "If two triangles are not congruent then their areas are not equal.
Construct the truth table of the following statement pattern.
∼ p ∧ [(p ∨ ∼ q) ∧ q]
Construct the truth table of the following statement pattern.
[p → (q → r)] ↔ [(p ∧ q) → 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.
Mango is a fruit but potato is a vegetable.
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 negation of the following statement.
For every x ∈ N, x + 3 < 8.
Write the following statement in symbolic form.
Stock prices are high if and only if stocks are rising.
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)
Negation of “some men are animal” is ______.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
3 is prime number if 3 is perfect square number.
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.
The drug is effective though it has side effects.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
It is not true that Ram is tall and handsome.
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.
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
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.
Write the negation of the following.
Ramesh is intelligent and he is hard working.
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.
7 is prime number and Tajmahal is in Agra.
Write the negation of the following statement.
10 > 5 and 3 < 8
Write the negation of the following statement.
∀ n ∈ N, n + 3 > 9.
Negation of p → (p ˅ ∼ q) is ______
Write the following statements in symbolic form
If Kutab – Minar is in Delhi then Taj - Mahal is in Agra
Write the following statements in symbolic form.
If Qutub – Minar is in Delhi then Taj-Mahal is in Agra
If (p ∧ ~ r) → (~ p ∨ q) is a false statement, then respective truth values of p, q and r are ______.
If p, q are true statement and r is false statement, then which of the following statements is a true statement.
If q: There are clouds in the sky then p: it is raining. The symbolic form is ______
Which of the following is false?
The negation of (p ∨ ∼q) ∧ q is ______
The statement, 'If I go to school, then I will get knowledge' is equivalent to ______
Write the converse, inverse, and contrapositive of the statement. "If 2 + 5 = 10, then 4 + 10 = 20."
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.
Express the following compound statement symbolically:
Delhi is in India but Dhaka is not in Sri Lanka
Write the contrapositive of the inverse of the statement:
‘If two numbers are not equal, then their squares are not equal’.
If a statement b has truth value False and \[(p\wedge q)\leftrightarrow r\] has truth value True, then which of the following has truth value True?
