Таблица истинности для функции C∨(B∧A∨N∧O∧T∧A)∨B∧N∧O∧T∧C:


Промежуточные таблицы истинности:
B∧A:
BAB∧A
000
010
100
111

N∧O:
NON∧O
000
010
100
111

(N∧O)∧T:
NOTN∧O(N∧O)∧T
00000
00100
01000
01100
10000
10100
11010
11111

((N∧O)∧T)∧A:
NOTAN∧O(N∧O)∧T((N∧O)∧T)∧A
0000000
0001000
0010000
0011000
0100000
0101000
0110000
0111000
1000000
1001000
1010000
1011000
1100100
1101100
1110110
1111111

(B∧A)∨(((N∧O)∧T)∧A):
BANOTB∧AN∧O(N∧O)∧T((N∧O)∧T)∧A(B∧A)∨(((N∧O)∧T)∧A)
0000000000
0000100000
0001000000
0001100000
0010000000
0010100000
0011001000
0011101100
0100000000
0100100000
0101000000
0101100000
0110000000
0110100000
0111001000
0111101111
1000000000
1000100000
1001000000
1001100000
1010000000
1010100000
1011001000
1011101100
1100010001
1100110001
1101010001
1101110001
1110010001
1110110001
1111011001
1111111111

B∧N:
BNB∧N
000
010
100
111

(B∧N)∧O:
BNOB∧N(B∧N)∧O
00000
00100
01000
01100
10000
10100
11010
11111

((B∧N)∧O)∧T:
BNOTB∧N(B∧N)∧O((B∧N)∧O)∧T
0000000
0001000
0010000
0011000
0100000
0101000
0110000
0111000
1000000
1001000
1010000
1011000
1100100
1101100
1110110
1111111

(((B∧N)∧O)∧T)∧C:
BNOTCB∧N(B∧N)∧O((B∧N)∧O)∧T(((B∧N)∧O)∧T)∧C
000000000
000010000
000100000
000110000
001000000
001010000
001100000
001110000
010000000
010010000
010100000
010110000
011000000
011010000
011100000
011110000
100000000
100010000
100100000
100110000
101000000
101010000
101100000
101110000
110001000
110011000
110101000
110111000
111001100
111011100
111101110
111111111

C∨((B∧A)∨(((N∧O)∧T)∧A)):
CBANOTB∧AN∧O(N∧O)∧T((N∧O)∧T)∧A(B∧A)∨(((N∧O)∧T)∧A)C∨((B∧A)∨(((N∧O)∧T)∧A))
000000000000
000001000000
000010000000
000011000000
000100000000
000101000000
000110010000
000111011000
001000000000
001001000000
001010000000
001011000000
001100000000
001101000000
001110010000
001111011111
010000000000
010001000000
010010000000
010011000000
010100000000
010101000000
010110010000
010111011000
011000100011
011001100011
011010100011
011011100011
011100100011
011101100011
011110110011
011111111111
100000000001
100001000001
100010000001
100011000001
100100000001
100101000001
100110010001
100111011001
101000000001
101001000001
101010000001
101011000001
101100000001
101101000001
101110010001
101111011111
110000000001
110001000001
110010000001
110011000001
110100000001
110101000001
110110010001
110111011001
111000100011
111001100011
111010100011
111011100011
111100100011
111101100011
111110110011
111111111111

(C∨((B∧A)∨(((N∧O)∧T)∧A)))∨((((B∧N)∧O)∧T)∧C):
CBANOTB∧AN∧O(N∧O)∧T((N∧O)∧T)∧A(B∧A)∨(((N∧O)∧T)∧A)C∨((B∧A)∨(((N∧O)∧T)∧A))B∧N(B∧N)∧O((B∧N)∧O)∧T(((B∧N)∧O)∧T)∧C(C∨((B∧A)∨(((N∧O)∧T)∧A)))∨((((B∧N)∧O)∧T)∧C)
00000000000000000
00000100000000000
00001000000000000
00001100000000000
00010000000000000
00010100000000000
00011001000000000
00011101100000000
00100000000000000
00100100000000000
00101000000000000
00101100000000000
00110000000000000
00110100000000000
00111001000000000
00111101111100001
01000000000000000
01000100000000000
01001000000000000
01001100000000000
01010000000010000
01010100000010000
01011001000011000
01011101100011100
01100010001100001
01100110001100001
01101010001100001
01101110001100001
01110010001110001
01110110001110001
01111011001111001
01111111111111101
10000000000100001
10000100000100001
10001000000100001
10001100000100001
10010000000100001
10010100000100001
10011001000100001
10011101100100001
10100000000100001
10100100000100001
10101000000100001
10101100000100001
10110000000100001
10110100000100001
10111001000100001
10111101111100001
11000000000100001
11000100000100001
11001000000100001
11001100000100001
11010000000110001
11010100000110001
11011001000111001
11011101100111111
11100010001100001
11100110001100001
11101010001100001
11101110001100001
11110010001110001
11110110001110001
11111011001111001
11111111111111111

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

