diseño de sistemas secuenciales síncronos tema 9
TRANSCRIPT
![Page 1: Diseño de Sistemas Secuenciales Síncronos Tema 9](https://reader036.vdocuments.co/reader036/viewer/2022062309/56a188a31a28abe5459569a0/html5/thumbnails/1.jpg)
Diseño de Sistemas Secuenciales Síncronos
Tema 9
![Page 2: Diseño de Sistemas Secuenciales Síncronos Tema 9](https://reader036.vdocuments.co/reader036/viewer/2022062309/56a188a31a28abe5459569a0/html5/thumbnails/2.jpg)
Al final de este tema sabrás ...
Diferenciar perfectamente entre sistema combinacional y secuencial
Modelar sistemas secuenciales mediante Autómatas de Estados Finitos
Analizar un sistema secuencial síncrono Realizar la implementación de un sistema secuencial
síncrono
![Page 3: Diseño de Sistemas Secuenciales Síncronos Tema 9](https://reader036.vdocuments.co/reader036/viewer/2022062309/56a188a31a28abe5459569a0/html5/thumbnails/3.jpg)
Autómatas de Estado Finitos
Máquina de estados: Modelo matemático que describe los circuitos secuenciales síncronos E = { E1, ..., En} conjunto de entradas
Z = { Z1, ..., Zm} conjunto de salidas
Q = { Q1, ..., Qp} conjunto de estados
l : Q x E Z función de salida d : Q x E Q función de transferencia
![Page 4: Diseño de Sistemas Secuenciales Síncronos Tema 9](https://reader036.vdocuments.co/reader036/viewer/2022062309/56a188a31a28abe5459569a0/html5/thumbnails/4.jpg)
Estructura General de un Circuito Secuencial
Con cada evento de reloj (flanco), el nuevo estado Q(t+1) es recalculado y las salidas del sistema pueden variar. La Memoria es la parte secuencial
![Page 5: Diseño de Sistemas Secuenciales Síncronos Tema 9](https://reader036.vdocuments.co/reader036/viewer/2022062309/56a188a31a28abe5459569a0/html5/thumbnails/5.jpg)
Autómata de Mealy
La función de salida depende del estado anterior y de la entrada λ : Q x E Z δ : Q x E Q
![Page 6: Diseño de Sistemas Secuenciales Síncronos Tema 9](https://reader036.vdocuments.co/reader036/viewer/2022062309/56a188a31a28abe5459569a0/html5/thumbnails/6.jpg)
Autómata de Moore
La función de salida depende sólo del estado. A cada estado le corresponde de forma
inequívoca una salida λ : Q Z δ : Q x E Q
![Page 7: Diseño de Sistemas Secuenciales Síncronos Tema 9](https://reader036.vdocuments.co/reader036/viewer/2022062309/56a188a31a28abe5459569a0/html5/thumbnails/7.jpg)
Diagramas de Estado
Representación gráfica de los Autómatas de Estados Finitos (Finite State Machines, FSM)
![Page 8: Diseño de Sistemas Secuenciales Síncronos Tema 9](https://reader036.vdocuments.co/reader036/viewer/2022062309/56a188a31a28abe5459569a0/html5/thumbnails/8.jpg)
Ejemplo de Diagrama de Transición de Estados (DTE)
![Page 9: Diseño de Sistemas Secuenciales Síncronos Tema 9](https://reader036.vdocuments.co/reader036/viewer/2022062309/56a188a31a28abe5459569a0/html5/thumbnails/9.jpg)
Análisis de Sistemas Secuenciales Síncronos
Objetivo: obtener el DTE a partir de un circuito Pasos:
Obtener la expresión para la función/es de salida Obtener las expresiones para las funciones de
transición (entradas a biestables) Rellenar la tabla de verdad (ecuaciones de
excitación) Dibujar el diagrama
![Page 10: Diseño de Sistemas Secuenciales Síncronos Tema 9](https://reader036.vdocuments.co/reader036/viewer/2022062309/56a188a31a28abe5459569a0/html5/thumbnails/10.jpg)
El circuito
![Page 11: Diseño de Sistemas Secuenciales Síncronos Tema 9](https://reader036.vdocuments.co/reader036/viewer/2022062309/56a188a31a28abe5459569a0/html5/thumbnails/11.jpg)
Las expresiones
Función Expresión
Z(t) (x’+Q1’+Q2)’
J1 ((Q1’Q2)’x)’
K1 x’
J2 x
K2 Q2
![Page 12: Diseño de Sistemas Secuenciales Síncronos Tema 9](https://reader036.vdocuments.co/reader036/viewer/2022062309/56a188a31a28abe5459569a0/html5/thumbnails/12.jpg)
Tabla de verdad y diagrama
![Page 13: Diseño de Sistemas Secuenciales Síncronos Tema 9](https://reader036.vdocuments.co/reader036/viewer/2022062309/56a188a31a28abe5459569a0/html5/thumbnails/13.jpg)
Síntesis o Diseño de Sistemas Secuenciales Síncronos
Pasos: Traducción de las especificaciones verbales a
diagrama de estados Obtención de las tablas de transición y
excitación (en una misma tabla) Minimización de las funciones booleanas de
entrada a los biestables y de salidas, en funciones de las entradas del sistema y, si se da el caso, de las salidas de los biestables
Implementación del circuito
![Page 14: Diseño de Sistemas Secuenciales Síncronos Tema 9](https://reader036.vdocuments.co/reader036/viewer/2022062309/56a188a31a28abe5459569a0/html5/thumbnails/14.jpg)
Ejemplo: reconocedor de secuencias
Secuencia a reconocer: 1101 Definición de estados
Codificación de estados Diagrama 0/0
![Page 15: Diseño de Sistemas Secuenciales Síncronos Tema 9](https://reader036.vdocuments.co/reader036/viewer/2022062309/56a188a31a28abe5459569a0/html5/thumbnails/15.jpg)
Ejemplo: reconocedor de secuencias (II)
Tabla de transición y excitación
Minimización de las función (Karnaugh)
![Page 16: Diseño de Sistemas Secuenciales Síncronos Tema 9](https://reader036.vdocuments.co/reader036/viewer/2022062309/56a188a31a28abe5459569a0/html5/thumbnails/16.jpg)
Ejemplo: implementación
![Page 17: Diseño de Sistemas Secuenciales Síncronos Tema 9](https://reader036.vdocuments.co/reader036/viewer/2022062309/56a188a31a28abe5459569a0/html5/thumbnails/17.jpg)
Conclusiones
Los sistemas secuenciales se representan gráficamente mediante diagramas de estados
2 tipos de autómatas secuenciales: Autómatas de Mealy: salida asociada a la transición Autómatas de Moore: salida asociada al estado
Análisis de Sistemas Secuenciales Obtener el DTE a partir del circuito
Síntesis de Sistemas Secuenciales Diseñar el circuito secuencial que verifica unas
determinadas especificaciones Problema: la obtención del diagrama de estados
depende de la experiencia del diseñador