Página 109 - Coordinación de Servicios de Información
Versión de HTML Básico
T
o
1
1
00
Estado inicial
O
T1~
01
A
+--0
E
+-- 0
P +---
n
T 2
1
1
10
P+---P-1
I
O
4
1
1
(A+--A
+
8,
E
+--
e
's=IlidoI
T 3
1
1
11
Corrimiento a
la derecha EAQ
O
~
1
A lgoritmo para el multiplicador binario de dos
numeros
de 4 bits cada uno o ASM .
Se verifica el bit del multiplicador
QO
y,
si es igual al, el multiplicando en
B
se suma al producto
parcial en
A.
El acarreo de la adición se transfiere a C. El producto parcial en
A
se deja tal como está si
QO
=
O.
El contador
P
se decrementa en l independientemente del valor en
QO.
Después, los registros
A
y
Q
se corren una vez a la derecha a fin de obtener un nuevo producto parcial. Esta operación de
corrimiento está simbolizada en el diagrama de flujo en forma compacta con la instrucción:
AQ~shr
CAQ,
E~O
Los registros
A
y
B
se corren a la derecha. El último bit a la izquierda de
A.
designado por
An-l,
recibe
el acarreo desde
C.
El último bit a la izquierda de Q. o
Qn-l ,
recibe el bit de la última posición a la
derecha de
A
en
AO;
y
C se reinicia a O. En esencia, éste es un corrimiento largo del registro compuesto
CA
Q
con un Oinsertado en la entrada en serie que está en C.
El valor en el contador
P
se verifica después de la formación de cada producto parcial. Si el contenido
de
P
no es cero, el bit de estado Z es igual a O
y
el proceso se repite para formar un nuevo producto
parcial. El proceso se detiene cuando el contador
P
llega a O, lo que produce que la entrada de control Z
sea l . Nótese que el producto parcial formado en
A
se corre a
Q
un bit a la vez
y
por último reemplaza
al multiplicador. El producto fina l está disponible en
A
y
Q,
donde
A
aloja los bits más significativos,
y
Q,
los bits menos significativos del producto.
página
3-19
