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