Za funkcijo rečemo, da je samodvojna, če in samo, če je njena dvojina enakovredna dani funkciji, t.j., če je dana funkcija f(X, Y, Z)=(XY + YZ + ZX), potem je njegova dvojina fd(X, Y, Z)=(X + Y).
Kaj je dvojina funkcije?
Dvojni logični izraz je izraz, ki ga dobimo z zamenjavo seštevanja in množenja ter zamenjavo 0 in 1. Dual funkcije F je označen s Fd.
Kaj pomeni samodvojno?
Številna področja matematike imajo pojem "dvojnega", ki se lahko uporablja za predmete tega določenega področja. Kadar koli ima objekt lastnost, da je enak svoji lastni dvojini, potem. pravijo, da je samodvojna.
Je XOR samodvojen?
Zlasti v kontekstu vezij, ki temeljijo na RFET, lahko logični primitivi, ki se uporabljajo v XMGs-Večina in Xor vrata, bolje ohranijo samodvojnost, saj tako večina od treh kot funkcija Xor z neparnim vhodom, so self-dual.
Koliko samodvojnih logičnih funkcij od N vhodnih spremenljivk obstaja?
Torem Obstaja 22n−1 različnih samodvojnih funkcij od n spremenljivk.
