Таблица истинности для функции F≡A∧O∧R∧(C∧B)∧B:


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

A∧O:
AOA∧O
000
010
100
111

(A∧O)∧R:
AORA∧O(A∧O)∧R
00000
00100
01000
01100
10000
10100
11010
11111

((A∧O)∧R)∧(C∧B):
AORCBA∧O(A∧O)∧RC∧B((A∧O)∧R)∧(C∧B)
000000000
000010000
000100000
000110010
001000000
001010000
001100000
001110010
010000000
010010000
010100000
010110010
011000000
011010000
011100000
011110010
100000000
100010000
100100000
100110010
101000000
101010000
101100000
101110010
110001000
110011000
110101000
110111010
111001100
111011100
111101100
111111111

(((A∧O)∧R)∧(C∧B))∧B:
AORCBA∧O(A∧O)∧RC∧B((A∧O)∧R)∧(C∧B)(((A∧O)∧R)∧(C∧B))∧B
0000000000
0000100000
0001000000
0001100100
0010000000
0010100000
0011000000
0011100100
0100000000
0100100000
0101000000
0101100100
0110000000
0110100000
0111000000
0111100100
1000000000
1000100000
1001000000
1001100100
1010000000
1010100000
1011000000
1011100100
1100010000
1100110000
1101010000
1101110100
1110011000
1110111000
1111011000
1111111111

F≡((((A∧O)∧R)∧(C∧B))∧B):
FAORCBA∧O(A∧O)∧RC∧B((A∧O)∧R)∧(C∧B)(((A∧O)∧R)∧(C∧B))∧BF≡((((A∧O)∧R)∧(C∧B))∧B)
000000000001
000001000001
000010000001
000011001001
000100000001
000101000001
000110000001
000111001001
001000000001
001001000001
001010000001
001011001001
001100000001
001101000001
001110000001
001111001001
010000000001
010001000001
010010000001
010011001001
010100000001
010101000001
010110000001
010111001001
011000100001
011001100001
011010100001
011011101001
011100110001
011101110001
011110110001
011111111110
100000000000
100001000000
100010000000
100011001000
100100000000
100101000000
100110000000
100111001000
101000000000
101001000000
101010000000
101011001000
101100000000
101101000000
101110000000
101111001000
110000000000
110001000000
110010000000
110011001000
110100000000
110101000000
110110000000
110111001000
111000100000
111001100000
111010100000
111011101000
111100110000
111101110000
111110110000
111111111111

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

FAORCBC∧BA∧O(A∧O)∧R((A∧O)∧R)∧(C∧B)(((A∧O)∧R)∧(C∧B))∧BF≡A∧O∧R∧(C∧B)∧B
000000000001
000001000001
000010000001
000011100001
000100000001
000101000001
000110000001
000111100001
001000000001
001001000001
001010000001
001011100001
001100000001
001101000001
001110000001
001111100001
010000000001
010001000001
010010000001
010011100001
010100000001
010101000001
010110000001
010111100001
011000010001
011001010001
011010010001
011011110001
011100011001
011101011001
011110011001
011111111110
100000000000
100001000000
100010000000
100011100000
100100000000
100101000000
100110000000
100111100000
101000000000
101001000000
101010000000
101011100000
101100000000
101101000000
101110000000
101111100000
110000000000
110001000000
110010000000
110011100000
110100000000
110101000000
110110000000
110111100000
111000010000
111001010000
111010010000
111011110000
111100011000
111101011000
111110011000
111111111111

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

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

