Electrónica Avanzada

“Máquinas de Estados Finitos (FSM )”

Dr. David Alejandro Elvira Ortiz

Electrónica Avanzada
Lógica combinacional y lógica secuencial

Lógica combinacional Lógica secuencial

Las salidas dependen solo de las entradas Salidas dependen de entradas y de valores
pasados del sistema.
Carecen de elementos de memoria Contienen elementos de memoria
No requieren de una señal de reloj maestro Requieren una señal de reloj maestro
Se representan mediante una tabla de verdad Se puede representar mediante una máquina
de estados finitos (FSM).
Electrónica Avanzada

Máquinas de estados finitos (Finite-State Machines FSM)

Todo circuito secuencial puede ser descrito como una FSM, la cual se representa mediante una tabla
de transiciones o un grafo.

1 Estados
2 Transiciones
3 Entradas
4. Salidas

(a) (b)
Figura 1. (a) ejemplo de una tabla de transiciones; (b) ejemplo de un grafo.
Electrónica Avanzada

Máquinas de estados finitos (Finite-State Machines FSM)

2 estructuras posibles
 Mealy
Las salidas son función de las entradas y de los estados presentes.
La salidas se indican junto a las entradas separándolas por una diagonal.
 Moore
Las salidas son función exclusiva de los estados presentes.
Las salidas se indican dentro del estado.

Figura 2. Grafo de una máquina Mealy Figura 3. Grafo de una máquina Moore
Electrónica Avanzada
Eliminador de Rebotes

BF

50 ms
Figura 4. Diagrama de señales del circuito eliminador de rebotes.
Electrónica Avanzada
Decodificador de dirección de encoder.

CW CCW
A

Figura 5. Diagrama de señales del decodificador de dirección.

Electrónica Avanzada

“Fin de la presentación”

Dr. David Alejandro Elvira Ortiz