Таблица истинности для функции ¬X1∧¬X2∧X1∧¬X2:

Промежуточная таблица истинности: ¬X1
X1¬X1
0
1
Промежуточная таблица истинности: ¬X2
X2¬X2
0
1
Промежуточная таблица истинности: (¬X1)∧(¬X2)
X1X2¬X1¬X2(¬X1)∧(¬X2)
00
01
10
11
Промежуточная таблица истинности: ((¬X1)∧(¬X2))∧X1
X1X2¬X1¬X2(¬X1)∧(¬X2)((¬X1)∧(¬X2))∧X1
00
01
10
11
Промежуточная таблица истинности: (((¬X1)∧(¬X2))∧X1)∧(¬X2)
X1X2¬X1¬X2(¬X1)∧(¬X2)((¬X1)∧(¬X2))∧X1¬X2(((¬X1)∧(¬X2))∧X1)∧(¬X2)
00
01
10
11

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

X1X2¬X1¬X2(¬X1)∧(¬X2)((¬X1)∧(¬X2))∧X1¬X1∧¬X2∧X1∧¬X2
00
01
10
11
Логическая схема:
Схема

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

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

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

Fскнф = (X1∨X2) ∧ (X1∨¬X2) ∧ (¬X1∨X2) ∧ (¬X1∨¬X2)
Логическая cхема:
Схема

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

Fж = C00 ⊕ C10∧X1 ⊕ C01∧X2 ⊕ C11∧X1∧X2

Так как Fж(00) = , то С00 = .
Fж(10) = С00 ⊕ С10 = => С10 = ⊕ = 0
Fж(01) = С00 ⊕ С01 = => С01 = ⊕ = 0
Fж(11) = С00 ⊕ С10 ⊕ С01 ⊕ С11 = => С11 = ⊕ 0 ⊕ 0 ⊕ = 0

Таким образом, полином Жегалкина будет равен:
Fж =
Построить еще одну таблицу истинности