CBANOTB∧AN∧O(N∧O)∧T((N∧O)∧T)∧A(B∧A)∨(((N∧O)∧T)∧A)B∧N(B∧N)∧O((B∧N)∧O)∧T(((B∧N)∧O)∧T)∧CC∨((B∧A)∨(((N∧O)∧T)∧A))C∨(B∧A∨N∧O∧T∧A)∨B∧N∧O∧T∧C
00000000000000000
00000100000000000
00001000000000000
00001100000000000
00010000000000000
00010100000000000
00011001000000000
00011101100000000
00100000000000000
00100100000000000
00101000000000000
00101100000000000
00110000000000000
00110100000000000
00111001000000000
00111101111000011
01000000000000000
01000100000000000
01001000000000000
01001100000000000
01010000000100000
01010100000100000
01011001000110000
01011101100111000
01100010001000011
01100110001000011
01101010001000011
01101110001000011
01110010001100011
01110110001100011
01111011001110011
01111111111111011
10000000000000011
10000100000000011
10001000000000011
10001100000000011
10010000000000011
10010100000000011
10011001000000011
10011101100000011
10100000000000011
10100100000000011
10101000000000011
10101100000000011
10110000000000011
10110100000000011
10111001000000011
10111101111000011
11000000000000011
11000100000000011
11001000000000011
11001100000000011
11010000000100011
11010100000100011
11011001000110011
11011101100111111
11100010001000011
11100110001000011
11101010001000011
11101110001000011
11110010001100011
11110110001100011
11111011001110011
11111111111111111

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

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

По таблице истинности:
CBANOTF
0000000
0000010
0000100
0000110
0001000
0001010
0001100
0001110
0010000
0010010
0010100
0010110
0011000
0011010
0011100
0011111
0100000
0100010
0100100
0100110
0101000
0101010
0101100
0101110
0110001
0110011
0110101
0110111
0111001
0111011
0111101
0111111
1000001
1000011
1000101
1000111
1001001
1001011
1001101
1001111
1010001
1010011
1010101
1010111
1011001
1011011
1011101
1011111
1100001
1100011
1100101
1100111
1101001
1101011
1101101
1101111
1110001
1110011
1110101
1110111
1111001
1111011
1111101
1111111
Fсднф = ¬C∧¬B∧A∧N∧O∧T ∨ ¬C∧B∧A∧¬N∧¬O∧¬T ∨ ¬C∧B∧A∧¬N∧¬O∧T ∨ ¬C∧B∧A∧¬N∧O∧¬T ∨ ¬C∧B∧A∧¬N∧O∧T ∨ ¬C∧B∧A∧N∧¬O∧¬T ∨ ¬C∧B∧A∧N∧¬O∧T ∨ ¬C∧B∧A∧N∧O∧¬T ∨ ¬C∧B∧A∧N∧O∧T ∨ C∧¬B∧¬A∧¬N∧¬O∧¬T ∨ C∧¬B∧¬A∧¬N∧¬O∧T ∨ C∧¬B∧¬A∧¬N∧O∧¬T ∨ C∧¬B∧¬A∧¬N∧O∧T ∨ C∧¬B∧¬A∧N∧¬O∧¬T ∨ C∧¬B∧¬A∧N∧¬O∧T ∨ C∧¬B∧¬A∧N∧O∧¬T ∨ C∧¬B∧¬A∧N∧O∧T ∨ C∧¬B∧A∧¬N∧¬O∧¬T ∨ C∧¬B∧A∧¬N∧¬O∧T ∨ C∧¬B∧A∧¬N∧O∧¬T ∨ C∧¬B∧A∧¬N∧O∧T ∨ C∧¬B∧A∧N∧¬O∧¬T ∨ C∧¬B∧A∧N∧¬O∧T ∨ C∧¬B∧A∧N∧O∧¬T ∨ C∧¬B∧A∧N∧O∧T ∨ C∧B∧¬A∧¬N∧¬O∧¬T ∨ C∧B∧¬A∧¬N∧¬O∧T ∨ C∧B∧¬A∧¬N∧O∧¬T ∨ C∧B∧¬A∧¬N∧O∧T ∨ C∧B∧¬A∧N∧¬O∧¬T ∨ C∧B∧¬A∧N∧¬O∧T ∨ C∧B∧¬A∧N∧O∧¬T ∨ C∧B∧¬A∧N∧O∧T ∨ C∧B∧A∧¬N∧¬O∧¬T ∨ C∧B∧A∧¬N∧¬O∧T ∨ C∧B∧A∧¬N∧O∧¬T ∨ C∧B∧A∧¬N∧O∧T ∨ C∧B∧A∧N∧¬O∧¬T ∨ C∧B∧A∧N∧¬O∧T ∨ C∧B∧A∧N∧O∧¬T ∨ C∧B∧A∧N∧O∧T
Логическая cхема:

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

