Está en la página 1de 17

PEC-Ejercicios-4-SED-Secuenciale...

amandaaroutin

Tecnología de Computadores

1º Grado en Ingeniería Informática

Facultad de Tecnología y Ciencia


Universidad Camilo José Cela

Reservados todos los derechos.


No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
Tecnología de Computadores
PEC Ejercicios 4
Sistemas Electrónicos Digitales Secuenciales

Nombre: Amanda
Apellidos: Aroutin Allocca

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-8350249

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
1. Dado el siguiente circuito calcular:
a. Ecuaciones de excitación de los biestables y de la salida Z.
b. Tabla de verdad completa a partir de la entrada y las variables de
estado, indicando próximos estados.
c. Diagrama de estados.
d. A la vista del diagrama de estados, ¿tiene este circuito alguna
singularidad digna de destacar?

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
e. Evolución temporal de las excitaciones de los biestables y las salidas de
estos si inicialmente (𝑡 = 0) 𝐴 = 0, 𝑄1 = 0, 𝑄0 = 0 y la evolución
temporal de la entrada 𝐴 = 1110.

a. 𝐷 = 𝐴
𝐽 = ̅̅̅̅̅̅̅̅
𝐴 ∙ 𝑄𝐴
𝐾 = (𝑄𝐴⨁𝑄𝐵 ̅̅̅̅) = 𝑄𝐴 ∙ ̿̿̿̿
𝑄𝐵 + ̅̅̅̅
𝑄𝐴 ∙ ̅̅̅̅
𝑄𝐵 = 𝑄𝐴 ∙ 𝑄𝐵 + ̅̅̅̅
𝑄𝐴 ∙ ̅̅̅̅
𝑄𝐵
̅̅̅̅ ∙ 𝑄𝐵
𝑍 = 𝑄𝐴

b. Tabla de verdad

A QA QB D J K QA t+1 QB t+1 Z
0 0 0 0 1 1 0 1 0
0 0 1 0 1 0 0 1 1
0 1 0 0 1 0 0 1 0
0 1 1 0 1 1 0 0 0
1 0 0 1 1 1 1 1 0
1 0 1 1 1 0 1 1 1
1 1 0 1 0 0 1 0 0
1 1 1 1 0 1 1 0 0

PEC Ejercicios 4

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-8350249

SUBRAYA ESTO: CÓMETE UN TACO.


Tecnología de Computadores
Banco de apuntes de la
c. Diagrama de estados
0/1

0/0
0/0
A → 00

1/0 B → 01

A 0/0 1/1 C → 10
C

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
D → 11

D 1/0
1/0

d. El circuito no tiene ninguna singularidad digna de destacar.


e.
t=0 t=1 t=2 t=3 t=4
QA t+1 0 0 1 1 0
QB t+1 0 1 1 0 1
A 0 1 1 1 No
D 0 1 1 1
J 1 1 0 0
K 1 0 1 0

2. El circuito de la figura es un biestable genérico AB realizado a partir de un


biestable T. Indicar cuál es su comportamiento ante las 4 posibles entradas.
¿Qué modificaciones habría que hacerle para que se comporte como un
biestable JK?

𝑇 = (𝐴̅ ∙ 𝑄) + (𝐵 ∙ 𝑄̅ ) 11

A B Q T Qt+1
11
0 0 0 0 0 00
0 0 1 1 0 00
0 1 0 1 1 0 1
0 1 1 1 0
1 0 0 0 0 10 01
1 0 1 0 0
1 1 0 1 1
1 1 1 0 0
10

PEC Ejercicios 4

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-8350249

si lees esto me debes un besito


No podría utilizarse un biestable JK debido a que la entrada 11 está prohibida.

3. En la figura se muestran las formas de las ondas R y S de un biestable. Dibujar


la forma de la onda correspondiente para la salida 𝑄 del flip-flop, suponiendo
que el valor inicial de 𝑄 es 0.

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
Q
0

4. Un biestable SR construido a partir de puertas NAND se muestra en la figura.


Determinar los niveles lógicos en los puntos 𝑎, 𝑏, 𝑐 bajo las siguientes
condiciones:

a. 𝑆 = 0, 𝑅 = 0, 𝑄 = 0.
b. 𝑆 𝑐𝑎𝑚𝑏𝑖𝑎 𝑑𝑒 0 → 1, 𝑅 = 0, 𝑄 = 0.
c. 𝑆 = 0, 𝑅 = 0, 𝑄 = 0, 𝑅 𝑐𝑎𝑚𝑏𝑖𝑎 𝑑𝑒 0 → 1.

