В ы с ш е е п р о ф е с с и о н а л ь н о е о б р а з о в а н и е информатика и программироВание осноВы информатики

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. 

жүктеу/скачать 4,7 Mb.

Достарыңызбен бөлісу: