Estoy tratando de entender el funcionamiento del sumador de Brent Kung, pero no he podido. Todo lo que veo en los tutoriales es la figura de arriba para la generación de acarreo. ¿Alguien me lo puede explicar con un ejemplo?
Estoy tratando de entender el funcionamiento del sumador de Brent Kung, pero no he podido. Todo lo que veo en los tutoriales es la figura de arriba para la generación de acarreo. ¿Alguien me lo puede explicar con un ejemplo?
La recursión básica de Brent-Kung se muestra en las etapas 1 y 5 de tu figura. La etapa 1 realiza una operación de puntos (en términos de un sumador, la estructura de cálculo del prefijo en sí es general) de los pares 0-1, 2-3, 4-5 y así sucesivamente. Estas salidas están conectadas a una estructura de prefijo de 8 bits (media longitud), en este caso las etapas 2-4, mientras que la etapa 5 conecta las entradas impares con la salida cercana de la estructura de prefijo de media longitud (1-2, 3-4, y así sucesivamente)
Para un sumador Brent-Kung "apropiado", la estructura del prefijo de 8 bits en las etapas 2-4 debe descomponerse de manera similar, con la etapa 2 conectando 1-3, 5-7, 9-11 y 13-15, la etapa 3 es una estructura de prefijo de 4 bits que opera en la línea 3, 7, 11 y 15, mientras que la etapa 4 conecta las salidas con las señales anuladas como 3-5, 7-9 y 11-13.
Los 4 bits se pueden descomponer nuevamente en 3-7 y 11-15 con estos alimentados en una estructura de prefijo de 2 bits (que no se puede descomponer nuevamente) conectando 7-11 en la salida.
Tenga en cuenta que en su figura, las etapas 2-4 no forman una estructura de prefijo Brent-Kung, sino otra estructura de prefijo de 8 bits.
Lea otras preguntas en las etiquetas adder system-verilog