Электроника: Рабочая программа. Методические указания к практическим занятиям. Задания на контрольную работу, страница 16

Задание 4.1. В соответствии с условием задачи 16 выполнить анализ автомата без памяти, для чего необходимо:

а) определить функцию, реализуемую автоматом в виде формулы;

б) представить функцию в виде таблицы;

в) упростить структуру автомата, если это возможно.

Варианты структурных схем приведены ниже.

Варианты 1 … 3. Структурная схема автомата изображена на рис.41. Элементарные автоматы  для каждого из вариантов приведены в табл. 15.

Таблица 15                                            Таблица 16

№ варианта	Автоматы				№ варианта	Автоматы
1	или	и	или		4	или	или	и
2	или	и	и		5	или	и	и
3	и	или	или		6	и	или	или
					7	и	и	или

Рис. 41

   Варианты 4 … 7. Структурная схема автомата изображена на рис. 42,а элементарные автоматы  для каждого из вариантов приведены в табл.16.

Рис. 42

Варианты 8 … 11. Структурная схема автомата изображена на рис.43, а элементарные автоматы   для каждого из вариантов приведены в табл.17.

Рис. 43

Таблица 17                                             Таблица 18

№ варианта	Автоматы				№ варианта	Автоматы
8	или	и	или		12	или	или	или
9	и	или	или		13	или	или	и
10	и	или	и		14	или	и	или
11	и	и	и		15	и	или	и
					16	и	и	или
					17	и	и	и

Варианты 12 … 17. Структурная схема автомата изображена на рис.44, а элементарные автоматы   для каждого из вариантов приведены в табл.18.

Рис.44

Варианты 18 … 21. Структурная схема автомата изображена на рис.45, а элементарные автоматы   для каждого из вариантов приведены в табл.19.

Рис. 45

Таблица 19                                            Таблица 20

№ варианта	Автоматы				№ варианта	Автоматы
18	или	или	или		22	или	или	или
19	или	или	и		23	или	или	и
20	и	и	или		24	и	или	или
21	и	и	и		25	и	и	или
					26	и	и	и

Варианты 22 … 26. Структурная схема автомата изображена на рис.46, а элементарные автоматы   для каждого из вариантов приведены в табл.20.

Рис. 46

Варианты 27 … 30. Структурная схема автомата изображена на рис.47, а элементарные автоматы   для каждого из вариантов приведены в табл.21.

Рис. 47

Таблица 21

№  варианта	Автоматы
27	или	или	или
28	или	и	или
29	или	и	и
30	и	или	или

Задание 4.2. В соответствии с условием задачи 17 выполнить синтез автомата на элементах И, ИЛИ, НЕ, если задан оператор в виде формулы или таблицы истинности.

Варианты 1 … 15. Функция задана в виде табл.22. Необходимо записать функцию в виде СДНФ и построить минимальный автомат на элементах И, ИЛИ, НЕ. Автоматы И, ИЛИ на два входа. Индекс при  означает номер варианта.

Таблица 22