Saltar al contenido ForoHackers

Multiplicar en el Z80 sin instrucción de multiplicar: desplazar y sumar

EnsambladorDemosceneRetroinformática
#1200 · AlubiasConAssembler · · Denunciar

El Z80 no tiene MUL. Nos las apañábamos así, con la multiplicación de la escuela (largo y por columnas) pero en binario: por cada bit del multiplicador, desplazas el resultado y, si el bit vale 1, sumas el multiplicando.

; HL = A * E   (A, E de 8 bits; resultado de 16 bits)
mul8:   ld   d,0          ; DE = E
        ld   hl,0
        ld   b,8
mul1:   add  hl,hl        ; resultado *= 2
        rlca              ; siguiente bit de A (de arriba abajo) al acarreo
        jr   nc,mul2
        add  hl,de        ; bit = 1: sumar el multiplicando
mul2:   djnz mul1
        ret

Ejemplo: A = 5 (00000101) y E = 3. Los primeros cinco bits son cero, el resultado sigue en 0. Luego llega el bit 2 (valor 1): HL = 0·2 + 3 = 3, después el bit 1 (valor 0): HL = 6, y por último el bit 0 (valor 1): HL = 12 + 3 = 15. Correcto.

Para los de la demoscene, el truco de las tablas de cuadrados: a·b = ((a+b)² − (a−b)²) / 4. Con una tabla de cuadrados en memoria, una multiplicación son dos lecturas y una resta. Mucho más rápido que el bucle.

#2105 · PacoElDelCronjob · · Denunciar

Pole. Qué recuerdos del DJNZ. Yo todavía tengo el libro de instrucciones del Z80 en una balda, junto a la caja de cintas, y no pienso moverlo.

#2106 · ElDelPuntoYComa · · Denunciar

Pedante cariñoso: cada vuelta cuesta como mucho 11 (add hl,hl) + 4 (rlca) + 7 (jr sin salto) + 11 (add hl,de) + 13 (djnz con salto) = 46 estados de reloj. Ocho vueltas, unos 370 estados como máximo, a 3,5 MHz algo más de 0,1 ms. La versión con tabla de cuadrados es bastante más corta. Y por eso se hacía.

#2107 · AlubiasConAssembler · · Denunciar

Gracias por la cuenta. Una nota sobre las tablas: lo que se guarda es n²/4, y con a y b de 8 bits la suma llega a 510, así que la tabla tiene 511 entradas de 16 bits (el mayor valor, 65025, justo cabe), o sea un poco más de 1 KB. En un Spectrum de 48K es un lujo que hay que pensar dos veces.

Inicia sesión o únete para responder.