Таблица истинности для функции Z∧(X≡Y)∨Z∧¬((X↓¬Y)↓(¬X↓Y))⊕X:


Промежуточные таблицы истинности:
X≡Y:
XYX≡Y
001
010
100
111

¬Y:
Y¬Y
01
10

X↓(¬Y):
XY¬YX↓(¬Y)
0010
0101
1010
1100

¬X:
X¬X
01
10

(¬X)↓Y:
XY¬X(¬X)↓Y
0010
0110
1001
1100

(X↓(¬Y))↓((¬X)↓Y):
XY¬YX↓(¬Y)¬X(¬X)↓Y(X↓(¬Y))↓((¬X)↓Y)
0010101
0101100
1010010
1100001

¬((X↓(¬Y))↓((¬X)↓Y)):
XY¬YX↓(¬Y)¬X(¬X)↓Y(X↓(¬Y))↓((¬X)↓Y)¬((X↓(¬Y))↓((¬X)↓Y))
00101010
01011001
10100101
11000010

Z∧(X≡Y):
ZXYX≡YZ∧(X≡Y)
00010
00100
01000
01110
10011
10100
11000
11111

Z∧(¬((X↓(¬Y))↓((¬X)↓Y))):
ZXY¬YX↓(¬Y)¬X(¬X)↓Y(X↓(¬Y))↓((¬X)↓Y)¬((X↓(¬Y))↓((¬X)↓Y))Z∧(¬((X↓(¬Y))↓((¬X)↓Y)))
0001010100
0010110010
0101001010
0110000100
1001010100
1010110011
1101001011
1110000100

(Z∧(X≡Y))∨(Z∧(¬((X↓(¬Y))↓((¬X)↓Y)))):
ZXYX≡YZ∧(X≡Y)¬YX↓(¬Y)¬X(¬X)↓Y(X↓(¬Y))↓((¬X)↓Y)¬((X↓(¬Y))↓((¬X)↓Y))Z∧(¬((X↓(¬Y))↓((¬X)↓Y)))(Z∧(X≡Y))∨(Z∧(¬((X↓(¬Y))↓((¬X)↓Y))))
0001010101000
0010001100100
0100010010100
0111000001000
1001110101001
1010001100111
1100010010111
1111100001001

((Z∧(X≡Y))∨(Z∧(¬((X↓(¬Y))↓((¬X)↓Y)))))⊕X:
ZXYX≡YZ∧(X≡Y)¬YX↓(¬Y)¬X(¬X)↓Y(X↓(¬Y))↓((¬X)↓Y)¬((X↓(¬Y))↓((¬X)↓Y))Z∧(¬((X↓(¬Y))↓((¬X)↓Y)))(Z∧(X≡Y))∨(Z∧(¬((X↓(¬Y))↓((¬X)↓Y))))((Z∧(X≡Y))∨(Z∧(¬((X↓(¬Y))↓((¬X)↓Y)))))⊕X
00010101010000
00100011001000
01000100101001
01110000010001
10011101010011
10100011001111
11000100101110
11111000010010

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

ZXYX≡Y¬YX↓(¬Y)¬X(¬X)↓Y(X↓(¬Y))↓((¬X)↓Y)¬((X↓(¬Y))↓((¬X)↓Y))Z∧(X≡Y)Z∧(¬((X↓(¬Y))↓((¬X)↓Y)))(Z∧(X≡Y))∨(Z∧(¬((X↓(¬Y))↓((¬X)↓Y))))Z∧(X≡Y)∨Z∧¬((X↓¬Y)↓(¬X↓Y))⊕X
00011010100000
00100110010000
01001001010001
01110000100001
10011010101011
10100110010111
11001001010110
11110000101010

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

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

По таблице истинности:
ZXYF
0000
0010
0101
0111
1001
1011
1100
1110
Fсднф = ¬Z∧X∧¬Y ∨ ¬Z∧X∧Y ∨ Z∧¬X∧¬Y ∨ Z∧¬X∧Y
Логическая cхема:

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

По таблице истинности:
ZXYF
0000
0010
0101
0111
1001
1011
1100
1110
Fскнф = (Z∨X∨Y) ∧ (Z∨X∨¬Y) ∧ (¬Z∨¬X∨Y) ∧ (¬Z∨¬X∨¬Y)
Логическая cхема:

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

По таблице истинности функции
ZXYFж
0000
0010
0101
0111
1001
1011
1100
1110

Построим полином Жегалкина:
Fж = C000 ⊕ C100∧Z ⊕ C010∧X ⊕ C001∧Y ⊕ C110∧Z∧X ⊕ C101∧Z∧Y ⊕ C011∧X∧Y ⊕ C111∧Z∧X∧Y

Так как Fж(000) = 0, то С000 = 0.

Далее подставляем все остальные наборы в порядке возрастания числа единиц, подставляя вновь полученные значения в следующие формулы:
Fж(100) = С000 ⊕ С100 = 1 => С100 = 0 ⊕ 1 = 1
Fж(010) = С000 ⊕ С010 = 1 => С010 = 0 ⊕ 1 = 1
Fж(001) = С000 ⊕ С001 = 0 => С001 = 0 ⊕ 0 = 0
Fж(110) = С000 ⊕ С100 ⊕ С010 ⊕ С110 = 0 => С110 = 0 ⊕ 1 ⊕ 1 ⊕ 0 = 0
Fж(101) = С000 ⊕ С100 ⊕ С001 ⊕ С101 = 1 => С101 = 0 ⊕ 1 ⊕ 0 ⊕ 1 = 0
Fж(011) = С000 ⊕ С010 ⊕ С001 ⊕ С011 = 1 => С011 = 0 ⊕ 1 ⊕ 0 ⊕ 1 = 0
Fж(111) = С000 ⊕ С100 ⊕ С010 ⊕ С001 ⊕ С110 ⊕ С101 ⊕ С011 ⊕ С111 = 0 => С111 = 0 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0

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

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

Рейтинг@Mail.ru

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