Вопрос 3. Элементарные ЦАсП

В большинстве современных схем ЦАсП в качестве элементов памяти используются элементарные автоматы Мили и Мура с 2-мя внутренними состояниями, в которые может запомниться не более одной двоичной переменной. Двум внутренним состояниям элементарного автомата соответствуют два различных выходных сигнала – прямой Q и инверсный , которые позволяют различать состояние элементарных автоматов.

При этом Q = 0, то =1 - считается, что элементарный автомат находится в единичном состоянии, иначе – в нулевом.

Рассматривают основные типы элементарных автоматов, используемые при синтезе ЦАсП.

1. Элемент задержки (автомат Мура)

УГО

Таблица переходов

Граф переходов

Уравнение перехода

Из уравнения перехода следует, что состояние элемента и выходной сигнал в момент времени t₁ совпадает со значением входного сигнала в момент времени t₁, то есть элемент задержки осуществляет задержку входного сигнала на 1 такт.

2. RS-триггер (с раздельными входами)

Имеет 2 входа:

· Set (вход установки в единичное состояние)

· Reset (вход установки в нулевое состояние)

А так же 2 выхода: прямой Q и инверсный .

Таблица переходов

Граф переходов

3. Т-триггер (триггер со счетным входом)

Один счетный вход Т

Два выхода – прямой Q и инверсный

qT(t)	Q(t+1)
	Q(t)

4. JK-триггер (универсальный с раздельными входами)

Два входа: J(jump) – скачок, K(keep) –держать

Два выхода: прямой Q и инверсный

qj(t)	qk(t)	Q(t+1)
		Q(t)

Таблица переходов почти полностью совпадает с таблицей переходов RS-триггеров, если вход JàS, а вход KàR. Отличие состоит в том, что комбинация {1,1} не является запрещенной, а приводит к смене состояний JK-триггера на противоположное.

17042012 Лекция 12