Счетчик Джонсона

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

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

00000 – исходное состояние, затем 10000, 1100, 11100, 11110, 01111, 00111, 00011, 00001, 00000 – вернулись в исходное состояние, состояние 11111 исключено