Комбинационные схемы. Схемы с памятью, страница 2

2.  Описываем ф-ю двумя способами

-  Совершенная нормальная дизъюнктивная форма (СНДФ):

      _                      _                 _            _                 _                                        _      _ 

y= x4 * x3 * x2 * x1  +  x4 * x3 *x2 * x1  +  x4 * x3 * x2 * x1  +  x4 * x3 * x2 * x1 +

                     _                                        _

+  x4 * x3 * x2 * x1  +  x4 * x3 * x2 * x1  +  x4 * x3 * x2 * x1

-  Совершенная нормальная конъюнктивная форма (СНКФ):

                                                       _                     _                          _    _

y= (x4+x3+x2+x1) * (x4+x3+x2+x1) *(x4+x3+x2+x1) *(x4+x3+x2+x1)

               _                          _          _              _    _     _       _

    *(x4+x3+x2+x1) *(x4+x3+x2+x1) *(x4+x3+x2+x1) *(x4+x3+x2+x1)

                           _

    *(x4+x3+x2+x1)

3.  Минимизируем заданную функцию с помощью карты Карно двумя способами: по "1" и по "0".

	00	01	11	10			00	01	11	10
00	0	0	0	0		00	0	0	0	0
01	0	0	0	1		01	0	0	0	1
11	1	1	1	1		11	1	1	1	1
10	0	0	1	1		10	0	0	1	1

                                            _                                                                              _            

МНДФ: y=x4*x3+x4*x2+x3*x2*x1    МНКФ: y= (x4+x3)*(x3+x2)*(x4+x2)*(x4+x1)

4.  Соответствующая данной МНДФ  КЛС на элементах И-ИЛИ: