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 contador | FFs (n) | Estados | Decodificación | Frecuencia máx. | Autoarranque |
|---|---|---|---|---|---|
| Binario (Onda) | n | 2n | Compleja (puertas de n entradas) | Baja (retardo de propagación) | Sí |
| Binario (Síncrono) | n | 2n | Compleja | Alta | Sí |
| Anillo (Recto) | n | n | Trivial (1 FF por estado) | Más alta | No (necesita preset) |
| Johnson (Retorcido) | n | 2n | Simple (AND de 2 entradas) | Alta | Sí (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.
- ·Cómo conectar un iPAQ 2215 a WiFi usando tarjeta SD
- ·Guardar un código en el mando universal Philips CL035A
- ·Cómo obtener la dirección MAC de un Palm Tungsten
- ·Cómo agregar una tarjeta WiFi a una PDA
- ·Cómo usar el teclado portátil Palm con el M100
- ·Un organizador electrónico Sharp OZ-290HII no se conecta con un ordenador
- ·Qué es una tecla programable (soft key) en teléfono Sprint
- ·Cómo sincronizar organizadores electrónicos con Windows 7
