El Contador Johnson: Arquitectura de Anillo Retorcido y Aplicaciones

Lógica secuencial síncrona: El anillo caminante

El contador Johnson (también contador de anillo retorcido, contador de anillo caminante, contador de Möbius) es un registro de desplazamiento donde la salida complementada de la última etapa se retroalimenta a la entrada de la primera. Esta única inversión transforma un contador binario de 2n estados en un generador de secuencia de 2n estados con propiedades únicas.

Definición estructural

  • n flip-flops tipo D (o JK) en cascada: Qi → Di+1.
  • Retroalimentación: Q̅n-1 → D0 (retroalimentación invertida).
  • Reloj: Reloj síncrono común a todas las etapas.
  • Reset: Borrado asíncrono o síncrono a "00…0" (preferido para inicio determinista).

Secuencia de estados (ejemplo n=4)

 Reloj | Q3 Q2 Q1 Q0 | Decimal | Notas ------|-------------|---------|------ 0 | 0 0 0 0 | 0 | Estado de reset 1 | 1 0 0 0 | 8 | El 0 invertido se retroalimenta 2 | 1 1 0 0 | 12 3 | 1 1 1 0 | 14 4 | 1 1 1 1 | 15 5 | 0 1 1 1 | 7 | El 1 invertido se retroalimenta 6 | 0 0 1 1 | 3 7 | 0 0 0 1 | 1 8 | 0 0 0 0 | 0 | El ciclo se repite (8 estados = 2n) 

Observación clave: Solo un bit cambia por reloj (estados adyacentes de código Gray). Esto elimina fallos de decodificación.

Características definitorias

  • Módulo = 2n: 4 FF → Mód-8; 8 FF → Mód-16.
  • Autoarranque (con reservas): Desde cualquiera de los 2n estados, el contador entra al ciclo principal de 2n en ≤ n relojes. Sin embargo, puede bloquearse en ciclos "muertos" (ej., 1010… para n=4) si no se resetea. Siempre incluya un reset de encendido.
  • Decodificación simple: Cada estado es un patrón one-hot único en bits adyacentes (ej., 0001, 0011, 0111…). Una puerta AND de 2 entradas por estado decodifica limpiamente sin fallos.
  • Ciclo de trabajo: La salida de cualquier etapa es una onda cuadrada en fCLK / 2n con 50% de ciclo de trabajo.

Comparación: Johnson vs. Anillo vs. Binario

Tipo de contadorFFs (n)EstadosDecodificaciónFrecuencia máx.Autoarranque
Binario (Onda)n2nCompleja (puertas de n entradas)Baja (retardo de propagación)Sí
Binario (Síncrono)n2nComplejaAltaSí
Anillo (Recto)nnTrivial (1 FF por estado)Más altaNo (necesita preset)
Johnson (Retorcido)n2nSimple (AND de 2 entradas)AltaSí (con reset)

Aplicaciones clásicas

  • División de frecuencia: Dividir por 2n con 50% de ciclo de trabajo (ej., 4-etapas → ÷8 de reloj).
  • Secuenciadores de máquina de estados: Conducción de motor paso a paso (4 fases), luces de persecución LED, controladores de semáforos.
  • Decodificación sin fallos: Generación de fases de reloj no superpuestas (φ1, φ2, φ3, φ4) para bombas de carga o lógica dinámica.
  • Generador de patrón pseudoaleatorio: Con retroalimentación XOR en taps seleccionados, se convierte en algo similar a LFSR pero con corridas más largas.
  • Temporización de ADC: Secuenciación de control de registro de aproximación sucesiva (SAR).

Nota de implementación (74HC4017 / CD4017)

El omnipresente CD4017 / 74HC4017 es un contador Johnson de 5 etapas (10 salidas decodificadas). Incluye acarreo de salida (Q5̅) para cascada. Para Mód-8, use una etapa de 4 (74HC164 + retroalimentación inversora) o controle la Q8 del 4017 a Reset.