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

UptoLike

ВУЗ: 

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

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

Рубрика: 

22
МДНФ данной функции имеет вид:
3214213142
xxxxxxxxxxY
4.2 Построение минимальных КНФ
1) Пусть СКНФ ЛФ имеет вид:
)()()()(
321321321321
xxxxxxxxxxxxY
На рисунке 4.3 представлена карта Карно для данной СКНФ.
Рисунок 4.3 – Карта Карно для примера 1
Минимизация СКНФ позволила получить следующую минимальную
форму ЛФ:
)()(
3221
xxxxY
2) пусть СКНФ ЛФ имеет следующий вид:
)()()(
)()()()(
432143214321
4321432143214321
xxxxxxxxxxxx
xxxxxxxxxxxxxxxxY
На рисунке 4.4 представлена карта Карно для данной СКНФ.
0
00
01
10
11
X1X2
X3X4 00
01
11 10
0 0
00
0
1
1
1
1
11
1
1 1
0
Рисунок 4.4 – Карта Карно для примера 2 
      МДНФ данной функции имеет вид:
                                    Y  x2 x4  x1 x3  x1 x2 x4  x1 x2 x3

      4.2 Построение минимальных КНФ

      1) Пусть СКНФ ЛФ имеет вид:
                 Y  ( x1  x2  x3 )  ( x1  x2  x3 )  ( x1  x2  x3 )  ( x1  x2  x3 )

      На рисунке 4.3 представлена карта Карно для данной СКНФ.




                              Рисунок 4.3 – Карта Карно для примера 1

      Минимизация СКНФ позволила получить следующую минимальную
форму ЛФ:
                                                Y  ( x1  x2 )  ( x2  x3 )


       2) пусть СКНФ ЛФ имеет следующий вид:
       Y  ( x1  x2  x3  x 4 )  ( x1  x 2  x3  x4 )  ( x1  x2  x3  x 4 )  ( x1  x2  x3  x4 ) 
        ( x1  x 2  x3  x4 )  ( x1  x 2  x3  x4 )  ( x1  x2  x3  x 4 )

На рисунке 4.4 представлена карта Карно для данной СКНФ.
                       X3X4 00        01     11     10
                           X1X2
                              00            0           1          1            1


                              01            0           1          1            0


                              11            1           1          0            0


                              10            1           0          0            1


                                  Рисунок 4.4 – Карта Карно для примера 2
22

Страницы