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


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

B∨(¬C):
BC¬CB∨(¬C)
0011
0100
1011
1101

¬A:
A¬A
01
10

(¬A)∧(B∨(¬C)):
ABC¬A¬CB∨(¬C)(¬A)∧(B∨(¬C))
0001111
0011000
0101111
0111011
1000110
1010000
1100110
1110010

A→B:
ABA→B
001
011
100
111

(A→B)→C:
ABCA→B(A→B)→C
00010
00111
01010
01111
10001
10101
11010
11111

((A→B)→C)→(¬A):
ABCA→B(A→B)→C¬A((A→B)→C)→(¬A)
0001011
0011111
0101011
0111111
1000100
1010100
1101001
1111100

(((A→B)→C)→(¬A))→(¬C):
ABCA→B(A→B)→C¬A((A→B)→C)→(¬A)¬C(((A→B)→C)→(¬A))→(¬C)
000101111
001111100
010101111
011111100
100010011
101010001
110100111
111110001

((((A→B)→C)→(¬A))→(¬C))→(B∨(¬C)):
ABCA→B(A→B)→C¬A((A→B)→C)→(¬A)¬C(((A→B)→C)→(¬A))→(¬C)¬CB∨(¬C)((((A→B)→C)→(¬A))→(¬C))→(B∨(¬C))
000101111111
001111100001
010101111111
011111100011
100010011111
101010001000
110100111111
111110001011

(((((A→B)→C)→(¬A))→(¬C))→(B∨(¬C)))→((¬A)∧(B∨(¬C))):
ABCA→B(A→B)→C¬A((A→B)→C)→(¬A)¬C(((A→B)→C)→(¬A))→(¬C)¬CB∨(¬C)((((A→B)→C)→(¬A))→(¬C))→(B∨(¬C))¬A¬CB∨(¬C)(¬A)∧(B∨(¬C))(((((A→B)→C)→(¬A))→(¬C))→(B∨(¬C)))→((¬A)∧(B∨(¬C)))
00010111111111111
00111110000110000
01010111111111111
01111110001110111
10001001111101100
10101000100000001
11010011111101100
11111000101100100

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

ABC¬CB∨(¬C)¬A(¬A)∧(B∨(¬C))A→B(A→B)→C((A→B)→C)→(¬A)(((A→B)→C)→(¬A))→(¬C)((((A→B)→C)→(¬A))→(¬C))→(B∨(¬C))A→B→C→¬A→¬C→B∨¬C→¬A∧(B∨¬C)
0001111101111
0010010111010
0101111101111
0110111111011
1001100010110
1010000010101
1101100101110
1110100110110

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

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

По таблице истинности:
ABCF
0001
0010
0101
0111
1000
1011
1100
1110
Fсднф = ¬A∧¬B∧¬C ∨ ¬A∧B∧¬C ∨ ¬A∧B∧C ∨ A∧¬B∧C
Логическая cхема:

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

По таблице истинности:
ABCF
0001
0010
0101
0111
1000
1011
1100
1110
Fскнф = (A∨B∨¬C) ∧ (¬A∨B∨C) ∧ (¬A∨¬B∨C) ∧ (¬A∨¬B∨¬C)
Логическая cхема:

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

По таблице истинности функции
ABCFж
0001
0010
0101
0111
1000
1011
1100
1110

Построим полином Жегалкина:
Fж = C000 ⊕ C100∧A ⊕ C010∧B ⊕ C001∧C ⊕ C110∧A∧B ⊕ C101∧A∧C ⊕ C011∧B∧C ⊕ C111∧A∧B∧C

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

Далее подставляем все остальные наборы в порядке возрастания числа единиц, подставляя вновь полученные значения в следующие формулы:
Fж(100) = С000 ⊕ С100 = 0 => С100 = 1 ⊕ 0 = 1
Fж(010) = С000 ⊕ С010 = 1 => С010 = 1 ⊕ 1 = 0
Fж(001) = С000 ⊕ С001 = 0 => С001 = 1 ⊕ 0 = 1
Fж(110) = С000 ⊕ С100 ⊕ С010 ⊕ С110 = 0 => С110 = 1 ⊕ 1 ⊕ 0 ⊕ 0 = 0
Fж(101) = С000 ⊕ С100 ⊕ С001 ⊕ С101 = 1 => С101 = 1 ⊕ 1 ⊕ 1 ⊕ 1 = 0
Fж(011) = С000 ⊕ С010 ⊕ С001 ⊕ С011 = 1 => С011 = 1 ⊕ 0 ⊕ 1 ⊕ 1 = 1
Fж(111) = С000 ⊕ С100 ⊕ С010 ⊕ С001 ⊕ С110 ⊕ С101 ⊕ С011 ⊕ С111 = 0 => С111 = 1 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 = 0

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

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

Рейтинг@Mail.ru

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