Построение двоично-кодированной таблицы преобразования
-
Диапазон значений
Табл.9-16[20]
X1
X2
X3
X4
Диапазон значений
Табл.5[15]
Y1
Y2
Y3
Y4
0
4
0
1
0
0
0
00
0
0
0
0
1
8
1
0
0
0
1
01
0
0
0
1
2
C
1
1
0
0
2
02
0
0
1
0
3
B
1
0
1
1
3
04
0
1
0
0
4
A
1
0
1
0
4
03
0
0
1
1
5
9
1
0
0
1
5
10
1
0
0
0
6
7
0
1
1
1
6
11
1
0
0
1
7
6
0
1
1
0
7
12
1
0
1
0
8
5
0
1
0
1
8
14
1
1
0
0
9
0
0
0
0
0
9
13
1
0
1
1
Построение системы переключательных функций
Примечание: далее переключательные функции будут именоваться ПФ
Система ПФ строится на основании анализа двоично-кодированной таблицы преобразования.
*-означает, что функция задана не только множеством единичных, но и множеством запрещенных наборов (которые и помечены звездочкой)
Раздельная минимизация системы переключательных функций
А) Получение системы минимальных ДНФ
Минимальные
покрытия:
Минимальные
покрытия:
B) Получение системы минимальных КНФ
Минимальные
покрытия:
Минимальные
покрытия:
При раздельной
минимизации сложность системы KНФ
(
)
меньше сложности системы ДНФ (
)
на 9 единицы.