Download
dise o de sistemas secuenciales n.
Skip this Video
Loading SlideShow in 5 Seconds..
Diseño de Sistemas Secuenciales PowerPoint Presentation
Download Presentation
Diseño de Sistemas Secuenciales

Diseño de Sistemas Secuenciales

302 Views Download Presentation
Download Presentation

Diseño de Sistemas Secuenciales

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Diseño de Sistemas Secuenciales El cambio es la única cosa en el universo que no cambia. Helmuth Wilhem Científico alemán.

  2. El examen final es a las 7 a. m. en la sala de informática

  3. Sistema Secuencial Un Sistema Secuencial es aquel Sistema en donde los valores de salida no dependen únicamente de las combinaciones de entrada, sino también de la salida misma.

  4. Sistema Secuencial Un Sistema Secuencial es aquel Sistema en donde los valores de salida no dependen únicamente de las combinaciones de entrada, sino también de la salida misma. En un semáforo de que depende decidir la luz que sigue en encender ? Cual es la luz que sigue

  5. Sistema Secuencial Un Sistema Secuencial es aquel Sistema en donde los valores de salida no dependen únicamente de las combinaciones de entrada, sino también de la salida misma.

  6. clasificación • Asíncrono: que no depende de una señal de sincronía depende solo de un cambio de entrada. • Síncrono en donde los cambios de estado dependen de una señal de sincronía de los Flip Flops llamada reloj, Ck o Clk.

  7. Modelos secuénciales síncronos y sus representaciones Máquina de Moorela salida solo depende del estado presente.

  8. Modelos secuénciales síncronos y sus representaciones Máquina de Moorela salida solo depende del estado presente.

  9. Modelos secuénciales síncronos y sus representaciones Máquina de Mealyen el que la salida depende tanto de la entrada como del estado presente.

  10. Cual es parte más difícil de la solución de un problema Describirlo , Plantearlo, Identificarlo

  11. Diagrama de Transición Grafos, Autómatas

  12. Tabla de Estados

  13. Un diagrama de transición se compone de: Estados o Eventos: Una condición o situación de un objeto, durante la cual satisface una condición, realiza una actividad o está esperando un evento.

  14. Un diagrama de transición se compone de: Transición en el mismo estado: Una entrada X cuyo estado próximo es el mismo que el anterior.

  15. Un diagrama de transición se compone de: Transición entre dos estados: Una relación entre estados que indica que un objeto que está en el primer estado realizará una acción especificada y, entrará en el segundo estado cuando un evento Y especificado ocurra y unas condiciones especificadas sean satisfechas.

  16. Un diagrama de transición se compone de: Entradas: Combinaciones que establecen un cambio de evento. Salidas: Valores combinacionales que determinan un evento

  17. Metodología del Diseño Secuencial 1.- Especificar el Sistema (Diagrama de Transición). 2.- Determinar la cantidad de Flip Flops. 3.- Asignar los valores a los estados. 4.- Determinar las entradas y salidas. a) Entrada de sincronía reloj. b) Entradas combinacionales. c) Salidas combinacionales. d) Salidas registradas (FF’s). 5.- Construir una Tabla de Estados. 6.- Minimizar. 7.- Diagrama Esquemático. 8.- Implementación.

  18. Especificar el Sistema Para especificar el comportamiento del sistema se puede hacer uso del diagrama de transición, en donde se indica la secuencia deseada además de las entradas, salidas y estados.

  19. Determinar la cantidad de Flip Flops. La cantidad de Flip Flops depende de la cantidad de los Estados utilizados en el diagrama de transición, como lo indica la siguiente tabla:

  20. Asignar los valores a los estados. La asignación de valores a los estados pude ser al azar y corresponden a las combinaciones posibles que pueden generar las salidas Q’s de los Flip Flops. Identificar cada estado

  21. Determinar las entradas y salidas En esta parte se recomienda identificar las entradas y salidas del sistema secuencial, usando un diagrama de bloques como lo muestra la siguiente figura.

  22. Construir una Tabla de Estados

  23. Tabla de estados

  24. Minimizar

  25. Diagrama Esquemático.

  26. Implementación

  27. Ejemplo 1 Diseñe un Sistema Secuencial síncrono que represente la operación de un semáforo de cuatro estados que se presentan en el siguiente orden: Verde, Flecha, Ámbary Rojo que cambie de estado con una señal de transición positiva llamada Clk

  28. Especificar el Sistema En este diagrama de transición se indica la secuencia del semáforo en donde los cambios de estado se realizaran cada vez que le proporcionemos un pulso de sincronía (Ck) a los Flip Flops.

  29. Determinar la cantidad de Flip Flops Nuestro ejemplo esta compuesto de cuatro estados Verde, Flecha, Ámbar y Rojo por lo que requeriremos de dos Flip Flops y para identificarlos los llamaremos Q1 y Q0.

  30. Asignar los valores a los estados

  31. Asignar los valores a los estados

  32. Asignar los valores a los estados

  33. Asignar los valores a los estados

  34. Asignar los valores a los estados

  35. Asignar los valores a los estados

  36. Determinar las entradas y salidas Como se observa en la figura, el sistema tiene una sola entrada llamadaCk Seis salidas de las cualesVerde, Flecha, Ámbar y Rojo,son Combinacionales. Además deQ1y Q0son las salidas de los Flip Flops o también llamadas registradas (reg).

  37. Construir una Tabla de Estados

  38. Construir una Tabla de Estados

  39. Construir una Tabla de Estados

  40. Construir una Tabla de Estados

  41. Construir una Tabla de Estados

  42. Construir una Tabla de Estados

  43. La Tabla de estados con asignación de valores a los estados 0 1 0 0 1 0

  44. La Tabla de estados con asignación de valores a los estados 1 0 1 0 0 0

  45. La Tabla de estados con asignación de valores a los estados 1 0 0 1 1 0

  46. La Tabla de estados con asignación de valores a los estados 0 0 0 0 1 0

  47. La Tabla de estados con asignación de valores a los estados