Элементарные автоматы памяти

Последовательностный автомат может быть синтезирован как композиция комбинационного автомата, реализующего функции переходов j и выходов y и элементарных автоматов памяти [10, 19], например, задержек на один такт (рис. 64).

Рис. 64. Задержка на один такт

Физически элементарный автомат памяти типа «задержка на один такт» реализуется линией задержки, которая может быть выполнена в виде специальных элементов – линий задержки или в виде соединения логических элементов, не инверсирующего сигнал, либо, в частных случаях, линией связи, поскольку передача сигнала по ней имеет некоторую конечную длительность, не превышающую длительность такта.

Рассмотрим синтез элементарных автоматов памяти на основе задержек на один такт. Пусть требуется синтезировать автомат, выход которого устанавливается в состояние логической единицы при поступлении сигнала логической единицы на вход установки (обычно он обозначается S – «Set») и хранящий это состояние до поступления сигнала логической единицы на вход сброса (обычно он обозначается R – «Reset»). Таким образом, требуется создать автомат, имеющий два входа R и S и один выход, который обозначим z (рис. 65). Иногда добавляют и инверсный выход .

Рис. 65. Элементарный автомат памяти

Ясно, что синтезируется последовательностный автомат, так как его выходной сигнал зависит от последовательности поступления сигналов на входы:

,

Видно, что при одинаковых входных сигналах на входах SR, выходной сигнал может быть как 0, так и 1.

В таком случае опишем функционирование автомата первичной таблицей переходов-выходов (табл. 55).

Таблица 55

Первичная таблица переходов-выходов

Итак, в исходном состоянии автомат находится в строке с номером 1, в клетке, соответствующей нулевому состоянию RS. При поступлении набора сигналов 01 (начинается установка) автомат начинает переходить в состояние 2 (возникает неустойчивый такт 2), затем происходит перемещение во вторую строку – в устойчивый такт 2, обведенный кружком, при этом на выходе возникает сигнал 1. При поступлении сигнала 10 в первой строке и сигналов 00, 01 во второй строке состояние автомата не меняется, состояние 11 считается невозможным.

Очевидно, что сокращение числа строк табл. 55 невозможно, иначе мы имели бы комбинационный автомат (у которого одно состояние – одна строка).

Приступим к кодированию состояний. Оно в данном случае тривиально: исходное состояние сопоставим с состоянием 0 (1 строка), другое состояние сопоставим с 1.

Получим таблицы переходов-выходов для автомата Мили (табл. 56) и автомата Мура (табл. 57).

Таблица 56

Таблица переходов-выходов элементарного автомата памяти Мили

Таблица 57

Таблица переходов-выходов элементарного автомата памяти Мура

Таким образом, для автомата Мура (табл. 57) z(t)=y(t).

Построим автомат Мура. Получим функции переходов y(t+1) и выходов z(t):

Минимизируя y(t+1) по карте Карно, какой и является табл. 57, получаем:

.

Реализуем эту функцию в виде переключательной схемы (рис. 66).

Рис. 66. Переключательные схемы элементарного автомата памяти Мура

На рис. 66 Y – хранитель состояния автомата (например, обмотка реле), обратная связь, указанная пунктиром реализует так называемую самоблокировку. Задержка на один такт осуществляется следующим образом: сначала срабатывает Y, затем замыкается его контакт y. Технически предполагается, что к моменту размыкания S, y уже замкнут.

Построим схему на функциональных элементах в базисе И-НЕ:

Таким образом, один элемент 2И-НЕ реализует функцию , второй – .

Соответствующая схема показана на рис. 67.

Рис. 67. Реализация элементарного автомата памяти

на функциональных элементах 2И-НЕ

Можно заметить, что выход второго элемента в цепи R при R=0 соответствует значению . Эту схему часто изображают в несколько другом виде, полагая, что задержка реализуется в линии связи (рис. 68).

Рис. 68. Элементарный автомат памяти RS триггер

Это известная схема так называемого RS триггера.

Его условное графическое обозначение приведено на рис. 69.

Рис. 69. Условное графическое обозначение RS триггера

Для описания работы элементарных автоматов памяти применяются таблицы возбуждения, указывающие условия перехода от текущего к последующему внутреннему состоянию. Такая таблица для RS триггера – табл. 58.

Таблица 58

Таблица возбуждения RS триггера

Аналогично выглядит таблица и для такого элементарного автомата памяти как дистанционный переключатель, который имеет механическую обратную связь (механическую фиксацию состояния) и широко применяется в автоматике – рис. 70.

Рис. 70. Условное графическое обозначение

дистанционного переключателя

Задержка на один такт может быть реализована и так называемым D триггером, устанавливающимся в состояние, определяемое его входом D по специальному разрешающему сигналу – синхроимпульсу. Это уже синхронный автомат в отличие от рассмотренных выше асинхронных (рис. 71, табл. 59).

Рис. 71. Условное графическое обозначение синхронного D триггера

Косая черта с наклоном вперед на входе синхронизации обозначает срабатывание по фронту синхроимпульса.

Таблица 59

Таблица возбуждения D триггера

D триггер без синхронизации – аналог обычного реле (рис. 72).

Рис. 72. Условное графическое обозначение реле

и временная диаграмма работы

Имеются и другие элементарные автоматы памяти, например, асинхронный RS триггер с инверсным управлением (нулями, а не единицами, рис. 73, табл. 60), синхронный JK триггер (рис. 74, табл. 61).

Рис. 73. Условное графическое обозначение

RS триггера с инверсным управлением

Таблица 60

Таблица возбуждения RS триггера с инверсным управлением

Рис. 74. Условное графическое обозначение синхронного JK триггера,

срабатывающего по заднему фронту импульса

Таблица 61

Таблица возбуждения синхронного JK триггера,

срабатывающего по заднему фронту импульса

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