Совершенная дизъюнктивная нормальная форма (СДНФ):
По таблице истинности:
A?B
F
0
1
В таблице истинности нет набора значений переменных при которых функция истинна!
Совершенная конъюнктивная нормальная форма (СКНФ):
По таблице истинности:
A?B
F
0
1
Fскнф = (A?B) ∧ (¬A?B) Логическая cхема:
Построение полинома Жегалкина:
По таблице истинности функции
A?B
Fж
0
1
Построим полином Жегалкина: Fж = C0 ⊕ C1∧A?B
Так как Fж(0) = , то С0 = .
Далее подставляем все остальные наборы в порядке возрастания числа единиц, подставляя вновь полученные значения в следующие формулы: Fж(1) = С0 ⊕ С1 = => С1 = ⊕ = 0
Таким образом, полином Жегалкина будет равен: Fж =