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


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

¬B:
B¬B
01
10

(¬A)∧(¬B):
AB¬A¬B(¬A)∧(¬B)
00111
01100
10010
11000

A∧((¬A)∧(¬B)):
AB¬A¬B(¬A)∧(¬B)A∧((¬A)∧(¬B))
001110
011000
100100
110000

¬(A∧((¬A)∧(¬B))):
AB¬A¬B(¬A)∧(¬B)A∧((¬A)∧(¬B))¬(A∧((¬A)∧(¬B)))
0011101
0110001
1001001
1100001

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

AB¬A¬B(¬A)∧(¬B)A∧((¬A)∧(¬B))¬(A∧(¬A∧¬B))
0011101
0110001
1001001
1100001

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

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

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

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

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

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

Рейтинг@Mail.ru

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