Teoremas de De Morgan

De Morgan ha sugerido dos teoremas que son extremadamente útiles en álgebra de Boole. Los dos teoremas se analizan a continuación.

Teorema 1

  • El lado izquierdo (LHS) de este teorema representa una puerta NAND con entradas A y B, mientras que el lado derecho (RHS) del teorema representa una puerta OR con entradas invertidas.

  • Esta puerta OR se llama Bubbled OR.

Tabla que muestra la verificación del primer teorema de De Morgan -

Teorema 2

  • El LHS de este teorema representa una puerta NOR con entradas A y B, mientras que el RHS representa una puerta AND con entradas invertidas.

  • Esta puerta AND se llama Bubbled AND.

Tabla que muestra la verificación del segundo teorema de De Morgan -