Счетчик на кольцевых сдвигающих регистрах

Такой счетчик имеет 5 состояний:

10000 – исходное состояние, затем: 01000, 00100, 00010, 00001,

10000 – вернулись в исходное состояние

Кодовое кольцо.

Если в приведенной схеме счетчика на кольцевом регистре организовать одну перекрестную связь, т.е. прямой выход последнего триггера соединить со входом R первого триггера, а обратный выход – со входом S, то получится счетчик на регистре с перекрестными связями или счетчик Джонсона. Такой счетчик будет иметь число состояний в два раза больше, чем число разрядов, т.е. k=2n. В нашем примере это состояния: 10000, 11000, 11100, 11110, 11111, 01111, 00111, 00011, 00001, 00000, 10000 и т.д. Т.е. пятиразрядный счетчик имеет коэффициент пересчета, равный десяти. Путем исключения из схемы одного «избыточного» состояния, за счет введения элемента И, можно сделать счетчик Джонсона и с нечетным коэффициентом пересчета k=2n-1. Например, счетчик Джонсона с k=9 на D-триггерах имеет вид: