Промежуточные таблицы истинности:

Общая таблица истинности:

Логическая схема:

---

Совершенная дизъюнктивная нормальная форма (СДНФ):

По таблице истинности:
В таблице истинности нет набора значений переменных при которых функция истинна!

---

Совершенная конъюнктивная нормальная форма (СКНФ):

По таблице истинности:
F_скнф = (A?B∨C?C∨C) ∧ (A?B∨C?C∨¬C) ∧ (A?B∨¬C?C∨C) ∧ (A?B∨¬C?C∨¬C) ∧ (¬A?B∨C?C∨C) ∧ (¬A?B∨C?C∨¬C) ∧ (¬A?B∨¬C?C∨C) ∧ (¬A?B∨¬C?C∨¬C)
Логическая cхема:

---

Построение полинома Жегалкина:

По таблице истинности функции
Построим полином Жегалкина:
F_ж = C₀₀₀ ⊕ C₁₀₀∧A?B ⊕ C₀₁₀∧C?C ⊕ C₀₀₁∧C ⊕ C₁₁₀∧A?B∧C?C ⊕ C₁₀₁∧A?B∧C ⊕ C₀₁₁∧C?C∧C ⊕ C₁₁₁∧A?B∧C?C∧C

Так как F_ж(000) = (, то С₀₀₀ = (.

Далее подставляем все остальные наборы в порядке возрастания числа единиц, подставляя вновь полученные значения в следующие формулы:
F_ж(100) = С₀₀₀ ⊕ С₁₀₀ = ( => С₁₀₀ = ( ⊕ ( = 0
F_ж(010) = С₀₀₀ ⊕ С₀₁₀ = ( => С₀₁₀ = ( ⊕ ( = 0
F_ж(001) = С₀₀₀ ⊕ С₀₀₁ = ( => С₀₀₁ = ( ⊕ ( = 0
F_ж(110) = С₀₀₀ ⊕ С₁₀₀ ⊕ С₀₁₀ ⊕ С₁₁₀ = ( => С₁₁₀ = ( ⊕ 0 ⊕ 0 ⊕ ( = 0
F_ж(101) = С₀₀₀ ⊕ С₁₀₀ ⊕ С₀₀₁ ⊕ С₁₀₁ = ( => С₁₀₁ = ( ⊕ 0 ⊕ 0 ⊕ ( = 0
F_ж(011) = С₀₀₀ ⊕ С₀₁₀ ⊕ С₀₀₁ ⊕ С₀₁₁ = ( => С₀₁₁ = ( ⊕ 0 ⊕ 0 ⊕ ( = 0
F_ж(111) = С₀₀₀ ⊕ С₁₀₀ ⊕ С₀₁₀ ⊕ С₀₀₁ ⊕ С₁₁₀ ⊕ С₁₀₁ ⊕ С₀₁₁ ⊕ С₁₁₁ = ( => С₁₁₁ = ( ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ ( = 0

Таким образом, полином Жегалкина будет равен:
F_ж = (