Advertisements
Advertisements
Question
Without using truth table show that -
(p ˅ q) ˄ (∼p v ∼q) ≡ (p ∧ ∼q) ˄ (∼p ∧ q)
Advertisements
Solution
(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
RELATED QUESTIONS
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)
Using truth table, prove that ~ p ∧ q ≡ (p ∨ q) ∧ ~ p
Evaluate: ∫ x . log x dx
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 statement pattern.
(∼ p → ∼ q) ∧ (∼ q → ∼ p)
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.
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 negation of the following statement.
`sqrt5` is an irrational number.
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.
Neither 27 is a prime number nor divisible by 4.
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 → 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) ∧ (~ q ∧ r)]
If p : He swims
q : Water is warm
Give the verbal statement for the following symbolic statement.
q ∧ ~ p
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.
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.
x3 + y3 = (x + y)3 if xy = 0.
If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.
Proof is lengthy and it is not 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.
If ∆ABC is not equilateral, then it is not equiangular.
Write the negation of the following.
If x ∈ A ∩ B, then x ∈ A and x ∈ B.
Rewrite the following statement without using the connective ‘If ... then’.
If a quadrilateral is rhombus then it is not a square.
Rewrite the following statement without using the connective ‘If ... then’.
If 10 − 3 = 7 then 10 × 3 ≠ 30.
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.
∀ n ∈ N, n + 3 > 9.
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
Even though it is not cloudy, it is still raining
Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r)
If p, q are true statement and r is false statement, then which of the following statements is a true statement.
If c denotes the contradiction then the dual of the compound statement ∼p ∧ (q ∨ c) is ______
Which of the following is NOT true for p → q.
The inverse of the statement "If its quality is good. then it is expensive.", is ______
The negation of ∼s ∨ (∼r ∧ s) is equivalent to ______
The statement, 'If I go to school, then I will get knowledge' is equivalent to ______
Conditional of p → q is equivalent to p → ∼ q.
Which of the following is logically equivalent to `∼(∼p \implies q)`?
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
