Question
Show that a bubbled OR gate is equivalent to a NAND gate. Hence prove the identity.
Solution
A bubbled OR gate is the combination of two NOT gates and one OR gate. That is, the output of two NOT gates is made as input of OR gate.
The Boolean expression for output of this gate is
(From De-Morgan’s Theorem).
This expression represents NAND gate.
Hence, a bubbled OR gate is equivalent to a NAND gate.
The Boolean expression for output of this gate is
(From De-Morgan’s Theorem).
This expression represents NAND gate.
Hence, a bubbled OR gate is equivalent to a NAND gate.
