Теория автоматов. Аралбаев Т.З - 17 стр.

UptoLike

ВУЗ: 

ОГУ | Оренбург

Составители: 

Рубрика: 

17
Таблица 3.1 - Процесс склеивания кодов
После склеивания неотмеченными остались шесть кодов:
0 0 Z 0, Z 0 0 0, 0 0 1 Z, 0 1 Z 1, Z Z 1 1, Z Z 1 1
Два одинаковых кода 2-ого ранга заменяются одним.
В таблице 3.2 представлена импликантная таблица и показан процесс
поиска минимального покрытия ЛФ.
Коды
4 – го ранга
Коды
3 – го ранга
Коды
2 - ранга
0 0 0 0 n
0 0 Z 0
Z 0 0 0
0 0 1 0 n
1 0 0 0 n
0 0 1 Z
0 0 1 1 n
0 1 0 1 n
0 Z 1 1 n
Z 0 1 1 n
0 1 Z 1
Z Z 1 1
Z Z 1 1
0 1 1 1 n
1 0 1 1 n
Z 1 1 1 n
1 Z 1 1 n
1 1 1 1 n 
Таблица 3.1 - Процесс склеивания кодов
               Коды                  Коды                  Коды
            4 – го ранга          3 – го ранга           2 - ранга

            0000           n        00Z0

                                    Z000
            0010           n

            1000           n
                                    001Z
            0011           n
                                   0Z11          n
            0101           n
                                   Z011          n
                                                           ZZ11
            0111           n       01Z1

            1011           n
                                   Z111          n         ZZ11

            1111           n       1Z11          n


       После склеивания неотмеченными остались шесть кодов:

       0 0 Z 0, Z 0 0 0, 0 0 1 Z, 0 1 Z 1, Z Z 1 1, Z Z 1 1

       Два одинаковых кода 2-ого ранга заменяются одним.

       В таблице 3.2 представлена импликантная таблица и показан процесс
поиска минимального покрытия ЛФ.




                                                                      17

Страницы