a. a = 1 b = 0 c = 1
b. a = 0 b = 1 c = 1
c. a = 1 b = 0 c = 0

5. Analizar la siguiente red secuencial:

Ecuaciones

𝐽(𝐴) = 𝑋̅ ∙ ̅̅̅̅
𝑄𝐵 + 𝑋 ∙ 𝑄𝐴
𝐾(𝐴) = 𝑄𝐵
𝐽(𝐵) = 𝑄𝐴
𝐾(𝐵) = 𝑋̅ ∙ ̅̅̅̅
𝑄𝐴
𝑍 = 𝑄𝐴 + ̅̅̅̅
𝑄𝐵

PEC Ejercicios 4

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-8350249

SUBRAYA ESTO: CÓMETE UN TACO.


Tabla de verdad

X QA QB J(A) K(A) J(B) K(B) QA t+1 QB t+1 Z


0 0 0 1 0 0 1 1 0 1
0 0 1 0 1 0 1 0 0 0
0 1 0 1 0 1 0 1 1 1
0 1 1 0 1 1 0 0 1 1
1 0 0 0 0 0 0 0 0 1
1 0 1 0 1 0 0 0 1 0
1 1 0 1 0 1 0 1 1 1
1 1 1 1 1 1 0 0 1 1

Diagrama de estados

1/1 00
0/0 1/0

0/1 01
11

1/1
0/1
10

0/1

1/1

6. Analizar el circuito secuencial de la figura y obtener las ecuaciones de


transición de estados:

Ecuaciones

𝑅(𝐴) = 𝑋 ∙ ̅̅̅̅
𝑄𝐵
𝑆(𝐴) = 𝑋̅ ∙ 𝑄𝐵
𝑅(𝐵) = 𝑋̅ ∙ 𝑄𝐴
̅̅̅̅
𝑆(𝐵) = 𝑋 ∙ 𝑄𝐴
̅̅̅̅
𝑌 = 𝑋 ∙ 𝑄𝐴 ∙ 𝑄𝐵

PEC Ejercicios 4

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-8350249

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
Tabla de verdad

X QA QB S(A) R(A) S(B) R(B) QA t+1 QB t+1 Y


0 0 0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 1 1 0
0 1 0 0 0 0 1 1 0 0
0 1 1 1 0 0 1 1 0 0

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
1 0 0 0 1 1 0 0 1 0
1 0 1 0 0 1 0 0 1 0
1 1 0 0 1 0 0 0 0 1
1 1 1 0 0 0 0 1 1 0

Diagrama de estados
1/0
0/0 00

1/0
1/1
0/0
11 01 1/0

10
0/0
0/0

7. Analizar el circuito de la figura:

Ecuaciones

𝐷(𝐴) = 𝑋1 ∙ 𝑄𝐵
𝐷(𝐵) = 𝑋2 ∙ 𝑄𝐴
̅̅̅̅
𝑍 = 𝑋1 ∙ 𝑄𝐵

PEC Ejercicios 4

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-8350249

si lees esto me debes un besito


Tabla de verdad

X1 X2 QA QB D(A) D(B) QA t+1 QB t+1 Z


0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 1 1 0 0 0 0 0

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
0 1 0 0 0 0 0 0 0
0 1 0 1 0 0 0 0 0
0 1 1 0 0 1 0 1 0
0 1 1 1 0 1 0 1 0
1 0 0 0 0 0 0 0 1
1 0 0 1 1 0 1 0 0
1 0 1 0 0 0 0 0 1
1 0 1 1 1 0 1 0 0
1 1 0 0 0 0 0 0 1
1 1 0 1 1 0 1 0 0
1 1 1 0 0 1 0 1 1
1 1 1 1 1 1 1 1 0

Diagrama de estados

01/0
00/0
00/0 01/0
00
11/1
10/1
00/0
11 00/0 01
10/1
10/0

10
11/0
10/0

01/0

11/1
01/0

PEC Ejercicios 4

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-8350249

SUBRAYA ESTO: CÓMETE UN TACO.


8. Diseñar un circuito secuencial síncrono, usando biestables JK, cuyo diagrama
de estados es:

A → 00

B → 01

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
C → 10

D → 11

Tabla de verdad

A QA QB JA KA JB KB QA t+1 QB t+1
0 0 0 0 X 0 X 0 0
0 0 1 1 X X 1 1 0
0 1 0 X 0 0 X 1 0
0 1 1 X 0 X 0 1 1
1 0 0 0 X 1 X 0 1
1 0 1 0 X X 0 0 1
1 1 0 X 0 1 X 1 1
1 1 1 X 1 X 1 0 0

