Question:

Which of the following Boolean expression is a tautology ?

Show Hint

A tautology is true for every truth assignment. Note that \( p\vee\sim p \) is always true.
Updated On: Nov 12, 2026
  • \( p \Leftrightarrow p \vee q \)
  • \( (p \wedge q) \Leftrightarrow p \)
  • \( (p \wedge(\sim p \vee q)) \vee(\sim q) \)
  • \( (p \vee \sim p) \wedge(q \vee(\sim q)) \)
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is D

Solution and Explanation

Check each option with a counter-example.
(1) \( p\Leftrightarrow (p\vee q) \): take p = F, q = T; then LHS = F and RHS = T, so it is false. Not a tautology.
(2) \( (p\wedge q)\Leftrightarrow p \): take p = T, q = F; LHS = F, RHS = T, so false. Not a tautology.
(3) \( (p\wedge(\sim p\vee q))\vee\sim q = (p\wedge q)\vee\sim q = p\vee\sim q \) (absorbing). For p = F, q = T it is false. Not a tautology.
(4) \( p\vee\sim p \) is always T and \( q\vee\sim q \) is always T, so their conjunction is always T. This is a tautology.

Answer: (4) \( (p \vee \sim p) \wedge(q \vee(\sim q)) \)
Was this answer helpful?
0
0