Построим таблицу, характеризующую связность функций Y1(x), Y2(x), Y3(x).
Подмно- жество |
Мощность подмножеств |
||
7 |
7 |
7 |
|
14 |
14 |
14 |
|
14 |
14 |
14 |
|
14 |
14 |
14 |
Анализ полученной таблицы показывает, что связность всех функций Y1(x), Y2(x), Y3(x) одинакова. Отобразим на картах Карно функции Y1(x), Y2(x), Y3(x), при этом обозначим
1 |
1 |
1 |
* |
||||
1 |
1 |
* |
1 |
||||
* |
* |
* |
* |
* |
* |
* |
* |
1 |
1 |
* |
1 |
||||
1 |
1 |
* |
1 |
||||
1 |
1 |
1 |
* |
||||
1 |
1 |
* |
1 |
||||
1 |
* |
1 |
1 |
1 |
* |
1 |
1 |
||||
1 |
* |
1 |
1 |
||||
* |
* |
* |
* |
* |
* |
* |
* |
1 |
1 |
1 |
* |
||||
1 |
1 |
* |
1 |
||||
1 |
1 |
1 |
* |
||||
1 |
1 |
* |
1 |
||||
1 |
1 |
1 |
* |
1 |
1 |
* |
1 |
||||
1 |
1 |
* |
1 |
||||
* |
* |
* |
* |
* |
* |
* |
* |
1 |
1 |
* |
1 |
||||
1 |
1 |
1 |
* |
||||
1 |
1 |
* |
1 |
||||
1 |
1 |
* |
1 |
||||
1 |
1 |
* |
1 |
Сформируем функцию f0, принимающую единичные значения на тех наборах, на которых функции и равны 0. Затем сформируем следующие функции:
.
Функция имеет единичное подмножество М1(Y1) и нулевое подмножество . Аналогично сформированы , .
1 |
* |
||||||
1 |
* |
||||||
* |
* |
* |
* |
* |
* |
* |
* |
1 |
* |
||||||
* |
1 |
||||||
* |
1 |
||||||
1 |
* |
||||||
1 |
* |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.