En funksjon sies å være Self dual if og bare hvis dens dual er ekvivalent med den gitte funksjonen, dvs. hvis en gitt funksjon er f(X, Y, Z)=(XY + YZ + ZX) så er dens dual, fd(X, Y, Z)=(X + Y).
Hva er dualen til en funksjon?
Dualen av et boolsk uttrykk er uttrykket man får ved å bytte addisjon og multiplikasjon og bytte 0-er og 1-er. Dualen til funksjonen F er betegnet Fd.
Hva menes med selv-dual?
En rekke områder av matematikk har forestillingen om en "dual" som kan brukes på objekter i det aktuelle området. Når et objekt har egenskapen at det er lik sin egen dual, da. sies å være selv-dual.
Er XOR selv-dual?
Spesielt i sammenheng med RFET-baserte kretser, kan de logiske primitivene som brukes i XMGs- Majority- og Xor-porter, bedre bevare selvdualiteten ettersom både majoriteten av tre og Xor-funksjonen med oddetall, er self-dual.
Hvor mange selvdoble logiske funksjoner av N inngangsvariabler er det?
Theorem Det er 22n−1 forskjellige selvdobbelte funksjoner av n variabler.
