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


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

¬A:
A¬A
01
10

¬C:
C¬C
01
10

(¬A)∨B:
AB¬A(¬A)∨B
0011
0111
1000
1101

((¬A)∨B)∨(¬C):
ABC¬A(¬A)∨B¬C((¬A)∨B)∨(¬C)
0001111
0011101
0101111
0111101
1000011
1010000
1100111
1110101

¬(((¬A)∨B)∨(¬C)):
ABC¬A(¬A)∨B¬C((¬A)∨B)∨(¬C)¬(((¬A)∨B)∨(¬C))
00011110
00111010
01011110
01111010
10000110
10100001
11001110
11101010

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

ABC¬B¬A¬C(¬A)∨B((¬A)∨B)∨(¬C)¬(¬(A¬B)∨B∨¬C)
000111110
001110110
010011110
011010110
100101010
101100001
110001110
111000110

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

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

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

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

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

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

Рейтинг@Mail.ru

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