По таблице истинности:
CBANOTF
0000000
0000010
0000100
0000110
0001000
0001010
0001100
0001110
0010000
0010010
0010100
0010110
0011000
0011010
0011100
0011111
0100000
0100010
0100100
0100110
0101000
0101010
0101100
0101110
0110001
0110011
0110101
0110111
0111001
0111011
0111101
0111111
1000001
1000011
1000101
1000111
1001001
1001011
1001101
1001111
1010001
1010011
1010101
1010111
1011001
1011011
1011101
1011111
1100001
1100011
1100101
1100111
1101001
1101011
1101101
1101111
1110001
1110011
1110101
1110111
1111001
1111011
1111101
1111111
Fскнф = (C∨B∨A∨N∨O∨T) ∧ (C∨B∨A∨N∨O∨¬T) ∧ (C∨B∨A∨N∨¬O∨T) ∧ (C∨B∨A∨N∨¬O∨¬T) ∧ (C∨B∨A∨¬N∨O∨T) ∧ (C∨B∨A∨¬N∨O∨¬T) ∧ (C∨B∨A∨¬N∨¬O∨T) ∧ (C∨B∨A∨¬N∨¬O∨¬T) ∧ (C∨B∨¬A∨N∨O∨T) ∧ (C∨B∨¬A∨N∨O∨¬T) ∧ (C∨B∨¬A∨N∨¬O∨T) ∧ (C∨B∨¬A∨N∨¬O∨¬T) ∧ (C∨B∨¬A∨¬N∨O∨T) ∧ (C∨B∨¬A∨¬N∨O∨¬T) ∧ (C∨B∨¬A∨¬N∨¬O∨T) ∧ (C∨¬B∨A∨N∨O∨T) ∧ (C∨¬B∨A∨N∨O∨¬T) ∧ (C∨¬B∨A∨N∨¬O∨T) ∧ (C∨¬B∨A∨N∨¬O∨¬T) ∧ (C∨¬B∨A∨¬N∨O∨T) ∧ (C∨¬B∨A∨¬N∨O∨¬T) ∧ (C∨¬B∨A∨¬N∨¬O∨T) ∧ (C∨¬B∨A∨¬N∨¬O∨¬T)
Логическая cхема:

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

По таблице истинности функции
CBANOTFж
0000000
0000010
0000100
0000110
0001000
0001010
0001100
0001110
0010000
0010010
0010100
0010110
0011000
0011010
0011100
0011111
0100000
0100010
0100100
0100110
0101000
0101010
0101100
0101110
0110001
0110011
0110101
0110111
0111001
0111011
0111101
0111111
1000001
1000011
1000101
1000111
1001001
1001011
1001101
1001111
1010001
1010011
1010101
1010111
1011001
1011011
1011101
1011111
1100001
1100011
1100101
1100111
1101001
1101011
1101101
1101111
1110001
1110011
1110101
1110111
1111001
1111011
1111101
1111111

