Таблица истинности для функции ¬Z∨¬Y∧Z∧Y:


Промежуточные таблицы истинности:
¬Z:
Z¬Z
01
10

¬Y:
Y¬Y
01
10

(¬Y)∧Z:
YZ¬Y(¬Y)∧Z
0010
0111
1000
1100

((¬Y)∧Z)∧Y:
YZ¬Y(¬Y)∧Z((¬Y)∧Z)∧Y
00100
01110
10000
11000

(¬Z)∨(((¬Y)∧Z)∧Y):
ZY¬Z¬Y(¬Y)∧Z((¬Y)∧Z)∧Y(¬Z)∨(((¬Y)∧Z)∧Y)
0011001
0110001
1001100
1100000

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

ZY¬Z¬Y(¬Y)∧Z((¬Y)∧Z)∧Y¬Z∨¬Y∧Z∧Y
0011001
0110001
1001100
1100000

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

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

По таблице истинности:
ZYF
001
011
100
110
Fсднф = ¬Z∧¬Y ∨ ¬Z∧Y
Логическая cхема:

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

По таблице истинности:
ZYF
001
011
100
110
Fскнф = (¬Z∨Y) ∧ (¬Z∨¬Y)
Логическая cхема:

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

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

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

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

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

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

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

Рейтинг@Mail.ru

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