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


Промежуточные таблицы истинности:
A→B:
ABA→B
001
011
100
111

¬A:
A¬A
01
10

(¬A)∧V:
AV¬A(¬A)∧V
0010
0111
1000
1100

((¬A)∧V)∧B:
AVB¬A(¬A)∧V((¬A)∧V)∧B
000100
001100
010110
011111
100000
101000
110000
111000

¬(A→B):
ABA→B¬(A→B)
0010
0110
1001
1110

(¬(A→B))∧(((¬A)∧V)∧B):
ABVA→B¬(A→B)¬A(¬A)∧V((¬A)∧V)∧B(¬(A→B))∧(((¬A)∧V)∧B)
000101000
001101100
010101000
011101110
100010000
101010000
110100000
111100000

((¬(A→B))∧(((¬A)∧V)∧B))∧X:
ABVXA→B¬(A→B)¬A(¬A)∧V((¬A)∧V)∧B(¬(A→B))∧(((¬A)∧V)∧B)((¬(A→B))∧(((¬A)∧V)∧B))∧X
00001010000
00011010000
00101011000
00111011000
01001010000
01011010000
01101011100
01111011100
10000100000
10010100000
10100100000
10110100000
11001000000
11011000000
11101000000
11111000000

(((¬(A→B))∧(((¬A)∧V)∧B))∧X)∧O:
ABVXOA→B¬(A→B)¬A(¬A)∧V((¬A)∧V)∧B(¬(A→B))∧(((¬A)∧V)∧B)((¬(A→B))∧(((¬A)∧V)∧B))∧X(((¬(A→B))∧(((¬A)∧V)∧B))∧X)∧O
0000010100000
0000110100000
0001010100000
0001110100000
0010010110000
0010110110000
0011010110000
0011110110000
0100010100000
0100110100000
0101010100000
0101110100000
0110010111000
0110110111000
0111010111000
0111110111000
1000001000000
1000101000000
1001001000000
1001101000000
1010001000000
1010101000000
1011001000000
1011101000000
1100010000000
1100110000000
1101010000000
1101110000000
1110010000000
1110110000000
1111010000000
1111110000000

((((¬(A→B))∧(((¬A)∧V)∧B))∧X)∧O)∧R:
ABVXORA→B¬(A→B)¬A(¬A)∧V((¬A)∧V)∧B(¬(A→B))∧(((¬A)∧V)∧B)((¬(A→B))∧(((¬A)∧V)∧B))∧X(((¬(A→B))∧(((¬A)∧V)∧B))∧X)∧O((((¬(A→B))∧(((¬A)∧V)∧B))∧X)∧O)∧R
000000101000000
000001101000000
000010101000000
000011101000000
000100101000000
000101101000000
000110101000000
000111101000000
001000101100000
001001101100000
001010101100000
001011101100000
001100101100000
001101101100000
001110101100000
001111101100000
010000101000000
010001101000000
010010101000000
010011101000000
010100101000000
010101101000000
010110101000000
010111101000000
011000101110000
011001101110000
011010101110000
011011101110000
011100101110000
011101101110000
011110101110000
011111101110000
100000010000000
100001010000000
100010010000000
100011010000000
100100010000000
100101010000000
100110010000000
100111010000000
101000010000000
101001010000000
101010010000000
101011010000000
101100010000000
101101010000000
101110010000000
101111010000000
110000100000000
110001100000000
110010100000000
110011100000000
110100100000000
110101100000000
110110100000000
110111100000000
111000100000000
111001100000000
111010100000000
111011100000000
111100100000000
111101100000000
111110100000000
111111100000000

