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. Какие автоматы именуются эквивалентными? Какой автомат из эквивалентных является наименьшим? Всегда ли может быть построение малого автомата?
Разница между энергией электрического поля и энергией магнитного поля примерно такая же, как между энергией,…
Когда-то легендарный пастух Магнес, нашел природный магнитный камень, притягивающий железо. В последствии этот камень назвали магнетит или магнитный…
В электрических цепях применяются различные способы соединения конденсаторов. Соединение конденсаторов может производиться: последовательно, параллельно и последовательно-параллельно (последнее иногда называют смешанное соединение конденсаторов). Существующие…
Обозначение конденсаторов на схемах определено ЕСКД ГОСТ 2.728-74. Обозначения условные графические в схемах. Резисторы, конденсаторы. Итак,…
Узнав, что же такое конденсатор, рассмотрим, какие бывают виды конденсаторов. Итак, виды конденсаторов можно классифицировать по…
Вся энергия заряженного конденсатора сосредотачивается в электрическом поле между его пластинами. Энергию, накопленную в конденсаторе, можно определить…