Специальная математика. Соловьев А.Е. - 27 стр.

UptoLike

ВУЗ: 

ПНИПУ | Пермь

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

Рубрика: 

МДНФ
1
= XY YZ XZ
МДНФ
2
= YZ XY XZ
2.1.7. Минимизация с помощью карт Вейча
Смысл минимизации состоит в том, что специальным образом размечаются карты, где
каждая клеточка – возможная комбинация значений аргументов. В эту карту заносятся
единицы, соответсвующие конституентам единицы минимизируемой функции. А затем
выделяются максимальные правильные подкубы, что соответсвует операциям склеивания и
поглощения.
Примеры.
Пусть дана СДНФ импликации: XY XY XY
Y Y
1 1
1
МДНФ для импликации, в соответствии с двумя выделенными подкубами, будет:
X Y
Для СДНФ XYZ XYZ XYZ XYZ XYZ
X X
1
1
1
1
1
1
Z Z Z
Для СДНФ XYZ XYZ XYZ XYZ XYZ
— 27 —
прави
льные
подку
Y
_
Y
X
Y
X
X
МДНФ1 = XY  YZ  XZ

МДНФ2 = YZ  XY  XZ

                                 2.1.7. Минимизация с помощью карт Вейча

Смысл минимизации состоит в том, что специальным образом размечаются карты, где
каждая клеточка – возможная комбинация значений аргументов. В эту карту заносятся
единицы, соответсвующие конституентам единицы минимизируемой функции. А затем
выделяются максимальные правильные подкубы, что соответсвует операциям склеивания и
поглощения.




Примеры.
Пусть дана СДНФ импликации: XY  XY  XY

      Y              Y
     X
       1             1
    прави
    льные
    подку
     X               1


МДНФ для импликации, в соответствии с двумя выделенными подкубами, будет:
XY

Для СДНФ XYZ  XYZ  XYZ  XYZ  XYZ

     X                   X

Y1
X       1       1
Y
_
 Y



1                1           1


Z            Z               Z

Для СДНФ XYZ  XYZ  XYZ  XYZ  XYZ

                                                 — 27 —

Страницы