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

UptoLike

ВУЗ: 

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

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

Рубрика: 

18
Таблица 3.2 - Процесс поиска минимального покрытия ЛФ
В таблице 3.2 столбцы 4, 6, 7 и 8 содержат по одной единице, поэтому
соответственно импликанты строк 4, 2 и 5 являются существенным
(обязательным) и включаются в искомую МДНФ.
Используя правило сжатия по столбцам, удалим столбец 5, т.к. он
включает в себя столбец 4 и столбец 3. Аналогично – столбец 1, т.к. он включает в
себя столбец 6 и столбец 2. Столбец 8, т.к. он включает в себя столбец 7.
После этих преобразований получим следующую таблицу импликант.
N
x
1
x
2
x
3
x
4
1
2
3
4
5
6
7
8
0
0
0
0
0
1
1
1
0
0
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
1
1
0
1
1
1 0 0 Z 0
1
1
2 Z 0 0 0
1
1
3 0 0 1 Z
1
1
4 0 1 Z 1
1
1
5 Z Z 1 1
1
1
1
1 
Таблица 3.2 - Процесс поиска минимального покрытия ЛФ


                    N     1     2     3     4     5     6    7     8


                    x1    0     0     0     0     0     1    1     1

                    x2    0     0     0     1     1     0    0     1
                    x3
                          0     1     1     0     1     0    1     1
                    x4
                          0     0     1     1     1     0    1     1

          1    00Z0       1     1


          2    Z000       1                             1


          3    001Z             1     1


          4    01Z1                         1     1


          5    ZZ11                   1           1          1     1



       В таблице 3.2 столбцы 4, 6, 7 и 8 содержат по одной единице, поэтому
соответственно импликанты строк 4, 2 и 5 являются существенным
(обязательным) и включаются в искомую МДНФ.
       Используя правило сжатия по столбцам, удалим столбец 5, т.к. он
включает в себя столбец 4 и столбец 3. Аналогично – столбец 1, т.к. он включает в
себя столбец 6 и столбец 2. Столбец 8, т.к. он включает в себя столбец 7.
       После этих преобразований получим следующую таблицу импликант.




18

Страницы