Таблица истинности для функции ¬(A∧F)∨¬B∧C∧D∨E:


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

¬(A∧F):
AFA∧F¬(A∧F)
0001
0101
1001
1110

¬B:
B¬B
01
10

(¬B)∧C:
BC¬B(¬B)∧C
0010
0111
1000
1100

((¬B)∧C)∧D:
BCD¬B(¬B)∧C((¬B)∧C)∧D
000100
001100
010110
011111
100000
101000
110000
111000

(¬(A∧F))∨(((¬B)∧C)∧D):
AFBCDA∧F¬(A∧F)¬B(¬B)∧C((¬B)∧C)∧D(¬(A∧F))∨(((¬B)∧C)∧D)
00000011001
00001011001
00010011101
00011011111
00100010001
00101010001
00110010001
00111010001
01000011001
01001011001
01010011101
01011011111
01100010001
01101010001
01110010001
01111010001
10000011001
10001011001
10010011101
10011011111
10100010001
10101010001
10110010001
10111010001
11000101000
11001101000
11010101100
11011101111
11100100000
11101100000
11110100000
11111100000

((¬(A∧F))∨(((¬B)∧C)∧D))∨E:
AFBCDEA∧F¬(A∧F)¬B(¬B)∧C((¬B)∧C)∧D(¬(A∧F))∨(((¬B)∧C)∧D)((¬(A∧F))∨(((¬B)∧C)∧D))∨E
0000000110011
0000010110011
0000100110011
0000110110011
0001000111011
0001010111011
0001100111111
0001110111111
0010000100011
0010010100011
0010100100011
0010110100011
0011000100011
0011010100011
0011100100011
0011110100011
0100000110011
0100010110011
0100100110011
0100110110011
0101000111011
0101010111011
0101100111111
0101110111111
0110000100011
0110010100011
0110100100011
0110110100011
0111000100011
0111010100011
0111100100011
0111110100011
1000000110011
1000010110011
1000100110011
1000110110011
1001000111011
1001010111011
1001100111111
1001110111111
1010000100011
1010010100011
1010100100011
1010110100011
1011000100011
1011010100011
1011100100011
1011110100011
1100001010000
1100011010001
1100101010000
1100111010001
1101001011000
1101011011001
1101101011111
1101111011111
1110001000000
1110011000001
1110101000000
1110111000001
1111001000000
1111011000001
1111101000000
1111111000001

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

AFBCDEA∧F¬(A∧F)¬B(¬B)∧C((¬B)∧C)∧D(¬(A∧F))∨(((¬B)∧C)∧D)¬(A∧F)∨¬B∧C∧D∨E
0000000110011
0000010110011
0000100110011
0000110110011
0001000111011
0001010111011
0001100111111
0001110111111
0010000100011
0010010100011
0010100100011
0010110100011
0011000100011
0011010100011
0011100100011
0011110100011
0100000110011
0100010110011
0100100110011
0100110110011
0101000111011
0101010111011
0101100111111
0101110111111
0110000100011
0110010100011
0110100100011
0110110100011
0111000100011
0111010100011
0111100100011
0111110100011
1000000110011
1000010110011
1000100110011
1000110110011
1001000111011
1001010111011
1001100111111
1001110111111
1010000100011
1010010100011
1010100100011
1010110100011
1011000100011
1011010100011
1011100100011
1011110100011
1100001010000
1100011010001
1100101010000
1100111010001
1101001011000
1101011011001
1101101011111
1101111011111
1110001000000
1110011000001
1110101000000
1110111000001
1111001000000
1111011000001
1111101000000
1111111000001

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

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

