This material was developed with funding from the National Science Foundation under Grant # DUE 1601612

DeMorgan’s Theorem

1/3

Restart

Next

Back

2/3

DeMorgan's Theorems named after Augustus DeMorgan 19th century British mathematician states the negation of a disjunction is the conjunction of the negations; and the negation of a conjunction is the disjunction of the negations. This is a simplification technique that can be used to simplify Boolean expressions.

is equivalent to AB = A + B

is equivalent to A B = A + B

Element with Audio HTML

DeMorgan's Theorems simplified any AND gate to into the equivalent OR gate by just inverting all input and outputs. Drag and drop each item to the corresponding gate.

Great Job!

3/3