Er funktion selv dobbelt?

Indholdsfortegnelse:

Er funktion selv dobbelt?
Er funktion selv dobbelt?
Anonim

En funktion siges at være Self dual if og kun hvis dens dual svarer til den givne funktion, dvs. hvis en given funktion er f(X, Y, Z)=(XY + YZ + ZX) så er dens dual, fd(X, Y, Z)=(X + Y).

Hvad er en funktions dual?

Dualen af et boolesk udtryk er det udtryk, man opnår ved at udveksle addition og multiplikation og udveksle 0'er og 1'er. Dualen af funktionen F betegnes Fd.

Hvad menes der med selv-dual?

En række områder af matematik har forestillingen om en "dual", som kan anvendes på objekter i det pågældende område. Når et objekt har den egenskab, at det er lig med sin egen dual, så. siges at være selv-dual.

Er XOR selv-dual?

Især i forbindelse med RFET-baserede kredsløb kan de logiske primitiver, der bruges i XMGs-Majority- og Xor-gates, bedre bevare selvdualiteten, da både majoriteten af tre og Xor-funktionen med ulige input, er selv-dual.

Hvor mange selv-dual logiske funktioner af N inputvariabler er der?

Sætning Der er 22n−1 forskellige selv-duale funktioner af n variable.

Anbefalede: