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

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

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

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

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)

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

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)

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)

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

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