[Assembly 8086] Moltiplicazione senza usare MUL

[Salvatore_91]

Ciao raga, ho un esercizio da fare. Dovrei eseguire la moltiplicazione su un byte tra due numeri, pero' senza usare l'istruzione MUL (anche IMUL). Mi potreste dare un cosiglio.
Leggendo il mio libro, ho capito che per eseguire le moltiplicazioni, potrei usare anche l'istruzione SHL. Ma non so come iniziare.

[oregon]

Per eseguire una moltiplicazione, come faresti alle elementari, puoi fare tante addizioni in un ciclo ...

[Salvatore_91]

Si lo so, infatti in quel modo gia' l'ho fatto.
Adesso mi e' stato chiesto di eseguire sempre la moltiplicazione ma in un altro modo, senza usare MUL (e IMUL).

[menphisx]

5*8 = 5 * 2^3 = 5 << 3

5*7 = 5 * 2^2 + 5* 2^1 + 5 * 2^0 = 5 << 2 + 5 << 1 + 5 << 0

Tradotto in assembly:

mov ax, 5
mov bx, 7

xor dx, dx

mov cx, ax ;; cx = ax
shl ax, 2 ;;ax <<= 2;
add dx, ax ;; dx += ax

mov ax, cx;; ax = cx
shl ax, 1 ;; ax <<= 1
add dx, ax;; dx += ax

mov ax, cx;; ax = cx
shl ax, 0;; ax <<= 0
add dx, ax;; dx += ax

[menphisx]

Comunque la formula è:

5 * 7 = 5 * 2^(7 & 1 << 0) + 5 * 2^(7 & 1 << 1) + 5 * 2^(7 & 1 << 2)

Generalizzata:

0 <= i < round(log(b, 2))
a * b = Sommatoria(a * 2^(b & 1 << i))

[Salvatore_91]

Ciao, mi sapreste dire perche' menphisx nel suo esempio ha scritto:

xor dx, dx

[menphisx]

Originariamente inviato da Salvatore_91
Ciao, mi sapreste dire perche' menphisx nel suo esempio ha scritto:

xor dx, dx

Era solo per azzerare dx.

A XOR B = Y
0 0 0
0 1 1
1 0 1
1 1 0

Come vedi se sono uguali il risultato è zero.

[Salvatore_91]

Hai ragione, ma sempre facendo riferimento a quell'esempio, se io facessi.
AX= 1101
BX= 101.

non mi trovo con il risultato

potresti farmi un esempio con i valori che ho scritto io in assembly sopra?

[menphisx]

Non capisco.
AX = 1101

AX XOR AX =
1101 XOR
1101 =
-------------
0000.

AX XOR BX =
1101 XOR
0101 =
-------------
1000

[Salvatore_91]

Nono, hai capito male. Sull'istruzione XOR sono daccordo, e l'ho anche capita come funziona.
Io intendevo dire che non mi trovo, usando il tuo programma, utilizzando però:
AX=1101
BX=101.

Potresti farmi un esempio in Assembly con queste dati ke ho scritto io sopra?