Проектирование устройства суммирования по модулю семь, страница 3

Построим таблицу, характеризующую связность функций Y1(x), Y2(x), Y3(x).

Подмно-

жество

Мощность подмножеств

7

7

7

14

14

14

14

14

14

14

14

14

x1Анализ полученной таблицы показывает, что связность всех функций Y1(x), Y2(x), Y3(x) одинакова. Отобразим на картах Карно функции Y1(x), Y2(x), Y3(x), при этом обозначим

Y1 x2
 


1

1

1

*

1

1

*

1

*

*

*

*

*

*

*

*

1

1

*

1

x6

1

1

*

1

1

1

1

*

1

1

*

1

x3

1

*

1

1

x5
Y2
x1,x2
x4


1

*

1

1

1

*

1

1

*

*

*

*

*

*

*

*

1

1

1

*

x6

1

1

*

1

1

1

1

*

1

1

*

1

1

1

1

*

x5
x3
x4


1

1

*

1

1

1

*

1

*

*

*

*

*

*

*

*

1

1

*

x61

1

1

1

*

1

1

*

1

1

1

*

1

1

1

*

1

Y3x2x1x4x5x3

Сформируем функцию f0, принимающую единичные значения на тех наборах, на которых функции  и  равны 0. Затем сформируем следующие функции:

.

x1Функция    имеет единичное подмножество М1(Y1) и нулевое подмножество . Аналогично сформированы , .

1

*

1

*

*

*

*

*

*

*

*

*

1

*

x6

*

1

*

1

1

*

1

x3

*

x2L〖(f〗_0)=41f0                                                                                                            

x4,x5
x1
 


Ỹ1x2