Implementación de un Codificador Booth Modificado en Verilog
Implementación en Verilog del Algoritmo de Booth Modificado
El algoritmo de Booth modificado (Booth de Radix-4) reduce a la mitad el número de productos parciales en comparación con la multiplicación simple, examinando pares de bits del multiplicador (con superposición) para determinar si se añade, resta o desplaza el multiplicando. A continuación se presenta un módulo Verilog limpio y sintetizable para un multiplicador de 4x4, fácilmente parametrizable para operandos más amplios.
Módulo Verilog Completo
module booth_multiplier_4x4 ( input logic [3:0] multiplicand, input logic [3:0] multiplier, output logic [7:0] product ); // Partial products (Radix-4 generates N/2 = 2 partial products for 4-bit multiplier) logic signed [7:0] pp [0:1]; logic [2:0] booth_sel [0:1]; // {multiplier[2i+1], multiplier[2i], multiplier[2i-1]} // Booth Encoding (Combinational) always_comb begin // Group 0: bits multiplier[1:0] + implicit 0 (multiplier[-1]=0) booth_sel[0] = {multiplier[1], multiplier[0], 1'b0}; // Group 1: bits multiplier[3:2] + multiplier[1] booth_sel[1] = {multiplier[3], multiplier[2], multiplier[1]}; for (int i = 0; i < 2; i++) begin unique case (booth_sel[i]) 3'b000, 3'b111: pp[i] = 8'sd0; // 0 * M 3'b001, 3'b010: pp[i] = {{4{multiplicand[3]}}, multiplicand}; // +1 * M 3'b011: pp[i] = {{3{multiplicand[3]}}, multiplicand, 1'b0}; // +2 * M (shift left 1) 3'b100: pp[i] = -({{3{multiplicand[3]}}, multiplicand, 1'b0}); // -2 * M 3'b101, 3'b110: pp[i] = -({{4{multiplicand[3]}}, multiplicand}); // -1 * M default: pp[i] = 8'sd0; endcase // Shift partial product according to group position (2 bits per group) pp[i] = pp[i] << (2*i); end end // Final Adder (Combinational) assign product = pp[0] + pp[1]; endmodule Puntos Clave del Diseño
- Aritmética con signo: La declaración `logic signed` y la extensión de signo (`{{4{multiplicand[3]}}, ...}`) manejan correctamente la multiplicación en complemento a dos para operandos positivos y negativos.
- Codificación Radix-4: Los grupos `booth_sel` se superponen en un bit (el LSB del grupo anterior). El implícito `multiplier[-1] = 0` maneja el primer grupo.
- Decodificación de acción: La sentencia case implementa la tabla de verdad estándar de Booth Radix-4: 0, ±1×M, ±2×M. La operación ±2×M es un simple desplazamiento a la izquierda por 1.
- Desplazamiento de producto parcial: Cada producto parcial se desplaza a la izquierda por `2*i` bits para alinearse con su peso.
- Parametrización: Para un multiplicador de N bits (N par), genere `N/2` productos parciales usando un bucle `generate`.
Fragmento de Banco de Pruebas
module tb; logic [3:0] a, b; logic [7:0] p; booth_multiplier_4x4 uut (.multiplicand(a), .multiplier(b), .product(p)); initial begin a = 4'd5; b = 4'd3; #10; // 15 a = -4'sd5; b = 4'd3; #10; // -15 (two's complement) a = -4'sd6; b = -4'sd7; #10; // 42 $finish; end endmodule Escalado a Anchos Más Grandes
Para RTL de producción, envuelva la codificación y generación de producto parcial en un bucle `generate` parametrizado por `WIDTH`. Use un árbol de sumador de acarreo guardado (CSA) (Wallace o Dadda) seguido de un sumador final rápido (CLA/Kogge-Stone) para multiplicadores anchos de alto rendimiento, en lugar de una simple suma en cascada como se muestra aquí para claridad.
- ·Tres métodos fundamentales para registrar datos
- ·Cómo convertir archivos de audio del Soundman DR2
- ·Grabación de voces en Mixcraft: Guía completa de configuración
- ·Estrategias de backup de datos en AS/400 (IBM i): Comandos nativos y mejores prácticas
- ·¿Puede un VCR Analógico Grabar TV Digital? No—Incompatibilidad de Señal
- ·Cómo grabar de un minigrabador de casete a un PC
- ·Cómo hacer un transmisor FM espía (bug)
- ·Software gratuito y seguro de cambiador de voz para PC: Opciones y precauciones
- Tascam DR-1 vs. DR-07: diferencias entre grabadoras portátiles
- Cómo sincronizar Palm Desktop con Yahoo Autosync
- El rol del ingeniero de audio: dando forma al sonido de la captura al máster
- Usos del Olympus DS-50 con Mac
- Dónde Comprar Grabadoras Digitales Olympus: Tiendas Online, Minoristas y Tiendas Especializadas
- Voz a texto mediante circuitos electrónicos: Canal de hardware de reconocimiento de voz
