Таблица истинности для функции ¬X∧¬W∨¬(X∨W):


Промежуточные таблицы истинности:
X∨W:
XWX∨W
000
011
101
111

¬X:
X¬X
01
10

¬W:
W¬W
01
10

¬(X∨W):
XWX∨W¬(X∨W)
0001
0110
1010
1110

(¬X)∧(¬W):
XW¬X¬W(¬X)∧(¬W)
00111
01100
10010
11000

((¬X)∧(¬W))∨(¬(X∨W)):
XW¬X¬W(¬X)∧(¬W)X∨W¬(X∨W)((¬X)∧(¬W))∨(¬(X∨W))
00111011
01100100
10010100
11000100

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

XWX∨W¬X¬W¬(X∨W)(¬X)∧(¬W)¬X∧¬W∨¬(X∨W)
00011111
01110000
10101000
11100000

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

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

По таблице истинности:
XWF
001
010
100
110
Fсднф = ¬X∧¬W
Логическая cхема:

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

По таблице истинности:
XWF
001
010
100
110
Fскнф = (X∨¬W) ∧ (¬X∨W) ∧ (¬X∨¬W)
Логическая cхема:

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

По таблице истинности функции
XWFж
001
010
100
110

Построим полином Жегалкина:
Fж = C00 ⊕ C10∧X ⊕ C01∧W ⊕ C11∧X∧W

Так как Fж(00) = 1, то С00 = 1.

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

Таким образом, полином Жегалкина будет равен:
Fж = 1 ⊕ X ⊕ W ⊕ X∧W
Логическая схема, соответствующая полиному Жегалкина:

Околостуденческое

Рейтинг@Mail.ru

© 2009-2024, Список Литературы