P000 Architektura počítačůObsah |
Shefferova algebra
Je vybudovaná na jedné logické funkci = negace logického součinu NAND.
Pro libovolný počet proměnných
Pravidla:
Pomocí operace NAND lze realizovat všechny operace Booleovy algebry.
Platí zákon komutativní:
Neplatí zákon asociativní:
Peirceova algebra
Vystavěna na operaci NOR (negace logického součtu) - obdobné jako S-algebra.
Převod minimalizované formy B-algebry na S-algebru:
Opakovanou aplikací de Morganových pravidel:
Př.:
Obvodové znázornění S-algebry:
Obvodové znázornění P-algebry:
Následující: Fyzikální podstata signálů Obsah |
Michal Brandejs brandejs@informatics.muni.cz