Advertisements
Advertisements
प्रश्न
Without using truth table prove that:
~ (p ∨ q) ∨ (~ p ∧ q) ≡ ~ p
Advertisements
उत्तर
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.
संबंधित प्रश्न
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
Using the truth table, prove the following logical equivalence :
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.
Write the following compound statement symbolically.
The angle is right angle if and only if it is of measure 90°.
Write the following compound statement symbolically.
Hima Das wins gold medal if and only if she runs fast.
Construct the truth table of the following:
∼ (∼p ∧ ∼q) ∨ q
Construct the truth table of the following:
[(∼p ∨ q) ∧ (q → r)] → (p → r)
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.
I like playing but not singing.
Express the following statement in symbolic form.
Even though it is cloudy, it is still raining.
Write the truth value of the negation of the following statement.
For every x ∈ N, x + 3 < 8.
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)
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.
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.
x3 + y3 = (x + y)3 if xy = 0.
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.
If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.
It is interesting iff the proof is lengthy.
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
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.
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.
Rewrite the following statement without using the connective ‘If ... then’.
If 10 − 3 = 7 then 10 × 3 ≠ 30.
Rewrite the following statement without using the connective ‘If ... then’.
If it rains then the principal declares a holiday.
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 ______.
Choose the correct alternative:
Negation of p → (p ˅ ~q) is
State whether the following statement is True or False:
The converse of inverse of ~ p → q is q → ~ p
If (p ∧ ~ r) → (~ p ∨ q) is a false statement, then respective truth values of p, q and r are ______.
The negation of (p ∨ ∼q) ∧ q is ______
The inverse of the statement "If its quality is good. then it is expensive.", is ______
The statement, 'If I go to school, then I will get knowledge' 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: ______
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.
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)
Construct the truth table for the statement pattern:
[(p → q) ∧ q] → p
