Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
6.автоматы.doc
Скачиваний:
79
Добавлен:
16.04.2019
Размер:
3 Мб
Скачать
☆

2. По заданной канонической таблице состояний построить оптимальную функциональную схему автомата и граф пере-ходов.

x

q1(ti-1)

q2(ti-1)

z

q1(ti)

q2(ti)

0

0

0

0

1

1

0

0

1

1

0

1

0

1

0

0

1

0

0

1

1

1

0

0

1

0

0

0

0

0

1

0

1

0

0

1

1

1

0

1

0

1

1

1

1

0

1

1

3 Оптимизировать заданную ниже структурную схему ав-томата:

314

Рис.5.20

4 - 9. Построить оптимальные канонические уравнения и схемы двоичных автоматов, осуществляющих преобразова-ния, заданные в Задачах 1-6 п.1.1.

10. Построить абсолютно оптимальную схему для двоичной реализации автомата, заданного в Примере п.1.1.

11. Оптимизировать заданные канонические уравнения ра-боты автомата, построить по ним граф переходов и функ-циональную схему.

z1 =x q1(ti-1)q2(ti-1)x q1(ti-1)q2(ti-1);

q1(ti) =(x q1(ti-1)q2(ti-1)) & (x q1(ti-1) q2(ti-1)) &

(x q1(ti-1) q2(ti-1);

q2(ti)=(xq1(ti-1)q2(ti-1))&(xq1(ti-1)q2(ti-1))&(x q1(ti-1)).

315