Repaso General

PROBLEMA 1 [20%]

Dada la secuencia de bits 11110010, a qué número decimal equivale según los tipos de interpretaciones
siguientes:

a) Si se trata de un número binario con 4 dígitos fraccionarios y codificado en signo y magnitud.

b) Si se trata de un número binario codificado en el formato de coma flotante siguiente:

S Exponente Mantisa
7 6 4 3 0

Donde:

- El bit de signo, S, vale 0 para los números positivos y 1 para los negativos.
- El exponente se representa en exceso a 4.
- La mantisa está normalizada en la forma 1,X con bit implícito.
 Repaso General

c) Dados los números A = 11111010 y B = 10111111, codificados en complemento a 2 y 8 bits, realizad la

1
VAL
- 1 M@2
1 x
- Memoria 8 - 7
a M@1 ROM
Md
b +
0 + M@0
c d

donde el contenido de la memoria ROM, especificado en hexadecimal, es:

@ ROM[@]
0 AE
1 8B
2 15
3 FF
4 05
5 CC
6 4A
7 7E

Rellenad la tabla de verdad siguiente, que especifica la salida x en función de las entradas a, b, c, d. Hay
que calcular previamente los valores intermedios indicados en la tabla (salida del codificador y dirección
de la ROM en binario). Nota: No hace falta explicar textualmente como obtenéis el valor de cada señal.

Sal. @ROM
CO (bin)
D + -
a b c d + - x
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
 Repaso General

b) Dada la tabla de verdad siguiente, escribid la expresión algebraica mínima a dos niveles de la función f
mediante el método de Karnaugh:

x y z w f
0 0 0 0 1
0 0 0 1 x
0 0 1 0 1
0 0 1 1 x
0 1 0 0 1
0 1 0 1 0
0 1 1 0 x
0 1 1 1 0
1 0 0 0 1
1 0 0 1 x
1 0 1 0 1
1 0 1 1 x
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

c)
 Repaso General
La raíz cuadrada entera de un número N es el máximo valor M cuyo cuadrado es menor o igual que N.
La tabla de verdad siguiente implementa la raíz cuadrada entera para los números naturales de 4 bits:
n3 n2 n1 n0 m1 m0
0 0 0 0 0 0
0 0 0 1 0 1
0 0 1 0 0 1
0 0 1 1 0 1
0 1 0 0 1 0
0 1 0 1 1 0
0 1 1 0 1 0
0 1 1 1 1 0
1 0 0 0 1 0
1 0 0 1 1 1
1 0 1 0 1 1
1 0 1 1 1 1
1 1 0 0 1 1
1 1 0 1 1 1
1 1 1 0 1 1
1 1 1 1 1 1

Se quiere diseñar un circuito lógico combinacional, denominado OPERAR, con la estructura siguiente:

4
X
4
OPERAR Y
2
C
La entrada X representa un número natural de 4 bits, la entrada C contiene una señal de control de 2
bits, y la salida Y de 4 bits tiene que dar la salida siguiente:
 si C = 0 entonces Y = 0,
 si C = 1 entonces Y = 2·X, y
 si C = 2 o C = 3 entonces Y = raíz cuadrada entera de X.
 Repaso General
Se pide:
i) Si se quisiera diseñar un circuito la raíz cuadrada entera de un número natural de 4 bits usando una
memoria ROM, indicad claramente el tamaño (direcciones y datos) y el contenido de esta memoria.
No hace falta que dibujéis el circuito en este apartado.

ii) Diseñad el circuito OPERAR usando la memoria ROM del apartado anterior.
 Repaso General

PROBLEMA 3

a) Dado el cronograma y el grafo de estados siguientes, completad las transiciones en el grafo de estados a
partir del cronograma y completad en el cronograma los valores de las señales x e y.

03
e
ab
0
00
ystado
00

Clock
a
b
y
x Estado E0 E1 E2
t0 t1 t2 t3 t4 tE45 tE36 E2
t7 E3
t8 E0
 Repaso General
b) Dado el circuito siguiente:

Q
D
c
1
lk
ESREG
INUL
+EM
S
>>
load
clear
8
1
clear
Q -

Completad el cronograma siguiente teniendo en cuenta que los valores se representan en hexadecimal y
que el desplazador es lógico (es decir, el bit que se añade tiene valor 0):
t
C ea
33
c
S
Q
5
4
3
0 U
oc
0000
00 55
Repaso General