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

---

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

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

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

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

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