Сб. Июл 20th, 2024

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

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

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

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

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

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

7. Задан конечный автомат с алфавитами X = {а1, а2}, Y = {b1, b2}, Q = {q1, q2}; автоматные функции заданы в виде таблицы:

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

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

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

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

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

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

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

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

От content

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *