Diseño de Circuitos Secuenciales

El diseño de circuitos secuenciales sigue un proceso metódico de 6 pasos que nos permite transformar un problema en un circuito funcional. Este enfoque estructurado nos ayuda a organizar nuestras ideas y evitar errores comunes.

La ventaja de seguir estos pasos es que podemos abordar problemas complejos dividiéndolos en tareas más sencillas y manejables. En lugar de intentar visualizar todo el circuito de una vez, iremos construyéndolo gradualmente.

A continuación, veremos ejemplos prácticos donde aplicaremos estos pasos para resolver problemas específicos. Esto te dará una idea clara de cómo abordar tus propios diseños.

💡 Consejo: Antes de empezar cualquier diseño, asegúrate de entender completamente el problema. Un buen análisis inicial ahorrará mucho tiempo después.

Ejemplo de Diseño: Contador en Código Gray

Comenzamos con el Paso 1: Crear un diagrama de transición de estados (FSM). Para nuestro contador de código Gray de 3 bits, debemos recordar que en este código solo cambia un bit entre estados consecutivos.

El conteo sigue la secuencia: 000 → 001 → 011 → 010 → 110 → 111 → 101 → 100 → 000 (y se repite). Notamos que estamos diseñando un circuito tipo Moore, donde la salida depende únicamente del estado actual del sistema.

Para el Paso 2 creamos la tabla de estados siguientes. Esta tabla muestra cómo el sistema transita de un estado al siguiente. Identificamos el estado inicial (000) y trazamos todas las transiciones según la secuencia del código Gray.

Esta tabla es crucial porque mapea completamente el comportamiento secuencial del circuito. Cada fila representa un estado actual y muestra el estado al que debe transitar en el siguiente ciclo de reloj.

💡 Recuerda: En un circuito Moore, la salida solo depende del estado actual, mientras que en un circuito Mealy, la salida depende tanto del estado actual como de las entradas.

Construyendo el Circuito con Flip-Flops

Para el Paso 3, creamos la tabla de transición usando flip-flops tipo J-K. Primero, hagamos un bosquejo preliminar:

• Necesitamos 3 flip-flops ya que tenemos 8 estados posibles (2³)
• No hay entradas externas
• El circuito dependerá solamente de los estados actuales

En el bosquejo, visualizamos las conexiones entre los estados actuales (Q₂, Q₁, Q₀) y las entradas de los flip-flops (J y K). Aún no sabemos las ecuaciones exactas para estas conexiones, pero podemos ver la estructura general del circuito.

Para cada entrada de flip-flop (marcadas con "¿?" en el bosquejo), deberemos encontrar una función lógica. Estas funciones determinarán cómo cada flip-flop cambia de estado basándose en los valores actuales.

Este bosquejo nos ayuda a entender cuántas ecuaciones necesitamos derivar. No es el circuito final, sino una guía que nos muestra la estructura general del sistema.

💡 Importante: Al trabajar con circuitos tipo Moore, la salida es directamente el estado del sistema, por lo que no necesitamos ecuaciones adicionales para la salida.

Aplicando Mapas de Karnaugh

En el Paso 4, usamos los mapas de Karnaugh para encontrar las ecuaciones lógicas más simplificadas para cada entrada de flip-flop. Comenzamos con el flip-flop 0 (FF0).

Para la entrada J del FF0, analizamos cuándo este flip-flop debe pasar de 0 a 1. Marcamos estos casos en el mapa y obtenemos la ecuación: J₀ = Q₂Q₁ + Q̄₂Q̄₁ (equivalente a XNOR de Q₂ y Q₁)

De manera similar, para la entrada K del FF0 (que determina cuándo debe pasar de 1 a 0), obtenemos: K₀ = Q₂Q̄₁ + Q̄₂Q₁ (equivalente a XOR de Q₂ y Q₁)

Estas ecuaciones se derivan directamente de la tabla de transición de estados. Para cada posible combinación de estados actuales (Q₂Q₁Q₀), determinamos qué valores de J y K producirán el estado siguiente deseado.

Este proceso debe repetirse para cada entrada de cada flip-flop (J₁, K₁, J₂, K₂) hasta completar todas las ecuaciones necesarias para el circuito.

💡 Consejo práctico: Organiza tus mapas de Karnaugh con cuidado para evitar errores en las ecuaciones derivadas.

Completando las Ecuaciones

Continuamos con el Paso 4, obteniendo las ecuaciones para el flip-flop 1 (FF1).

Para la entrada J del FF1, el mapa de Karnaugh nos da: J₁ = Q₂Q₀

Esta ecuación significa que el flip-flop 1 cambiará de 0 a 1 cuando tanto Q₂ como Q₀ sean 1.

Para la entrada K del FF1, obtenemos: K₁ = Q₂Q₀

Curiosamente, en este caso J₁ y K₁ tienen la misma ecuación, lo que indica un comportamiento particular para este flip-flop en nuestro contador Gray.

Observa cómo las ecuaciones se vuelven más claras a medida que avanzamos en el proceso. Cada una representa una condición específica bajo la cual un flip-flop debe cambiar su estado.

Al trabajar con los mapas de Karnaugh, buscamos agrupar los unos (o ceros) en potencias de dos para obtener las expresiones más simplificadas posibles, lo que resultará en circuitos más eficientes.

💡 Recuerda: Las ecuaciones simplificadas no solo hacen que el circuito sea más eficiente, sino también más fácil de implementar físicamente.

Finalizando las Ecuaciones con FF2

Completamos el Paso 4 con las ecuaciones para el flip-flop 2 (FF2).

Para la entrada J del FF2, el mapa de Karnaugh nos da: J₂ = Q₁Q₀

