Условие задачи
Для функции f(x,y,z) заданной векторно найти СДНФ и СКНФ. Построить многочлен Жегалкина. Является ли она линейной?
Функция f(x,y,z) = {0, 1, 0, 0, 1, 1, 1, 0}
Ответ
Строим таблицу истинности функции.
По единичным наборам таблицы истинности записываем СДНФ функции: