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


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

¬Z:
Z¬Z
01
10

¬T:
T¬T
01
10

(¬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

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:
YZY∧Z
000
010
100
111

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

(((¬Y)∧(¬Z))∧T)∨((X∧(¬Z))∧(¬T)):
YZTX¬Y¬Z(¬Y)∧(¬Z)((¬Y)∧(¬Z))∧T¬ZX∧(¬Z)¬T(X∧(¬Z))∧(¬T)(((¬Y)∧(¬Z))∧T)∨((X∧(¬Z))∧(¬T))
0000111010100
0001111011111
0010111110001
0011111111001
0100100000100
0101100000100
0110100000000
0111100000000
1000010010100
1001010011111
1010010010000
1011010011000
1100000000100
1101000000100
1110000000000
1111000000000

((((¬Y)∧(¬Z))∧T)∨((X∧(¬Z))∧(¬T)))∨((Y∧Z)∧(¬T)):
YZTX¬Y¬Z(¬Y)∧(¬Z)((¬Y)∧(¬Z))∧T¬ZX∧(¬Z)¬T(X∧(¬Z))∧(¬T)(((¬Y)∧(¬Z))∧T)∨((X∧(¬Z))∧(¬T))Y∧Z¬T(Y∧Z)∧(¬T)((((¬Y)∧(¬Z))∧T)∨((X∧(¬Z))∧(¬T)))∨((Y∧Z)∧(¬T))
00001110101000100
00011110111110101
00101111100010001
00111111110010001
01001000001000100
01011000001000100
01101000000000000
01111000000000000
10000100101000100
10010100111110101
10100100100000000
10110100110000000
11000000001001111
11010000001001111
11100000000001000
11110000000001000

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

YZTX¬Y¬Z¬T(¬Y)∧(¬Z)((¬Y)∧(¬Z))∧TX∧(¬Z)(X∧(¬Z))∧(¬T)Y∧Z(Y∧Z)∧(¬T)(((¬Y)∧(¬Z))∧T)∨((X∧(¬Z))∧(¬T))¬Y∧¬Z∧T∨X∧¬Z∧¬T∨Y∧Z∧¬T
000011110000000
000111110110011
001011011000011
001111011100011
010010100000000
010110100000000
011010000000000
011110000000000
100001100000000
100101100110011
101001000000000
101101000100000
110000100001101
110100100001101
111000000001000
111100000001000

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

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

По таблице истинности:
YZTXF
00000
00011
00101
00111
01000
01010
01100
01110
10000
10011
10100
10110
11001
11011
11100
11110
Fсднф = ¬Y∧¬Z∧¬T∧X ∨ ¬Y∧¬Z∧T∧¬X ∨ ¬Y∧¬Z∧T∧X ∨ Y∧¬Z∧¬T∧X ∨ Y∧Z∧¬T∧¬X ∨ Y∧Z∧¬T∧X
Логическая cхема:

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

По таблице истинности:
YZTXF
00000
00011
00101
00111
01000
01010
01100
01110
10000
10011
10100
10110
11001
11011
11100
11110
Fскнф = (Y∨Z∨T∨X) ∧ (Y∨¬Z∨T∨X) ∧ (Y∨¬Z∨T∨¬X) ∧ (Y∨¬Z∨¬T∨X) ∧ (Y∨¬Z∨¬T∨¬X) ∧ (¬Y∨Z∨T∨X) ∧ (¬Y∨Z∨¬T∨X) ∧ (¬Y∨Z∨¬T∨¬X) ∧ (¬Y∨¬Z∨¬T∨X) ∧ (¬Y∨¬Z∨¬T∨¬X)
Логическая cхема:

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

По таблице истинности функции
YZTXFж
00000
00011
00101
00111
01000
01010
01100
01110
10000
10011
10100
10110
11001
11011
11100
11110

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

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

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

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

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

Рейтинг@Mail.ru

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