Sesion 7 S Dbos

8,457 views

Published on

Published in: Education, Business, Technology
1 Comment
3 Likes
Statistics
Notes
  • EXCEPCIOONAL MATERIAÑ
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
No Downloads
Views
Total views
8,457
On SlideShare
0
From Embeds
0
Number of Embeds
84
Actions
Shares
0
Downloads
232
Comments
1
Likes
3
Embeds 0
No embeds

No notes for slide

Sesion 7 S Dbos

  1. 1. SISTEMAS DIGITALES BÁSICOS – Sesión 7/16 DISEÑO DE CONTADORES SÍNCRONOS
  2. 2. Competencia <ul><li>Momento pedagógico: </li></ul><ul><ul><li>Aprender a Aprender (Formulación de problemas) </li></ul></ul><ul><ul><li>Aprender a Hacer (Solución de problemas) </li></ul></ul><ul><li>Curso base para: </li></ul><ul><ul><li>Diseñar un sistema digital, utilizando las técnicas de la lógica secuenciales, para solucionar problemas de su entorno con la tecnología más adecuada. </li></ul></ul><ul><ul><li>Utilizar las últimas herramientas CAD con el propósito de reforzar el proceso de aprendizaje, tales como, aprender a manejar el software que permite dibujar CI (circuitos integrados) interconectarlos y simular su funcionamiento. </li></ul></ul>
  3. 3. Agenda Sesión 7/16 <ul><li>1:40 Horas: DISEÑO DE CONTADORES SÍNCRONOS </li></ul><ul><ul><ul><ul><ul><li>Procedimiento para el diseño de contadores síncronos de secuencia no continua. </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>Tabla de excitación. </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>Simplificación de las entradas de excitación. </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>Síntesis e implementación del circuito. </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>Conceptos claves </li></ul></ul></ul></ul></ul><ul><li>20 minutos: Evaluación </li></ul>
  4. 4. Guía de Agenda de Sesión <ul><li>Motivación </li></ul><ul><li>Objetivos </li></ul><ul><ul><li>General </li></ul></ul><ul><ul><li>Específicos </li></ul></ul><ul><li>Contenido </li></ul><ul><ul><li>DISEÑO DE CONTADORES SÍNCRONOS </li></ul></ul><ul><ul><ul><ul><ul><li>Procedimiento para el diseño de contadores síncronos de secuencia no continua. </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>Tabla de excitación. </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>Simplificación de las entradas de excitación. </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>Síntesis e implementación del circuito. </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>Conceptos clave </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><li>Evaluación </li></ul></ul></ul></ul><ul><ul><ul><ul><li>Bibliografía </li></ul></ul></ul></ul>
  5. 5. Objetivo general <ul><li>Diseñar contadores síncronos de secuencias desordenadas. </li></ul>
  6. 6. Objetivos específicos <ul><li>Describir un circuito secuencial general en función de sus partes básicas, y de sus entradas y salidas. </li></ul><ul><li>Desarrollar un diagrama y una tabla de estables para una determinada secuencia. </li></ul><ul><li>Crear una tabla de excitación de flip-flops. </li></ul><ul><li>Utilizar el método del mapa de KARNAUGH para obtener los requisitos lógicos del contador. </li></ul><ul><li>Implementar el contador para producir la secuencia de estados especificada. </li></ul>
  7. 7. MODELO GENERAL DE UN CIRCUITO SECUENCIAL Un circuito secuencial ( máquina de estados ) está formado por una etapa lógica combinacional y una etapa de memoria (flip-flops). En un circuito secuencial sincronizado, hay una entrada de reloj en la etapa de memoria.
  8. 8. MODELO GENERAL DE UN CIRCUITO SECUENCIAL <ul><li>En cualquier instante de tiempo, la memoria se encuentra en un estado denominado estado actual y avanza al estado siguiente con un impulso de reloj determinado por las condiciones de las líneas de excitación. </li></ul><ul><li>No todos los circuitos secuenciales tienen variables de entrada y salida, sin embargo, todos tienen variables de excitación y variables de estado. </li></ul>
  9. 9. DISEÑO DE CONTADORES SÍNCRONOS <ul><li>Diagrama de estados. </li></ul><ul><li>Tabla del estado siguiente. </li></ul><ul><li>Tabla de transiciones de los flip-flops. </li></ul><ul><li>Tabla de Excitación. </li></ul><ul><li>Mapas de Karnaugh. </li></ul><ul><li>Expresiones Lógicas para las entradas de los flip-flops. </li></ul><ul><li>Implementación del contador. </li></ul>
  10. 10. DIAGRAMAS DE ESTADO <ul><li>Primero, se describe el contador mediante un diagrama de estados , que muestra la progresión de estados por los que el contador avanza cuando se aplica una señal de reloj. </li></ul><ul><li>El siguiente es un diagrama de estados de un contador básico en Código Gray de 3 bits. </li></ul>
  11. 11. DIAGRAMAS DE ESTADO Diagrama de estados para un contador en código Gray de 3 bits
  12. 12. DISEÑO DE CONTADORES SÍNCRONOS <ul><li>Tabla del estado siguiente. </li></ul><ul><li>Tabla de transiciones de los flip-flops. </li></ul><ul><li>Tabla de Excitación. </li></ul><ul><li>Mapas de Karnaugh. </li></ul><ul><li>Expresiones Lógicas para las entradas de los flip-flops. </li></ul><ul><li>Implementación del contador. </li></ul><ul><li>Diagrama de estados. </li></ul>
  13. 13. TABLA DEL ESTADO SIGUIENTE <ul><li>Una vez que se define el circuito secuencial mediante un diagrama de estados, el segundo paso consiste en obtener una tabla del estado siguiente , que enumera cada estado del contador (estado actual) junto con el correspondiente estado siguiente. </li></ul><ul><li>El estado siguiente es el estado al que el contador pasa desde su estado actual, al aplicar un impulso de reloj. </li></ul><ul><li>La tabla del estado siguiente se obtiene a partir del diagrama de estados . </li></ul>
  14. 14. TABLA DEL ESTADO SIGUIENTE Tabla del estado siguiente para el contador en código Gray de 3 bits
  15. 15. DISEÑO DE CONTADORES SÍNCRONOS <ul><li>Tabla de transiciones de los flip-flops. </li></ul><ul><li>Tabla de Excitación. </li></ul><ul><li>Mapas de Karnaugh. </li></ul><ul><li>Expresiones Lógicas para las entradas de los flip-flops. </li></ul><ul><li>Implementación del contador. </li></ul><ul><li>Diagrama de estados. </li></ul><ul><li>Tabla del estado siguiente. </li></ul>
  16. 16. TABLA DE TRANSICIONES DE LOS FLIP-FLOPS <ul><li>En esta tabla se enumeran todas las posibles transiciones de salida , mostrando cómo evoluciona la salida Q del flip-flop al pasar de los estados actuales a los estados siguientes . </li></ul><ul><li>Q N es el estado presente en flip-flop (antes de un impulso de reloj) y Q N+1 es el estado siguiente (después e un impulso de reloj). </li></ul><ul><li>Para cada transición de salida, se indican las entradas J y K que dan lugar a la transición. </li></ul><ul><li>Las “X” indican condiciones indiferentes (la entrada puede ser un 1 o un 0) </li></ul>
  17. 17. TABLA DE TRANSICIONES DE LOS FLIP-FLOPS Tabla de transiciones para un flip-flop J-K
  18. 18. DISEÑO DE CONTADORES SÍNCRONOS <ul><li>Tabla de Excitación. </li></ul><ul><li>Mapas de Karnaugh. </li></ul><ul><li>Expresiones Lógicas para las entradas de los flip-flops. </li></ul><ul><li>Implementación del contador. </li></ul><ul><li>Diagrama de estados. </li></ul><ul><li>Tabla del estado siguiente. </li></ul><ul><li>Tabla de transiciones de los flip-flops. </li></ul>
  19. 19. TABLA DE EXCITACIÓN
  20. 20. TABLA DE EXCITACIÓN Tabla de excitación
  21. 21. DISEÑO DE CONTADORES SÍNCRONOS <ul><li>Mapas de Karnaugh. </li></ul><ul><li>Expresiones Lógicas para las entradas de los flip-flops. </li></ul><ul><li>Implementación del contador. </li></ul><ul><li>Diagrama de estados. </li></ul><ul><li>Tabla del estado siguiente. </li></ul><ul><li>Tabla de transiciones de los flip-flops. </li></ul><ul><li>Tabla de Excitación. </li></ul>
  22. 22. MAPAS DE KARNAUGH <ul><li>Los mapas de Karnaugh se utilizan para determinar la lógica requerida para las entradas J y K de cada flip-flop del contador. </li></ul><ul><li>Se debe utilizar un mapa de Karnaugh para la entrada J y otro para entrada K de cada flip-flop. </li></ul><ul><li>En este procedimiento de diseño, cada celda del mapa de Karnaugh representa uno de los estados actuales de la secuencia del contador enumerados en la Tabla del Estado Siguiente. </li></ul>
  23. 23. MAPAS DE KARNAUGH Tabla de excitación
  24. 24. MAPAS DE KARNAUGH Mapas de Karnaugh para las entradas J y K del estado actual
  25. 25. DISEÑO DE CONTADORES SÍNCRONOS <ul><li>Expresiones Lógicas para las entradas de los flip-flops. </li></ul><ul><li>Implementación del contador. </li></ul><ul><li>Diagrama de estados. </li></ul><ul><li>Tabla del estado siguiente. </li></ul><ul><li>Tabla de transiciones de los flip-flops. </li></ul><ul><li>Tabla de Excitación </li></ul><ul><li>Mapas de Karnaugh. </li></ul>
  26. 26. EXPRESIONES LÓGICAS PARA LAS ENTRADAS DE LOS FLIP-FLOPS <ul><li>A partir de los mapas de Karnaugh de se obtienen las siguientes expresiones para las entradas J y K de cada flip-flop. </li></ul><ul><ul><ul><ul><ul><li>J 0 = Q 2 Q 1 + Q 2 Q 1 = Q 2 Q 1 </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>K 0 = Q 2 Q 1 + Q 2 Q 1 = Q 2 Q1 </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>J 1 = Q 2 Q 0 </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>K 1 = Q 2 Q 0 </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>J 2 = Q 1 Q 0 </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>K 2 = Q 1 Q 0 </li></ul></ul></ul></ul></ul>
  27. 27. DISEÑO DE CONTADORES SÍNCRONOS <ul><li>Diagrama de estados. </li></ul><ul><li>Tabla del estado siguiente. </li></ul><ul><li>Tabla de transiciones de los flip-flops. </li></ul><ul><li>Tabla de Excitación </li></ul><ul><li>Mapas de Karnaugh. </li></ul><ul><li>Expresiones Lógicas para las entradas de los flip-flops. </li></ul><ul><li>Implementación del contador. </li></ul>
  28. 28. IMPLEMENTACIÓN DEL CONTADOR <ul><li>El paso final consiste en implementar la lógica combinacional a partir de las expresiones de las entradas J y K, y conectar los flip-flops para conseguir un contador en código Gray de 3 bits </li></ul>Contador en Código Gray de 3 bits
  29. 29. DISEÑO DE CONTADORES SÍNCRONOS <ul><li>Diagrama de estados. </li></ul><ul><li>Tabla del estado siguiente. </li></ul><ul><li>Tabla de transiciones de los flip-flops. </li></ul><ul><li>Tabla de Excitación. </li></ul><ul><li>Mapas de Karnaugh. </li></ul><ul><li>Expresiones Lógicas para las entradas de los flip-flops. </li></ul><ul><li>Implementación del contador. </li></ul>
  30. 30. <ul><li>Desarrollar un contador síncrono ascendente/descendente de 3 bits con una secuencia en código Gray . </li></ul><ul><li>El contador trabajará en modo ascendente cuando la entrada de control UP/DOWN sea 1 . </li></ul><ul><li>Trabajará en modo descendente cuando la entrada de control sea 0 . </li></ul><ul><li>Y = Entrada de control UP/DOWN </li></ul>EJEMPLO
  31. 31. DIAGRAMAS DE ESTADO Diagrama de estados para un contador en síncrono ascendente/descendente de 3 bits con una secuencia en Código Gray
  32. 32. TABLA DEL ESTADO SIGUIENTE Tabla del estado siguiente para contador en síncrono ascendente/descendente de 3 bits con una secuencia en Código Gray
  33. 33. TABLA DE TRANSICIONES DE LOS FLIP-FLOPS Tabla de transiciones para un flip-flop J-K
  34. 34. TABLA DE EXCITACIÓN Tabla de excitación DESCENDENTE ASCENDENTE
  35. 35. TABLA DE EXCITACIÓN Tabla de excitación
  36. 36. MAPAS DE KARNAUGH Tabla de excitación
  37. 37. MAPAS DE KARNAUGH Mapas de Karnaugh para las entradas J y K del estado actual
  38. 38. EXPRESIONES LÓGICAS PARA LAS ENTRADAS DE LOS FLIP-FLOPS <ul><li>A partir de los mapas de Karnaugh de se obtienen las siguientes expresiones para las entradas J y K de cada flip-flop. </li></ul><ul><ul><ul><ul><ul><li>J 0 = Q 2 Q 1 Y + Q 2 Q 1 Y + Q 2 Q 1 Y + Q 2 Q 1 Y </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>K 0 = Q 2 Q 1 Y + Q 2 Q 1 Y + Q 2 Q 1 Y + Q 2 Q 1 Y </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>J 1 = Q 2 Q 0 Y + Q 2 Q 0 Y </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>K 1 = Q 2 Q 0 Y + Q 2 Q 0 Y </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>J 2 = Q 1 Q 0 Y + Q 1 Q 0 Y </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>K 2 = Q 1 Q 0 Y + Q 1 Q 0 Y </li></ul></ul></ul></ul></ul>
  39. 39. DISEÑO DE CONTADORES SÍNCRONOS UP/DOWN <ul><li>Diagrama de estados. </li></ul><ul><li>Tabla del estado siguiente. </li></ul><ul><li>Tabla de transiciones de los flip-flops. </li></ul><ul><li>Tabla de Excitación. </li></ul><ul><li>Mapas de Karnaugh. </li></ul><ul><li>Expresiones Lógicas para las entradas de los flip-flops. </li></ul><ul><li>Implementación del contador. </li></ul>
  40. 40. EVALUACIÓN Diseñar un contador que realice la secuencia de cuenta binaria irregular que se muestra en el diagrama de estados de la siguiente figura. Utilizar flip-flops J-K.
  41. 41. CONCEPTOS CLAVES <ul><li>Circuito Secuencial: Circuito digital cuyos estados lógicos dependen de una determinada secuencia temporal. </li></ul><ul><li>Diagrama de estados : Una descripción gráfica de una secuencia de estados o valores. </li></ul><ul><li>Inicio de un nuevo ciclo: Sufrir una transición (como ocurre en los contadores) desde el estado final o terminal hasta el estado inicial. </li></ul><ul><li>Máquina de estados: Sistema lógico que exhibe un secuencia de estados condicionada por la lógica interna y las entradas externas. Cualquier circuito secuencial que exhibe determinada secuencia de estados. </li></ul>
  42. 42. CONCEPTOS CLAVES <ul><li>Secuencia: Orden en que ocurren varias cosas en una determinada relación temporal. </li></ul><ul><li>Secuencia truncada: Secuencia que no incluye todos los posibles estados de un contador. </li></ul><ul><li>Truncado: Acortado. </li></ul><ul><li>Valor de fin de cuenta: Estado final de la secuencia de un contador. </li></ul>
  43. 43. Bibliografía <ul><li>FLOYD, Thomas L. FUNDAMENTOS DE SISTEMAS DIGITALES. 7 a EDICIÓN. Prentice Hall. 2000 </li></ul><ul><li>MORRIS MANO M. DISEÑO DIGITAL. Prentice Hall. 1982 </li></ul><ul><li>TOCCI RONALD J. SISTEMAS DIGITALES, Principios y aplicaciones. Quinta edición. Prentice Hall. 1993 </li></ul><ul><li>HAYES JOHN P. INTRODUCCIÓN AL DISEÑO LÓGICO DIGITAL. Addison - Wesley Iberoamericana. 1996 </li></ul><ul><li>BROWN Stephen, VRANESIC Zvonko. FUNDAMENTALS OF DIGITAL LOGIC WITH VHDL DESIGN. McGraw Hill. 2000. </li></ul>

×