Таблица истинности для функции (¬B→¬A)∧(A∧V∧B)∧X∧O∧R∧B:


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

¬A:
A¬A
01
10

(¬B)→(¬A):
BA¬B¬A(¬B)→(¬A)
00111
01100
10011
11001

A∧V:
AVA∧V
000
010
100
111

(A∧V)∧B:
AVBA∧V(A∧V)∧B
00000
00100
01000
01100
10000
10100
11010
11111

((¬B)→(¬A))∧((A∧V)∧B):
BAV¬B¬A(¬B)→(¬A)A∧V(A∧V)∧B((¬B)→(¬A))∧((A∧V)∧B)
000111000
001111000
010100000
011100100
100011000
101011000
110001000
111001111

(((¬B)→(¬A))∧((A∧V)∧B))∧X:
BAVX¬B¬A(¬B)→(¬A)A∧V(A∧V)∧B((¬B)→(¬A))∧((A∧V)∧B)(((¬B)→(¬A))∧((A∧V)∧B))∧X
00001110000
00011110000
00101110000
00111110000
01001000000
01011000000
01101001000
01111001000
10000110000
10010110000
10100110000
10110110000
11000010000
11010010000
11100011110
11110011111

((((¬B)→(¬A))∧((A∧V)∧B))∧X)∧O:
BAVXO¬B¬A(¬B)→(¬A)A∧V(A∧V)∧B((¬B)→(¬A))∧((A∧V)∧B)(((¬B)→(¬A))∧((A∧V)∧B))∧X((((¬B)→(¬A))∧((A∧V)∧B))∧X)∧O
0000011100000
0000111100000
0001011100000
0001111100000
0010011100000
0010111100000
0011011100000
0011111100000
0100010000000
0100110000000
0101010000000
0101110000000
0110010010000
0110110010000
0111010010000
0111110010000
1000001100000
1000101100000
1001001100000
1001101100000
1010001100000
1010101100000
1011001100000
1011101100000
1100000100000
1100100100000
1101000100000
1101100100000
1110000111100
1110100111100
1111000111110
1111100111111

(((((¬B)→(¬A))∧((A∧V)∧B))∧X)∧O)∧R:
BAVXOR¬B¬A(¬B)→(¬A)A∧V(A∧V)∧B((¬B)→(¬A))∧((A∧V)∧B)(((¬B)→(¬A))∧((A∧V)∧B))∧X((((¬B)→(¬A))∧((A∧V)∧B))∧X)∧O(((((¬B)→(¬A))∧((A∧V)∧B))∧X)∧O)∧R
000000111000000
000001111000000
000010111000000
000011111000000
000100111000000
000101111000000
000110111000000
000111111000000
001000111000000
001001111000000
001010111000000
001011111000000
001100111000000
001101111000000
001110111000000
001111111000000
010000100000000
010001100000000
010010100000000
010011100000000
010100100000000
010101100000000
010110100000000
010111100000000
011000100100000
011001100100000
011010100100000
011011100100000
011100100100000
011101100100000
011110100100000
011111100100000
100000011000000
100001011000000
100010011000000
100011011000000
100100011000000
100101011000000
100110011000000
100111011000000
101000011000000
101001011000000
101010011000000
101011011000000
101100011000000
101101011000000
101110011000000
101111011000000
110000001000000
110001001000000
110010001000000
110011001000000
110100001000000
110101001000000
110110001000000
110111001000000
111000001111000
111001001111000
111010001111000
111011001111000
111100001111100
111101001111100
111110001111110
111111001111111

((((((¬B)→(¬A))∧((A∧V)∧B))∧X)∧O)∧R)∧B:
BAVXOR¬B¬A(¬B)→(¬A)A∧V(A∧V)∧B((¬B)→(¬A))∧((A∧V)∧B)(((¬B)→(¬A))∧((A∧V)∧B))∧X((((¬B)→(¬A))∧((A∧V)∧B))∧X)∧O(((((¬B)→(¬A))∧((A∧V)∧B))∧X)∧O)∧R((((((¬B)→(¬A))∧((A∧V)∧B))∧X)∧O)∧R)∧B
0000001110000000
0000011110000000
0000101110000000
0000111110000000
0001001110000000
0001011110000000
0001101110000000
0001111110000000
0010001110000000
0010011110000000
0010101110000000
0010111110000000
0011001110000000
0011011110000000
0011101110000000
0011111110000000
0100001000000000
0100011000000000
0100101000000000
0100111000000000
0101001000000000
0101011000000000
0101101000000000
0101111000000000
0110001001000000
0110011001000000
0110101001000000
0110111001000000
0111001001000000
0111011001000000
0111101001000000
0111111001000000
1000000110000000
1000010110000000
1000100110000000
1000110110000000
1001000110000000
1001010110000000
1001100110000000
1001110110000000
1010000110000000
1010010110000000
1010100110000000
1010110110000000
1011000110000000
1011010110000000
1011100110000000
1011110110000000
1100000010000000
1100010010000000
1100100010000000
1100110010000000
1101000010000000
1101010010000000
1101100010000000
1101110010000000
1110000011110000
1110010011110000
1110100011110000
1110110011110000
1111000011111000
1111010011111000
1111100011111100
1111110011111111

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

