lOMoARcPSD|11924188

Examen Enero 2019, preguntas y respuestas

Fundamentos De Los Computadores (Universidad de Alicante)

Studocu is not sponsored or endorsed by any college or university

Downloaded by Vicente Serna (vicentesernamuries@gmail.com)
 lOMoARcPSD|11924188

FUNDAMENTOS DE LOS COMPUTADORES. EXAMEN ENERO 2019

NOMBRE: __________________________________________________________________________ DNI/NIE: ______________________

• Cada ejercicio debe entregarse por separado. Todas las hojas deben incluir nombre y DNI.
• NO está permitido el uso de calculadoras ni cualquier otro tipo de dispositivo.

Ejercicio 1.
Sea la función f(a, b, c, d, e) que se caracteriza por valer 1 si y solo si se cumple que:
f(a, b, c, d, e) = a + b + 2c + 2d + 3e ≥ 4
el valor de las variables a, b, c, d y e solo puede ser 0 o 1, y las operaciones adición y multiplicación indicadas son
aritméticas. Se pide:
a) Tabla de verdad

Entradas Salida
a b c d e f
0 0 0 0 0 0
0 0 0 0 1 0
0 0 0 1 0 0
0 0 0 1 1 1
0 0 1 0 0 0
0 0 1 0 1 1
0 0 1 1 0 1
0 0 1 1 1 1
0 1 0 0 0 0
0 1 0 0 1 1
0 1 0 1 0 0
0 1 0 1 1 1
0 1 0 0 0 0
0 1 1 0 1 1
0 1 1 1 0 1
0 1 1 1 1 1
1 0 0 0 0 0
1 0 0 0 1 1
1 0 0 1 0 0
1 0 0 1 1 1
1 0 1 0 0 0
1 0 1 0 1 1
1 0 1 1 0 1
1 0 1 1 1 1
1 1 0 0 0 0
1 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

Downloaded by Vicente Serna (vicentesernamuries@gmail.com)

 lOMoARcPSD|11924188

b) Simplificación por Karnaugh

cde
ab 000 001 011 010 110 111 101 100

00 0 0 1 0 1 1 1 0

01 0 1 1 0 1 1 1 0

11 0 1 1 1 1 1 1 1

10 0 1 1 0 1 1 1 0

f = de + cd + be + ce + ae + abc + abd

c) Implementación utilizando un multiplexor de 4 entradas de selección

Entradas Salida
a b c d e f
0 0 0 0 0 0
I0=0
0 0 0 0 1 0
0 0 0 1 0 0
I1=e
0 0 0 1 1 1
0 0 1 0 0 0
I2=e
0 0 1 0 1 1
0 0 1 1 0 1
I3=1
0 0 1 1 1 1
0 1 0 0 0 0
I4=e
0 1 0 0 1 1
0 1 0 1 0 0
I5=e
0 1 0 1 1 1
0 1 0 0 0 0
I6=e
0 1 1 0 1 1
0 1 1 1 0 1
I7=1
0 1 1 1 1 1
1 0 0 0 0 0
I8=e
1 0 0 0 1 1 e
1 0 0 1 0 0 “1”
I9=e “0”
1 0 0 1 1 1
1 0 1 0 0 0
I10=e I15 I14 I13 I12 I11 I10 I9 I8 I7 I6 I5 I4 I3 I2 I1 I0
1 0 1 0 1 1
1 0 1 1 0 1 S3
I11=1
1 0 1 1 1 1 S2
1 1 0 0 0 0 S1 Multiplexor
I12=e S0
1 1 0 0 1 1 O
1 1 0 1 0 1
I13=1
1 1 0 1 1 1
1 1 1 0 0 1
I14=1
1 1 1 0 1 1
1 1 1 1 0 1 F
I15=1
1 1 1 1 1 1

Downloaded by Vicente Serna (vicentesernamuries@gmail.com)

 lOMoARcPSD|11924188

Ejercicio 2.
Se quiere diseñar un sistema de control de la apertura de una puerta de una vivienda mediante la voz de su dueño.
Se dispone de un dispositivo que ha sido entrenado para reconocer 3 palabras del dueño y que ofrece las señales
V1V0 de acuerdo a la tabla adjunta. También se dispone de una señal P que sirve para abrir (P=1) o cerrar (P=0) la
puerta de la vivienda.
El sistema debe funcionar de la siguiente manera: Para abrir la puerta Palabra reconocida V1V0
el dueño debe decir “ABRE”-“LA”-“PUERTA” o bien puede decir ABRE 0 0
“ABRE”-“PUERTA”. En cualquier otro caso la puerta debe permanecer LA 0 1
cerrada. Una vez abierta, el sistema cerrará la puerta de la vivienda PUERTA 1 0
solamente si el dueño pronuncia “PUERTA”, en otro caso permanecerá Cualquier otra palabra 1 1
abierta.
Se pide:
a) Clasificar las variables del problema como de entrada o salida

Entradas → V1 V0
Salidas → P

b) El diagrama de estados, mediante un autómata de Mealy, que represente el control especificado

anteriormente. Recuerda indicar, al menos en una transición del diagrama, los nombres de las variables
representadas en el mismo.

V1V0/P = 00/0

01, 1x/0
Espera 00, 11/0 Abre

0x, 11/0 10/0

10/0 01/0

Puerta
10/0 La

0x, 11/1

Downloaded by Vicente Serna (vicentesernamuries@gmail.com)

 lOMoARcPSD|11924188

