Psi-Operator
aus Wikipedia, der freien Enzyklopädie
Der Psi-Operator ist eine 3-stellige Schaltfunktion. Seine besondere Bedeutung liegt darin, dass sich jede Schaltfunktion durch den Psi-Operator darstellen lässt.
[Bearbeiten] Wertetafel des Psi-Operators
Der Psi-Operator ist durch die folgende Wertetafel gegeben:
[Bearbeiten] Darstellung beliebiger Schaltfunktionen durch den Psi-Operator
- Satz
- Jede beliebige Schaltfunktion kann durch den Psi-Operator dargestellt werden.
- Beweis (Skizze)
- Es genügt zu zeigen, dass die drei Funktionen Logische Verneinung, Logisches Und und Logisches Oder dargestellt werden können. Dies lässt sich durch geeignete Eingaben für den Psi-Operator erreichen.
- *
- *
- *