Advertisements
Advertisements
प्रश्न
Without using truth table show that -
(p ˅ q) ˄ (∼p v ∼q) ≡ (p ∧ ∼q) ˄ (∼p ∧ q)
उत्तर
(p ∨ q) ∧ (∼p ˅ ∼q)
≡ [(p ∨ q) ∧ ∼p] ∨ [(p ∨ q) ∧ ∼q] .......[Distributive Law]
≡ [(p ∧ ∼p) ∨ (q ∧ ∼p)] ∨ [(p ∧ ∼q) ∨ (q ∧∼q)] .......[Distributive Law]
≡ [F ∨ (q ∧ ∼p)] ∨ [(p ∧ ∼q) ∨ F] .......[Complement Law]
≡ (q ∧ ∼p) ∨ (p ∧ ∼q) .......[Identity Law]
≡ (p ∧ ∼q) ∨ (q ∧ ∼p) .......[Commutative Law]
Notes
The question has been modified.
APPEARS IN
संबंधित प्रश्न
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).
Using truth table, prove the following logical equivalence:
(p ∧ q) → r ≡ p → (q → r)
Write the following compound statement symbolically.
Nagpur is in Maharashtra and Chennai is in Tamil Nadu.
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.
Angle is neither acute nor obtuse.
Construct the truth table of the following statement pattern.
[(p → q) ∧ q] → p
Construct the truth table of the following statement pattern.
(p ∧ ∼q) ↔ (p → q)
Construct the truth table of the following statement pattern.
(p ∧ q) ↔ (q ∨ r)
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)
Construct the truth table of the following:
∼ (∼p ∧ ∼q) ∨ q
Determine the truth values of p and q in the following case:
(p ∨ q) is T and (p ∨ q) → q is F
Determine the truth values of p and q in the following case:
(p ∧ q) is F and (p ∧ q) → 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.
I like playing but not singing.
Write the truth value of the following statement.
Earth is a planet and Moon is a star.
Write the truth value of the following statement.
16 is an even number and 8 is a perfect square.
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.
It is false that Nagpur is capital of Maharashtra
Write the following statement in symbolic form.
Even though it is not cloudy, it is still raining.
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.
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 ∨ (r ∧ s)] ∧ ~ [(r ∧ ~ s) ∧ 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.
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.
If Sunday is not holiday then 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.
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
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement.
q ∧ ~ p
Fill in the blanks :
Negation of “some men are animal” is –––––––––.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
The Sun has set and Moon has risen.
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.
Kavita is brilliant and brave.
Assuming the first statement p and second as q. Write the following statement in symbolic form.
To be brave is necessary and sufficient condition to climb the Mount Everest.
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.
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.
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.
Proof is lengthy and it is not interesting.
If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.
If proof is lengthy then it is interesting.
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 → 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.
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.
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.
Rewrite the following statement without using the connective ‘If ... then’.
If a quadrilateral is rhombus then it is not a square.
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.
10 > 5 and 3 < 8
A biconditional statement is the conjunction of two ______ statements.
The negation of the statement (p ˄ q) `→` (r ˅ ∼ p) is ______.
Write the following compound statements symbolically.
Triangle is equilateral or isosceles
Without using truth table prove that:
~ (p ∨ q) ∨ (~ p ∧ q) ≡ ~ p
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)
Choose the correct alternative:
Negation of p → (p ˅ ~q) is
Negation of “Some men are animal “ is ______
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 symbolic form of the following circuit is (where p, q represents switches S1 and S2 closed respectively)
Which of the following is false?
Which of the following is NOT true for p → q.
The negation of ∼s ∨ (∼r ∧ s) is equivalent to ______
The statement, 'If I go to school, then I will get knowledge' is equivalent to ______
The Boolean expression ∼(p ∨ q) ∨ (∼p ∧ q) is equivalent to ______
The logical statement (∼p → q) ∧ (q → p) is equivalent to: ______
Conditional of p → q is equivalent to p → ∼ q.
Write the following statement in symbolic form.
It is not true that `sqrt(2)` is a rational number.
The statement ∼(p ↔ ∼q) is ______.
Write the contrapositive of the inverse of the statement:
‘If two numbers are not equal, then their squares are not equal’.
From the following set of statements, select two statements which have similar meaning.
- If a man is judge, then he is honest.
- If a man is not a judge, then he is not honest.
- If a man is honest, then he is a judge.
- If a man is not honest, then he is not a judge.
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)
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.
Using truth table prove that:
~ (p `leftrightarrow` q) ≡ (p ∧ ~ q) ∨ (q ∧ ~ p)
