Построим таблицу, характеризующую связность функций 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 |
Сформируем
функцию f0,
принимающую единичные значения на тех наборах, на которых функции и
равны
0. Затем сформируем следующие функции:
.
Функция
имеет единичное подмножество М1(Y1)
и нулевое подмножество
. Аналогично
сформированы
,
.
|
|
|
|||||
|
* |
||||||
* |
|
* |
* |
* |
* |
|
|
1 |
|
* |
|
||||
* |
|
||||||
|
* |
1 |
|||||
1 |
* |
||||||
|
|
* |
![]() |
|||||||||
![]() |
|||||||||
![]() |
|||||||||
![]() |
![]() |
||||||||
![]() |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.