Mapas de Karnaugh

A/QA QB 00 01 10 11 A/QA QB 00 01 10 11
0 0 1 X X 0 X X 0 0
1 0 0 X X 1 X X 1 0

𝐽(𝐴) = 𝐴̅ ∙ 𝑄𝐵 𝐾(𝐴) = 𝐴 ∙ 𝑄𝐵

A/QA QB 00 01 10 11 A/QA QB 00 01 10 11
0 0 X X 0 0 X 1 0 X
1 1 X X 1 1 X 0 1 X

𝐽(𝐵) = 𝐴 𝐾(𝐵) = 𝐴̅ ∙ ̅̅̅̅ ̅̅̅̅̅̅̅̅̅)


𝑄𝐴 + 𝐴 ∙ 𝑄𝐴 = (𝐴⨁𝑄𝐴

PEC Ejercicios 4

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-8350249

si lees esto me debes un besito


9. Dado el diagrama de estados de la figura, con una entrada E y dos salidas F y
G, se pide encontrar la tabla de transición y excitación usando biestables T, D
y JK. ¿Qué biestables usarías para hacer el diseño más sencillo si la excitación
de estos se hace con puertas lógicas?

q0 → 00

q1 → 01

q2 → 10

q3 → 11

Tabla de verdad

E QA QB JA KA DA TA JB KB DB TB QA t+1 QB t+1 F G
0 0 0 0 X 0 0 0 X 0 0 0 0 0 0
0 0 1 1 X 1 1 X 1 0 1 1 0 1 0
0 1 0 X 1 0 1 0 X 0 0 0 0 0 0
0 1 1 X 0 1 0 X 0 1 0 1 1 1 0
1 0 0 0 X 0 0 1 X 1 1 0 1 1 1
1 0 1 0 X 0 0 X 0 1 0 0 1 0 1
1 1 0 X 0 1 0 1 X 1 1 1 1 0 1
1 1 1 X 1 0 1 X 0 1 0 0 1 0 0

PEC Ejercicios 4

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-8350249

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
Mapas de Karnaugh

E/QA QB 00 01 10 11 E/QA QB 00 01 10 11
0 0 1 X X 0 0 X X 0
1 0 0 X X 1 1 X X 1

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
𝐽(𝐴) = 𝐸̅ ∙ 𝑄𝐵 𝐽(𝐵) = 𝐸

E/QA QB 00 01 10 11 E/QA QB 00 01 10 11
0 X X 0 1 0 X 1 0 X
1 X X 1 0 1 X 0 0 X

𝐾(𝐴) = 𝐸̅ ∙ 𝑄𝐵 ̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ + 𝐸 ∙ 𝑄𝐵 = (𝐸 ⊕ 𝑄𝐵 ) 𝐾(𝐵) = 𝐸̅ ∙ ̅̅̅̅
𝑄𝐴

E/QA QB 00 01 10 11 E/QA QB 00 01 10 11
0 0 1 1 0 0 0 0 1 0
1 0 0 0 1 1 1 1 1 1

𝐷(𝐴) = 𝐸̅ ∙ 𝑄𝐵 + 𝐸 ∙ 𝑄𝐴𝑄𝐵
̅̅̅̅ 𝐷(𝐵) = 𝑄𝐴𝑄𝐵 + 𝐸

E/QA QB 00 01 10 11 E/QA QB 00 01 10 11
0 0 1 0 1 0 0 1 0 0
1 0 0 1 0 1 1 0 0 1

𝑇(𝐴) = 𝐸̅Circuito
̅̅̅̅𝑄𝐵 + 𝐸̅ ∙ 𝑄𝐴𝑄𝐵
∙ 𝑄𝐴 ̅̅̅̅ + 𝐸 ∙ 𝑄𝐴𝑄𝐵 𝑇(𝐵) = 𝐸̅ ∙ ̅̅̅̅
𝑄𝐴 𝑄𝐵 + 𝐸 ∙ ̅̅̅̅
𝑄𝐵

Circuito

Ecuaciones

𝐹 = 𝐸̅ ∙ 𝑄𝐵 + 𝐸 ∙ ̅̅̅̅
𝑄𝐴 ∙ ̅̅̅̅
𝑄𝐵
̅̅̅̅ + 𝐸 ∙ 𝑄𝐵
𝐺 = 𝐸 ∙ 𝑄𝐴 ̅̅̅̅

PEC Ejercicios 4

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-8350249

SUBRAYA ESTO: CÓMETE UN TACO.


10. Suponer que el circuito de la figura se inicializa a 𝑄1 = 0, 𝑄2 = 1, 𝑄3 = 0.
Calcula la secuencia de estados para los cinco primeros ciclos de reloj:

Ecuaciones

𝐽(1) = ̅̅̅̅
𝑄2
𝐾(1) = 𝑄2

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
𝐽(2) = 𝑄1
̅̅̅̅
𝐾(2) = 𝑄1
𝐽(3) = 𝑄2
̅̅̅̅
𝐾(3) = 𝑄2

Tabla de verdad

Q1 Q2 Q3 J(1) K(1) J(2) K(2) J(3) K(3) Q1 t+1 Q2 t+1 Q3 t+1


0 0 0 1 0 0 1 0 1 1 0 0
0 0 1 1 1 0 1 0 1 1 0 0
0 1 0 0 0 0 1 1 0 0 0 1
0 1 1 0 1 0 1 1 0 0 0 1
1 0 0 1 0 1 0 0 1 1 1 0
1 0 1 1 1 1 0 0 1 0 1 0
1 1 0 0 0 1 0 1 0 1 1 1
1 1 1 0 1 1 0 1 0 0 1 1

Diagrama de estados

A B 000 → A

001 → B

H C 010 → C

011 → D

100 → E

101 → F
G D
110 → G
F E
111 → H

Secuencia: Siguiendo los datos de la tabla de verdad, se puede decir que la secuencia
de estados para los cinco primeros ciclos del reloj es 011.

PEC Ejercicios 4

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-8350249

si lees esto me debes un besito


11. Dibuja el cronograma concerniente a la siguiente figura de los parámetros
𝑇 y 𝑄:

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
T
0
Q
0

12. Dibuja el diagrama de estados del circuito de la figura:

Ecuaciones

𝐽 = 𝑋0 ∙ 𝑋1
̅̅̅̅ ∙ 𝑋1
𝐾 = 𝑋0 ̅̅̅̅

𝑍 = (𝑋0 ⨁ 𝑋1 ⨁ 𝑄)

Tabla de verdad

X0 X1 Q J K Q t+1 Z
0 0 0 0 1 0 0
0 0 1 0 1 0 0
0 1 0 0 0 0 0
0 1 1 0 0 1 1
1 0 0 0 0 0 0
1 0 1 0 0 1 1
1 1 0 1 0 1 1
1 1 1 1 0 1 0

Diagrama de estados

00/0, 01/0, 10/0 11/1


0 1
01/1, 10/1, 11/0
00/0
PEC Ejercicios 4

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-8350249

SUBRAYA ESTO: CÓMETE UN TACO.


13. Dibuja el cronograma del circuito de la figura de los parámetros 𝑇 y 𝑄.
Inicialmente 𝑄 = 0 𝑦 𝐴 = 1.

Q
0

14. Diseñar un circuito reconocedor de la secuencia serie 1101 con biestables


JK. Cuando reconozca la secuencia debe volver al estado inicial. Diseñarlo
como autómata de Mealy.

Diagrama de estados 0/0

1/1
q0
1/0
q0 → 00
0/0 q1 → 01
0/0
q3 q1 q2 → 10

q3 → 11

q2 1/0
0/0

1/0

PEC Ejercicios 4

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-8350249

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
Tabla de verdad

E QA QB J(A) K(A) J(B) K(B) QA t+1 QB t+1 Z


0 0 0 0 X 0 X 0 0 0
0 0 1 0 X X 1 0 0 0
0 1 0 X 0 1 X 1 1 0
0 1 1 X 1 X 1 0 0 0

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
1 0 0 0 X 1 X 0 1 0
1 0 1 1 X X 1 1 0 0
1 1 0 X 0 0 X 1 0 0
1 1 1 X 1 X 1 0 0 1

Mapas de Karnaugh
E/QA QB 00 01 11 10 E/QA QB 00 01 11 10
0 0 0 X X 0 X X 1 0
1 0 1 X X 1 X X 1 0

𝐽(𝐴) = 𝐸 + 𝑄𝐵 𝐾(𝐴) = 𝑄𝐵

E/QA QB 00 01 11 10 E/QA QB 00 01 11 10
0 0 X X 1 0 X 1 1 X
1 1 X X 0 1 X 1 1 X

𝐽(𝐵) = (𝐸 ⊕ 𝑄𝐴) 𝐾(𝐵) = 1

Ecuación

𝑍 = 𝐸 + 𝑄𝐴 ∙ 𝑄𝐵

PEC Ejercicios 4

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-8350249

si lees esto me debes un besito

También podría gustarte