Algoritmo de MultiplicaciónAlgoritmo de Multiplicación

0 1 1 1

1 1 0 1

0 1 1 1

0 0 0 0

MULTIPLICANDO

MULTIPLICADOR

Multiplicación Entera de 7 * 13 = 91

X

0 1 1 1

0 1 1 1

0 1 0 1 1 0 1 1

Algoritmo de MultiplicaciónAlgoritmo de Multiplicación

0 1 1 1

1 1 0 1

0 0 0 0 0 1 1 1

0 0 0 0 0 0 0 0

MULTIPLICANDO

MULTIPLICADOR

REGISTRO AUXILIAR

Resultado Parcial

Multiplicación Entera de 7 * 13

X

Pongo multiplicando en registro auxiliar

Algoritmo de MultiplicaciónAlgoritmo de Multiplicación0 1 1 1

1 1 0 1

0 0 0 0 0 1 1 1

0 0 0 0 0 0 0 0

MULTIPLICANDO

MULTIPLICADOR

REGISTRO AUXILIAR

Resultado Parcial

X

Es 0 ? desplazo a la izquierda registro auxiliar

Es 1 ? sumo registro auxiliar y suma parcial y desplazo auxiliar a la izquierda

1

0 0 0 0 0 1 1 1

Algoritmo de MultiplicaciónAlgoritmo de Multiplicación0 1 1 1

1 1 0 1

0 0 0 0 1 1 1 0

0 0 0 0 0 1 1 1

MULTIPLICANDO

MULTIPLICADOR

REGISTRO AUXILIAR

Resultado Parcial

X

Es 0 ? desplazo a la izquierda registro auxiliar

Es 1 ? sumo registro auxiliar y suma parcial y desplazo auxiliar a la izquierda

0

Algoritmo de MultiplicaciónAlgoritmo de Multiplicación0 1 1 1

1 1 0 1

0 0 0 1 1 1 0 0

0 0 0 0 0 1 1 1

MULTIPLICANDO

MULTIPLICADOR

REGISTRO AUXILIAR

Resultado Parcial

X

Es 0 ? desplazo a la izquierda registro auxiliar

Es 1 ? sumo registro auxiliar y suma parcial y desplazo auxiliar a la izquierda

1

0 0 1 0 0 0 1 1

Algoritmo de MultiplicaciónAlgoritmo de Multiplicación0 1 1 1

1 1 0 1

0 0 1 0 0 0 1 1

0 0 1 1 1 0 0 0

MULTIPLICANDO

MULTIPLICADOR

REGISTRO AUXILIAR

Resultado Parcial

X

Es 0 ? pongo 0 en la suma parcial y desplazo a la izquierda

1

0 1 0 1 1 0 1 1

Es 1 ? sumo registro auxiliar y suma parcial y desplazo auxiliar a la izquierda

Resultado Final 91