Es diu que una funció és Self dual si i només si el seu dual és equivalent a la funció donada, és a dir, si una funció donada és f(X, Y, Z)=(XY + YZ + ZX) aleshores el seu dual és, fd(X, Y, Z)=(X + Y).
Què és el dual d'una funció?
El dual d'una expressió booleana és la expressió que s'obté intercanviant sumes i multiplicacions i intercanviant 0 i 1. El dual de la funció F es denota Fd.
Què s'entén per auto-dual?
Algunes àrees de les matemàtiques tenen la noció d'un "dual" que es pot aplicar a objectes d'aquesta àrea en particular. Sempre que un objecte tingui la propietat que és igual al seu propi dual, aleshores. es diu que és autodual.
XOR és autodual?
Particularment en el context dels circuits basats en RFET, les primitives lògiques utilitzades a les portes XMG- Majority i Xor, poden preservar millor l'autodualitat tant, la majoria de tres com la funció Xor d'entrada senar, són auto-dual.
Quantes funcions lògiques autoduals de N variables d'entrada hi ha?
Teorema Hi ha 22n−1 funcions autoduals diferents de n variables.
