Se spune că o funcție este Self duală dacă și doar dacă duala sa este echivalentă cu funcția dată, adică dacă o funcție dată este f(X, Y, Z)=(XY + YZ + ZX), atunci duala sa este, fd(X, Y, Z)=(X + Y).
Care este duala unei funcții?
Dualul unei expresii booleene este expresia pe care o obținem prin interschimbarea adunării și înmulțirii și schimbând 0-uri și 1. Dualul funcției F este notat Fd.
Ce se înțelege prin auto-dual?
Un număr de domenii ale matematicii au noțiunea de „dual” care se poate aplica obiectelor din acea zonă anume. Ori de câte ori un obiect are proprietatea că este egal cu propriul său dual, atunci. se spune că este auto-dual.
XOR este auto-dual?
În special în contextul circuitelor bazate pe RFET, primitivele logice utilizate în porțile XMG-Majority și Xor, pot păstra mai bine auto-dualitatea ca atât, majoritatea celor trei, cât și funcția Xor cu intrare impară, sunt auto-dual.
Câte funcții logice auto-duale ale N variabile de intrare există?
Teorema Există 22n−1 diferite funcții auto-duale de n variabile.
