Una funzione si dice Auto duale se e solo se il suo duale è equivalente alla funzione data, cioè se una data funzione è f(X, Y, Z)=(XY + YZ + ZX) allora il suo duale è, fd(X, Y, Z)=(X + Y).
Qual è il duale di una funzione?
Il duale di un'espressione booleana è l'espressione che si ottiene scambiando addizioni e moltiplicazioni e scambiando 0 e 1. Il duale della funzione F è indicato Fd.
Cosa si intende per auto-doppio?
Un certo numero di aree della matematica ha la nozione di un "doppio" che può essere applicato agli oggetti di quella particolare area. Ogniqualvolta un oggetto ha la proprietà di essere uguale al proprio duale, allora. si dice che sia auto-duale.
XOR è auto-duale?
Particolarmente nel contesto dei circuiti basati su RFET, le primitive logiche utilizzate nelle porte XMG - Majority e Xor, possono preservare meglio l'auto-dualità poiché sia la funzione Xor della maggioranza di tre che quella dell'ingresso dispari, sono auto-doppio.
Quante funzioni logiche auto-doppio di N variabili di ingresso ci sono?
Teorema Esistono 22n−1 diverse funzioni auto-dual di n variabili.
