logó DIGITÁLIS SZÁMÍTÓGÉPEK
Programozott tananyag a számítástechnika tanításához és tanulásához.
visszaVISSZA   
menüMENÜ   

A gyűrűs számláló lehetséges kombinációi


A 2n modulusú gyűrűs számláló lehetséges kombinációi




A 2n modulusú gyűrűs számlálóban 2n számú léptetés után kapjuk vissza az eredeti állapotot. Az a. ábrán levő táblázat mutatja egy 4 bites 2n modulusú gyűrűs számláló állapotsorozatát, ha a 0000 állapotból indulunk ki.

Ugyanezen gyűrűs számlálóban a b. ábra táblázata szerinti állapotsorozat is kialakulhat. Mindkét sorozat 8-8 állapotból (2n) - két teljes ciklusból - áll. A kettő együtt tartalmazza a lehetséges 16 kombinációt.

Általánosan a következő törvényszerűség fogalmazható meg: egy n bites léptetőregiszterből kialakított 2n modulusú gyűrűs számláló k-féle teljes ciklusban működtethető, ahol



hányados egész része. Amennyiben az osztás eredménye nem egész szám, akkor csonka ciklus is van.

Csonka ciklusnak nevezzük az olyan sorozatot, amely 2n lépésnél hamarabb veszi fel a kezdő kombinációt. A csonka ciklus állapotainak száma az osztásnál kapott maradékkal egyezik meg.


Ahogy a legtöbb honlap, ez a webhely is használ sütiket a weboldalain.