(((((¬(A→B))∧(((¬A)∧V)∧B))∧X)∧O)∧R)∧A:
ABVXORA→B¬(A→B)¬A(¬A)∧V((¬A)∧V)∧B(¬(A→B))∧(((¬A)∧V)∧B)((¬(A→B))∧(((¬A)∧V)∧B))∧X(((¬(A→B))∧(((¬A)∧V)∧B))∧X)∧O((((¬(A→B))∧(((¬A)∧V)∧B))∧X)∧O)∧R(((((¬(A→B))∧(((¬A)∧V)∧B))∧X)∧O)∧R)∧A
0000001010000000
0000011010000000
0000101010000000
0000111010000000
0001001010000000
0001011010000000
0001101010000000
0001111010000000
0010001011000000
0010011011000000
0010101011000000
0010111011000000
0011001011000000
0011011011000000
0011101011000000
0011111011000000
0100001010000000
0100011010000000
0100101010000000
0100111010000000
0101001010000000
0101011010000000
0101101010000000
0101111010000000
0110001011100000
0110011011100000
0110101011100000
0110111011100000
0111001011100000
0111011011100000
0111101011100000
0111111011100000
1000000100000000
1000010100000000
1000100100000000
1000110100000000
1001000100000000
1001010100000000
1001100100000000
1001110100000000
1010000100000000
1010010100000000
1010100100000000
1010110100000000
1011000100000000
1011010100000000
1011100100000000
1011110100000000
1100001000000000
1100011000000000
1100101000000000
1100111000000000
1101001000000000
1101011000000000
1101101000000000
1101111000000000
1110001000000000
1110011000000000
1110101000000000
1110111000000000
1111001000000000
1111011000000000
1111101000000000
1111111000000000

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

ABVXORA→B¬A(¬A)∧V((¬A)∧V)∧B¬(A→B)(¬(A→B))∧(((¬A)∧V)∧B)((¬(A→B))∧(((¬A)∧V)∧B))∧X(((¬(A→B))∧(((¬A)∧V)∧B))∧X)∧O((((¬(A→B))∧(((¬A)∧V)∧B))∧X)∧O)∧R¬(A→B)∧(¬A∧V∧B)∧X∧O∧R∧A
0000001100000000
0000011100000000
0000101100000000
0000111100000000
0001001100000000
0001011100000000
0001101100000000
0001111100000000
0010001110000000
0010011110000000
0010101110000000
0010111110000000
0011001110000000
0011011110000000
0011101110000000
0011111110000000
0100001100000000
0100011100000000
0100101100000000
0100111100000000
0101001100000000
0101011100000000
0101101100000000
0101111100000000
0110001111000000
0110011111000000
0110101111000000
0110111111000000
0111001111000000
0111011111000000
0111101111000000
0111111111000000
1000000000100000
1000010000100000
1000100000100000
1000110000100000
1001000000100000
1001010000100000
1001100000100000
1001110000100000
1010000000100000
1010010000100000
1010100000100000
1010110000100000
1011000000100000
1011010000100000
1011100000100000
1011110000100000
1100001000000000
1100011000000000
1100101000000000
1100111000000000
1101001000000000
1101011000000000
1101101000000000
1101111000000000
1110001000000000
1110011000000000
1110101000000000
1110111000000000
1111001000000000
1111011000000000
1111101000000000
1111111000000000

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

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

По таблице истинности:
ABVXORF
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
1111110
В таблице истинности нет набора значений переменных при которых функция истинна!

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