Построим полином Жегалкина:
Fж = C000000 ⊕ C100000∧C ⊕ C010000∧B ⊕ C001000∧A ⊕ C000100∧N ⊕ C000010∧O ⊕ C000001∧T ⊕ C110000∧C∧B ⊕ C101000∧C∧A ⊕ C100100∧C∧N ⊕ C100010∧C∧O ⊕ C100001∧C∧T ⊕ C011000∧B∧A ⊕ C010100∧B∧N ⊕ C010010∧B∧O ⊕ C010001∧B∧T ⊕ C001100∧A∧N ⊕ C001010∧A∧O ⊕ C001001∧A∧T ⊕ C000110∧N∧O ⊕ C000101∧N∧T ⊕ C000011∧O∧T ⊕ C111000∧C∧B∧A ⊕ C110100∧C∧B∧N ⊕ C110010∧C∧B∧O ⊕ C110001∧C∧B∧T ⊕ C101100∧C∧A∧N ⊕ C101010∧C∧A∧O ⊕ C101001∧C∧A∧T ⊕ C100110∧C∧N∧O ⊕ C100101∧C∧N∧T ⊕ C100011∧C∧O∧T ⊕ C011100∧B∧A∧N ⊕ C011010∧B∧A∧O ⊕ C011001∧B∧A∧T ⊕ C010110∧B∧N∧O ⊕ C010101∧B∧N∧T ⊕ C010011∧B∧O∧T ⊕ C001110∧A∧N∧O ⊕ C001101∧A∧N∧T ⊕ C001011∧A∧O∧T ⊕ C000111∧N∧O∧T ⊕ C111100∧C∧B∧A∧N ⊕ C111010∧C∧B∧A∧O ⊕ C111001∧C∧B∧A∧T ⊕ C110110∧C∧B∧N∧O ⊕ C110101∧C∧B∧N∧T ⊕ C110011∧C∧B∧O∧T ⊕ C101110∧C∧A∧N∧O ⊕ C101101∧C∧A∧N∧T ⊕ C101011∧C∧A∧O∧T ⊕ C100111∧C∧N∧O∧T ⊕ C011110∧B∧A∧N∧O ⊕ C011101∧B∧A∧N∧T ⊕ C011011∧B∧A∧O∧T ⊕ C010111∧B∧N∧O∧T ⊕ C001111∧A∧N∧O∧T ⊕ C111110∧C∧B∧A∧N∧O ⊕ C111101∧C∧B∧A∧N∧T ⊕ C111011∧C∧B∧A∧O∧T ⊕ C110111∧C∧B∧N∧O∧T ⊕ C101111∧C∧A∧N∧O∧T ⊕ C011111∧B∧A∧N∧O∧T ⊕ C111111∧C∧B∧A∧N∧O∧T

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