Ejercicio 3.
1) Sea un sistema secuencial síncrono que implementa un sumador serie. Las secuencias de bits a sumar llegan
por dos líneas E1 y E0, bit a bit, de menor a mayor peso. En la salida se debe obtener la suma de los bits en
curso, teniendo en cuenta los acarreos. Se emplea un modelo de Mealy y se implementa utilizando biestables
JK. Considerando que la tabla de transición de estados es la siguiente:

Entradas E1 E0
Estado actual 00 01 11 10
A A, 0 A, 1 A, 1 B, 0
B A, 1 B, 0 B, 0 B, 1
Estado siguiente, Salida

a) Propón una codificación y escribe la tabla de transición de estados codificada

A = 0; B = 1

Entradas E1 E0
Estado actual 00 01 11 10
0 0, 0 0, 1 0, 1 1, 0
1 0, 1 1, 0 1, 0 1, 1

b) Obtén la tabla de excitación de los biestables

E1E0
00 01 11 10
q
0X 0X 0X 1X
0
X1 X0 X0 X0
1
JK

c) Obtén las ecuaciones de excitación de los biestables y de las salidas.

E1E0 E1E0
00 01 11 10 00 01 11 10
q q
0 0 0 0 1 0 X X X X

1 X X X X 1 1 0 0 0
J K
J = 𝐸𝐸1 𝐸𝐸�0 𝐾𝐾 = 𝐸𝐸�1 𝐸𝐸�0

E1E0
00 01 11 10
q
0 0 1 1 0

1 1 0 0 1

𝑆𝑆 = 𝑞𝑞�𝐸𝐸1 + 𝑞𝑞𝐸𝐸�0

Downloaded by Vicente Serna (vicentesernamuries@gmail.com)

 lOMoARcPSD|11924188

Ejercicio 3 (alt).
Sea un sistema secuencial síncrono que implementa un sumador serie. La secuencia de bits a sumar llega por una
línea E, bit a bit. En la salida se obtiene en todo momento la suma de los dos bits últimos bits que se han recibido así
como su posible acarreo. Se emplea un modelo de Moore y se implementa utilizando biestables JK. Considerando
que la tabla de transición de estados es la siguiente:

Entrada E Salidas
Estado actual 0 1 SC
S0 S0 S1 00
S1 S2 S3 10
S2 S3 S2 01
S3 S0 S1 10

a) Propón una codificación y escribe la tabla de transición de estados codificada

S0 = 00; S1 = 01; S2 = 11; S3 = 10

E
0 1 SC
q1q0
00 00 01 00

01 11 10 10

11 10 11 01

10 00 01 10

b) Obtén la tabla de excitación de los biestables

E E
0 1 0 1
q1q0 q1q0
00 0X 0X 00 0X 1X

01 1X 1X 01 X0 X1

11 X0 X0 11 X1 X0

10 X1 X1 10 0X 1X
J1K1 J0K0

c) Obtén las ecuaciones de excitación del biestable cuya salida sea q0 y de las salidas S y C.
E E
0 1 0 1
q1q0 q1q0
J0 = E
00 0 1 00 X X � = 𝑞𝑞1 ⊕ 𝐸𝐸
K0 = q� 1 E + q1 E
01 X X 01 0 1
Y directamente de las tablas del apartado anterior:
11 X X 11 1 0 S = 𝑞𝑞1 ⊕ 𝑞𝑞0
C =𝑞𝑞1 𝑞𝑞0
10 0 1 10 X X
J0 K0

Downloaded by Vicente Serna (vicentesernamuries@gmail.com)

 lOMoARcPSD|11924188

Alternativamente, si cambiados la asignación a la hora de codificar los estados:

a) Propón una codificación y escribe la tabla de transición de estados codificada

S0 = 00; S1 = 01; S2 = 10; S3 = 11

E
0 1 SC
q1q0
00 00 01 00

01 10 11 10

11 00 01 10

10 11 10 01

d) Obtén la tabla de excitación de los biestables

E E
0 1 0 1
q1q0 q1q0
00 0X 0X 00 0X 1X

01 1X 1X 01 X1 X0

11 X1 X1 11 X1 X0

10 X1 X1 10 1X 0X
J1K1 J0K0

e) Obtén las ecuaciones de excitación del biestable cuya salida sea q0 y de las salidas S y C.
E E
0 1 0 1
q1q0 q1q0
0 J0 = q� 1 E + q1 �
E = 𝑞𝑞1 ⊕ 𝐸𝐸
00 1 00 X X
K0 = E �
01 X X 01 1 0
Y directamente de las tablas del apartado anterior:
11 X X 11 1 0 S = 𝑞𝑞0
C =𝑞𝑞1 ���
𝑞𝑞0
10 1 0 10 X X
J0 K0

Downloaded by Vicente Serna (vicentesernamuries@gmail.com)

 lOMoARcPSD|11924188

Ejercicio 4.
El grafo de la figura corresponde al modelo de Moore de un sistema capaz de identificar dos secuencias de entrada
diferentes. Teniendo en cuenta que permite el solapamiento de los datos de entrada, indica la secuencias que es
capaz de identificar.

0
A/0

B/0
0
1
0
1 1

C/0 D/0

0 0

E/0
1

0 1

F/1

Secuencia 1 = 1 0 0 1
Secuencia 2 = 1 1 0 1

Downloaded by Vicente Serna (vicentesernamuries@gmail.com)