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


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

ABC¬A(¬A)∨B¬CB∧(¬C)A→B(A→B)→C((¬A)∨B)∧(B∧(¬C))(¬A∨B)∧(B∧¬C)∧((A→B)→C)
00011101000
00111001100
01011111010
01111001100
10000100100
10100000100
11001111010
11101001100


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

По таблице истинности:
ABCF
0000
0010
0100
0110
1000
1010
1100
1110
В таблице истинности нет набора значений переменных при которых функция истинна!

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

По таблице истинности:
ABCF
0000
0010
0100
0110
1000
1010
1100
1110
Fскнф = (A∨B∨C) ∧ (A∨B∨¬C) ∧ (A∨¬B∨C) ∧ (A∨¬B∨¬C) ∧ (¬A∨B∨C) ∧ (¬A∨B∨¬C) ∧ (¬A∨¬B∨C) ∧ (¬A∨¬B∨¬C)

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

Рейтинг@Mail.ru

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