Eine Funktion heißt selbstdual, wenn und nur wenn ihr Dual der gegebenen Funktion äquivalent ist, d.h. wenn eine gegebene Funktion f(X, Y, Z ist)=(XY + YZ + ZX) dann ist sein Dual fd(X, Y, Z)=(X + Y).
Was ist das Dual einer Funktion?
Das Dual eines booleschen Ausdrucks ist der Ausdruck, den man erhält, indem man Addition und Multiplikation vertauscht und Nullen und Einsen vertauscht. Das Dual der Funktion F wird mit Fd bezeichnet.
Was ist mit Self-Dual gemeint?
Eine Reihe von Bereichen der Mathematik haben den Begriff eines "Dual", der auf Objekte dieses bestimmten Bereichs angewendet werden kann. Immer wenn ein Objekt die Eigenschaft hat, dass es gleich seinem eigenen dualen ist, dann. wird als self-dual bezeichnet.
Ist XOR selbst-dual?
Insbesondere im Zusammenhang mit RFET-basierten Sch altungen können die in XMGs verwendeten logischen Grundelemente – Majority- und Xor-Gatter – die Selbstdualität besser bewahren, da sowohl die Majority-of-Three als auch die Xor-Funktion mit ungeraden Eingängen, sind self-dual.
Wie viele selbstduale Logikfunktionen von N Eingangsvariablen gibt es?
Satz Es gibt 22n−1 verschiedene selbstduale Funktionen von n Variablen.
