Johnson-Zähler Zustände

Ein Johnson-Zähler, auch verdrehter Ringzähler oder Möbius-Zähler genannt, ist eine sequenzielle Schaltung im Stil eines Schieberegisters, bei der der invertierte Ausgang des letzten Flipflops die erste Stufe speist. Im Gegensatz zu einem freien Binärzähler, der mit n Flipflops 2 hoch n Codes besuchen kann, oder zu einem einfachen Ringzähler, der nur n One-Hot-Muster durchläuft, wandert die Johnson-Topologie systematisch durch genau 2n verschiedene Zustände, bevor sie sich wiederholt. Digitaldesigner, Studierende und FPGA-Programmierer brauchen diese 2n-Zahl sofort, wenn sie einen Modul wählen, einen Decoder auswählen oder Zählerstile im Datenblatt vergleichen. Dieser Rechner nimmt die Anzahl der Flipflop-Stufen entgegen und liefert die Anzahl eindeutiger Zustände mit der Lehrbuchformel, plus den einfachen Ringzähler-Vergleich und—sofern exakt—die Binärzählergröße für dieselbe Stufenzahl.

Was ein verdrehter Johnson-Ringzähler ist und warum er 2n Zustände hat

Beginnen Sie mit n D-Flipflops als Schieberegister: an jeder Taktflanke wandert das Bit der Stufe i in die Stufe i plus eins. Bei einem einfachen Ringzähler kehrt der nicht invertierte Ausgang der letzten Stufe an den Eingang der ersten zurück, sodass ein zirkulierendes Eins (oder Null) einen Zyklus der Länge n erzeugt—die klassische One-Hot- oder One-Cold-Sequenz. Ein Johnson-Zähler verdreht diese Rückkopplung: das Komplement der letzten Stufe treibt die erste.

Diese Invertierung verdoppelt den Weg im Zustandsgraphen. Aus einem gelöschten Reset durchläuft die Maschine n steigende Muster, die Einsen von einem Ende her füllen, dann n fallende Muster, die sie löschen—eine geschlossene Bahn der Länge 2n ohne ungültige Zwischenkodes bei legalem Startzustand. Jeder legale Kode ist ein zusammenhängender Block aus Einsen gefolgt von Nullen oder Nullen gefolgt von Einsen, betrachtet als zirkulare Verschiebung der verdrehten Kette—für Breite n existieren genau 2n solcher Strings.

Deshalb ist die Anzahl eindeutiger Zustände eines Johnson-Zählers stets das Doppelte der Stufenzahl, unabhängig von Taktrate oder Technologieknoten. Entwickler nutzen diesen Modul 2n für Divide-by-2n-Takte, Dekaden- oder Mehrphasengeneratoren mit n gleich fünf (zehn Zustände) und sequenzielle Steuerungen mit geringem Logikaufwand, die mit wenigen Zwei-Eingangs-Gattern statt eines vollen binären Decoderbaums dekodieren.

Wo die Zustandszahl in der Praxis hilft

Vorlesungsnotizen und Laborhandbücher fragen nach der Anzahl eindeutiger Zustände eines vier- oder fünfbitigen Johnson-Zählers; Tutoren brauchen ein deterministisches Orakel, das stets 2n antwortet, statt Ring-, Johnson- und Binärzahlen zu vermengen. Prüfungsgeneratoren und LMS-Plugins rufen einen kleinen Parse-Endpunkt auf, um Freitextaufgaben zu bewerten, ohne Schaltungssimulatoren einzubetten. FPGA- und ASIC-Architekten skizzieren Module—acht, zehn, zwölf, sechzehn—bevor sie LUTs oder Standardzellen binden; ein Ein-Feld-Rechner ist schneller als ein HDL-Testbench nur für eine Zähltheorie-Prüfung.

Fehlgeschlagene Validierung wird nicht abgerechnet.