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

триггер
3.JK – триггер

устанавливается в состояние логической единицы при поступлении сигнала логической единицы

на вход установки (обычно он обозначается S – «Set») и хранящий это состояние до поступления сигнала логической единицы на вход сброса (обычно он обозначается R – «Reset»).

R и S и один выход, который обозначим z. Иногда

добавляют и инверсный выход «не z».

выходной сигнал зависит от последовательности поступления сигналов на входы:

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

с номером 1, в клетке, соответствующей нулевому состоянию RS. При

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

мы имели бы комбинационный автомат (у которого одно состояние –

одна строка).

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

состояние сопоставим с 1.

Мура

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

применяются таблицы возбуждения, указывающие условия перехода от текущего к последующему

внутреннему состоянию. Такая таблица для RS триггера –

элементарные автоматы памяти, например, асинхронный RS триггер с инверсным управлением

(нулями, а не единицами)

называемым D триггером, устанавливающимся в состояние, определяемое его входом D

по специальному разрешающему сигналу – синхроимпульсу. Это уже синхронный автомат в отличие от рассмотренных выше асинхронных

срабатывание по фронту синхроимпульса.

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

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