 |
Литература: Программирование и ремонт Импульсные блоки питания Неисправности и замена Радиоэлектронная аппаратура Микросхема в ТА Рубрикатор ТА Кабельные линии Обмотки и изоляция Радиоаппаратура Гибкие диски часть 2 часть 3 часть 4 часть 5 Ремонт компьютера часть 2 Аналитика: Монтаж Справочник Электроника Мощные высокочастотные транзисторы 200 микросхем Полупроводники ч.1 Часть 2 Алгоритмические проблемы 500 микросхем 500 микросхем Сортировка и поиск Монады Передача сигнала Электроника Прием сигнала Телевидиние Проектирование Эвм Оптимизация Автомобильная электроника Поляковтрансиверы Форт Тензодатчик Силовые полевые транзисторы Распределение частот Резисторные и термопарные Оберон Открытые системы шифрования Удк
[30]
на рис.3.18, состояния тупиковое, составьте
К какому типу автоматов относиться этот автомат?
7.Докажите, что конечный автомат, граф которого изображен нарис.3.4,является самонастраивающимся.
8.Докажите, что автомат, граф которого приведен на рис.3.17, является автоматом без потери информации.
9.Исследуйте работу автомата, граф которого приведен
определите его (преходящее, изолированное), общую таблицу
переходов.
10.Найдите все подавтоматы автомата, граф которого изображен на рис.3.18.
11.На основании графа автомата (см. рис.3.18) определите входную последовательность и смену состояний автомата при начальном состоянии s0,s1,s2,s3 и входных последовательностях
0110010110; 0001110110;
11010001011.
12.Синтезируйте конечный автомат, граф которого изображен на рис. 3.3 и описывает работу револьверной головки токарного станка. Синтезированный автомат представить в виде :
логической схемы; программы на языке Basic.
13.Синтезируйте конечный самонастраивающийся автомат, заданный графом (см. рис.3.4).
Синтезированный автомат представить в виде : логической схемы; программы на языке Basic.
14.Синтезируйте конечный автомат, описывающий действие автоматического магазина инструментов из задачи 2. Синтезированный автомат представить в виде ;
логической схемы; программы на языке Basic .
15.Синтезируйте конечный автомат, описывающий работу транспортного робота из задачи 3.
Синтезированный автомат представить в виде • логической схемы; программы на языке Basic.
16.Синтезируйте конечный автомат проверки на четность из задачи 4. Синтезированный автомат представить в виде логической схемы; программы на языке Basic .
17.Синтезируйте конечный автомат, описывающий работу цифрового элемента задержки из задачи 5.
Синтезированный автомат представить в виде логической схемы; программы на языке Basic .
18.Какие из автоматов, представленных графами на рис. 3.19, являются эквивалентными.
Рис.3.19. Графы автоматов к задаче 18
19. Найдите минимальную форму автомата заданного графом на рис.3.20.
а/0
Рис.3.20. Граф автомата к задаче 19
20. Найдите минимальную форму автомата, заданного графом на рис.3.21
Рис.3.22. Граф автомата к задаче 21
22. Найдите минимальную форму автомата, заданного общей таблицей переходов табл. 3.12.
Таблица 3.12
Общая таблица переходов
x(h) | ai | a2 | a3 |
s(h) | y/(h+l)/v(h) | ||
Sl | s2/l | s2/0 | ss/O |
s2 | s,/0 | s/1 | s/1 |
S3 | s2/l | s2/0 | s5/0 |
s4 | S3/0 | s2/l | s2/l |
s5 | se/l | S4/O | S3/0 |
S6 | ss/O | Sg/l | s</l |
S7 | S(/l | s2/0 | ss/O |
S8 | s/1 | S4/O | s7/0 |
sg | s7/0 | Sg/l | s7/l |