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
Write the following compound statement symbolically.
If ΔABC is right-angled at B, then m∠A + m∠C = 90°.
Write the following compound statement symbolically.
x is not irrational number but is a square of an integer.
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)]
Construct the truth table of the following statement pattern.
∼ p ∧ [(p ∨ ∼ q) ∧ q]
Construct the truth table of the following statement pattern.
(q → p) ∨ (∼ 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 ∧ q)]
Determine the truth values of p and q in the following case:
(p ∨ q) is T and (p ∧ 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.
Mango is a fruit but potato is a vegetable.
Write the truth value of the following statement.
16 is an even number and 8 is a perfect square.
Write the following statement in symbolic form.
If triangle is equilateral then it is equiangular.
Write the following statement in symbolic form.
Even though it is not cloudy, it is still raining.
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.
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.
Mona likes Mathematics and Physics.
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.
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.
If the question paper is not easy then we shall not pass.
If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.
It is interesting iff the proof is lengthy.
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.
An angle is a right angle if and only if it is of measure 90°.
Write the negation of the following statement.
∀ n ∈ N, n + 3 > 9.
Write the negation of the following statement.
∃ x ∈ A, such that x + 5 < 11.
Find the negation of 10 + 20 = 30
Write the following statement in symbolic form:
Milk is white if and only if the sky is not blue.
Write the following statements in symbolic form
Even though it is not cloudy, it is still raining
Choose the correct alternative:
Negation of p → (p ˅ ~q) is
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 q: There are clouds in the sky then p: it is raining. The symbolic form is ______
The negation of (p ∨ ∼q) ∧ q is ______
The Boolean expression ∼(q ⇒ ∼p) 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 ______
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?
Which of the following is logically equivalent to `∼(∼p \implies q)`?
If p : A man is happy, q : A man is rich, then the symbolic form of ‘A man is neither happy nor rich is ______.
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
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.
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?
Let p: I am brave.
q: I will climb the Mount Everest.
The symbolic form of a statement,
‘I am neither brave nor I will climb the mount Everest’ is
