Logische schakelingen
Hoeveel toestanden doorloopt een Johnson-teller (twisted-ring-teller) die uit n flip-flops is opgebouwd?
- An
- B2n
- C2ⁿ
Antwoord en toelichting tonen
Antwoord: B. 2n
Een Johnson-teller is een schuifregister waarvan de laatste uitgang geïnverteerd naar het begin wordt teruggevoerd; met n flip-flops doorloopt hij achtereenvolgens 2n toestanden (bij 3: 000→100→110→111→011→001). Omdat tussen naburige toestanden slechts één bit verandert, kan elke toestand met alleen poorten met 2 ingangen worden gedecodeerd en treden glitches moeilijk op. Het wordt ook gebruikt om meerdere klokken met enigszins verschoven fase te maken.