Элементарный автомат с тремя входами

Элементарные автоматы

Элементарные автоматы- это такие автоматы, которые являются автоматами Мура, имеют всего 2 состояния, имеют прямой и инверсный выход, могут иметь несколько входов (входы двоичные).

1) Элементарный автомат с одним входом

Под воздействием q меняется состояние Таблицы переходов

Q ▬▬► a

Зная значение выходного сигнала, можем узнать состояние.

Из таблиц следует:

а) По 1-й таблице: - это элементарный автомат задержки на один такт:

▬▬▬▬▬▬►Триггер Д-типа

▬▬▬▬▬▬► Синхронный триггер Д-типа

(определяется синхро-сигналом)

Состояние автомата в момент времени (t+1) равно значению входного сигнала в момент времени t.

б) По 3-й таблице:

при q =1 состояние автомата меняется на противоположное

при а =0 состояние не изменяется

Автомат выполняет сложение по модулю два используем триггер Т-типа.

▬▬▬▬▬▬►Триггер Т-типа

▬▬▬▬▬▬► Синхронный триггер Т-типа

2) Элементарные автоматыс двумя входами

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

q₀ - вход устанавливающий в 0 -reset

q₁ - вход устанавливающий в единицу.

Следовательно, используем триггер RS -типа

Элементарный автомат с тремя входами

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