Материал: 4183

BEGIN

CASE present_st IS WHEN state1 => IF input_signal = '1'

THEN next_st <= state1; ELSE next_st <= state2; END IF;

WHEN state2 => IF input_signal = '1'

THEN next_st <= state2; ELSE next_st <= state3; END IF;

...

END CASE; END PROCESS;

Можно (но нередко это оказывается громоздким) записать логику работы в стиле WHEN-ELSE:

output <= "000" WHEN present_st = state1 ELSE "001" WHEN present_st = state2 ELSE

...

"100" WHEN present_st = state5;

Задания на работу: разработать в виде конечного автомата схему, реагирующую выдачей «1» на выходе на появление на входе заданной последовательности. Следует указать, используется автомат Мили или Мура.

Варианты заданий

6

7

Лабораторная работа 2 Тривиальное кодирование состояний, переход к комбинационной схеме и памяти последовательностного автомата

Цель занятия – научится строить схему последовательностного автомата на D - триггерах.

Пусть нам задан некоторый последовательностный автомат с тремя состояниями.

Рисунок 1 - Исходное задание автомата.

Заметим, что выходные функции y1 и y2 принимают различные комбинации значений для разных состояний. Проведем кодирование состояний, обеспечивающее простоту схемной реализации функций y1 и y2.

к=]log2(3)[=2.

Действительно

Рисунок 2 - Матрица размещения состояний и выходные функции.

Строим кодированную таблицу переходов и выходов.

1z2

0 1

8

Рисунок 3 - Кодированная таблица переходов и выходов автомата

Получаем систему двух булевых функций.

Рисунок 4 - Система функций переходов автомата.

z1 = ⌐z1x1Vz2 ⌐x1х2Vz1⌐х1 ⌐x2V⌐z2x1 z2= z2⌐x1⌐x2V⌐z1⌐x1V z1x1V⌐z2x2 y1= z1

y2= z2

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

9