Electronic – 4-bit Self-correcting Johnson Counter on D flip-flops

counterdigital-logic

I had a task assigned by my teacher to implement self correcting Johnson Counter. The task goes this way:

Design a self-adjusted 4 bit Johnson counter. Counter must be implemented on d flip flops and perform self adjusting only on 1st bit. Design should preferably be made with use of Johnson's code.

Frankly, I have no idea how to tackle this task. I made all but this one, I read the other questions/answers here but I'm still not sure.

Could you please at least give me a hint how to do this task?

Best Answer

A correctly-operating 4-bit Johnson counter loops through 8 legal states. But any collection of four FFs has a total of 24 = 16 possible states. Therefore, there are also 8 "illegal" states.

Since you know the circuit for a Johnson counter, you can draw the complete state transition diagram (or table) for all 16 states. The illegal states will form one or more loops, too. Some of the illegal states can be converted to legal states by flipping only the first bit.

Find them, and implement the logic to do this. Then verify that ALL of the illegal states eventually get to a legal state.