Théorèmes de De Morgan

De Morgan a suggéré deux théorèmes qui sont extrêmement utiles en algèbre booléenne. Les deux théorèmes sont discutés ci-dessous.

Théorème 1

  • Le côté gauche (LHS) de ce théorème représente une porte NAND avec les entrées A et B, tandis que le côté droit (RHS) du théorème représente une porte OU avec des entrées inversées.

  • Cette porte OU est appelée Bubbled OR.

Tableau montrant la vérification du premier théorème de De Morgan -

Théorème 2

  • Le LHS de ce théorème représente une porte NOR avec les entrées A et B, tandis que le RHS représente une porte ET avec des entrées inversées.

  • Cette porte ET est appelée Bubbled AND.

Tableau montrant la vérification du deuxième théorème de De Morgan -