Ensamblador 8085: Multiplicar Dos Números de 8 Bits con Signo (Algoritmo Corregido)

El código original proporcionado era incorrecto (usaba `SBB`/`ADD` en un bucle sin un manejo adecuado del multiplicando/multiplicador). A continuación se presenta una rutina estándar funcional de ensamblador 8085 para multiplicación de 8 bits con signo usando el algoritmo add-shift (el algoritmo de Booth es excesivo para 8 bits). El resultado es de 16 bits en HL.

; 8085 Signed 8-bit Multiplication (Add-Shift Method) ; Input: Multiplicand in memory 2000H, Multiplier in 2001H (both signed 8-bit) ; Output: 16-bit signed product in HL (H=high, L=low) ; Registers used: A, B, C, D, E, H, L, PSW ; Destroys: A, B, C, D, E ORG 1000H ; Example start address LXI H, 2000H ; HL points to multiplicand MOV D, M ; D = Multiplicand (signed) INX H MOV E, M ; E = Multiplier (signed) CALL MUL8S ; Call signed multiply SHLD 2002H ; Store 16-bit result at 2002H (L=low, H=high) HLT ;---------------------------------------------------------- ; Signed 8x8 → 16 Multiply Subroutine ; Input: D = Multiplicand, E = Multiplier (both 2's complement) ; Output: HL = 16-bit signed product ; Uses: A, B, C (counter), D, E, H, L ;---------------------------------------------------------- MUL8S: MOV A, D ; Get multiplicand ORA A ; Check sign JM NEG_MCAND ; If negative, go to 2's complement MOV A, E ; Check multiplier sign ORA A JM NEG_MPLIER ; Both positive: use unsigned multiply JMP MUL_UNSIGNED NEG_MCAND: MOV A, D CMA ; 1's complement ADI 01H ; 2's complement (absolute value) MOV D, A ; D = |Multiplicand| MOV A, E ORA A JM BOTH_NEG ; Multiplier also negative? ; Multiplicand neg, Multiplier pos CALL MUL_UNSIGNED ; Multiply |MCAND| × MPLIER ; Result in HL is negative → 2's complement 16-bit MOV A, H CMA MOV H, A MOV A, L CMA ADI 01H MOV L, A ; Propagate carry to H if L wrapped JNC MUL_EXIT INR H JMP MUL_EXIT NEG_MPLIER: MOV A, E CMA ADI 01H MOV E, A ; E = |Multiplier| ; Multiplicand pos, Multiplier neg CALL MUL_UNSIGNED ; Multiply MCAND × |MPLIER| ; Negate 16-bit result (same as above) MOV A, H CMA MOV H, A MOV A, L CMA ADI 01H MOV L, A JNC MUL_EXIT INR H JMP MUL_EXIT BOTH_NEG: MOV A, E CMA ADI 01H MOV E, A ; E = |Multiplier| CALL MUL_UNSIGNED ; Multiply |MCAND| × |MPLIER| ; Result positive (neg × neg = pos) → done JMP MUL_EXIT ;---------------------------------------------------------- ; Unsigned 8x8 → 16 Multiply (Add-Shift) ; Input: D = Multiplicand, E = Multiplier (both positive) ; Output: HL = Product ;---------------------------------------------------------- MUL_UNSIGNED_CORRECT: MVI H, 00H MVI L, 00H MVI C, 08H MOV B, D ; B = Multiplicand (8-bit), D free MUL_LOOP2: DAD H ; HL = HL * 2 (shift left) MOV A, E RAL ; Multiplier MSB → Carry (shift left) MOV E, A JNC NO_ADD2 MOV A, L ADD B MOV L, A MOV A, H ACI 00H MOV H, A NO_ADD2: DCR C JNZ MUL_LOOP2 RET MUL_EXIT: RET END 

Cómo Funciona

  1. Manejo de Signo: Convierte los operandos a positivos, llama a la multiplicación sin signo, luego niega el resultado de 16 bits si exactamente un operando era negativo.
  2. Multiplicación sin Signo (MUL_UNSIGNED_CORRECT): Desplazamiento y adición clásico. HL acumula el producto. El multiplicador en E se desplaza a la izquierda (MSB primero) o a la derecha (LSB primero)—aquí el desplazamiento a la izquierda con `RAL`/`DAD H` es eficiente.
  3. Negación de 16 bits: `CMA`/`ADI 1` en L luego H con propagación de acarreo.

Ejemplo

2000H = 0AH (10), 2001H = 05H (5) → Call MUL8S → 2002H = 0032H (50 decimal).

2000H = F6H (-10), 2001H = 05H (5) → Resultado FFCEH (-50).

Notas

  • El 8085 no tiene instrucción de multiplicación. Esta subrutina toma ~200 ciclos.
  • Para 8-bit × 8-bit → 16-bit, el resultado siempre cabe en HL.
  • Asegurar espacio en la pila para CALL (2 bytes).
  • Usar `DAD H` (HL = HL+HL) para un desplazamiento izquierdo rápido de 16 bits.

Esta es una implementación estándar, lista para entrevistas.