Free Running Counter

Counter is a device which stores the number of times a particular event or process has occurred. As the name suggests, a counter is a device which is used for “counting” – mostly in relation to a clock signal.

A counter is said to be free-running if it contains all possible states in the counter loop. The longest loop in the sequence of numbers generated by the counter is said to be the main counting loop. If the main counting loop extends and covers all the states, only then is the counter said to be free-running. In other words, the main counting loop should cover the entire sequence.

Free-running Counters:
Free-running counters are counters which operate without needing any external interference at any point in time. If at least one point lies outside the main counting loop then some sort of extra effort is needed to force it to come back to the main loop.

Examples:



In this example, the main counting loop is the entire sequence – it covers all the states in the sequence. Hence it is a free-running counter.

In this example, the subsequence 01->10->11->01 is the main counting loop for the sequence. Since the state 00 is not a part of the main counting loop, it is not a free-running counter.

The main counting loop in this example is 010->001->011->100->101->110->010. Since states 111 and 000 do not form a part of the main counting loop, it is not a free-running loop.

Don’t stop now and take your learning to the next level. Learn all the important concepts of Data Structures and Algorithms with the help of the most trusted course: DSA Self Paced. Become industry ready at a student-friendly price.

My Personal Notes arrow_drop_up

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.