Студопедия
Обратная связь


Авиадвигателестроения Административное право Административное право Беларусии Алгебра Архитектура Безопасность жизнедеятельности Введение в профессию «психолог» Введение в экономику культуры Высшая математика Геология Геоморфология Гидрология и гидрометрии Гидросистемы и гидромашины История Украины Культурология Культурология Логика Маркетинг Машиностроение Медицинская психология Менеджмент Металлы и сварка Методы и средства измерений электрических величин Мировая экономика Начертательная геометрия Основы экономической теории Охрана труда Пожарная тактика Процессы и структуры мышления Профессиональная психология Психология Психология менеджмента Современные фундаментальные и прикладные исследования в приборостроении Социальная психология Социально-философская проблематика Социология Статистика Теоретические основы информатики Теория автоматического регулирования Теория вероятности Транспортное право Туроператор Уголовное право Уголовный процесс Управление современным производством Физика Физические явления Философия Холодильные установки Экология Экономика История экономики Основы экономики Экономика предприятия Экономическая история Экономическая теория Экономический анализ Развитие экономики ЕС Чрезвычайные ситуации ВКонтакте Одноклассники Мой Мир Фейсбук LiveJournal Instagram


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

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

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

 

Читайте также:

Пример 7.12

Перевод дробных чисел из одной системы счисления в другую

А.2. Сложение и умножение вероятностей

Кодирование и обработка в компьютере целых чисел без знака

Алгоритмическая машина Поста

Вернуться в оглавление: Теоретические основы информатики

Просмотров: 1473

 
 

© studopedia.ru Не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования. Есть нарушение авторского права? Напишите нам. Ваш ip: 54.162.168.187