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

UptoLike

ВУЗ: 

ПНИПУ | Пермь

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

Рубрика: 

I-II : XY (VI)
I-III : YZ (VII)
I-V : XZ (VIII )
III-IV : XZ (IX)
IV-V : YZ (X)
VII-X : Z
VIII-IX:Z
Импликантная матрица.
_ _ _
XYZ
_ _
XYZ
_ _
XYZ
_
XYZ
_ _
XYZ
_ _
XY
+ +
_
Z
+ + + +
С
к
ДНФ(f) = XY Z = МДНФ.
Пример 2:
XYZXYZXYZXYZXYZXYZ
1 2 3 4 5 6
1-2 : XY С
к
ДНФ = ХYYZXZYZXZXY
1-4 : YZ
2-3 : XZ
3-6 : YZ
4-5 : XZ
5-6 : XY
Импликантная матрица.
XYZ
_
XYZ
_ _
XYZ
_
XYZ
_ _
XYZ
_ _ _
XYZ
XY
* + * +
YZ
# + # +
_
XZ
# + # +
_ _
YZ
* + * +
_
XZ
* + * +
_ _
XY
# + # +
— 26 —
I-II   : XY   (VI)
I-III : YZ     (VII)
I-V    : XZ   (VIII )
III-IV : XZ   (IX)
IV-V : YZ     (X)
VII-X : Z
VIII-IX:Z

Импликантная матрица.
    _ _ _ _ _         _ _   _ _   _
    XYZ XYZ XYZ XYZ XYZ
_ _    +      +
XY
 _     +              +   +     +
 Z

СкДНФ(f) = XY  Z = МДНФ.



Пример 2:

XYZXYZXYZXYZXYZXYZ
  1     2     3      4     5     6


1-2 : XY           СкДНФ = ХYYZXZYZXZXY
1-4 : YZ
2-3 : XZ
3-6 : YZ
4-5 : XZ
5-6 : XY

Импликантная матрица.

                                   _         _ _        _           _ _         _ _ _
                  XYZ        XYZ       XYZ        XYZ       XYZ       XYZ
                *   +        *   +
   XY
                #     +                             #     +
    YZ
     _                       #   +     #     +
   XZ
   _ _                                 *     +                              *    +
   YZ
   _                                                *    +      *    +
   XZ
   _ _                                                          #     +     #     +
   XY

                                           — 26 —

Страницы