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

Страницы работы

6 страниц (Word-файл)

Содержание работы

Задание 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

Похожие материалы

Информация о работе