Таблица истинности для функции θ:
Промежуточные таблицы истинности:
Общая таблица истинности:
Логическая схема:
Совершенная дизъюнктивная нормальная форма (СДНФ):
По таблице истинности:Fсднф =
Совершенная конъюнктивная нормальная форма (СКНФ):
По таблице истинности:В таблице истинности нет набора значений переменных при которых функция ложна!
Построение полинома Жегалкина:
По таблице истинности функцииПостроим полином Жегалкина:
Fж = C
Так как Fж() = , то С = .
Далее подставляем все остальные наборы в порядке возрастания числа единиц, подставляя вновь полученные значения в следующие формулы:
Таким образом, полином Жегалкина будет равен:
Fж =