Which of the following Boolean expressions is a tautology?

  • A
    $(p \wedge q) \vee (p \vee q)$
  • B
    $(p \wedge q) \vee (p \rightarrow q)$
  • C
    $(p \wedge q) \wedge (p \rightarrow q)$
  • D
    $(p \wedge q)$ $\rightarrow (p$ $\rightarrow q)$

Explore More

Similar Questions

If $p :$ It is raining today.
$q :$ $I$ go to school.
$r :$ $I$ will meet my friends.
$s :$ $I$ will go to watch a movie.
Then write the statement: 'If it does not rain today or $I$ do not go to school,then $I$ will meet my friends and go to watch a movie' in symbolic form.

Consider the statement patterns:
$A. (q \to p) \lor (p \to q)$
$B. (\sim p \lor \sim q) \leftrightarrow \sim (p \land q)$
$C. [(p \lor q) \land \sim p] \land \sim q$
$D. (p \land q) \land (\sim p \lor \sim q)$
Then identify the nature of these statement patterns.

The statement pattern $[(p$ $\rightarrow q) \wedge \sim q]$ $\rightarrow r$ is a tautology when $r$ is equivalent to

The correct simplified circuit diagram for the logical statement $[\{q \wedge (\sim q \vee r)\} \wedge \{\sim p \vee (p \wedge \sim r)\}] \vee (p \wedge r)$ where $p, q, r$ represent switches $S_1, S_2, S_3$ respectively.

The expression $(p \wedge \sim q) \vee q \vee (\sim p \wedge q)$ is equivalent to

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo