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

  1. 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.
  2. 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.
  3. 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.
  4. Desplazamiento de producto parcial: Cada producto parcial se desplaza a la izquierda por `2*i` bits para alinearse con su peso.
  5. 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.