ARQUITECTURA DE

COMPUTADORES

PROFESIONAL EN FORMACIN

HENRY GUARNIZO QUESADA

DOCENTE:

ING. KATTY ALEXANDRA ROHODEN J.

PERIODO:

ABRIL-AGOSTO 2016

PARTE DE ENSAYO
A. Genere el lenguaje necesario (mnemnicos) para representar la siguiente frmula,
a travs de una instruccin de una sola direccin (1 punto).
X = {(A * B) C} + (D / E)
Para la resolucin del ejercicio tomamos en cuenta que los cdigos de operacin (CO)
se pueden representar mediante mnemnicos (abreviaturas); y son los siguientes:

ADD suma
SUB resta
MOV movimiento de datos
MUL multiplicacin
AND, OR, XOR operaciones lgicas

El resultado mnemnico utilizando una sola direccin es el siguiente:

1. LOAD B

( ACB)

2. MPY A

( AC AC * A)

3. SUB C

( AC AC- C)

4. STORE X

( XAC)

5. LOAD D

( ACD)

6. DIV E

( AC AC / E)

7. SUB X

( AC AC + X)

8. STORE X

( XAC)

B. Realice la multiplicacin de 7x3 usando el Algoritmo de Booth. Indique cada paso

que debe realizar hasta llegar al resultado final (1 punto).
1. Determinar la equivalencia en nmero binario de los nmeros a multiplicar:
7 = 0111 (M)
3= 0011 (Q)
-

Se debe tomar en cuenta que tanto el multiplicando como el multiplicador

tienen 4 bits, lo que equivale a repetir el nmero de ciclos ser cuatro.

A= 0000 al nmero de bits

Q-1 = 0

de Q o M, lo q equivale a 4 bits.

El algoritmo a seguir se encuentra en el texto bsico, pg. 318

Figura 9.12

2. Ahora procedemos a ejecutar el algoritmo:

Inicializamos todos los valores
A

Q-1

DESCRIPCIN

0000

0011

0111

Valores
iniciales

CICLOS

Primer Ciclo:

Se Evala el condicional (Qo ,Q-1 ). Donde Qo es el bit que se encuentra ms a la derecha

de Q (0011) ;
Qo=1.
Entonces el par (Qo ,Q-1 ) =(10) y de acuerdo al algoritmo el proceso contina por la
izquierda.
De lo anterior, podemos decir que la operacin a realizarse es A-M (0000- 0111). Para
esto se obtiene -M (o lo que es igual al complemento a dos de M) M=1001.
Obtener complemento a dos de M (0111):
0111
1000 (Se invierten unos por 0 y 0 por 1)
+1 (Para obtener el complemento a dos sumamos 1)
1001
Luego sumamos A=0000 y (-M)=1001. El resultado lo almacenamos en A. Por
consiguiente A=1001:

La tabla quedara de la siguiente manera:

A

1001

0011

Q-1
0

M
0111

DESCRIPCIN
A A-M

CICLOS
Primer
ciclo

Siguiendo el algoritmo se debe realizar un desplazamiento aritmtico a derecha.

Esto consiste en desplazar todos los bits de A hacia la derecha pero conservando el bit
ms significativo A= 1100. El bit 1 que se encontraba ms a la derecha de A ahora forma
parte de Q como su bit ms significativo y todo se desplaza hacia la derecha Q=1001. El
bit 1 que se encontraba ms a la derecha de Q ahora forma parte de Q -1=1. El valor anterior
de Q-1 se lo desecha. Entonces el cuadro nos queda de la siguiente manera:
A

Q-1

DESCRIPCIN

1001

0011

0111

A A-M

1100

1001

0111

Desplazamiento

CICLOS

Primer ciclo

Segundo Ciclo:

Como Qo ,Q-1 ahora tiene el valor de (1,1) solo se realiza el desplazamiento.

A

1110

0100

Q-1
1

M
0111

DESCRIPCIN

CICLOS

Desplazamiento

Segundo
ciclo

Tercer Ciclo:

Ahora el par (Qo ,Q-1 ) =(01) y de acuerdo al algoritmo el proceso contina por la derecha.
De lo anterior, podemos decir que la operacin a realizarse es A+M (1110+ 0111).
1110
0111
0101
El resultado lo almacenamos en A. Por consiguiente A=0101
A

0101

0100

Q-1
1

M
0111

DESCRIPCIN
A A+M

CICLOS
Tercer
ciclo

El siguiente paso consiste en el desplazamiento, as la tabla quedara de la siguiente

manera:
A

Q-1

DESCRIPCIN

0101

0100

0111

A A+M

0010

1010

0111

Desplazamiento

CICLOS
Tercer
ciclo

Cuarto Ciclo:

Ahora el par (Qo ,Q-1 ) =(0,0) y de acuerdo al algoritmo, solo se realiza el desplazamiento:

0001

0101

Q-1
0

M
0111

DESCRIPCIN
Desplazamiento

CICLOS
Cuarto
Ciclo

Finalmente el resultado se encuentra al unir los bits de A y Q, en un nuevo registro de 8 bits

cuando se han completado los cuatro ciclos:
A= 0001 y Q= 0101
00010101 lo que equivale en decimal= 21