PEDICI
PEDICI
PEDICI
Solución
Se tienen 18 estados, luego es necesario n=5 variables de estado para codificarlos, ya que:
18 estados < 𝟐𝟓
𝑪𝑹 = (𝒍𝒐𝒈𝟐 q) + n = 3 + 5 = 8 bits
Push M[C]; Push M[D]; Add; Push M[C]; Push M[D]; Add; Push M[C]; Add; Mult; Pop M[A]
Solución
Se representa en una tabla las instrucciones y el contenido que tendría la pila tras ejecutar
cada instrucción. Según se sitúa un dato más a la izquierda en la pila, significa que lleva más
tiempo almacenado, es decir, los datos que entran en la pila lo hacen por su derecha. En
consecuencia el elemento almacenado más a la derecha en la pila constituye la cima de la
pila:
Luego esta secuencia de instrucciones calcula la expresión A = (C + D) (2C + D)
Solución
Un Sumador Binario Completo (SBC) dispone de tres entradas de 1 bit (el sumando 𝒙𝒊 , el
sumando 𝒚𝒊 , y el acarreo de la etapa anterior 𝒄𝒊−𝟏 ) y dos salidas de 1 bit (el acarreo a la
etapa siguiente 𝒄𝒊 , y el bit de suma 𝒔𝒊 ).
Si se considera que inicialmente todos los registros tienen como contenido el valor 0 y que la
memoria tiene los valores que se muestran en la figura.
LOAD RX, 10
Tras las instrucción “LOAD RX, 10”, en el registro índice RX se carga el valor 10.
La siguiente instrucción “LOAD R0, 1000(RX)”, calcula la dirección del registro R0 como la
suma del contenido del registro índice RX y el desplazamiento 1000. De esta forma, la
dirección de R0 será 1010, y su contenido, 1030.
En “LOAD R1, /1000”, el campo de operando contiene una dirección en memoria. En este
modo la dirección efectiva es igual a la parte de dirección de la instrucción. El operando
reside en la memoria y su dirección es dada directamente por el campo de dirección de la
instrucción. De esta manera, la dirección de R1 será 1000, y su contenido 1020.
En “LOAD R2, @R0”, la dirección efectiva del operando está almacenada en el registro
especificado en la instrucción. De esta manera, la dirección de R2 será 1030, y su contenido
1000.
Finalmente, con “LOAD R3, 1040”, en el registro R3 se carga el valor 1040. Es decir, el
contenido del registro R3 será 1040.
R0 – 1030
R1 – 1020
R2 – 1000
R3 - 1040