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

UptoLike

33
в) г)
Рисунок 6.2 Карты Карно: “а” и в” для ЛФ
Y
и “б” и “г” ЛФ
Y
Для каждой карты Карно получены следующие минимальные формы:
а)
;
3214242
xxxxxxxY
б)
);()()(
43242142
xxxxxxxxY
в)
;
42432421
xxxxxxxxY
г)
).()()(
3124242
xxxxxxxY
Получим двойное отрицание МДНФ и МКНФ:
а)
;
32142423214242
xxxxxxxxxxxxxxY
б)
в)
4243242142432421
xxxxxxxxxxxxxxxxY
г)
)()()()()()(
31242423124242
xxxxxxxxxxxxxxY
На рисунке 6.3 представлены комбинационные схемы, соответствующие
выражениям а”, “б”, “в”, “г”.
                              в)                                                              г)

       Рисунок 6.2 – Карты Карно: “а” и “в” для ЛФ Y и “б” и “г” ЛФ Y

      Для каждой карты Карно получены следующие минимальные формы:
      а) Y  x2  x4  x2 x4  x1 x2 x3 ;
      б) Y  ( x2  x4 )  ( x1  x2  x4 )  ( x2  x3  x4 );
      в) Y  x1  x2  x4  x2  x3  x4  x2 x4 ;
      г) Y  ( x2  x4 )  ( x2  x4 )  ( x2  x1  x3 ).

      Получим двойное отрицание МДНФ и МКНФ:

     а) Y  x2  x4  x2 x4  x1 x2 x3  x2  x4  x2 x4  x1 x2 x3 ;
     б) Y  ( x2  x4 )  ( x1  x2  x4 )  ( x2  x3  x4 )  ( x2  x4 )  ( x1  x2  x4 )  ( x2  x3  x4 );
     в) Y  x1  x2  x4  x2  x3  x4  x2 x4  x1  x2  x4  x2  x3  x4  x2  x4
     г) Y  ( x2  x4 )  ( x2  x4 )  ( x2  x1  x3 )  ( x2  x4 )  ( x2  x4 )  ( x2  x1  x3 )

     На рисунке 6.3 представлены комбинационные схемы, соответствующие
выражениям “а”, “б”, “в”, “г”.




                                                                                                                     33