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


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

BACB→B¬CA↓(¬C)¬(B→B)(¬(B→B))⊕(A↓(¬C))(¬C)∨B¬A(¬A)∧B((¬C)∨B)→((¬A)∧B)¬((¬(B→B))⊕(A↓(¬C)))(¬((¬(B→B))⊕(A↓(¬C))))≡(((¬C)∨B)→((¬A)∧B))¬(¬(¬(B→B)⊕(A↓¬C))≡((¬C∨B)→(¬A∧B)))
000110001100101
001101010101001
010110001000101
011100000001110
100110001111110
101101011111001
110110001000101
111100001000101

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

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

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

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

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

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

Рейтинг@Mail.ru

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