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