Sistemas Digitales 2

SISTEMAS
DIGITALES
UNIDAD 3: MÁQUINAS SECUENCIALES

SINCRÓNICAS Y ASINCRÓNICAS
TEMA 5: CIRCUITOS SECUENCIALES

SÍNCRONOS
Ing. Fernando Valle Medina, MSc.

SUBTEMAS
» Subtema 3: Diagrama de estados
» Subtema 4: Análisis de circuitos secuenciales

síncronos
2
OBJETIVOS
 Entender el funcionamiento de los Modelos Mealy y Moore
 Realizar el diseño de una maquina secuencial sincrónica en base a un criterio

correcto para implementar maquinas del tipo Moore o Mealy.
3
¿Qué vimos la clase anterior?
4
Subtema 1: MSS Modelo Mealy
Una MSS modelo Mealy tiene la característica de que sus salidas depende del estado
presente del circuito y de sus entradas, como se muestra en la figura:
5
Subtema 2: MSS Modelo Moore
Las salidas dependen únicamente de las entradas presentes.
6
Subtema 3: Diagrama de estado
El Diagrama de Estados es una herramienta gráfica que describe las transiciones paso a paso de
una MSS.
El Diagrama de Estados para un circuito secuencial ocupa el mismo lugar que la Tabla de Verdad
para los circuitos combinatoriales.
Se representa como un arreglo de círculos (óvalos) interconectados con segmentos con flechas.
Cada círculo (óvalo) representa un estado (Estado Presente) de la MSS y las flechas representan
los flancos de Reloj que hacen que la MSS cambie a otro estado (Estado Siguiente).
7
Ejemplo. Analizar el siguiente diagrama de estados:
8
Ejemplo Máquina de Moore
Una máquina secuencial síncrona funciona a través de una entrada “x” y genera dos salidas
“A” y “B”. En cada disparo de la señal de reloj se producen las transiciones 00, 01, 10, 11 y
retorna a su estado inicial. Si x=0 no cambia de estado y mantiene el código de A y B en la
salida. Si x=1 cambia de estado y mantiene el código de A y B durante la transición.
9
10
En este caso para cada estado las salidas se mantienen sin importar si cambian las entradas,
por lo tanto, se sugiere utilizar una MSS modelo Moore.
11
Ejemplo Máquina de Mealy
Dibuje el diagrama de estados para una máquina secuencial sincrónica que debe detectar la
secuencia 1 0 1 en la entrada DT. Cada vez que se detecta la secuencia se debe generar
inmediatamente un pulso en la salida P. Asuma que si puede existir “traslape” de la secuencia,
es decir una nueva secuencia puede empezar con el mismo “1” con que termina la anterior.
12
13
14
APLICACIONES CIRCUITOS SECUENCIALES
15
Subtema 4: Análisis de circuitos secuenciales síncronos
1. Estudiar las especificaciones que pide el circuito y entender
como va funcionar.
2. Crear un diagrama de bloques que identifique las entradas y

salidas del circuito. Se recomienda tener claro cuando se generan
las salidas y en que condiciones.
3. Diseñar un diagrama de estados donde se identifique

correctamente sus estados y se defina de manera correcta las
transiciones, detallando la entrada y el resultado a la salida. Se
debe iniciar con el estado de reset.
16
4. Desarrollar una tabla de estados presentes y siguientes.
5. Seleccionar el elemento de memoria adecuado (flip flop)

para el bloque de memoria de estados.
6. Elaborar los mapas de Karnaugh de los estados siguientes para implementar el

decodificador de estado siguiente y de salida.
7. Graficar el diagrama de conexiones.
17
• Crear una máquina detectora de secuencias de bits. Los datos binarios ingresarán a través de una
entrada “X” en sincronismo con una señal de reloj CLK. La salida “Z” funciona de tal manera que se
pondrá en 1 cuando detecte la secuencia 1011. Suponer que se pueden solapar secuencias sucesivas.
Implementar el circuito con flip flops JK
X
DETECTOR DE SECUENCIA
Z
CLK 1011
18
• Modelo Moore
• A: estado inicial aún no ha llegado ningún bit en la secuencia correcta (Z=0)

• B: ha llegado un bit en la secuencia correcta (Z=0)
• C: han llegado dos bits en la secuencia correcta(Z=0)
• D: han llegado tres bits en la secuencia correcta(Z=0)
• E: han llegado cuatro bits en la secuencia correcta(Z=0)
19
20
Est. Est.
Actual X 0 1 Z Actual X 0 1 Z
A A A B 0
B B C B 0
C C A D 0
D D C E 0
E E C B 1
21
• Simplificación de estados
Est.
Actual X 0 1 Z
A A B 0
B C B 0
C A D 0
D C E 0
E C B 1
• Vertical: Todos los estados menos el primero
• Horizontal: Todos los estados menos el último
22
• Codificación de estados
• Tabla de estados
siguientes
23
• Ecuaciones de Salida con Mapas de Karnaugh
𝑍𝑍 = 𝑄𝑄2
24
25
26
27
28
𝑍𝑍 = 𝑄𝑄2
29
• Modelo Mealy
• A: estado inicial aún no ha llegado ningún bit en la secuencia correcta

• B: ha llegado un bit en la secuencia correcta
• C: han llegado dos bits en la secuencia correcta
• D: han llegado tres bits en la secuencia correcta
30
• Tabla de fases inicial, simplificación y codificación
31
• Tabla de transiciones
32
33
34
35
Bibliografía
» Floyd, T. (2006). Fundamentos de Sistemas Digitales. Madrid. Novena
Edición. Editorial Pearson.
» RONALD. (2007). Sistemas Digitales Principios y Aplicaciones.
Barcelona: Pearson, (2 Ejemplares disponibles en Biblioteca).
» 2.- Carmen Baena – Manuel Jesús Bellido. (2003). Problemas de
Circuitos y Sistemas Digitales. MadridMcGraw - -Hill.
» 3.- Carlos A. Reyes (2008), Microcontroladores PIC Programación en
Basic, Ecuador; Microchip
» 4.- Santiago Corrales V. (2006), Electrónica Práctica con
Microcontroladores PIC, Ecuador; Microchip
» 5.- Jose María Angulo U. (2007), Microcontroladores PIC Diseño
práctico de aplicaciones,

Sistemas Digitales 2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sistemas Digitales 2

Cargado por

Copyright:

Formatos disponibles

SISTEMAS

UNIDAD 3: MÁQUINAS SECUENCIALES

TEMA 5: CIRCUITOS SECUENCIALES

Ing. Fernando Valle Medina, MSc.

» Subtema 3: Diagrama de estados

» Subtema 4: Análisis de circuitos secuenciales

 Entender el funcionamiento de los Modelos Mealy y Moore

 Realizar el diseño de una maquina secuencial sincrónica en base a un criterio

2. Crear un diagrama de bloques que identifique las entradas y

3. Diseñar un diagrama de estados donde se identifique

4. Desarrollar una tabla de estados presentes y siguientes.

5. Seleccionar el elemento de memoria adecuado (flip flop)

6. Elaborar los mapas de Karnaugh de los estados siguientes para implementar el

7. Graficar el diagrama de conexiones.

• A: estado inicial aún no ha llegado ningún bit en la secuencia correcta (Z=0)

• Vertical: Todos los estados menos el primero

• Horizontal: Todos los estados menos el último

• A: estado inicial aún no ha llegado ningún bit en la secuencia correcta

También podría gustarte