ЛОГИЧЕСКИЙ СИНТЕЗ ПОСЛЕДОВАТЕЛЬНОСТНЫХ

УСТРОЙСТВ

В последовательностных устройствах (или автоматах с памятью) выходные сигналы определяются не только набором входных сигналов, но и текущим состоянием устройства. То есть следующее состояние автоматов с памятью зависит от предыдущего состояния.

Цель синтеза цифрового автомата состоит в построении заданного устройства из логических элементов функционально полной системы. Исходными данными для синтеза являются:

-словесное описание синтезируемого автомата;

-таблица переходов;

-базис элементов памяти и комбинационной схемы.

Канонический метод синтеза основан на разделении автомата на две части: схему элементов памяти автомата ПА и комбинационную схему КС (рис.36).

Рис.36.

Общая последовательность синтеза следующая:

1) Исходя из требуемого количества внутренних состояний автомата, определяется число необходимых элементов памяти.

2) В соответствии с выбранным базисом элементов памяти определяем число входных сигналов ПА, это будут выходные сигналы для КС.

3) Строится таблица состояний и переходов автомата.

4) В зависимости от вида перехода и типа элемента памяти формируется таблица возбуждения (словарь переходов) элементов памяти (триггеров).

Словарь переходов различных триггеров:

ПЕРЕХОД	RS		JK		T	D
	R	S	J	K
0 0		*		*
0 1				*
1 0			*
1 1	*		*

Знак «*» означает, что логический уровень на входе может быть произвольным.

5) Проводится логический синтез комбинационной схемы, входные сигналы для которой определяются текущим состоянием автомата.

В качестве примера рассмотрим синтез счетчиков с модулем счета,