Adder propagar P expresión [cerrado]

0

Cuando se trata de sumadores de acarreo anticipado, las siguientes expresiones se usan comúnmente: $$ P = A \ oplus B $$ o $$ P = A + B $$ Entiendo que usar la segunda expresión requiere menos compuertas para calcular la señal de propagación. Al calcular la suma final $$ S = A \ oplus B \ oplus C $$ donde C es el acarreo de la etapa anterior, la expresión de suma contiene la primera expresión. ¿No significa esto que usar la primera expresión salva las puertas sin causar un retraso adicional (porque esa expresión debe calcularse de todos modos para calcular la suma final)?

Por lo tanto, ¿por qué a veces también se usa la segunda operación?

    
pregunta gilianzz

1 respuesta

1

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.

    
respondido por el supercat

Lea otras preguntas en las etiquetas