Funktionale Vollständigkeit

Aus Infostudium Wiki

Wechseln zu: Navigation, Suche

\{+,\cdot,\bar{ } \} ist funktional vollständig.

Und da man + Rechenoperation auch durch eine \cdot Kombination ersetzen kann, folgt:

\{+,\bar{ } \} und \{\cdot,\bar{ } \} sind funktional vollständig.

x \cdot y = \overline{\bar{x}+\bar{y}}

x + y = \overline{\bar{x} \cdot \bar{y}}

Von „http://wiki.infostudium.de/wiki/Funktionale_Vollst%C3%A4ndigkeit“