По таблице истинности:
AFBCDEF
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
0111111
1000001
1000011
1000101
1000111
1001001
1001011
1001101
1001111
1010001
1010011
1010101
1010111
1011001
1011011
1011101
1011111
1100000
1100011
1100100
1100111
1101000
1101011
1101101
1101111
1110000
1110011
1110100
1110111
1111000
1111011
1111100
1111111
Fсднф = ¬A∧¬F∧¬B∧¬C∧¬D∧¬E ∨ ¬A∧¬F∧¬B∧¬C∧¬D∧E ∨ ¬A∧¬F∧¬B∧¬C∧D∧¬E ∨ ¬A∧¬F∧¬B∧¬C∧D∧E ∨ ¬A∧¬F∧¬B∧C∧¬D∧¬E ∨ ¬A∧¬F∧¬B∧C∧¬D∧E ∨ ¬A∧¬F∧¬B∧C∧D∧¬E ∨ ¬A∧¬F∧¬B∧C∧D∧E ∨ ¬A∧¬F∧B∧¬C∧¬D∧¬E ∨ ¬A∧¬F∧B∧¬C∧¬D∧E ∨ ¬A∧¬F∧B∧¬C∧D∧¬E ∨ ¬A∧¬F∧B∧¬C∧D∧E ∨ ¬A∧¬F∧B∧C∧¬D∧¬E ∨ ¬A∧¬F∧B∧C∧¬D∧E ∨ ¬A∧¬F∧B∧C∧D∧¬E ∨ ¬A∧¬F∧B∧C∧D∧E ∨ ¬A∧F∧¬B∧¬C∧¬D∧¬E ∨ ¬A∧F∧¬B∧¬C∧¬D∧E ∨ ¬A∧F∧¬B∧¬C∧D∧¬E ∨ ¬A∧F∧¬B∧¬C∧D∧E ∨ ¬A∧F∧¬B∧C∧¬D∧¬E ∨ ¬A∧F∧¬B∧C∧¬D∧E ∨ ¬A∧F∧¬B∧C∧D∧¬E ∨ ¬A∧F∧¬B∧C∧D∧E ∨ ¬A∧F∧B∧¬C∧¬D∧¬E ∨ ¬A∧F∧B∧¬C∧¬D∧E ∨ ¬A∧F∧B∧¬C∧D∧¬E ∨ ¬A∧F∧B∧¬C∧D∧E ∨ ¬A∧F∧B∧C∧¬D∧¬E ∨ ¬A∧F∧B∧C∧¬D∧E ∨ ¬A∧F∧B∧C∧D∧¬E ∨ ¬A∧F∧B∧C∧D∧E ∨ A∧¬F∧¬B∧¬C∧¬D∧¬E ∨ A∧¬F∧¬B∧¬C∧¬D∧E ∨ A∧¬F∧¬B∧¬C∧D∧¬E ∨ A∧¬F∧¬B∧¬C∧D∧E ∨ A∧¬F∧¬B∧C∧¬D∧¬E ∨ A∧¬F∧¬B∧C∧¬D∧E ∨ A∧¬F∧¬B∧C∧D∧¬E ∨ A∧¬F∧¬B∧C∧D∧E ∨ A∧¬F∧B∧¬C∧¬D∧¬E ∨ A∧¬F∧B∧¬C∧¬D∧E ∨ A∧¬F∧B∧¬C∧D∧¬E ∨ A∧¬F∧B∧¬C∧D∧E ∨ A∧¬F∧B∧C∧¬D∧¬E ∨ A∧¬F∧B∧C∧¬D∧E ∨ A∧¬F∧B∧C∧D∧¬E ∨ A∧¬F∧B∧C∧D∧E ∨ A∧F∧¬B∧¬C∧¬D∧E ∨ A∧F∧¬B∧¬C∧D∧E ∨ A∧F∧¬B∧C∧¬D∧E ∨ A∧F∧¬B∧C∧D∧¬E ∨ A∧F∧¬B∧C∧D∧E ∨ A∧F∧B∧¬C∧¬D∧E ∨ A∧F∧B∧¬C∧D∧E ∨ A∧F∧B∧C∧¬D∧E ∨ A∧F∧B∧C∧D∧E
Логическая cхема:

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

По таблице истинности:
AFBCDEF
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
0111111
1000001
1000011
1000101
1000111
1001001
1001011
1001101
1001111
1010001
1010011
1010101
1010111
1011001
1011011
1011101
1011111
1100000
1100011
1100100
1100111
1101000
1101011
1101101
1101111
1110000
1110011
1110100
1110111
1111000
1111011
1111100
1111111
Fскнф = (¬A∨¬F∨B∨C∨D∨E) ∧ (¬A∨¬F∨B∨C∨¬D∨E) ∧ (¬A∨¬F∨B∨¬C∨D∨E) ∧ (¬A∨¬F∨¬B∨C∨D∨E) ∧ (¬A∨¬F∨¬B∨C∨¬D∨E) ∧ (¬A∨¬F∨¬B∨¬C∨D∨E) ∧ (¬A∨¬F∨¬B∨¬C∨¬D∨E)
Логическая cхема:

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

По таблице истинности функции
AFBCDEFж
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
0111111
1000001
1000011
1000101
1000111
1001001
1001011
1001101
1001111
1010001
1010011
1010101
1010111
1011001
1011011
1011101
1011111
1100000
1100011
1100100
1100111
1101000
1101011
1101101
1101111
1110000
1110011
1110100
1110111
1111000
1111011
1111100
1111111

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

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

