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


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

D∧B:
DBD∧B
000
010
100
111

(D∧B)∧(¬E):
DBED∧B¬E(D∧B)∧(¬E)
000010
001000
010010
011000
100010
101000
110111
111100

¬A:
A¬A
01
10

(¬A)∧C:
AC¬A(¬A)∧C
0010
0111
1000
1100

((¬A)∧C)∧(¬E):
ACE¬A(¬A)∧C¬E((¬A)∧C)∧(¬E)
0001010
0011000
0101111
0111100
1000010
1010000
1100010
1110000

A∧B:
ABA∧B
000
010
100
111

(A∧B)∧(¬E):
ABEA∧B¬E(A∧B)∧(¬E)
000010
001000
010010
011000
100010
101000
110111
111100

((D∧B)∧(¬E))∨(((¬A)∧C)∧(¬E)):
DBEACD∧B¬E(D∧B)∧(¬E)¬A(¬A)∧C¬E((¬A)∧C)∧(¬E)((D∧B)∧(¬E))∨(((¬A)∧C)∧(¬E))
0000001010100
0000101011111
0001001000100
0001101000100
0010000010000
0010100011000
0011000000000
0011100000000
0100001010100
0100101011111
0101001000100
0101101000100
0110000010000
0110100011000
0111000000000
0111100000000
1000001010100
1000101011111
1001001000100
1001101000100
1010000010000
1010100011000
1011000000000
1011100000000
1100011110101
1100111111111
1101011100101
1101111100101
1110010010000
1110110011000
1111010000000
1111110000000

(((D∧B)∧(¬E))∨(((¬A)∧C)∧(¬E)))∨((A∧B)∧(¬E)):
DBEACD∧B¬E(D∧B)∧(¬E)¬A(¬A)∧C¬E((¬A)∧C)∧(¬E)((D∧B)∧(¬E))∨(((¬A)∧C)∧(¬E))A∧B¬E(A∧B)∧(¬E)(((D∧B)∧(¬E))∨(((¬A)∧C)∧(¬E)))∨((A∧B)∧(¬E))
00000010101000100
00001010111110101
00010010001000100
00011010001000100
00100000100000000
00101000110000000
00110000000000000
00111000000000000
01000010101000100
01001010111110101
01010010001001111
01011010001001111
01100000100000000
01101000110000000
01110000000001000
01111000000001000
10000010101000100
10001010111110101
10010010001000100
10011010001000100
10100000100000000
10101000110000000
10110000000000000
10111000000000000
11000111101010101
11001111111110101
11010111001011111
11011111001011111
11100100100000000
11101100110000000
11110100000001000
11111100000001000

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

DBEAC¬ED∧B(D∧B)∧(¬E)¬A(¬A)∧C((¬A)∧C)∧(¬E)A∧B(A∧B)∧(¬E)((D∧B)∧(¬E))∨(((¬A)∧C)∧(¬E))(D∧B∧¬E)∨(¬A∧C∧¬E)∨(A∧B∧¬E)
000001001000000
000011001110011
000101000000000
000111000000000
001000001000000
001010001100000
001100000000000
001110000000000
010001001000000
010011001110011
010101000001101
010111000001101
011000001000000
011010001100000
011100000001000
011110000001000
100001001000000
100011001110011
100101000000000
100111000000000
101000001000000
101010001100000
101100000000000
101110000000000
110001111000011
110011111110011
110101110001111
110111110001111
111000101000000
111010101100000
111100100001000
111110100001000

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

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

По таблице истинности:
DBEACF
000000
000011
000100
000110
001000
001010
001100
001110
010000
010011
010101
010111
011000
011010
011100
011110
100000
100011
100100
100110
101000
101010
101100
101110
110001
110011
110101
110111
111000
111010
111100
111110
Fсднф = ¬D∧¬B∧¬E∧¬A∧C ∨ ¬D∧B∧¬E∧¬A∧C ∨ ¬D∧B∧¬E∧A∧¬C ∨ ¬D∧B∧¬E∧A∧C ∨ D∧¬B∧¬E∧¬A∧C ∨ D∧B∧¬E∧¬A∧¬C ∨ D∧B∧¬E∧¬A∧C ∨ D∧B∧¬E∧A∧¬C ∨ D∧B∧¬E∧A∧C
Логическая cхема:

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

