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

UptoLike

ВУЗ: 

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

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

Рубрика: 

21
Изучение способов минимизации рассмотрим на примерах.
4.1. Построение минимальных ДНФ
1) Пусть СДНФ ЛФ имеет вид:
321321321321
xxxxxxxxxxxxY
Составим карту Карно для данной функции.
Рисунок 4.1 – Карта Карно для примера 1
Тогда МДНФ данной функции будет иметь вид:
3221
xxxxY
2) Пусть СДНФ ЛФ имеет вид:
.
432143214321
4321432143214321432143214321
xxxxxxxxxxxx
xxxxxxxxxxxxxxxxxxxxxxxxxxxxY
Составим карту Карно для данной функции.
Рисунок 4.2 – Карта Карно для примера 2 
 Изучение способов минимизации рассмотрим на примерах.

 4.1. Построение минимальных ДНФ

 1) Пусть СДНФ ЛФ имеет вид:

           Y  x1 x2 x3  x1 x2 x3  x1 x2 x3  x1 x2 x3

Составим карту Карно для данной функции.




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

Тогда МДНФ данной функции будет иметь вид:
                                              Y  x1 x2  x2 x3

2) Пусть СДНФ ЛФ имеет вид:
Y  x1 x2 x3 x4  x1 x2 x3 x4  x1 x2 x3 x4  x1 x2 x3 x4  x1 x2 x3 x4  x1 x2 x3 x4  x1 x2 x3 x4 
 x1 x2 x3 x4  x1 x2 x3 x4  x1 x2 x3 x4 .

Составим карту Карно для данной функции.




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


                                                                                                        21

Страницы