Engineering Questions with Answers - Multiple Choice Questions
MCQs on Logics – Logical Equivalences
1 - Question
. The compound propositions p and q are called logically equivalent if ________ is a tautology.
a) p ↔ q
b) p → q
c) ¬ (p ∨ q)
d) ¬p ∨ ¬q
View Answer
Answer: a
Explanation: Definition of logical equivalence.
2 - Question
p → q is logically equivalent to ________
a) ¬p ∨ ¬q
b) p ∨ ¬q
c) ¬p ∨ q
d) ¬p ∧ q
View Answer
Answer: c
Explanation: (p → q) ↔ (¬p ∨ q) is tautology.
3 - Question
. p ∨ q is logically equivalent to ________
a) ¬q → ¬p
b) q → p
c) ¬p → ¬q
d) ¬p → q
View Answer
Answer: d
Explanation: (p ∨ q) ↔ (¬p → q) is tautology.
4 - Question
¬ (p ↔ q) is logically equivalent to ________
a) q↔p
b) p↔¬q
c) ¬p↔¬q
d) ¬q↔¬p
View Answer
Answer: b
Explanation: ¬(p↔q)↔(p↔¬q) is tautology.
5 - Question
p ∧ q is logically equivalent to ________
a) ¬ (p → ¬q)
b) (p → ¬q)
c) (¬p → ¬q)
d) (¬p → q)
View Answer
Answer: a
Explanation: (p ∧ q) ↔ (¬(p → ¬q)) is tautology.
6 - Question
Which of the following statement is correct?
a) p ∨ q ≡ q ∨ p
b) ¬(p ∧ q) ≡ ¬p ∨ ¬q
c) (p ∨ q) ∨ r ≡ p ∨ (q ∨ r)
d) All of mentioned
View Answer
Answer: d
Explanation: Verify using truth table, all are correct.
7 - Question
. p ↔ q is logically equivalent to ________
a) (p → q) → (q → p)
b) (p → q) ∨ (q → p)
c) (p → q) ∧ (q → p)
d) (p ∧ q) → (q ∧ p)
View Answer
Answer: c
Explanation: (p ↔ q) ↔ ((p → q) ∧ (q → p)) is tautology.
8 - Question
. (p → q) ∧ (p → r) is logically equivalent to ________
a) p → (q ∧ r)
b) p → (q ∨ r)
c) p ∧ (q ∨ r)
d) p ∨ (q ∧ r)
View Answer
Answer: a
Explanation: ((p → q) ∧ (p → r)) ↔ (p → (q ∧ r)) is tautology.
9 - Question
(p → r) ∨ (q → r) is logically equivalent to ________
a) (p ∧ q) ∨ r
b) (p ∨ q) → r
c) (p ∧ q) → r
d) (p → q) → r
View Answer
Answer: c
Explanation: ((p → r) ∨ (q → r)) ↔ ((p ∧ q) → r) is tautology.
10 - Question
¬ (p ↔ q) is logically equivalent to ________
a) p ↔ ¬q
b) ¬p ↔ q
c) ¬p ↔ ¬q
d) ¬q ↔ ¬p
View Answer
Answer: a
Explanation: (¬ (p ↔ q)) ↔ (p ↔ ¬q) is tautology.