Пт. Мар 29th, 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 не будет опубликован. Обязательные поля помечены *

Ads Blocker Image Powered by Code Help Pro

Обнаружен блокировщик рекламы! Пожалуйста, обратите внимание на эту информацию.

We\'ve detected that you are using AdBlock or some other adblocking software which is preventing the page from fully loading.

У нас нет баннеров, флэшей, анимации, отвратительных звуков или всплывающих объявлений. Мы не реализовываем эти типы надоедливых объявлений! Нам нужны деньги для обслуживания сайта, и почти все они приходят от нашей интернет-рекламы.

Пожалуйста, добавьте tehnar.info к вашему белому списку блокирования объявлений или отключите программное обеспечение, блокирующее рекламу.

Powered By
100% Free SEO Tools - Tool Kits PRO