Контрольные вопросы и задания

1. Почему для описания конечного автомата требуется задание двух автоматных функций? Возможны ли ситуации, когда функция преобразования будет единственной?

2. Почему рассматриваемые в теории автоматов устройства называются дискретными?

3. Постройте схемы автоматов, реализующих следующие логические функции:

4. Предложите вариант соединения комбинационных схем одноразрядного сумматора и полусумматора для построения многоразрядного сумматора.

5. В чем состоит отличие комбинационных схем и конечных автоматов?

6. Можно ли считать конечным автоматом: (а) электронный будильник; (b) телевизор с пультом управления; (с) автомат для продажи газированной воды; (d) телефонный аппарат.

7. Задан конечный автомат с алфавитами X = {а₁, а₂}, Y = {b₁, b₂}, Q = {q₁, q₂}; автоматные функции заданы в виде таблицы:

Постройте систему команд автомата, а также представьте его диаграммой. На вход подано слово a₁a₂a₂a₃. Определите выходное слово.

8. Постройте таблицу и диаграмму для элемента задержки, триггера, двоичного счетчика.

9. Постройте диаграмму для автомата, рассмотренного в примере 9.4.

10. Пользуясь методом устранения задержек, напишите систему канонических уравнений для автомата, схема которого приведена; постройте таблицу преобразований и таблицу автоматных функций, а также постройте диаграмму автомата.

11. Действие конечного автомата описывается таблицей:

Постройте автоматные функции, а по ним - схему конечного автомата.

12. Почему описанная в данном разделе система элементов названа полной?

13. Какие автоматы называются эквивалентными? Какой автомат из эквивалентных является минимальным? Всегда ли возможно построение минимального автомата?