По таблице истинности:
ABVXORF
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
1111110
Fскнф = (A∨B∨V∨X∨O∨R) ∧ (A∨B∨V∨X∨O∨¬R) ∧ (A∨B∨V∨X∨¬O∨R) ∧ (A∨B∨V∨X∨¬O∨¬R) ∧ (A∨B∨V∨¬X∨O∨R) ∧ (A∨B∨V∨¬X∨O∨¬R) ∧ (A∨B∨V∨¬X∨¬O∨R) ∧ (A∨B∨V∨¬X∨¬O∨¬R) ∧ (A∨B∨¬V∨X∨O∨R) ∧ (A∨B∨¬V∨X∨O∨¬R) ∧ (A∨B∨¬V∨X∨¬O∨R) ∧ (A∨B∨¬V∨X∨¬O∨¬R) ∧ (A∨B∨¬V∨¬X∨O∨R) ∧ (A∨B∨¬V∨¬X∨O∨¬R) ∧ (A∨B∨¬V∨¬X∨¬O∨R) ∧ (A∨B∨¬V∨¬X∨¬O∨¬R) ∧ (A∨¬B∨V∨X∨O∨R) ∧ (A∨¬B∨V∨X∨O∨¬R) ∧ (A∨¬B∨V∨X∨¬O∨R) ∧ (A∨¬B∨V∨X∨¬O∨¬R) ∧ (A∨¬B∨V∨¬X∨O∨R) ∧ (A∨¬B∨V∨¬X∨O∨¬R) ∧ (A∨¬B∨V∨¬X∨¬O∨R) ∧ (A∨¬B∨V∨¬X∨¬O∨¬R) ∧ (A∨¬B∨¬V∨X∨O∨R) ∧ (A∨¬B∨¬V∨X∨O∨¬R) ∧ (A∨¬B∨¬V∨X∨¬O∨R) ∧ (A∨¬B∨¬V∨X∨¬O∨¬R) ∧ (A∨¬B∨¬V∨¬X∨O∨R) ∧ (A∨¬B∨¬V∨¬X∨O∨¬R) ∧ (A∨¬B∨¬V∨¬X∨¬O∨R) ∧ (A∨¬B∨¬V∨¬X∨¬O∨¬R) ∧ (¬A∨B∨V∨X∨O∨R) ∧ (¬A∨B∨V∨X∨O∨¬R) ∧ (¬A∨B∨V∨X∨¬O∨R) ∧ (¬A∨B∨V∨X∨¬O∨¬R) ∧ (¬A∨B∨V∨¬X∨O∨R) ∧ (¬A∨B∨V∨¬X∨O∨¬R) ∧ (¬A∨B∨V∨¬X∨¬O∨R) ∧ (¬A∨B∨V∨¬X∨¬O∨¬R) ∧ (¬A∨B∨¬V∨X∨O∨R) ∧ (¬A∨B∨¬V∨X∨O∨¬R) ∧ (¬A∨B∨¬V∨X∨¬O∨R) ∧ (¬A∨B∨¬V∨X∨¬O∨¬R) ∧ (¬A∨B∨¬V∨¬X∨O∨R) ∧ (¬A∨B∨¬V∨¬X∨O∨¬R) ∧ (¬A∨B∨¬V∨¬X∨¬O∨R) ∧ (¬A∨B∨¬V∨¬X∨¬O∨¬R) ∧ (¬A∨¬B∨V∨X∨O∨R) ∧ (¬A∨¬B∨V∨X∨O∨¬R) ∧ (¬A∨¬B∨V∨X∨¬O∨R) ∧ (¬A∨¬B∨V∨X∨¬O∨¬R) ∧ (¬A∨¬B∨V∨¬X∨O∨R) ∧ (¬A∨¬B∨V∨¬X∨O∨¬R) ∧ (¬A∨¬B∨V∨¬X∨¬O∨R) ∧ (¬A∨¬B∨V∨¬X∨¬O∨¬R) ∧ (¬A∨¬B∨¬V∨X∨O∨R) ∧ (¬A∨¬B∨¬V∨X∨O∨¬R) ∧ (¬A∨¬B∨¬V∨X∨¬O∨R) ∧ (¬A∨¬B∨¬V∨X∨¬O∨¬R) ∧ (¬A∨¬B∨¬V∨¬X∨O∨R) ∧ (¬A∨¬B∨¬V∨¬X∨O∨¬R) ∧ (¬A∨¬B∨¬V∨¬X∨¬O∨R) ∧ (¬A∨¬B∨¬V∨¬X∨¬O∨¬R)
Логическая cхема:

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

По таблице истинности функции
ABVXORFж
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
1111110

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

Таким образом, полином Жегалкина будет равен:
Fж = 0

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

Рейтинг@Mail.ru

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