Facultad de Informática

Universidad Complutense de Madrid

EXAMEN DE FUNDAMENTOS DE COMPUTADORES I

CURSO 2020-21, JUNIO DE 2021

1.- (1 punto) Dados los siguientes números: A = (+45)10, B = (-164)8, C = (-2F)16 y D = (+10101)2
a) Exprese los cuatro números con el mismo número de bits en representación de complemento a dos.
b) Efectúe las operaciones A-B y C-D en complemento a dos, indicando si existe o no desbordamiento y
por qué, y si existe o no acarreo y por qué.

2.-(2,5 puntos) Un sistema tiene una entrada A de 4 bits que representa números decimales en exceso a tres.
El sistema tiene dos salidas, R = 2A en binario puro que tendrá tantos bits como sean necesarios y E que vale
1 si A no es válida y 0 en el resto de los casos.
a) Poner las tablas de verdad del sistema.
b) Implementar R mediante una memoria ROM.
c) Implementar E con el menor número de puertas lógicas.

3.- (2 puntos) Un sistema tiene una entrada de datos X de 4 bits, una entrada de control S de dos bits y una
salida Z de cuatro bits. El comportamiento del sistema es el siguiente:
• Siempre que S1 = 1, se supone la entrada X representada en C2, y Z = -X.
• Si S1 = 0 y S0 = 1, se supone el número representado en C1, y Z = -X.
• Si S1S0 = 00, Z = X.
Implementar con un codificador de prioridad de dos entradas, dos multiplexores de 2 a 1, un sumador e
inversores.

4.- (2,5 puntos) Utilizando biestables D encadenados y puertas lógicas, diseñar un sistema secuencial con una
entrada X Є {a, b, c, d} y una salida Z Є {0, 1} capaz de reconocer palíndromos de 5 caracteres, es decir,
secuencias de entrada de 5 caracteres X(t-4) X(t-3) X(t-2) X(t-1) X(t) que cumplan:

z= 1 si X(t-4) = X(t) y X(t-3) = X(t-1)

0 en caso contrario

5.- (2 puntos) Dado el camino de datos de la figura, implementar la máquina de Moore que genera las señales
de control necesarias para ejecutar cíclicamente las siguientes instrucciones:
REGB = A or B
REGA = A and B
if Z = 1 then
REGA = REGA - B
else
REGA = A + REGB
REGA = REGB + REGA

Donde el control de la unidad aritmético lógica es la siguiente:

Operación OP1OP0
suma 00
resta 01
and 10
or 11

Examen de Fundamentos de Computadores I curso 2020-21

Examen de Fundamentos de Computadores curso 2020-21/ pág. 2
SOLUCIONES

PROBLEMA 2

Examen de Fundamentos de Computadores curso 2020-21/ pág. 3

PROBLEMA 3

PROBLEMA 4

z
x

PROBLEMA 5

El diagrama de estados el orden de las señales de control va a ser el siguiente:

Examen de Fundamentos de Computadores curso 2020-21/ pág. 4

SO1 SO2 OP1 OP0 LDRA LDRB

S0 S1 S2 S4
V=1
011101 011010 110110 100010

V=0

S3
000010

Dirección ROM Salidas de la ROM

Estado actual entrada Sig estado control
Q2 Q1 Q0 V Q2’ Q1’ Q0’ SO1 SO2 OP LDRA LDRB
0 0 0 0 0 0 1 0 1 11 0 1
0 0 0 1 0 0 1 0 1 11 0 1
0 0 1 0 0 1 1 0 1 10 1 0
0 0 1 1 0 1 0 0 1 10 1 0
0 1 0 0 1 0 0 1 1 01 1 0
0 1 0 1 1 0 0 1 1 01 1 0
0 1 1 0 1 0 0 0 0 00 1 0
0 1 1 1 1 0 0 0 0 00 1 0
1 0 0 0 0 0 0 1 1 00 1 0
1 0 0 1 0 0 0 1 0 00 1 0

Examen de Fundamentos de Computadores curso 2020-21/ pág. 5