Определение функции, реализуемой автоматом в виде формулы для анализа автомата без памяти

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

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

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

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

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

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

                                         Таблица 1                                            Таблица 2

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

              

                                                    Рис. 1

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

                     

                                               Рис. 2

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

                       

                                                      Рис. 3

                                   Таблица 3                                             Таблица 4

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

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

         

                                                  Рис.4

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

           

                                          Рис. 5

                                     Таблица 5                                            Таблица 6

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

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

            

                                                     Рис. 6

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

   

                                                  Рис. 7

                                                                                  Таблица 7

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

Задание 2.

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

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

                                                                                                    Таблица 8

0	0	0	0	0	0	0	1	1	1	1	1	1	1	0	1	0	1
0	0	1	0	0	1	1	1	0	1	0	1	1	1	0	1	0	0
0	1	0	1	1	0	0	1	1	0	1	1	1	1	1	0	1	1
0	1	1	1	1	1	0	1	0	0	1	1	0	0	1	0	1	1
1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	1	0
1	0	1	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0
1	1	0	0	1	0	0	1	1	1	1	0	1	1	0	0	1	1
1	1	1	1	0	1	1	1	1	1	1	1	0	1	0	0	0	1

Варианты 16 … 30. Функция задана в виде формулы (табл. 9). Необходимо представить функцию в виде СДНФ и построить минимальный автомат на элементах И, ИЛИ, НЕ. Элементы И, ИЛИ на два входа.

                                                                                                  Таблица 9

№ варианта	Ф у н к ц и я  y
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30