La computación de las funciones NAND y NOR es más barata que la computación XOR y XNOR. Si bien las mejores formas de computar X XOR Y
y X XNOR Y
son un poco más baratas que cualquier otra cosa que se pueda sintetizar a partir de puertas NAND y NOR, puede ser aún más barato sintetizarlas a partir de otras señales como X OR Y
o X AND Y
si Aquellos también han sido computados por otras razones. Si uno calcula X OR Y
para P
, y X AND Y
para G
, entonces el costo combinado de calcular P==X OR Y
, G=X AND Y
y S1=P AND NOT G
será más barato que sintetizar P=X XOR Y
, G=X and Y
y S1=P
.
Tenga en cuenta que aquí he simplificado un poco las cosas; computar X AND Y
de forma aislada requeriría computar X NAND Y
y luego invertir el resultado, pero si las formas complementadas de X e Y están disponibles, se podría evaluar como X' NOR Y'
por el mismo costo que una NAND. Cualquier evaluación real de los costos relativos de las diferentes formas de escribir la lógica debe tener en cuenta estos problemas. Además, correr cables por una distancia significativa en un chip puede ser costoso; Si se necesitan X e Y en dos lugares que están separados por una cierta distancia, la evaluación de X nand Y
en ambos lugares puede ser más económica que evaluarla en un lugar y ejecutar un cable para enviar ese resultado al otro.