По таблице истинности:
DBEACF
000000
000011
000100
000110
001000
001010
001100
001110
010000
010011
010101
010111
011000
011010
011100
011110
100000
100011
100100
100110
101000
101010
101100
101110
110001
110011
110101
110111
111000
111010
111100
111110
Fскнф = (D∨B∨E∨A∨C) ∧ (D∨B∨E∨¬A∨C) ∧ (D∨B∨E∨¬A∨¬C) ∧ (D∨B∨¬E∨A∨C) ∧ (D∨B∨¬E∨A∨¬C) ∧ (D∨B∨¬E∨¬A∨C) ∧ (D∨B∨¬E∨¬A∨¬C) ∧ (D∨¬B∨E∨A∨C) ∧ (D∨¬B∨¬E∨A∨C) ∧ (D∨¬B∨¬E∨A∨¬C) ∧ (D∨¬B∨¬E∨¬A∨C) ∧ (D∨¬B∨¬E∨¬A∨¬C) ∧ (¬D∨B∨E∨A∨C) ∧ (¬D∨B∨E∨¬A∨C) ∧ (¬D∨B∨E∨¬A∨¬C) ∧ (¬D∨B∨¬E∨A∨C) ∧ (¬D∨B∨¬E∨A∨¬C) ∧ (¬D∨B∨¬E∨¬A∨C) ∧ (¬D∨B∨¬E∨¬A∨¬C) ∧ (¬D∨¬B∨¬E∨A∨C) ∧ (¬D∨¬B∨¬E∨A∨¬C) ∧ (¬D∨¬B∨¬E∨¬A∨C) ∧ (¬D∨¬B∨¬E∨¬A∨¬C)
Логическая cхема:

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

По таблице истинности функции
DBEACFж
000000
000011
000100
000110
001000
001010
001100
001110
010000
010011
010101
010111
011000
011010
011100
011110
100000
100011
100100
100110
101000
101010
101100
101110
110001
110011
110101
110111
111000
111010
111100
111110

Построим полином Жегалкина:
Fж = C00000 ⊕ C10000∧D ⊕ C01000∧B ⊕ C00100∧E ⊕ C00010∧A ⊕ C00001∧C ⊕ C11000∧D∧B ⊕ C10100∧D∧E ⊕ C10010∧D∧A ⊕ C10001∧D∧C ⊕ C01100∧B∧E ⊕ C01010∧B∧A ⊕ C01001∧B∧C ⊕ C00110∧E∧A ⊕ C00101∧E∧C ⊕ C00011∧A∧C ⊕ C11100∧D∧B∧E ⊕ C11010∧D∧B∧A ⊕ C11001∧D∧B∧C ⊕ C10110∧D∧E∧A ⊕ C10101∧D∧E∧C ⊕ C10011∧D∧A∧C ⊕ C01110∧B∧E∧A ⊕ C01101∧B∧E∧C ⊕ C01011∧B∧A∧C ⊕ C00111∧E∧A∧C ⊕ C11110∧D∧B∧E∧A ⊕ C11101∧D∧B∧E∧C ⊕ C11011∧D∧B∧A∧C ⊕ C10111∧D∧E∧A∧C ⊕ C01111∧B∧E∧A∧C ⊕ C11111∧D∧B∧E∧A∧C

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

