54
Правило 6.2 (переход от табличного к аналитическому представ-
лению функции в ДНФ).
Необходимо в тех строках таблицы ис-
тинности,
где функция равна 1,
выписать набор переменных и
соединить их конъюнкцией. Если переменная в наборе равна 0,
то
к переменной добавляется отрицание. Конъюнкции переменных
соединить дизъюнкцией.
Пример 6.2. Функция задана таблично (табл. 6.3).
Записать функцию в аналитическом представлении ДНФ и чис-
ловом представлении.
Р е ш е н и е. Выпишем те наборы переменных, на которых функ-
ция принимает значение 1, и запишем их в виде конъюнкции пере-
менных:
набор 3:
•
X
= 0,
Y = 1,
Z = 1 →
Х–
YZ;
набор 6:
•
X
= 1,
Y = 1,
Z = 0 →
XYZ–;
набор 7:
•
X
= 1,
Y = 1,
Z = 1 →
XYZ.
Соединим полученные конъюнкции переменных дизъюнкцией и
получим аналитическое представление функции:
f(
X,
Y,
Z )
=
Х–
YZ +
XYZ– +
XYZ.
Функция принимает значение 1 на наборах 3, 6, 7 и значение 0 на
наборах 0, 1, 2, 4, 5, поэтому в числовом представлении функция
будет иметь следующий вид:
f(3, 6, 7)
= 1;
f (0, 1, 2, 4, 5)
= 0.
Т а б л и ц а 6.3.
Достарыңызбен бөлісу: 
