Teoremi di De Morgan

De Morgan ha suggerito due teoremi estremamente utili in algebra booleana. I due teoremi sono discussi di seguito.

Teorema 1

  • Il lato sinistro (LHS) di questo teorema rappresenta una porta NAND con ingressi A e B, mentre il lato destro (RHS) del teorema rappresenta una porta OR con ingressi invertiti.

  • Questa porta OR è chiamata come Bubbled OR.

Tabella che mostra la verifica del primo teorema di De Morgan -

Teorema 2

  • La LHS di questo teorema rappresenta una porta NOR con ingressi A e B, mentre la RHS rappresenta una porta AND con ingressi invertiti.

  • Questo cancello AND è chiamato come Bubbled AND.

Tabella che mostra la verifica del secondo teorema di De Morgan -