Далее подставляем все остальные наборы в порядке возрастания числа единиц, подставляя вновь полученные значения в следующие формулы:
Fж(100000) = С000000 ⊕ С100000 = 1 => С100000 = 1 ⊕ 1 = 0
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 ⊕ 0 ⊕ 0 ⊕ 0 = 1
Fж(101000) = С000000 ⊕ С100000 ⊕ С001000 ⊕ С101000 = 1 => С101000 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(100100) = С000000 ⊕ С100000 ⊕ С000100 ⊕ С100100 = 1 => С100100 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(100010) = С000000 ⊕ С100000 ⊕ С000010 ⊕ С100010 = 1 => С100010 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(100001) = С000000 ⊕ С100000 ⊕ С000001 ⊕ С100001 = 1 => С100001 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 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 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(110100) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С000100 ⊕ С110000 ⊕ С100100 ⊕ С010100 ⊕ С110100 = 0 => С110100 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(110010) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С000010 ⊕ С110000 ⊕ С100010 ⊕ С010010 ⊕ С110010 = 0 => С110010 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(110001) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С000001 ⊕ С110000 ⊕ С100001 ⊕ С010001 ⊕ С110001 = 1 => С110001 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 = 1
Fж(101100) = С000000 ⊕ С100000 ⊕ С001000 ⊕ С000100 ⊕ С101000 ⊕ С100100 ⊕ С001100 ⊕ С101100 = 1 => С101100 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(101010) = С000000 ⊕ С100000 ⊕ С001000 ⊕ С000010 ⊕ С101000 ⊕ С100010 ⊕ С001010 ⊕ С101010 = 1 => С101010 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(101001) = С000000 ⊕ С100000 ⊕ С001000 ⊕ С000001 ⊕ С101000 ⊕ С100001 ⊕ С001001 ⊕ С101001 = 1 => С101001 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(100110) = С000000 ⊕ С100000 ⊕ С000100 ⊕ С000010 ⊕ С100100 ⊕ С100010 ⊕ С000110 ⊕ С100110 = 1 => С100110 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(100101) = С000000 ⊕ С100000 ⊕ С000100 ⊕ С000001 ⊕ С100100 ⊕ С100001 ⊕ С000101 ⊕ С100101 = 1 => С100101 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(100011) = С000000 ⊕ С100000 ⊕ С000010 ⊕ С000001 ⊕ С100010 ⊕ С100001 ⊕ С000011 ⊕ С100011 = 1 => С100011 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 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 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 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 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 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 = 1 => С111001 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(110110) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С000100 ⊕ С000010 ⊕ С110000 ⊕ С100100 ⊕ С100010 ⊕ С010100 ⊕ С010010 ⊕ С000110 ⊕ С110100 ⊕ С110010 ⊕ С100110 ⊕ С010110 ⊕ С110110 = 1 => С110110 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 1
Fж(110101) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С000100 ⊕ С000001 ⊕ С110000 ⊕ С100100 ⊕ С100001 ⊕ С010100 ⊕ С010001 ⊕ С000101 ⊕ С110100 ⊕ С110001 ⊕ С100101 ⊕ С010101 ⊕ С110101 = 1 => С110101 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(110011) = С000000 ⊕ С100000 ⊕ С010000 ⊕ С000010 ⊕ С000001 ⊕ С110000 ⊕ С100010 ⊕ С100001 ⊕ С010010 ⊕ С010001 ⊕ С000011 ⊕ С110010 ⊕ С110001 ⊕ С100011 ⊕ С010011 ⊕ С110011 = 1 => С110011 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
Fж(101110) = С000000 ⊕ С100000 ⊕ С001000 ⊕ С000100 ⊕ С000010 ⊕ С101000 ⊕ С100100 ⊕ С100010 ⊕ С001100 ⊕ С001010 ⊕ С000110 ⊕ С101100 ⊕ С101010 ⊕ С100110 ⊕ С001110 ⊕ С101110 = 1 => С101110 = 1 ⊕ 0 ⊕ 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 = 1 ⊕ 0 ⊕ 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 = 1 ⊕ 0 ⊕ 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 = 1 ⊕ 0 ⊕ 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 = 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 ⊕ 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 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 = 1
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 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 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 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 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 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 = 1
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 = 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 ⊕ 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 = 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 ⊕ 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 = 1 => С111111 = 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 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 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 = 1

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

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

Рейтинг@Mail.ru

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