По таблице истинности:
FAORCBF
0000001
0000011
0000101
0000111
0001001
0001011
0001101
0001111
0010001
0010011
0010101
0010111
0011001
0011011
0011101
0011111
0100001
0100011
0100101
0100111
0101001
0101011
0101101
0101111
0110001
0110011
0110101
0110111
0111001
0111011
0111101
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сднф = ¬F∧¬A∧¬O∧¬R∧¬C∧¬B ∨ ¬F∧¬A∧¬O∧¬R∧¬C∧B ∨ ¬F∧¬A∧¬O∧¬R∧C∧¬B ∨ ¬F∧¬A∧¬O∧¬R∧C∧B ∨ ¬F∧¬A∧¬O∧R∧¬C∧¬B ∨ ¬F∧¬A∧¬O∧R∧¬C∧B ∨ ¬F∧¬A∧¬O∧R∧C∧¬B ∨ ¬F∧¬A∧¬O∧R∧C∧B ∨ ¬F∧¬A∧O∧¬R∧¬C∧¬B ∨ ¬F∧¬A∧O∧¬R∧¬C∧B ∨ ¬F∧¬A∧O∧¬R∧C∧¬B ∨ ¬F∧¬A∧O∧¬R∧C∧B ∨ ¬F∧¬A∧O∧R∧¬C∧¬B ∨ ¬F∧¬A∧O∧R∧¬C∧B ∨ ¬F∧¬A∧O∧R∧C∧¬B ∨ ¬F∧¬A∧O∧R∧C∧B ∨ ¬F∧A∧¬O∧¬R∧¬C∧¬B ∨ ¬F∧A∧¬O∧¬R∧¬C∧B ∨ ¬F∧A∧¬O∧¬R∧C∧¬B ∨ ¬F∧A∧¬O∧¬R∧C∧B ∨ ¬F∧A∧¬O∧R∧¬C∧¬B ∨ ¬F∧A∧¬O∧R∧¬C∧B ∨ ¬F∧A∧¬O∧R∧C∧¬B ∨ ¬F∧A∧¬O∧R∧C∧B ∨ ¬F∧A∧O∧¬R∧¬C∧¬B ∨ ¬F∧A∧O∧¬R∧¬C∧B ∨ ¬F∧A∧O∧¬R∧C∧¬B ∨ ¬F∧A∧O∧¬R∧C∧B ∨ ¬F∧A∧O∧R∧¬C∧¬B ∨ ¬F∧A∧O∧R∧¬C∧B ∨ ¬F∧A∧O∧R∧C∧¬B ∨ F∧A∧O∧R∧C∧B
Логическая cхема:

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

По таблице истинности:
FAORCBF
0000001
0000011
0000101
0000111
0001001
0001011
0001101
0001111
0010001
0010011
0010101
0010111
0011001
0011011
0011101
0011111
0100001
0100011
0100101
0100111
0101001
0101011
0101101
0101111
0110001
0110011
0110101
0110111
0111001
0111011
0111101
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скнф = (F∨¬A∨¬O∨¬R∨¬C∨¬B) ∧ (¬F∨A∨O∨R∨C∨B) ∧ (¬F∨A∨O∨R∨C∨¬B) ∧ (¬F∨A∨O∨R∨¬C∨B) ∧ (¬F∨A∨O∨R∨¬C∨¬B) ∧ (¬F∨A∨O∨¬R∨C∨B) ∧ (¬F∨A∨O∨¬R∨C∨¬B) ∧ (¬F∨A∨O∨¬R∨¬C∨B) ∧ (¬F∨A∨O∨¬R∨¬C∨¬B) ∧ (¬F∨A∨¬O∨R∨C∨B) ∧ (¬F∨A∨¬O∨R∨C∨¬B) ∧ (¬F∨A∨¬O∨R∨¬C∨B) ∧ (¬F∨A∨¬O∨R∨¬C∨¬B) ∧ (¬F∨A∨¬O∨¬R∨C∨B) ∧ (¬F∨A∨¬O∨¬R∨C∨¬B) ∧ (¬F∨A∨¬O∨¬R∨¬C∨B) ∧ (¬F∨A∨¬O∨¬R∨¬C∨¬B) ∧ (¬F∨¬A∨O∨R∨C∨B) ∧ (¬F∨¬A∨O∨R∨C∨¬B) ∧ (¬F∨¬A∨O∨R∨¬C∨B) ∧ (¬F∨¬A∨O∨R∨¬C∨¬B) ∧ (¬F∨¬A∨O∨¬R∨C∨B) ∧ (¬F∨¬A∨O∨¬R∨C∨¬B) ∧ (¬F∨¬A∨O∨¬R∨¬C∨B) ∧ (¬F∨¬A∨O∨¬R∨¬C∨¬B) ∧ (¬F∨¬A∨¬O∨R∨C∨B) ∧ (¬F∨¬A∨¬O∨R∨C∨¬B) ∧ (¬F∨¬A∨¬O∨R∨¬C∨B) ∧ (¬F∨¬A∨¬O∨R∨¬C∨¬B) ∧ (¬F∨¬A∨¬O∨¬R∨C∨B) ∧ (¬F∨¬A∨¬O∨¬R∨C∨¬B) ∧ (¬F∨¬A∨¬O∨¬R∨¬C∨B)
Логическая cхема:

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

