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