9.1.3 Типы элементов памяти.
В качестве элементов памяти на стадии
структурного синтеза чаще всего используют элементарные автоматы с двумя
выходными сигналами. Однако в последнее время в связи с разработкой больших
интегральных схем представляет интерес использование в качестве элементов
памяти широко применяемых в цифровых устройствах типовых схем: счетчиков
и регистров.
Элементы памяти с двумя выходными сигналами
обычно называются триггерами. В большинстве случаев триггер является автоматом
Мура. Он может иметь один или несколько входов. Работа триггера, как и
любого автомата, описывается с помощью таблицы переходов.
На практике часто возникает задача построения
триггеров из элементов заданной системы. Для этой цели используют характеристическое
уравнение триггера, которое определяет состояние, в которое должен перейти
триггер qt+1 в зависимости от входного сигнала xt
и состояния qt, в котором находится триггер qt+1
= c (xt, qt). Построение
характеристических уравнений триггеров выполняется обычно либо непосредственно
по таблице переходов, либо с помощью диаграмм Вейча.
При построении функций возбуждения автомата
необходимо решать обратную задачу: находить сигналы, которые нужно подать
на вход триггера, чтобы перевести его из одного состояния в другое. Для
этого используют матрицу переходов автомата, в которой для каждого перехода
указаны соответствующие входные сигналы, вызывающие такой переход. Построение
матрицы переходов выполняется, как правило, непосредственно по таблице
переходов автомата.