Далее подставляем все остальные наборы в порядке возрастания числа единиц, подставляя вновь полученные значения в следующие формулы:
Fж(100000) = С000000 ⊕ С100000 = 1 => С100000 = 0 ⊕ 1 = 1
Fж(010000) = С000000 ⊕ С010000 = 0 => С010000 = 0 ⊕ 0 = 0
Fж(001000) = С000000 ⊕ С001000 = 0 => С001000 = 0 ⊕ 0 = 0
Fж(000100) = С000000 ⊕ С000100 = 0 => С000100 = 0 ⊕ 0 = 0
Fж(000010) = С000000 ⊕ С000010 = 0 => С000010 = 0 ⊕ 0 = 0
Fж(000001) = С000000 ⊕ С000001 = 0 => С000001 = 0 ⊕ 0 = 0
Fж(110000) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С110000 = 1 => С110000 = 0 ⊕ 1 ⊕ 0 ⊕ 1 = 0
Fж(101000) = С000000 ⊕ С100000 ⊕ С001000 ⊕ С101000 = 1 => С101000 = 0 ⊕ 1 ⊕ 0 ⊕ 1 = 0
Fж(100100) = С000000 ⊕ С100000 ⊕ С000100 ⊕ С100100 = 1 => С100100 = 0 ⊕ 1 ⊕ 0 ⊕ 1 = 0
Fж(100010) = С000000 ⊕ С100000 ⊕ С000010 ⊕ С100010 = 1 => С100010 = 0 ⊕ 1 ⊕ 0 ⊕ 1 = 0
Fж(100001) = С000000 ⊕ С100000 ⊕ С000001 ⊕ С100001 = 1 => С100001 = 0 ⊕ 1 ⊕ 0 ⊕ 1 = 0
Fж(011000) = С000000 ⊕ С010000 ⊕ С001000 ⊕ С011000 = 1 => С011000 = 0 ⊕ 0 ⊕ 0 ⊕ 1 = 1
Fж(010100) = С000000 ⊕ С010000 ⊕ С000100 ⊕ С010100 = 0 => С010100 = 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(010010) = С000000 ⊕ С010000 ⊕ С000010 ⊕ С010010 = 0 => С010010 = 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(010001) = С000000 ⊕ С010000 ⊕ С000001 ⊕ С010001 = 0 => С010001 = 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(001100) = С000000 ⊕ С001000 ⊕ С000100 ⊕ С001100 = 0 => С001100 = 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(001010) = С000000 ⊕ С001000 ⊕ С000010 ⊕ С001010 = 0 => С001010 = 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(001001) = С000000 ⊕ С001000 ⊕ С000001 ⊕ С001001 = 0 => С001001 = 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(000110) = С000000 ⊕ С000100 ⊕ С000010 ⊕ С000110 = 0 => С000110 = 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(000101) = С000000 ⊕ С000100 ⊕ С000001 ⊕ С000101 = 0 => С000101 = 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(000011) = С000000 ⊕ С000010 ⊕ С000001 ⊕ С000011 = 0 => С000011 = 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(111000) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С001000 ⊕ С110000 ⊕ С101000 ⊕ С011000 ⊕ С111000 = 1 => С111000 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 = 1
Fж(110100) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С000100 ⊕ С110000 ⊕ С100100 ⊕ С010100 ⊕ С110100 = 1 => С110100 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(110010) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С000010 ⊕ С110000 ⊕ С100010 ⊕ С010010 ⊕ С110010 = 1 => С110010 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(110001) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С000001 ⊕ С110000 ⊕ С100001 ⊕ С010001 ⊕ С110001 = 1 => С110001 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(101100) = С000000 ⊕ С100000 ⊕ С001000 ⊕ С000100 ⊕ С101000 ⊕ С100100 ⊕ С001100 ⊕ С101100 = 1 => С101100 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(101010) = С000000 ⊕ С100000 ⊕ С001000 ⊕ С000010 ⊕ С101000 ⊕ С100010 ⊕ С001010 ⊕ С101010 = 1 => С101010 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(101001) = С000000 ⊕ С100000 ⊕ С001000 ⊕ С000001 ⊕ С101000 ⊕ С100001 ⊕ С001001 ⊕ С101001 = 1 => С101001 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(100110) = С000000 ⊕ С100000 ⊕ С000100 ⊕ С000010 ⊕ С100100 ⊕ С100010 ⊕ С000110 ⊕ С100110 = 1 => С100110 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(100101) = С000000 ⊕ С100000 ⊕ С000100 ⊕ С000001 ⊕ С100100 ⊕ С100001 ⊕ С000101 ⊕ С100101 = 1 => С100101 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(100011) = С000000 ⊕ С100000 ⊕ С000010 ⊕ С000001 ⊕ С100010 ⊕ С100001 ⊕ С000011 ⊕ С100011 = 1 => С100011 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(011100) = С000000 ⊕ С010000 ⊕ С001000 ⊕ С000100 ⊕ С011000 ⊕ С010100 ⊕ С001100 ⊕ С011100 = 1 => С011100 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(011010) = С000000 ⊕ С010000 ⊕ С001000 ⊕ С000010 ⊕ С011000 ⊕ С010010 ⊕ С001010 ⊕ С011010 = 1 => С011010 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(011001) = С000000 ⊕ С010000 ⊕ С001000 ⊕ С000001 ⊕ С011000 ⊕ С010001 ⊕ С001001 ⊕ С011001 = 1 => С011001 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(010110) = С000000 ⊕ С010000 ⊕ С000100 ⊕ С000010 ⊕ С010100 ⊕ С010010 ⊕ С000110 ⊕ С010110 = 0 => С010110 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(010101) = С000000 ⊕ С010000 ⊕ С000100 ⊕ С000001 ⊕ С010100 ⊕ С010001 ⊕ С000101 ⊕ С010101 = 0 => С010101 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(010011) = С000000 ⊕ С010000 ⊕ С000010 ⊕ С000001 ⊕ С010010 ⊕ С010001 ⊕ С000011 ⊕ С010011 = 0 => С010011 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(001110) = С000000 ⊕ С001000 ⊕ С000100 ⊕ С000010 ⊕ С001100 ⊕ С001010 ⊕ С000110 ⊕ С001110 = 0 => С001110 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(001101) = С000000 ⊕ С001000 ⊕ С000100 ⊕ С000001 ⊕ С001100 ⊕ С001001 ⊕ С000101 ⊕ С001101 = 0 => С001101 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(001011) = С000000 ⊕ С001000 ⊕ С000010 ⊕ С000001 ⊕ С001010 ⊕ С001001 ⊕ С000011 ⊕ С001011 = 0 => С001011 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(000111) = С000000 ⊕ С000100 ⊕ С000010 ⊕ С000001 ⊕ С000110 ⊕ С000101 ⊕ С000011 ⊕ С000111 = 0 => С000111 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(111100) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С001000 ⊕ С000100 ⊕ С110000 ⊕ С101000 ⊕ С100100 ⊕ С011000 ⊕ С010100 ⊕ С001100 ⊕ С111000 ⊕ С110100 ⊕ С101100 ⊕ С011100 ⊕ С111100 = 1 => С111100 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(111010) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С001000 ⊕ С000010 ⊕ С110000 ⊕ С101000 ⊕ С100010 ⊕ С011000 ⊕ С010010 ⊕ С001010 ⊕ С111000 ⊕ С110010 ⊕ С101010 ⊕ С011010 ⊕ С111010 = 1 => С111010 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(111001) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С001000 ⊕ С000001 ⊕ С110000 ⊕ С101000 ⊕ С100001 ⊕ С011000 ⊕ С010001 ⊕ С001001 ⊕ С111000 ⊕ С110001 ⊕ С101001 ⊕ С011001 ⊕ С111001 = 1 => С111001 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(110110) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С000100 ⊕ С000010 ⊕ С110000 ⊕ С100100 ⊕ С100010 ⊕ С010100 ⊕ С010010 ⊕ С000110 ⊕ С110100 ⊕ С110010 ⊕ С100110 ⊕ С010110 ⊕ С110110 = 1 => С110110 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(110101) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С000100 ⊕ С000001 ⊕ С110000 ⊕ С100100 ⊕ С100001 ⊕ С010100 ⊕ С010001 ⊕ С000101 ⊕ С110100 ⊕ С110001 ⊕ С100101 ⊕ С010101 ⊕ С110101 = 1 => С110101 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(110011) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С000010 ⊕ С000001 ⊕ С110000 ⊕ С100010 ⊕ С100001 ⊕ С010010 ⊕ С010001 ⊕ С000011 ⊕ С110010 ⊕ С110001 ⊕ С100011 ⊕ С010011 ⊕ С110011 = 1 => С110011 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(101110) = С000000 ⊕ С100000 ⊕ С001000 ⊕ С000100 ⊕ С000010 ⊕ С101000 ⊕ С100100 ⊕ С100010 ⊕ С001100 ⊕ С001010 ⊕ С000110 ⊕ С101100 ⊕ С101010 ⊕ С100110 ⊕ С001110 ⊕ С101110 = 1 => С101110 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(101101) = С000000 ⊕ С100000 ⊕ С001000 ⊕ С000100 ⊕ С000001 ⊕ С101000 ⊕ С100100 ⊕ С100001 ⊕ С001100 ⊕ С001001 ⊕ С000101 ⊕ С101100 ⊕ С101001 ⊕ С100101 ⊕ С001101 ⊕ С101101 = 1 => С101101 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(101011) = С000000 ⊕ С100000 ⊕ С001000 ⊕ С000010 ⊕ С000001 ⊕ С101000 ⊕ С100010 ⊕ С100001 ⊕ С001010 ⊕ С001001 ⊕ С000011 ⊕ С101010 ⊕ С101001 ⊕ С100011 ⊕ С001011 ⊕ С101011 = 1 => С101011 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(100111) = С000000 ⊕ С100000 ⊕ С000100 ⊕ С000010 ⊕ С000001 ⊕ С100100 ⊕ С100010 ⊕ С100001 ⊕ С000110 ⊕ С000101 ⊕ С000011 ⊕ С100110 ⊕ С100101 ⊕ С100011 ⊕ С000111 ⊕ С100111 = 1 => С100111 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(011110) = С000000 ⊕ С010000 ⊕ С001000 ⊕ С000100 ⊕ С000010 ⊕ С011000 ⊕ С010100 ⊕ С010010 ⊕ С001100 ⊕ С001010 ⊕ С000110 ⊕ С011100 ⊕ С011010 ⊕ С010110 ⊕ С001110 ⊕ С011110 = 1 => С011110 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(011101) = С000000 ⊕ С010000 ⊕ С001000 ⊕ С000100 ⊕ С000001 ⊕ С011000 ⊕ С010100 ⊕ С010001 ⊕ С001100 ⊕ С001001 ⊕ С000101 ⊕ С011100 ⊕ С011001 ⊕ С010101 ⊕ С001101 ⊕ С011101 = 1 => С011101 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(011011) = С000000 ⊕ С010000 ⊕ С001000 ⊕ С000010 ⊕ С000001 ⊕ С011000 ⊕ С010010 ⊕ С010001 ⊕ С001010 ⊕ С001001 ⊕ С000011 ⊕ С011010 ⊕ С011001 ⊕ С010011 ⊕ С001011 ⊕ С011011 = 1 => С011011 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(010111) = С000000 ⊕ С010000 ⊕ С000100 ⊕ С000010 ⊕ С000001 ⊕ С010100 ⊕ С010010 ⊕ С010001 ⊕ С000110 ⊕ С000101 ⊕ С000011 ⊕ С010110 ⊕ С010101 ⊕ С010011 ⊕ С000111 ⊕ С010111 = 0 => С010111 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(001111) = С000000 ⊕ С001000 ⊕ С000100 ⊕ С000010 ⊕ С000001 ⊕ С001100 ⊕ С001010 ⊕ С001001 ⊕ С000110 ⊕ С000101 ⊕ С000011 ⊕ С001110 ⊕ С001101 ⊕ С001011 ⊕ С000111 ⊕ С001111 = 1 => С001111 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 1
Fж(111110) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С001000 ⊕ С000100 ⊕ С000010 ⊕ С110000 ⊕ С101000 ⊕ С100100 ⊕ С100010 ⊕ С011000 ⊕ С010100 ⊕ С010010 ⊕ С001100 ⊕ С001010 ⊕ С000110 ⊕ С111000 ⊕ С110100 ⊕ С110010 ⊕ С101100 ⊕ С101010 ⊕ С100110 ⊕ С011100 ⊕ С011010 ⊕ С010110 ⊕ С001110 ⊕ С111100 ⊕ С111010 ⊕ С110110 ⊕ С101110 ⊕ С011110 ⊕ С111110 = 1 => С111110 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(111101) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С001000 ⊕ С000100 ⊕ С000001 ⊕ С110000 ⊕ С101000 ⊕ С100100 ⊕ С100001 ⊕ С011000 ⊕ С010100 ⊕ С010001 ⊕ С001100 ⊕ С001001 ⊕ С000101 ⊕ С111000 ⊕ С110100 ⊕ С110001 ⊕ С101100 ⊕ С101001 ⊕ С100101 ⊕ С011100 ⊕ С011001 ⊕ С010101 ⊕ С001101 ⊕ С111100 ⊕ С111001 ⊕ С110101 ⊕ С101101 ⊕ С011101 ⊕ С111101 = 1 => С111101 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(111011) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С001000 ⊕ С000010 ⊕ С000001 ⊕ С110000 ⊕ С101000 ⊕ С100010 ⊕ С100001 ⊕ С011000 ⊕ С010010 ⊕ С010001 ⊕ С001010 ⊕ С001001 ⊕ С000011 ⊕ С111000 ⊕ С110010 ⊕ С110001 ⊕ С101010 ⊕ С101001 ⊕ С100011 ⊕ С011010 ⊕ С011001 ⊕ С010011 ⊕ С001011 ⊕ С111010 ⊕ С111001 ⊕ С110011 ⊕ С101011 ⊕ С011011 ⊕ С111011 = 1 => С111011 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(110111) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С000100 ⊕ С000010 ⊕ С000001 ⊕ С110000 ⊕ С100100 ⊕ С100010 ⊕ С100001 ⊕ С010100 ⊕ С010010 ⊕ С010001 ⊕ С000110 ⊕ С000101 ⊕ С000011 ⊕ С110100 ⊕ С110010 ⊕ С110001 ⊕ С100110 ⊕ С100101 ⊕ С100011 ⊕ С010110 ⊕ С010101 ⊕ С010011 ⊕ С000111 ⊕ С110110 ⊕ С110101 ⊕ С110011 ⊕ С100111 ⊕ С010111 ⊕ С110111 = 1 => С110111 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(101111) = С000000 ⊕ С100000 ⊕ С001000 ⊕ С000100 ⊕ С000010 ⊕ С000001 ⊕ С101000 ⊕ С100100 ⊕ С100010 ⊕ С100001 ⊕ С001100 ⊕ С001010 ⊕ С001001 ⊕ С000110 ⊕ С000101 ⊕ С000011 ⊕ С101100 ⊕ С101010 ⊕ С101001 ⊕ С100110 ⊕ С100101 ⊕ С100011 ⊕ С001110 ⊕ С001101 ⊕ С001011 ⊕ С000111 ⊕ С101110 ⊕ С101101 ⊕ С101011 ⊕ С100111 ⊕ С001111 ⊕ С101111 = 1 => С101111 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 = 1
Fж(011111) = С000000 ⊕ С010000 ⊕ С001000 ⊕ С000100 ⊕ С000010 ⊕ С000001 ⊕ С011000 ⊕ С010100 ⊕ С010010 ⊕ С010001 ⊕ С001100 ⊕ С001010 ⊕ С001001 ⊕ С000110 ⊕ С000101 ⊕ С000011 ⊕ С011100 ⊕ С011010 ⊕ С011001 ⊕ С010110 ⊕ С010101 ⊕ С010011 ⊕ С001110 ⊕ С001101 ⊕ С001011 ⊕ С000111 ⊕ С011110 ⊕ С011101 ⊕ С011011 ⊕ С010111 ⊕ С001111 ⊕ С011111 = 1 => С011111 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 = 1
Fж(111111) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С001000 ⊕ С000100 ⊕ С000010 ⊕ С000001 ⊕ С110000 ⊕ С101000 ⊕ С100100 ⊕ С100010 ⊕ С100001 ⊕ С011000 ⊕ С010100 ⊕ С010010 ⊕ С010001 ⊕ С001100 ⊕ С001010 ⊕ С001001 ⊕ С000110 ⊕ С000101 ⊕ С000011 ⊕ С111000 ⊕ С110100 ⊕ С110010 ⊕ С110001 ⊕ С101100 ⊕ С101010 ⊕ С101001 ⊕ С100110 ⊕ С100101 ⊕ С100011 ⊕ С011100 ⊕ С011010 ⊕ С011001 ⊕ С010110 ⊕ С010101 ⊕ С010011 ⊕ С001110 ⊕ С001101 ⊕ С001011 ⊕ С000111 ⊕ С111100 ⊕ С111010 ⊕ С111001 ⊕ С110110 ⊕ С110101 ⊕ С110011 ⊕ С101110 ⊕ С101101 ⊕ С101011 ⊕ С100111 ⊕ С011110 ⊕ С011101 ⊕ С011011 ⊕ С010111 ⊕ С001111 ⊕ С111110 ⊕ С111101 ⊕ С111011 ⊕ С110111 ⊕ С101111 ⊕ С011111 ⊕ С111111 = 1 => С111111 = 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 1 = 1

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

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

Рейтинг@Mail.ru

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