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

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

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. Какие автоматы именуются эквивалентными? Какой автомат из эквивалентных является наименьшим? Всегда ли может быть построение малого автомата?