algoritmo de multiplicación 0111110101110000 multiplicando multiplicador multiplicación entera de...

Post on 23-Jan-2016

216 Views

Category:

Documents

1 Downloads

Preview:

Click to see full reader

TRANSCRIPT

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

top related