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

UptoLike

ВУЗ: 

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

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

Рубрика: 

23
Минимизация СКНФ позволила получить следующую минимальную
форму ЛФ:
)()()()(
421321432431
xxxxxxxxxxxxY
4.3 Минимизация не полностью определенных ЛФ
Пусть ЛФ задана списками единичных и нулевых наборов
соответственно:
)15,11,5,3,0(
),14,13,8,7,6,4(
0
1
Y
Y
Покрытие карты Карно для построения МДНФ и МКНФ представлены
на рисунке 4.5 “а” и “б” соответственно.
а) б)
Рисунок 4.5 – Покрытие карты Карно
МДНФ и МКНФ ЛФ имеют соответственно следующий вид:
)()()(
;
43143121
3213142
xxxxxxxxY
xxxxxxxY
      Минимизация СКНФ позволила получить следующую минимальную
форму ЛФ:
                  Y  ( x1  x3  x4 )  ( x2  x3  x4 )  ( x1  x2  x3 )  ( x1  x2  x4 )


       4.3 Минимизация не полностью определенных ЛФ

         Пусть    ЛФ        задана     списками          единичных            и        нулевых    наборов
соответственно:
                                           
                                     Y  1 (4, 6, 7, 8, 13, 14),
                                            
                                     Y  0 (0, 3, 5, 11, 15)

         Покрытие карты Карно для построения МДНФ и МКНФ представлены
на рисунке 4.5 “а” и “б” соответственно.




                       а)                                                         б)

                       Рисунок 4.5 – Покрытие карты Карно

       МДНФ и МКНФ ЛФ имеют соответственно следующий вид:

                       Y  x2 x4  x1 x3  x1 x2 x3 ;
                       Y  ( x1  x2 )  ( x1  x3  x4 )  ( x1  x3  x4 )




                                                                                                      23

Страницы