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


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

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

¬A:
A¬A
01
10

(¬A)→B:
AB¬A(¬A)→B
0010
0111
1001
1101

¬((B∧V)∧A):
BVAB∧V(B∧V)∧A¬((B∧V)∧A)
000001
001001
010001
011001
100001
101001
110101
111110

(¬((B∧V)∧A))∧((¬A)→B):
BVAB∧V(B∧V)∧A¬((B∧V)∧A)¬A(¬A)→B(¬((B∧V)∧A))∧((¬A)→B)
000001100
001001011
010001100
011001011
100001111
101001011
110101111
111110010

((¬((B∧V)∧A))∧((¬A)→B))∧X:
BVAXB∧V(B∧V)∧A¬((B∧V)∧A)¬A(¬A)→B(¬((B∧V)∧A))∧((¬A)→B)((¬((B∧V)∧A))∧((¬A)→B))∧X
00000011000
00010011000
00100010110
00110010111
01000011000
01010011000
01100010110
01110010111
10000011110
10010011111
10100010110
10110010111
11001011110
11011011111
11101100100
11111100100

(((¬((B∧V)∧A))∧((¬A)→B))∧X)∧O:
BVAXOB∧V(B∧V)∧A¬((B∧V)∧A)¬A(¬A)→B(¬((B∧V)∧A))∧((¬A)→B)((¬((B∧V)∧A))∧((¬A)→B))∧X(((¬((B∧V)∧A))∧((¬A)→B))∧X)∧O
0000000110000
0000100110000
0001000110000
0001100110000
0010000101100
0010100101100
0011000101110
0011100101111
0100000110000
0100100110000
0101000110000
0101100110000
0110000101100
0110100101100
0111000101110
0111100101111
1000000111100
1000100111100
1001000111110
1001100111111
1010000101100
1010100101100
1011000101110
1011100101111
1100010111100
1100110111100
1101010111110
1101110111111
1110011001000
1110111001000
1111011001000
1111111001000

((((¬((B∧V)∧A))∧((¬A)→B))∧X)∧O)∧R:
BVAXORB∧V(B∧V)∧A¬((B∧V)∧A)¬A(¬A)→B(¬((B∧V)∧A))∧((¬A)→B)((¬((B∧V)∧A))∧((¬A)→B))∧X(((¬((B∧V)∧A))∧((¬A)→B))∧X)∧O((((¬((B∧V)∧A))∧((¬A)→B))∧X)∧O)∧R
000000001100000
000001001100000
000010001100000
000011001100000
000100001100000
000101001100000
000110001100000
000111001100000
001000001011000
001001001011000
001010001011000
001011001011000
001100001011100
001101001011100
001110001011110
001111001011111
010000001100000
010001001100000
010010001100000
010011001100000
010100001100000
010101001100000
010110001100000
010111001100000
011000001011000
011001001011000
011010001011000
011011001011000
011100001011100
011101001011100
011110001011110
011111001011111
100000001111000
100001001111000
100010001111000
100011001111000
100100001111100
100101001111100
100110001111110
100111001111111
101000001011000
101001001011000
101010001011000
101011001011000
101100001011100
101101001011100
101110001011110
101111001011111
110000101111000
110001101111000
110010101111000
110011101111000
110100101111100
110101101111100
110110101111110
110111101111111
111000110010000
111001110010000
111010110010000
111011110010000
111100110010000
111101110010000
111110110010000
111111110010000

(((((¬((B∧V)∧A))∧((¬A)→B))∧X)∧O)∧R)∧A:
BVAXORB∧V(B∧V)∧A¬((B∧V)∧A)¬A(¬A)→B(¬((B∧V)∧A))∧((¬A)→B)((¬((B∧V)∧A))∧((¬A)→B))∧X(((¬((B∧V)∧A))∧((¬A)→B))∧X)∧O((((¬((B∧V)∧A))∧((¬A)→B))∧X)∧O)∧R(((((¬((B∧V)∧A))∧((¬A)→B))∧X)∧O)∧R)∧A
0000000011000000
0000010011000000
0000100011000000
0000110011000000
0001000011000000
0001010011000000
0001100011000000
0001110011000000
0010000010110000
0010010010110000
0010100010110000
0010110010110000
0011000010111000
0011010010111000
0011100010111100
0011110010111111
0100000011000000
0100010011000000
0100100011000000
0100110011000000
0101000011000000
0101010011000000
0101100011000000
0101110011000000
0110000010110000
0110010010110000
0110100010110000
0110110010110000
0111000010111000
0111010010111000
0111100010111100
0111110010111111
1000000011110000
1000010011110000
1000100011110000
1000110011110000
1001000011111000
1001010011111000
1001100011111100
1001110011111110
1010000010110000
1010010010110000
1010100010110000
1010110010110000
1011000010111000
1011010010111000
1011100010111100
1011110010111111
1100001011110000
1100011011110000
1100101011110000
1100111011110000
1101001011111000
1101011011111000
1101101011111100
1101111011111110
1110001100100000
1110011100100000
1110101100100000
1110111100100000
1111001100100000
1111011100100000
1111101100100000
1111111100100000

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

BVAXORB∧V(B∧V)∧A¬A(¬A)→B¬((B∧V)∧A)(¬((B∧V)∧A))∧((¬A)→B)((¬((B∧V)∧A))∧((¬A)→B))∧X(((¬((B∧V)∧A))∧((¬A)→B))∧X)∧O((((¬((B∧V)∧A))∧((¬A)→B))∧X)∧O)∧R¬(B∧V∧A)∧(¬A→B)∧X∧O∧R∧A
0000000010100000
0000010010100000
0000100010100000
0000110010100000
0001000010100000
0001010010100000
0001100010100000
0001110010100000
0010000001110000
0010010001110000
0010100001110000
0010110001110000
0011000001111000
0011010001111000
0011100001111100
0011110001111111
0100000010100000
0100010010100000
0100100010100000
0100110010100000
0101000010100000
0101010010100000
0101100010100000
0101110010100000
0110000001110000
0110010001110000
0110100001110000
0110110001110000
0111000001111000
0111010001111000
0111100001111100
0111110001111111
1000000011110000
1000010011110000
1000100011110000
1000110011110000
1001000011111000
1001010011111000
1001100011111100
1001110011111110
1010000001110000
1010010001110000
1010100001110000
1010110001110000
1011000001111000
1011010001111000
1011100001111100
1011110001111111
1100001011110000
1100011011110000
1100101011110000
1100111011110000
1101001011111000
1101011011111000
1101101011111100
1101111011111110
1110001101000000
1110011101000000
1110101101000000
1110111101000000
1111001101000000
1111011101000000
1111101101000000
1111111101000000

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

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

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

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

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

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

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

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

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

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

Рейтинг@Mail.ru

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