SISTEMAS DIGITALES 1, SOLUCIÓN LECCIÓN 2do PARCIAL (2017 1er Término)

6
vasanza SISTEMAS DIGITALES I LECCION FINAL PROBLEMA # 1: Dado el siguiente diagrama de estados de una MSS. Formato x/y. Presentar: a) Encontrar el diagrama de estados reducido. (10) b) Implementar la MSS con FF para la memoria de estados, decodificador de estado siguiente y salida. (15) PROBLEMA # 2: Dado un FF-D. Presentar: a) La conversión de un FF-D en un FF-JK. (25)

Transcript of SISTEMAS DIGITALES 1, SOLUCIÓN LECCIÓN 2do PARCIAL (2017 1er Término)

Page 1: SISTEMAS DIGITALES 1, SOLUCIÓN LECCIÓN 2do PARCIAL (2017 1er Término)

vasanza

SISTEMAS DIGITALES I

LECCION FINAL

PROBLEMA # 1: Dado el siguiente diagrama de estados de una MSS. Formato x/y.

Presentar:

a) Encontrar el diagrama de estados reducido. (10)

b) Implementar la MSS con FF para la memoria de estados, decodificador de estado siguiente y

salida. (15)

PROBLEMA # 2: Dado un FF-D.

Presentar:

a) La conversión de un FF-D en un FF-JK. (25)

Page 2: SISTEMAS DIGITALES 1, SOLUCIÓN LECCIÓN 2do PARCIAL (2017 1er Término)

vasanza

PROBLEMA # 3 Diseñar e implementar un circuito secuencial sincrónico, el circuito digital recibe la señal del reloj

CLK y de borrado CLR y tiene cuatro salidas (D3, D2, D1 y D0).

El circuito digital sincrónico al recibir un pulso en CLR se resetea e inicia automáticamente la

siguiente secuencia:

Cada vez que termina una secuencia se encenderá el led OK.

Presentar:

a) La tabla completa del diseño. (10)

b) Usando Registro universal implemente el circuito. (10)

PROBLEMA # 4: Dado el siguiente ccódigo VHDL.

Page 3: SISTEMAS DIGITALES 1, SOLUCIÓN LECCIÓN 2do PARCIAL (2017 1er Término)

vasanza

Presentar:

a) El circuito combinatorial completo. (25)

Page 4: SISTEMAS DIGITALES 1, SOLUCIÓN LECCIÓN 2do PARCIAL (2017 1er Término)

vasanza

SOLUCIÓN

PROBLEMA # 1:

a) Encontrar el diagrama de estados reducido. (10)

b) Implementar la MSS con FF para la memoria de estados, decodificador de estado siguiente y

salida. (15)

𝑌1 = 𝑦1�� + 𝑦1𝑦0 + 𝑦0 𝑥; 𝑌0 = 𝑦1𝑦0 ; Y=𝑦0𝑥

𝑦0\𝑦1 0 1

0 a b

1 d c Códigos de estado

Estado

Actual

Entradas (x) Estado

Siguiente

Salida (y)

a 0 a 0

1 b 0

b 0 c 0

1 d c 0

c 0 b 0

1 a 1

d 0 b 0

1 c 1

Estado Actual

(𝑦1, 𝑦0)

Entrad

as (x)

Estado Siguiente

(𝑌1, 𝑌0)

Salida

(y)

00 (a) 0 00 0

1 10 0

01 (d) 0 ɸ ɸ ɸ

1 ɸ ɸ ɸ

10 (b) 0 11 0

1 11 0

11 (c) 0 10 0

1 00 1

Decodificador de estado siguiente

(𝑌1, 𝑌0) y salida (y)

𝑥\𝑦1, 𝑦0 00 01 11 10

0 000 ɸ ɸ ɸ 100 110

1 100 ɸ ɸ ɸ 001 110

Equivalentes

Page 5: SISTEMAS DIGITALES 1, SOLUCIÓN LECCIÓN 2do PARCIAL (2017 1er Término)

vasanza

PROBLEMA # 2: a) La conversión de un FF-D en un FF-JK. (25)

D=J𝑄𝑛 + ��𝑄𝑛

PROBLEMA # 3 a) La tabla completa del diseño. (10)

Con carga en Paralelo:

𝐴 = 𝑄𝐴 𝑄𝐵

𝑄𝐶 𝑄𝐷

𝐵 = 𝑄𝐴

𝐶 = 𝑄𝐶

𝐷 = 𝑄𝐷

Con carga desplazamiento a la derecha: R=𝑄𝐴𝑛

𝑅 = 𝑄𝐴 𝑄𝐵

𝑄𝐶 𝑄𝐷

J K 𝑄𝑛 𝑄𝑛+1 D 0 0 0 0 0

0 0 1 1 1

0 1 0 0 0

0 1 1 0 0

1 0 0 1 1

1 0 1 1 1

1 1 0 1 1

1 1 1 0 0

Decodificador para D

𝑄𝑛\𝐽, 𝐾 00 01 11 10

0 0 0 1 1

1 1 0 0 1

𝑄𝐴𝑛, 𝑄𝐵𝑛,𝑄𝐶𝑛, 𝑄𝐷𝑛 𝑄𝐴𝑛, 𝑄𝐵𝑛,𝑄𝐶𝑛, 𝑄𝐷𝑛 𝑆1, 𝑆0 LR A, B, C, D

0000 1000 11 ɸ ɸ 1000

0001 0000 11 ɸ ɸ 0000

0010 0001 11 ɸ ɸ 0001

0011 ɸ 11 ɸ ɸ ɸ

0100 0010 11 ɸ ɸ 0010

0101 ɸ 11 ɸ ɸ ɸ

0110 ɸ 11 ɸ ɸ ɸ

0111 ɸ 11 ɸ ɸ ɸ

1000 0100 11 ɸ ɸ 0100

1001 ɸ 11 ɸ ɸ ɸ

1010 ɸ 11 ɸ ɸ ɸ

1011 ɸ 11 ɸ ɸ ɸ

1100 ɸ 11 ɸ ɸ ɸ

1101 ɸ 11 ɸ ɸ ɸ

1110 ɸ 11 ɸ ɸ ɸ

1111 ɸ 11 ɸ ɸ ɸ

Decodificador: A, B, C, D

𝑄𝐶 , 𝑄𝐷\𝑄𝐴, 𝑄𝐵, 00 01 11 10

00 1000 0010 ɸ 0100

01 0000 ɸ ɸ ɸ

11 ɸ ɸ ɸ ɸ

10 0001 ɸ ɸ ɸ

Decodificador: A, B, C, D

𝑄𝐶 , 𝑄𝐷\𝑄𝐴, 𝑄𝐵, 00 01 11 10

00 1 0 ɸ 0

01 0 ɸ ɸ ɸ

11 ɸ ɸ ɸ ɸ

10 0001 ɸ ɸ ɸ

Page 6: SISTEMAS DIGITALES 1, SOLUCIÓN LECCIÓN 2do PARCIAL (2017 1er Término)

vasanza

PROBLEMA # 4: a) El circuito combinatorial completo. (25)