BAVXOR¬B¬A(¬B)→(¬A)A∧V(A∧V)∧B((¬B)→(¬A))∧((A∧V)∧B)(((¬B)→(¬A))∧((A∧V)∧B))∧X((((¬B)→(¬A))∧((A∧V)∧B))∧X)∧O(((((¬B)→(¬A))∧((A∧V)∧B))∧X)∧O)∧R(¬B→¬A)∧(A∧V∧B)∧X∧O∧R∧B
0000001110000000
0000011110000000
0000101110000000
0000111110000000
0001001110000000
0001011110000000
0001101110000000
0001111110000000
0010001110000000
0010011110000000
0010101110000000
0010111110000000
0011001110000000
0011011110000000
0011101110000000
0011111110000000
0100001000000000
0100011000000000
0100101000000000
0100111000000000
0101001000000000
0101011000000000
0101101000000000
0101111000000000
0110001001000000
0110011001000000
0110101001000000
0110111001000000
0111001001000000
0111011001000000
0111101001000000
0111111001000000
1000000110000000
1000010110000000
1000100110000000
1000110110000000
1001000110000000
1001010110000000
1001100110000000
1001110110000000
1010000110000000
1010010110000000
1010100110000000
1010110110000000
1011000110000000
1011010110000000
1011100110000000
1011110110000000
1100000010000000
1100010010000000
1100100010000000
1100110010000000
1101000010000000
1101010010000000
1101100010000000
1101110010000000
1110000011110000
1110010011110000
1110100011110000
1110110011110000
1111000011111000
1111010011111000
1111100011111100
1111110011111111

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

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

По таблице истинности:
BAVXORF
0000000
0000010
0000100
0000110
0001000
0001010
0001100
0001110
0010000
0010010
0010100
0010110
0011000
0011010
0011100
0011110
0100000
0100010
0100100
0100110
0101000
0101010
0101100
0101110
0110000
0110010
0110100
0110110
0111000
0111010
0111100
0111110
1000000
1000010
1000100
1000110
1001000
1001010
1001100
1001110
1010000
1010010
1010100
1010110
1011000
1011010
1011100
1011110
1100000
1100010
1100100
1100110
1101000
1101010
1101100
1101110
1110000
1110010
1110100
1110110
1111000
1111010
1111100
1111111
Fсднф = B∧A∧V∧X∧O∧R
Логическая cхема:

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

