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


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

ABCB→CA∧(B→C)¬B¬C(¬B)→(¬C)A∧((¬B)→(¬C))B∨C¬A(¬A)∧(B∨C)(A∧(B→C))→(A∧((¬B)→(¬C)))(A∧(B→C))→(A∧(¬B→¬C))→(¬A∧(B∨C))
00010111001010
00110100011111
01000011011111
01110001011111
10011111100010
10111100010001
11000011110010
11111001110010


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

По таблице истинности:
ABCF
0000
0011
0101
0111
1000
1011
1100
1110
Fсднф = ¬A∧¬B∧C ∨ ¬A∧B∧¬C ∨ ¬A∧B∧C ∨ A∧¬B∧C

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

По таблице истинности:
ABCF
0000
0011
0101
0111
1000
1011
1100
1110
Fскнф = (A∨B∨C) ∧ (¬A∨B∨C) ∧ (¬A∨¬B∨C) ∧ (¬A∨¬B∨¬C)

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

Рейтинг@Mail.ru

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