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


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

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

((¬B)∧C)∨A:
BCA¬B(¬B)∧C((¬B)∧C)∨A
000100
001101
010111
011111
100000
101001
110000
111001

¬A:
A¬A
01
10

¬C:
C¬C
01
10

(¬A)∧B:
AB¬A(¬A)∧B
0010
0111
1000
1100

((¬A)∧B)∨(¬C):
ABC¬A(¬A)∧B¬C((¬A)∧B)∨(¬C)
0001011
0011000
0101111
0111101
1000011
1010000
1100011
1110000

¬(((¬A)∧B)∨(¬C)):
ABC¬A(¬A)∧B¬C((¬A)∧B)∨(¬C)¬(((¬A)∧B)∨(¬C))
00010110
00110001
01011110
01111010
10000110
10100001
11000110
11100001

A∧B:
ABA∧B
000
010
100
111

(A∧B)∧(¬(((¬A)∧B)∨(¬C))):
ABCA∧B¬A(¬A)∧B¬C((¬A)∧B)∨(¬C)¬(((¬A)∧B)∨(¬C))(A∧B)∧(¬(((¬A)∧B)∨(¬C)))
0000101100
0010100010
0100111100
0110110100
1000001100
1010000010
1101001100
1111000011

(((¬B)∧C)∨A)∨((A∧B)∧(¬(((¬A)∧B)∨(¬C)))):
BCA¬B(¬B)∧C((¬B)∧C)∨AA∧B¬A(¬A)∧B¬C((¬A)∧B)∨(¬C)¬(((¬A)∧B)∨(¬C))(A∧B)∧(¬(((¬A)∧B)∨(¬C)))(((¬B)∧C)∨A)∨((A∧B)∧(¬(((¬A)∧B)∨(¬C))))
00010001011000
00110100011001
01011101000101
01111100000101
10000001111000
10100110011001
11000001101000
11100110000111

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

BCA¬B(¬B)∧C((¬B)∧C)∨A¬A¬C(¬A)∧B((¬A)∧B)∨(¬C)¬(((¬A)∧B)∨(¬C))A∧B(A∧B)∧(¬(((¬A)∧B)∨(¬C)))(¬B∧C∨A)∨A∧B∧¬(¬A∧B∨¬C)
00010011010000
00110101010001
01011110001001
01111100001001
10000011110000
10100101010101
11000010110000
11100100001111

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

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

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

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

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

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

По таблице истинности функции
BCAFж
0000
0011
0101
0111
1000
1011
1100
1111

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

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

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

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

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

Рейтинг@Mail.ru

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