Недвоичные счетчики имеют . Принцип их построения состоит в исключении некоторых устойчивых состояний обычного двоичного счетчика. Исключающие состояния счетчика называют избыточными. Исключение из избыточных состояний осуществляется с помощью введения обратных связей внутри счетчика. Алгоритм синтеза недвоичного счетчика аналогичен вышеизложенному. В качестве примера рассмотрим работу счетчика с =5, принимающего последовательно состояния 0, 1, 3, 5, 7.
Счетчик строится на 3 триггерах, так как m=[ ]=3. Число избыточных состояний . Таблица функционирования счетчика и функций перехода имеет вид табл. 6.
Таблица 6
Состояние счётчика | Функция перехода | ||||||||
№ | Предыдущее | Последующее | |||||||
▲ | |||||||||
▲ | |||||||||
▲ | ▼ | ||||||||
▲ | |||||||||
▼ | ▼ | ▼ |
Карты функций переходов для каждого триггера показаны на рис. 17.
|
|
Рис. 17
Избыточные, исключенные состояния счетчика в клетках карт отмечены знаком "-". На основании представленных карт построим карты Карно функций управления J и K входами триггеров (рис. 18).
Рис. 18
Учитывая, что в клетках с исключенными состояниями, функция не определена, при проведении контуров в картах: Карно необходимо их включать с целью упрощения функций. После минимизации получим:
; ; ;
Схема счетчика с учетом полученных выражений представлена на рис. 19.
Рис. 19