Далее подставляем все остальные наборы в порядке возрастания числа единиц, подставляя вновь полученные значения в следующие формулы:
Fж(10000) = С00000 ⊕ С10000 = 0 => С10000 = 0 ⊕ 0 = 0
Fж(01000) = С00000 ⊕ С01000 = 0 => С01000 = 0 ⊕ 0 = 0
Fж(00100) = С00000 ⊕ С00100 = 0 => С00100 = 0 ⊕ 0 = 0
Fж(00010) = С00000 ⊕ С00010 = 0 => С00010 = 0 ⊕ 0 = 0
Fж(00001) = С00000 ⊕ С00001 = 1 => С00001 = 0 ⊕ 1 = 1
Fж(11000) = С00000 ⊕ С10000 ⊕ С01000 ⊕ С11000 = 1 => С11000 = 0 ⊕ 0 ⊕ 0 ⊕ 1 = 1
Fж(10100) = С00000 ⊕ С10000 ⊕ С00100 ⊕ С10100 = 0 => С10100 = 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(10010) = С00000 ⊕ С10000 ⊕ С00010 ⊕ С10010 = 0 => С10010 = 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(10001) = С00000 ⊕ С10000 ⊕ С00001 ⊕ С10001 = 1 => С10001 = 0 ⊕ 0 ⊕ 1 ⊕ 1 = 0
Fж(01100) = С00000 ⊕ С01000 ⊕ С00100 ⊕ С01100 = 0 => С01100 = 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(01010) = С00000 ⊕ С01000 ⊕ С00010 ⊕ С01010 = 1 => С01010 = 0 ⊕ 0 ⊕ 0 ⊕ 1 = 1
Fж(01001) = С00000 ⊕ С01000 ⊕ С00001 ⊕ С01001 = 1 => С01001 = 0 ⊕ 0 ⊕ 1 ⊕ 1 = 0
Fж(00110) = С00000 ⊕ С00100 ⊕ С00010 ⊕ С00110 = 0 => С00110 = 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(00101) = С00000 ⊕ С00100 ⊕ С00001 ⊕ С00101 = 0 => С00101 = 0 ⊕ 0 ⊕ 1 ⊕ 0 = 1
Fж(00011) = С00000 ⊕ С00010 ⊕ С00001 ⊕ С00011 = 0 => С00011 = 0 ⊕ 0 ⊕ 1 ⊕ 0 = 1
Fж(11100) = С00000 ⊕ С10000 ⊕ С01000 ⊕ С00100 ⊕ С11000 ⊕ С10100 ⊕ С01100 ⊕ С11100 = 0 => С11100 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 = 1
Fж(11010) = С00000 ⊕ С10000 ⊕ С01000 ⊕ С00010 ⊕ С11000 ⊕ С10010 ⊕ С01010 ⊕ С11010 = 1 => С11010 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 1 = 1
Fж(11001) = С00000 ⊕ С10000 ⊕ С01000 ⊕ С00001 ⊕ С11000 ⊕ С10001 ⊕ С01001 ⊕ С11001 = 1 => С11001 = 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 = 1
Fж(10110) = С00000 ⊕ С10000 ⊕ С00100 ⊕ С00010 ⊕ С10100 ⊕ С10010 ⊕ С00110 ⊕ С10110 = 0 => С10110 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Fж(10101) = С00000 ⊕ С10000 ⊕ С00100 ⊕ С00001 ⊕ С10100 ⊕ С10001 ⊕ С00101 ⊕ С10101 = 0 => С10101 = 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 = 0
Fж(10011) = С00000 ⊕ С10000 ⊕ С00010 ⊕ С00001 ⊕ С10010 ⊕ С10001 ⊕ С00011 ⊕ С10011 = 0 => С10011 = 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 = 0
Fж(01110) = С00000 ⊕ С01000 ⊕ С00100 ⊕ С00010 ⊕ С01100 ⊕ С01010 ⊕ С00110 ⊕ С01110 = 0 => С01110 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 = 1
Fж(01101) = С00000 ⊕ С01000 ⊕ С00100 ⊕ С00001 ⊕ С01100 ⊕ С01001 ⊕ С00101 ⊕ С01101 = 0 => С01101 = 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 = 0
Fж(01011) = С00000 ⊕ С01000 ⊕ С00010 ⊕ С00001 ⊕ С01010 ⊕ С01001 ⊕ С00011 ⊕ С01011 = 1 => С01011 = 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 1 = 0
Fж(00111) = С00000 ⊕ С00100 ⊕ С00010 ⊕ С00001 ⊕ С00110 ⊕ С00101 ⊕ С00011 ⊕ С00111 = 0 => С00111 = 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 0 = 1
Fж(11110) = С00000 ⊕ С10000 ⊕ С01000 ⊕ С00100 ⊕ С00010 ⊕ С11000 ⊕ С10100 ⊕ С10010 ⊕ С01100 ⊕ С01010 ⊕ С00110 ⊕ С11100 ⊕ С11010 ⊕ С10110 ⊕ С01110 ⊕ С11110 = 0 => С11110 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 0 = 1
Fж(11101) = С00000 ⊕ С10000 ⊕ С01000 ⊕ С00100 ⊕ С00001 ⊕ С11000 ⊕ С10100 ⊕ С10001 ⊕ С01100 ⊕ С01001 ⊕ С00101 ⊕ С11100 ⊕ С11001 ⊕ С10101 ⊕ С01101 ⊕ С11101 = 0 => С11101 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 = 1
Fж(11011) = С00000 ⊕ С10000 ⊕ С01000 ⊕ С00010 ⊕ С00001 ⊕ С11000 ⊕ С10010 ⊕ С10001 ⊕ С01010 ⊕ С01001 ⊕ С00011 ⊕ С11010 ⊕ С11001 ⊕ С10011 ⊕ С01011 ⊕ С11011 = 1 => С11011 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 = 1
Fж(10111) = С00000 ⊕ С10000 ⊕ С00100 ⊕ С00010 ⊕ С00001 ⊕ С10100 ⊕ С10010 ⊕ С10001 ⊕ С00110 ⊕ С00101 ⊕ С00011 ⊕ С10110 ⊕ С10101 ⊕ С10011 ⊕ С00111 ⊕ С10111 = 0 => С10111 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 = 0
Fж(01111) = С00000 ⊕ С01000 ⊕ С00100 ⊕ С00010 ⊕ С00001 ⊕ С01100 ⊕ С01010 ⊕ С01001 ⊕ С00110 ⊕ С00101 ⊕ С00011 ⊕ С01110 ⊕ С01101 ⊕ С01011 ⊕ С00111 ⊕ С01111 = 0 => С01111 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 = 0
Fж(11111) = С00000 ⊕ С10000 ⊕ С01000 ⊕ С00100 ⊕ С00010 ⊕ С00001 ⊕ С11000 ⊕ С10100 ⊕ С10010 ⊕ С10001 ⊕ С01100 ⊕ С01010 ⊕ С01001 ⊕ С00110 ⊕ С00101 ⊕ С00011 ⊕ С11100 ⊕ С11010 ⊕ С11001 ⊕ С10110 ⊕ С10101 ⊕ С10011 ⊕ С01110 ⊕ С01101 ⊕ С01011 ⊕ С00111 ⊕ С11110 ⊕ С11101 ⊕ С11011 ⊕ С10111 ⊕ С01111 ⊕ С11111 = 0 => С11111 = 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 = 1

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

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

Рейтинг@Mail.ru

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