По таблице истинности функции
FAORCBFж
0000001
0000011
0000101
0000111
0001001
0001011
0001101
0001111
0010001
0010011
0010101
0010111
0011001
0011011
0011101
0011111
0100001
0100011
0100101
0100111
0101001
0101011
0101101
0101111
0110001
0110011
0110101
0110111
0111001
0111011
0111101
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∧F ⊕ C010000∧A ⊕ C001000∧O ⊕ C000100∧R ⊕ C000010∧C ⊕ C000001∧B ⊕ C110000∧F∧A ⊕ C101000∧F∧O ⊕ C100100∧F∧R ⊕ C100010∧F∧C ⊕ C100001∧F∧B ⊕ C011000∧A∧O ⊕ C010100∧A∧R ⊕ C010010∧A∧C ⊕ C010001∧A∧B ⊕ C001100∧O∧R ⊕ C001010∧O∧C ⊕ C001001∧O∧B ⊕ C000110∧R∧C ⊕ C000101∧R∧B ⊕ C000011∧C∧B ⊕ C111000∧F∧A∧O ⊕ C110100∧F∧A∧R ⊕ C110010∧F∧A∧C ⊕ C110001∧F∧A∧B ⊕ C101100∧F∧O∧R ⊕ C101010∧F∧O∧C ⊕ C101001∧F∧O∧B ⊕ C100110∧F∧R∧C ⊕ C100101∧F∧R∧B ⊕ C100011∧F∧C∧B ⊕ C011100∧A∧O∧R ⊕ C011010∧A∧O∧C ⊕ C011001∧A∧O∧B ⊕ C010110∧A∧R∧C ⊕ C010101∧A∧R∧B ⊕ C010011∧A∧C∧B ⊕ C001110∧O∧R∧C ⊕ C001101∧O∧R∧B ⊕ C001011∧O∧C∧B ⊕ C000111∧R∧C∧B ⊕ C111100∧F∧A∧O∧R ⊕ C111010∧F∧A∧O∧C ⊕ C111001∧F∧A∧O∧B ⊕ C110110∧F∧A∧R∧C ⊕ C110101∧F∧A∧R∧B ⊕ C110011∧F∧A∧C∧B ⊕ C101110∧F∧O∧R∧C ⊕ C101101∧F∧O∧R∧B ⊕ C101011∧F∧O∧C∧B ⊕ C100111∧F∧R∧C∧B ⊕ C011110∧A∧O∧R∧C ⊕ C011101∧A∧O∧R∧B ⊕ C011011∧A∧O∧C∧B ⊕ C010111∧A∧R∧C∧B ⊕ C001111∧O∧R∧C∧B ⊕ C111110∧F∧A∧O∧R∧C ⊕ C111101∧F∧A∧O∧R∧B ⊕ C111011∧F∧A∧O∧C∧B ⊕ C110111∧F∧A∧R∧C∧B ⊕ C101111∧F∧O∧R∧C∧B ⊕ C011111∧A∧O∧R∧C∧B ⊕ C111111∧F∧A∧O∧R∧C∧B

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