По таблице истинности:
BAVXORF
0000000
0000010
0000100
0000110
0001000
0001010
0001100
0001110
0010000
0010010
0010100
0010110
0011000
0011010
0011100
0011110
0100000
0100010
0100100
0100110
0101000
0101010
0101100
0101110
0110000
0110010
0110100
0110110
0111000
0111010
0111100
0111110
1000000
1000010
1000100
1000110
1001000
1001010
1001100
1001110
1010000
1010010
1010100
1010110
1011000
1011010
1011100
1011110
1100000
1100010
1100100
1100110
1101000
1101010
1101100
1101110
1110000
1110010
1110100
1110110
1111000
1111010
1111100
1111111
Fскнф = (B∨A∨V∨X∨O∨R) ∧ (B∨A∨V∨X∨O∨¬R) ∧ (B∨A∨V∨X∨¬O∨R) ∧ (B∨A∨V∨X∨¬O∨¬R) ∧ (B∨A∨V∨¬X∨O∨R) ∧ (B∨A∨V∨¬X∨O∨¬R) ∧ (B∨A∨V∨¬X∨¬O∨R) ∧ (B∨A∨V∨¬X∨¬O∨¬R) ∧ (B∨A∨¬V∨X∨O∨R) ∧ (B∨A∨¬V∨X∨O∨¬R) ∧ (B∨A∨¬V∨X∨¬O∨R) ∧ (B∨A∨¬V∨X∨¬O∨¬R) ∧ (B∨A∨¬V∨¬X∨O∨R) ∧ (B∨A∨¬V∨¬X∨O∨¬R) ∧ (B∨A∨¬V∨¬X∨¬O∨R) ∧ (B∨A∨¬V∨¬X∨¬O∨¬R) ∧ (B∨¬A∨V∨X∨O∨R) ∧ (B∨¬A∨V∨X∨O∨¬R) ∧ (B∨¬A∨V∨X∨¬O∨R) ∧ (B∨¬A∨V∨X∨¬O∨¬R) ∧ (B∨¬A∨V∨¬X∨O∨R) ∧ (B∨¬A∨V∨¬X∨O∨¬R) ∧ (B∨¬A∨V∨¬X∨¬O∨R) ∧ (B∨¬A∨V∨¬X∨¬O∨¬R) ∧ (B∨¬A∨¬V∨X∨O∨R) ∧ (B∨¬A∨¬V∨X∨O∨¬R) ∧ (B∨¬A∨¬V∨X∨¬O∨R) ∧ (B∨¬A∨¬V∨X∨¬O∨¬R) ∧ (B∨¬A∨¬V∨¬X∨O∨R) ∧ (B∨¬A∨¬V∨¬X∨O∨¬R) ∧ (B∨¬A∨¬V∨¬X∨¬O∨R) ∧ (B∨¬A∨¬V∨¬X∨¬O∨¬R) ∧ (¬B∨A∨V∨X∨O∨R) ∧ (¬B∨A∨V∨X∨O∨¬R) ∧ (¬B∨A∨V∨X∨¬O∨R) ∧ (¬B∨A∨V∨X∨¬O∨¬R) ∧ (¬B∨A∨V∨¬X∨O∨R) ∧ (¬B∨A∨V∨¬X∨O∨¬R) ∧ (¬B∨A∨V∨¬X∨¬O∨R) ∧ (¬B∨A∨V∨¬X∨¬O∨¬R) ∧ (¬B∨A∨¬V∨X∨O∨R) ∧ (¬B∨A∨¬V∨X∨O∨¬R) ∧ (¬B∨A∨¬V∨X∨¬O∨R) ∧ (¬B∨A∨¬V∨X∨¬O∨¬R) ∧ (¬B∨A∨¬V∨¬X∨O∨R) ∧ (¬B∨A∨¬V∨¬X∨O∨¬R) ∧ (¬B∨A∨¬V∨¬X∨¬O∨R) ∧ (¬B∨A∨¬V∨¬X∨¬O∨¬R) ∧ (¬B∨¬A∨V∨X∨O∨R) ∧ (¬B∨¬A∨V∨X∨O∨¬R) ∧ (¬B∨¬A∨V∨X∨¬O∨R) ∧ (¬B∨¬A∨V∨X∨¬O∨¬R) ∧ (¬B∨¬A∨V∨¬X∨O∨R) ∧ (¬B∨¬A∨V∨¬X∨O∨¬R) ∧ (¬B∨¬A∨V∨¬X∨¬O∨R) ∧ (¬B∨¬A∨V∨¬X∨¬O∨¬R) ∧ (¬B∨¬A∨¬V∨X∨O∨R) ∧ (¬B∨¬A∨¬V∨X∨O∨¬R) ∧ (¬B∨¬A∨¬V∨X∨¬O∨R) ∧ (¬B∨¬A∨¬V∨X∨¬O∨¬R) ∧ (¬B∨¬A∨¬V∨¬X∨O∨R) ∧ (¬B∨¬A∨¬V∨¬X∨O∨¬R) ∧ (¬B∨¬A∨¬V∨¬X∨¬O∨R)
Логическая cхема:

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

По таблице истинности функции
BAVXORFж
0000000
0000010
0000100
0000110
0001000
0001010
0001100
0001110
0010000
0010010
0010100
0010110
0011000
0011010
0011100
0011110
0100000
0100010
0100100
0100110
0101000
0101010
0101100
0101110
0110000
0110010
0110100
0110110
0111000
0111010
0111100
0111110
1000000
1000010
1000100
1000110
1001000
1001010
1001100
1001110
1010000
1010010
1010100
1010110
1011000
1011010
1011100
1011110
1100000
1100010
1100100
1100110
1101000
1101010
1101100
1101110
1110000
1110010
1110100
1110110
1111000
1111010
1111100
1111111

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

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

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

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

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

Рейтинг@Mail.ru

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