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


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

AB¬A¬B(¬A)|(¬B)B|B((¬A)|(¬B))∨(B|B)A→B(¬B)|(¬A)(A→B)≡((¬B)|(¬A))¬((A→B)≡((¬B)|(¬A)))((¬A|¬B)∨(B|B))∨¬((A→B)≡(¬B|¬A))
001101110011
011010111101
100111101011
110010111101

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

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

По таблице истинности:
ABF
001
011
101
111
Fсднф = ¬A∧¬B ∨ ¬A∧B ∨ A∧¬B ∨ A∧B
Логическая cхема:

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

По таблице истинности:
ABF
001
011
101
111
В таблице истинности нет набора значений переменных при которых функция ложна!

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

Рейтинг@Mail.ru

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