Далее подставляем все остальные наборы в порядке возрастания числа единиц, подставляя вновь полученные значения в следующие формулы:
Fж(100000) = С000000 ⊕ С100000 = 0 => С100000 = 1 ⊕ 0 = 1
Fж(010000) = С000000 ⊕ С010000 = 1 => С010000 = 1 ⊕ 1 = 0
Fж(001000) = С000000 ⊕ С001000 = 1 => С001000 = 1 ⊕ 1 = 0
Fж(000100) = С000000 ⊕ С000100 = 1 => С000100 = 1 ⊕ 1 = 0
Fж(000010) = С000000 ⊕ С000010 = 1 => С000010 = 1 ⊕ 1 = 0
Fж(000001) = С000000 ⊕ С000001 = 1 => С000001 = 1 ⊕ 1 = 0
Fж(110000) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С110000 = 0 => С110000 = 1 ⊕ 1 ⊕ 0 ⊕ 0 = 0
Fж(101000) = С000000 ⊕ С100000 ⊕ С001000 ⊕ С101000 = 0 => С101000 = 1 ⊕ 1 ⊕ 0 ⊕ 0 = 0
Fж(100100) = С000000 ⊕ С100000 ⊕ С000100 ⊕ С100100 = 0 => С100100 = 1 ⊕ 1 ⊕ 0 ⊕ 0 = 0
Fж(100010) = С000000 ⊕ С100000 ⊕ С000010 ⊕ С100010 = 0 => С100010 = 1 ⊕ 1 ⊕ 0 ⊕ 0 = 0
Fж(100001) = С000000 ⊕ С100000 ⊕ С000001 ⊕ С100001 = 0 => С100001 = 1 ⊕ 1 ⊕ 0 ⊕ 0 = 0
Fж(011000) = С000000 ⊕ С010000 ⊕ С001000 ⊕ С011000 = 1 => С011000 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(010100) = С000000 ⊕ С010000 ⊕ С000100 ⊕ С010100 = 1 => С010100 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(010010) = С000000 ⊕ С010000 ⊕ С000010 ⊕ С010010 = 1 => С010010 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(010001) = С000000 ⊕ С010000 ⊕ С000001 ⊕ С010001 = 1 => С010001 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(001100) = С000000 ⊕ С001000 ⊕ С000100 ⊕ С001100 = 1 => С001100 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(001010) = С000000 ⊕ С001000 ⊕ С000010 ⊕ С001010 = 1 => С001010 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(001001) = С000000 ⊕ С001000 ⊕ С000001 ⊕ С001001 = 1 => С001001 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(000110) = С000000 ⊕ С000100 ⊕ С000010 ⊕ С000110 = 1 => С000110 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(000101) = С000000 ⊕ С000100 ⊕ С000001 ⊕ С000101 = 1 => С000101 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(000011) = С000000 ⊕ С000010 ⊕ С000001 ⊕ С000011 = 1 => С000011 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(111000) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С001000 ⊕ С110000 ⊕ С101000 ⊕ С011000 ⊕ С111000 = 0 => С111000 = 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(110100) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С000100 ⊕ С110000 ⊕ С100100 ⊕ С010100 ⊕ С110100 = 0 => С110100 = 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(110010) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С000010 ⊕ С110000 ⊕ С100010 ⊕ С010010 ⊕ С110010 = 0 => С110010 = 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(110001) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С000001 ⊕ С110000 ⊕ С100001 ⊕ С010001 ⊕ С110001 = 0 => С110001 = 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(101100) = С000000 ⊕ С100000 ⊕ С001000 ⊕ С000100 ⊕ С101000 ⊕ С100100 ⊕ С001100 ⊕ С101100 = 0 => С101100 = 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(101010) = С000000 ⊕ С100000 ⊕ С001000 ⊕ С000010 ⊕ С101000 ⊕ С100010 ⊕ С001010 ⊕ С101010 = 0 => С101010 = 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(101001) = С000000 ⊕ С100000 ⊕ С001000 ⊕ С000001 ⊕ С101000 ⊕ С100001 ⊕ С001001 ⊕ С101001 = 0 => С101001 = 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(100110) = С000000 ⊕ С100000 ⊕ С000100 ⊕ С000010 ⊕ С100100 ⊕ С100010 ⊕ С000110 ⊕ С100110 = 0 => С100110 = 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(100101) = С000000 ⊕ С100000 ⊕ С000100 ⊕ С000001 ⊕ С100100 ⊕ С100001 ⊕ С000101 ⊕ С100101 = 0 => С100101 = 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(100011) = С000000 ⊕ С100000 ⊕ С000010 ⊕ С000001 ⊕ С100010 ⊕ С100001 ⊕ С000011 ⊕ С100011 = 0 => С100011 = 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(011100) = С000000 ⊕ С010000 ⊕ С001000 ⊕ С000100 ⊕ С011000 ⊕ С010100 ⊕ С001100 ⊕ С011100 = 1 => С011100 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(011010) = С000000 ⊕ С010000 ⊕ С001000 ⊕ С000010 ⊕ С011000 ⊕ С010010 ⊕ С001010 ⊕ С011010 = 1 => С011010 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(011001) = С000000 ⊕ С010000 ⊕ С001000 ⊕ С000001 ⊕ С011000 ⊕ С010001 ⊕ С001001 ⊕ С011001 = 1 => С011001 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(010110) = С000000 ⊕ С010000 ⊕ С000100 ⊕ С000010 ⊕ С010100 ⊕ С010010 ⊕ С000110 ⊕ С010110 = 1 => С010110 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(010101) = С000000 ⊕ С010000 ⊕ С000100 ⊕ С000001 ⊕ С010100 ⊕ С010001 ⊕ С000101 ⊕ С010101 = 1 => С010101 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(010011) = С000000 ⊕ С010000 ⊕ С000010 ⊕ С000001 ⊕ С010010 ⊕ С010001 ⊕ С000011 ⊕ С010011 = 1 => С010011 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(001110) = С000000 ⊕ С001000 ⊕ С000100 ⊕ С000010 ⊕ С001100 ⊕ С001010 ⊕ С000110 ⊕ С001110 = 1 => С001110 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(001101) = С000000 ⊕ С001000 ⊕ С000100 ⊕ С000001 ⊕ С001100 ⊕ С001001 ⊕ С000101 ⊕ С001101 = 1 => С001101 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(001011) = С000000 ⊕ С001000 ⊕ С000010 ⊕ С000001 ⊕ С001010 ⊕ С001001 ⊕ С000011 ⊕ С001011 = 1 => С001011 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(000111) = С000000 ⊕ С000100 ⊕ С000010 ⊕ С000001 ⊕ С000110 ⊕ С000101 ⊕ С000011 ⊕ С000111 = 1 => С000111 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(111100) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С001000 ⊕ С000100 ⊕ С110000 ⊕ С101000 ⊕ С100100 ⊕ С011000 ⊕ С010100 ⊕ С001100 ⊕ С111000 ⊕ С110100 ⊕ С101100 ⊕ С011100 ⊕ С111100 = 0 => С111100 = 1 ⊕ 1 ⊕ 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 = 1 ⊕ 1 ⊕ 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 = 1 ⊕ 1 ⊕ 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 = 1 ⊕ 1 ⊕ 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 = 1 ⊕ 1 ⊕ 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 = 1 ⊕ 1 ⊕ 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 = 1 ⊕ 1 ⊕ 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 = 1 ⊕ 1 ⊕ 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 = 1 ⊕ 1 ⊕ 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 = 1 ⊕ 1 ⊕ 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 = 1 => С011110 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 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 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 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 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 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 = 1 => С010111 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(001111) = С000000 ⊕ С001000 ⊕ С000100 ⊕ С000010 ⊕ С000001 ⊕ С001100 ⊕ С001010 ⊕ С001001 ⊕ С000110 ⊕ С000101 ⊕ С000011 ⊕ С001110 ⊕ С001101 ⊕ С001011 ⊕ С000111 ⊕ С001111 = 1 => С001111 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 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 = 1 ⊕ 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
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 = 1 ⊕ 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
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 = 1 ⊕ 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
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 = 1 ⊕ 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
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 = 1 ⊕ 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
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 = 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 = 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 = 1 ⊕ 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 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 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ж = 1 ⊕ F ⊕ A∧O∧R∧C∧B
Логическая схема, соответствующая полиному Жегалкина:

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

Рейтинг@Mail.ru

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