Условие задачи
Для булевой функции, заданной вектором значений (10100110), определить:
1) существенные и фиктивные переменные;
2) совершенную дизъюнктивную нормальную форму;
3) совершенную конъюнктивную нормальную форму;
4) полином Жегалкина двумя способами;
5) принадлежность классам T0,T1, S, M, L
Ответ
1) Для определения существенных и фиктивных переменных построим таблицу истинности для данной функции:
Из таблицы истинности видно, что переменная x является существенной переменной, так как выполняется условие:
f (0, y, z) f (1, y, z).
Исследуем переменную y: f (x, 0, z) f (x, 1, z), то есть значения функции при y=0 и y=1 также не совпадают, тогда y- существенная переменная.
Исследуем переменную...