Är funktion själv dual?

Innehållsförteckning:

Är funktion själv dual?
Är funktion själv dual?
Anonim

En funktion sägs vara Self dual if och endast om dess dual är ekvivalent med den givna funktionen, dvs. om en given funktion är f(X, Y, Z)=(XY + YZ + ZX) då är dess dual, fd(X, Y, Z)=(X + Y).

Vad är en funktions dual?

Dualen av ett booleskt uttryck är uttrycket man får genom att växla addition och multiplikation och växla nollor och 1:or. Dualen av funktionen F betecknas Fd.

Vad menas med självdual?

Ett antal områden inom matematiken har föreställningen om en "dual" som kan tillämpas på objekt i det specifika området. När ett objekt har egenskapen att det är lika med sin egen dual, då. sägs vara självdual.

Är XOR självdubbel?

Särskilt i samband med RFET-baserade kretsar, kan de logiska primitiverna som används i XMG-majoritets- och Xor-grindar bättre bevara självdualitet eftersom både majoriteten av tre och Xor-funktionen med udda ingångar, är self-dual.

Hur många självdubbla logiska funktioner för N indatavariabler finns det?

Theorem Det finns 22n−1 olika självdubbla funktioner av n variabler.

Rekommenderad: