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


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

¬T:
T¬T
01
10

¬Y:
Y¬Y
01
10

X∧(¬Z):
XZ¬ZX∧(¬Z)
0010
0100
1011
1100

(X∧(¬Z))∧(¬T):
XZT¬ZX∧(¬Z)¬T(X∧(¬Z))∧(¬T)
0001010
0011000
0100010
0110000
1001111
1011100
1100010
1110000

(¬Y)∧(¬Z):
YZ¬Y¬Z(¬Y)∧(¬Z)
00111
01100
10010
11000

((¬Y)∧(¬Z))∧T:
YZT¬Y¬Z(¬Y)∧(¬Z)((¬Y)∧(¬Z))∧T
0001110
0011111
0101000
0111000
1000100
1010100
1100000
1110000

Y∧Z:
YZY∧Z
000
010
100
111

(Y∧Z)∧(¬T):
YZTY∧Z¬T(Y∧Z)∧(¬T)
000010
001000
010010
011000
100010
101000
110111
111100

((X∧(¬Z))∧(¬T))∨(((¬Y)∧(¬Z))∧T):
XZTY¬ZX∧(¬Z)¬T(X∧(¬Z))∧(¬T)¬Y¬Z(¬Y)∧(¬Z)((¬Y)∧(¬Z))∧T((X∧(¬Z))∧(¬T))∨(((¬Y)∧(¬Z))∧T)
0000101011100
0001101001000
0010100011111
0011100001000
0100001010000
0101001000000
0110000010000
0111000000000
1000111111101
1001111101001
1010110011111
1011110001000
1100001010000
1101001000000
1110000010000
1111000000000

(((X∧(¬Z))∧(¬T))∨(((¬Y)∧(¬Z))∧T))∨((Y∧Z)∧(¬T)):
XZTY¬ZX∧(¬Z)¬T(X∧(¬Z))∧(¬T)¬Y¬Z(¬Y)∧(¬Z)((¬Y)∧(¬Z))∧T((X∧(¬Z))∧(¬T))∨(((¬Y)∧(¬Z))∧T)Y∧Z¬T(Y∧Z)∧(¬T)(((X∧(¬Z))∧(¬T))∨(((¬Y)∧(¬Z))∧T))∨((Y∧Z)∧(¬T))
00001010111000100
00011010010000100
00101000111110001
00111000010000000
01000010100000100
01010010000001111
01100000100000000
01110000000001000
10001111111010101
10011111010010101
10101100111110001
10111100010000000
11000010100000100
11010010000001111
11100000100000000
11110000000001000

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

XZTY¬Z¬T¬YX∧(¬Z)(X∧(¬Z))∧(¬T)(¬Y)∧(¬Z)((¬Y)∧(¬Z))∧TY∧Z(Y∧Z)∧(¬T)((X∧(¬Z))∧(¬T))∨(((¬Y)∧(¬Z))∧T)X∧¬Z∧¬T∨¬Y∧¬Z∧T∨Y∧Z∧¬T
000011100100000
000111000000000
001010100110011
001110000000000
010001100000000
010101000001101
011000100000000
011100000001000
100011111100011
100111011000011
101010110110011
101110010000000
110001100000000
110101000001101
111000100000000
111100000001000

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

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

По таблице истинности:
XZTYF
00000
00010
00101
00110
01000
01011
01100
01110
10001
10011
10101
10110
11000
11011
11100
11110
Fсднф = ¬X∧¬Z∧T∧¬Y ∨ ¬X∧Z∧¬T∧Y ∨ X∧¬Z∧¬T∧¬Y ∨ X∧¬Z∧¬T∧Y ∨ X∧¬Z∧T∧¬Y ∨ X∧Z∧¬T∧Y
Логическая cхема:

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

По таблице истинности:
XZTYF
00000
00010
00101
00110
01000
01011
01100
01110
10001
10011
10101
10110
11000
11011
11100
11110
Fскнф = (X∨Z∨T∨Y) ∧ (X∨Z∨T∨¬Y) ∧ (X∨Z∨¬T∨¬Y) ∧ (X∨¬Z∨T∨Y) ∧ (X∨¬Z∨¬T∨Y) ∧ (X∨¬Z∨¬T∨¬Y) ∧ (¬X∨Z∨¬T∨¬Y) ∧ (¬X∨¬Z∨T∨Y) ∧ (¬X∨¬Z∨¬T∨Y) ∧ (¬X∨¬Z∨¬T∨¬Y)
Логическая cхема:

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

По таблице истинности функции
XZTYFж
00000
00010
00101
00110
01000
01011
01100
01110
10001
10011
10101
10110
11000
11011
11100
11110

Построим полином Жегалкина:
Fж = C0000 ⊕ C1000∧X ⊕ C0100∧Z ⊕ C0010∧T ⊕ C0001∧Y ⊕ C1100∧X∧Z ⊕ C1010∧X∧T ⊕ C1001∧X∧Y ⊕ C0110∧Z∧T ⊕ C0101∧Z∧Y ⊕ C0011∧T∧Y ⊕ C1110∧X∧Z∧T ⊕ C1101∧X∧Z∧Y ⊕ C1011∧X∧T∧Y ⊕ C0111∧Z∧T∧Y ⊕ C1111∧X∧Z∧T∧Y

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

Далее подставляем все остальные наборы в порядке возрастания числа единиц, подставляя вновь полученные значения в следующие формулы:
Fж(1000) = С0000 ⊕ С1000 = 1 => С1000 = 0 ⊕ 1 = 1
Fж(0100) = С0000 ⊕ С0100 = 0 => С0100 = 0 ⊕ 0 = 0
Fж(0010) = С0000 ⊕ С0010 = 1 => С0010 = 0 ⊕ 1 = 1
Fж(0001) = С0000 ⊕ С0001 = 0 => С0001 = 0 ⊕ 0 = 0
Fж(1100) = С0000 ⊕ С1000 ⊕ С0100 ⊕ С1100 = 0 => С1100 = 0 ⊕ 1 ⊕ 0 ⊕ 0 = 1
Fж(1010) = С0000 ⊕ С1000 ⊕ С0010 ⊕ С1010 = 1 => С1010 = 0 ⊕ 1 ⊕ 1 ⊕ 1 = 1
Fж(1001) = С0000 ⊕ С1000 ⊕ С0001 ⊕ С1001 = 1 => С1001 = 0 ⊕ 1 ⊕ 0 ⊕ 1 = 0
Fж(0110) = С0000 ⊕ С0100 ⊕ С0010 ⊕ С0110 = 0 => С0110 = 0 ⊕ 0 ⊕ 1 ⊕ 0 = 1
Fж(0101) = С0000 ⊕ С0100 ⊕ С0001 ⊕ С0101 = 1 => С0101 = 0 ⊕ 0 ⊕ 0 ⊕ 1 = 1
Fж(0011) = С0000 ⊕ С0010 ⊕ С0001 ⊕ С0011 = 0 => С0011 = 0 ⊕ 1 ⊕ 0 ⊕ 0 = 1
Fж(1110) = С0000 ⊕ С1000 ⊕ С0100 ⊕ С0010 ⊕ С1100 ⊕ С1010 ⊕ С0110 ⊕ С1110 = 0 => С1110 = 0 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 0 = 1
Fж(1101) = С0000 ⊕ С1000 ⊕ С0100 ⊕ С0001 ⊕ С1100 ⊕ С1001 ⊕ С0101 ⊕ С1101 = 1 => С1101 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 1 = 0
Fж(1011) = С0000 ⊕ С1000 ⊕ С0010 ⊕ С0001 ⊕ С1010 ⊕ С1001 ⊕ С0011 ⊕ С1011 = 0 => С1011 = 0 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 0 = 0
Fж(0111) = С0000 ⊕ С0100 ⊕ С0010 ⊕ С0001 ⊕ С0110 ⊕ С0101 ⊕ С0011 ⊕ С0111 = 0 => С0111 = 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 0 = 0
Fж(1111) = С0000 ⊕ С1000 ⊕ С0100 ⊕ С0010 ⊕ С0001 ⊕ С1100 ⊕ С1010 ⊕ С1001 ⊕ С0110 ⊕ С0101 ⊕ С0011 ⊕ С1110 ⊕ С1101 ⊕ С1011 ⊕ С0111 ⊕ С1111 = 0 => С1111 = 0 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0

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

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

Рейтинг@Mail.ru

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