Основные формы функций k – значных логик
Пример. Представить в первой форме при k = 3 следующую функцию:
f ( x,
y ) = max { j
(x) j(y), x [ j
(y) + 2 · j
(y) ] }.
Обозначим через f = j(x) · j(y), f = j(y) + 2 · j(y) .
Составим таблицу заданной функции.
Таблица 2.8
|
x |
y |
j |
J |
f |
j |
j |
2j |
f |
x·f |
f(x,y) |
|
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
|
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
|
0 |
2 |
1 |
0 |
0 |
0 |
1 |
2 |
2 |
0 |
0 |
|
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
|
1 |
2 |
0 |
0 |
0 |
0 |
1 |
2 |
2 |
2 |
2 |
|
2 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
2 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
2 |
2 |
|
2 |
2 |
0 |
0 |
0 |
0 |
1 |
2 |
2 |
1 |
1 |
По первым двум и последнему столбцам табл.2.8 записываем правую часть выражения (2.4). Тогда получим:
предыдущаяследующая