Laboratorio de Circuitos Lógicos Secuenciales

Máquinas de Estado Finito

Integrantes:
• Diego Machacuay
• Pedro Armando Ávila Portuguez
• Alejandro Caballero Salazar
Docente:
• Jorge Luis Cienfuegos Solis

2023
1. Hallar tabla de estados de los siguientes diagramas
Desarrollo (El orden de las preguntas es Izquierda-derecha, arriba-abajo)

A)

Estado Estado
Actual Futuro
Q1 Q0 X Q1 Q0 Y
0 0 0 0 0 0
0 0 1 0 1 0
0 1 0 0 0 1
0 1 1 1 1 0
1 0 0 0 0 1
1 0 1 1 0 0
1 1 0 0 0 1
1 1 1 1 0 0

B)

Estado Estado
Actual Futuro
Q1 Q0 X Q1 Q0 Y
0 0 0 1 0 X
0 0 1 0 1 X
0 1 0 0 1 X
0 1 1 1 0 X
1 0 0 0 1 X
1 0 1 0 0 X
1 1 X X X X

C)

Etiquetas Estado Estado

Actual Futuro
////// Q1 Q0 X Q1 Q0 Y
A 0 0 0 0 0 0
A 0 0 1 0 1 0
B 0 1 0 0 0 0
B 0 1 1 1 0 0
C 1 0 0 0 0 0
C 1 0 1 1 0 1
1 1 X X X X
D)

Estado Estado
Actual Futuro
Q1 Q0 X Q1 Q0 Y
0 0 0 0 0 0
0 0 1 0 1 0
0 1 0 0 0 0
0 1 1 1 0 0
1 0 0 1 1 0
1 0 1 0 0 0
1 1 0 0 0 0
1 1 1 0 0 1

2. Hallar Diagrama de estado en las siguientes tablas de estado

Desarrollo:

A)
B)
C)
D)
3. Hallar ecuaciones de estado y salida de los siguientes circuitos:
Desarrollo:

A)

𝐷0 = 𝑥𝑄0′ + 𝑥 ′ 𝑄0 = 𝑄0 ⨁ 𝑥
𝐷1 = 𝑥′𝑄1 + 𝑥𝑄0 𝑄1′ + 𝑥𝑄0′ 𝑄1
Usar forma canónica para poder realizar en tabla:

𝐷0 = 𝑥𝑄1 𝑄0′ + 𝑥𝑄1′ 𝑄0′ + 𝑥 ′ 𝑄1 𝑄0 + 𝑥 ′ 𝑄1′ 𝑄0

𝐷1 = 𝑥 ′ 𝑄1 𝑄0 + 𝑥 ′ 𝑄1 𝑄0′ + 𝑥𝑄0 𝑄1′ + 𝑥𝑄0′ 𝑄1

Usar la tabla de excitación de flip flop D como guía:

Estado Estado
Actual Futuro
Q1 Q0 X Q1 Q0 Y D1 D0
0 0 0 0 0 X 0 0
0 0 1 0 1 X 0 1
0 1 0 0 1 X 0 1
0 1 1 1 0 X 1 0
1 0 0 1 0 X 1 0
1 0 1 1 1 X 1 1
1 1 0 1 1 X 1 1
1 1 1 0 0 X 0 0
B)
Tablas de Karnaugh:

𝑇 = 𝑄0
 𝐷1 = 𝑄2

𝐷0 = 𝑄1

C)