Psi-Operator

Der Psi-Operator ist eine 3-stellige Schaltfunktion. Seine besondere Bedeutung liegt darin, dass sich jede Schaltfunktion durch den Psi-Operator darstellen lässt.

Beteilige dich an der Diskussion!
Dieser Artikel wurde wegen inhaltlicher Mängel auf der Qualitätssicherungsseite der Redaktion Informatik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Informatik auf ein akzeptables Niveau zu bringen. Hilf mit, die inhaltlichen Mängel dieses Artikels zu beseitigen, und beteilige dich an der Diskussion! (+)


Begründung: Seit Jahren gänzlich unbequellt und auch Google findet da nichts brauchbares. Ist der Artikel komplett TF? --RokerHRO (Diskussion) 17:07, 12. Dez. 2017 (CET)

Wertetafel des Psi-Operators

Der Psi-Operator ist durch die folgende Wertetafel definiert:

abcΨ(a,b,c)
0000
0010
0101
0111
1000
1011
1100
1111

Dies entspricht .

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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.