Esto significa que el flip-flop 2 cambiará de 0 a 1 cuando tanto Q₁ como Q₀ sean 1.

Para la entrada K del FF2, obtenemos: K₂ = Q₁Q₀

Al igual que con el FF1, las ecuaciones para J₂ y K₂ resultan ser iguales, lo que refleja un patrón en nuestro contador de código Gray.

Hasta ahora hemos obtenido todas las ecuaciones necesarias para las entradas de los tres flip-flops que forman nuestro circuito. Estas ecuaciones determinan completamente el comportamiento secuencial del contador.

Con estas ecuaciones, podemos comenzar a visualizar la implementación física del circuito, seleccionando las compuertas lógicas necesarias para cada ecuación.

💡 Consejo: Revisa cuidadosamente tus ecuaciones antes de continuar. Un error en esta etapa afectará todo el diseño posterior.

Diseño Final del Circuito Contador

En el Paso 5, recopilamos todas las ecuaciones obtenidas:

• J₀ = Q₂Q₁ + Q̄₂Q̄₁ (XNOR)
• K₀ = Q₂Q̄₁ + Q̄₂Q₁ (XOR)
• J₁ = Q₂Q₀
• K₁ = Q₂Q₀
• J₂ = Q₁Q₀
• K₂ = Q₁Q₀

Estas ecuaciones definen completamente el comportamiento de nuestro contador en código Gray. Cada una determina cuándo un flip-flop específico debe cambiar su estado.

En el Paso 6, dibujamos el circuito resultante conectando las compuertas lógicas necesarias para implementar cada ecuación. Los flip-flops se conectan al reloj (CLK) para sincronizar los cambios de estado.

El circuito final tendrá:

• 3 flip-flops J-K para los 3 bits del contador
• Varias compuertas lógicas para implementar las ecuaciones
• Una señal de reloj común para sincronizar todo el circuito

Una vez implementado, el circuito contará automáticamente en código Gray con cada pulso de reloj, siguiendo la secuencia que definimos al principio.

💡 Aplicación práctica: Los contadores en código Gray son útiles en encoders rotatorios y en aplicaciones donde solo debe cambiar un bit a la vez para evitar errores de transición.

Diseño con Entrada Externa: Detector de Secuencia

Ahora veremos un ejemplo diferente: un circuito que reconoce la secuencia "01" en una entrada externa. Este tipo de circuito es fundamental en sistemas de verificación de contraseñas y seguridad.

El circuito tiene:

• Una entrada X que puede cambiar con el tiempo
• Una salida Y que se activa (se pone en 1) cada vez que detecta la secuencia "01"

Para el Paso 1, construimos el diagrama de transición de estados. Podemos diseñarlo como una máquina tipo Mealy, donde la salida depende tanto del estado actual como de la entrada.

Una primera solución requiere 3 estados (A, B, C), lo que implicaría usar 2 flip-flops. Sin embargo, podemos optimizar el diseño a solo 2 estados (A, B), necesitando un solo flip-flop:

• Estado A: No hemos visto ningún 0 aún
• Estado B: Hemos visto un 0, esperando un 1

En esta solución optimizada, la salida Y se activa solo cuando estamos en el estado B y la entrada X es 1, exactamente cuando detectamos la secuencia "01".

💡 Punto clave: Al reducir el número de estados, simplificamos significativamente el circuito, usando menos componentes y reduciendo su complejidad.

Diseño del Detector con Máquina Mealy

Continuamos con nuestro detector de secuencia "01" usando una máquina Mealy de dos estados:

• Estado A: Si recibimos 0, pasamos al estado B; si recibimos 1, permanecemos en A
• Estado B: Si recibimos 1, activamos la salida y volvemos al estado A; si recibimos 0, permanecemos en B

La ventaja de esta solución es que solo necesitamos un flip-flop para implementarla, ya que usamos solo dos estados. Esto hace que nuestro circuito sea más simple y eficiente.

El comportamiento del circuito es claro: la salida Y se activará únicamente cuando detectemos la secuencia "01" en la entrada X. Por ejemplo, si recibimos la secuencia "0101100", la salida será "0010100", activándose cada vez que se completa la secuencia objetivo.

Esta implementación Mealy es particularmente eficiente para detectar patrones específicos en una secuencia de bits, como contraseñas, protocolos de comunicación o señales de control.

💡 Ventaja: Las máquinas Mealy suelen requerir menos estados que las máquinas Moore equivalentes, lo que resulta en circuitos más simples.

Implementación del Detector con Flip-Flops

Para el Paso 3, creamos la tabla de transición de los flip-flops. Vamos a explorar dos implementaciones: una con flip-flops tipo JK y otra con flip-flops tipo D.

Primero, hagamos un bosquejo preliminar para la implementación con JK:

• Tenemos una entrada X
• Un estado Q $representado por un flip-flop$
• Una salida Y
• Necesitamos determinar las funciones lógicas para J, K y Y

La diferencia clave con el ejemplo anterior es que ahora tenemos una ecuación adicional para la salida Y. Esto se debe a que estamos implementando un circuito tipo Mealy, donde la salida depende tanto del estado actual como de la entrada.

En un circuito Mealy, no basta con conocer el estado actual para determinar la salida; también necesitamos saber el valor de la entrada en ese momento.

Para cada bloque marcado con "?" en nuestro bosquejo, necesitaremos hallar una función lógica que conecte las entradas (X y Q) con las entradas del flip-flop (J y K) y con la salida (Y).

💡 Importante: En un circuito Mealy, la salida puede cambiar inmediatamente cuando cambia la entrada, sin esperar al siguiente pulso de reloj.