Funkcia sa považuje za Self duálnu, ak a iba ak jej duál je ekvivalentný danej funkcii, t.j. ak je daná funkcia f(X, Y, Z)=(XY + YZ + ZX), potom jeho duál je, fd(X, Y, Z)=(X + Y).
Čo je dvojitá funkcia?
Dvojel booleovských výrazov je výraz, ktorý sa získa zámenou sčítania a násobenia a zámenou 0 a 1. Duál funkcie F sa označuje ako Fd.
Čo znamená self-dual?
Mnohé oblasti matematiky majú pojem „duál“, ktorý sa môže vzťahovať na objekty danej oblasti. Vždy, keď má objekt vlastnosť, že sa rovná jeho vlastnému duálu, potom. hovorí sa, že je self-duálny.
Je XOR self-duálny?
Najmä v kontexte obvodov založených na RFET môžu logické primitívy používané v XMG-väčšinových a Xor bránach lepšie zachovať sebadualitu, pretože obe funkcie, väčšina z troch, aj funkcia Xor s nepárnym vstupom, sú self-dual.
Koľko samoduálnych logických funkcií N vstupných premenných existuje?
Veta Existuje 22n−1 rôznych samoduálnych funkcií z n premenných.
