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


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

A∨(¬B):
AB¬BA∨(¬B)
0011
0100
1011
1101

¬(A∨(¬B)):
AB¬BA∨(¬B)¬(A∨(¬B))
00110
01001
10110
11010

¬A:
A¬A
01
10

A∧B:
ABA∧B
000
010
100
111

(¬A)∨(A∧B):
AB¬AA∧B(¬A)∨(A∧B)
00101
01101
10000
11011

(¬(A∨(¬B)))≡((¬A)∨(A∧B)):
AB¬BA∨(¬B)¬(A∨(¬B))¬AA∧B(¬A)∨(A∧B)(¬(A∨(¬B)))≡((¬A)∨(A∧B))
001101010
010011011
101100001
110100110

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

AB¬BA∨(¬B)¬(A∨(¬B))¬AA∧B(¬A)∨(A∧B)¬(A∨¬B)≡¬A∨A∧B
001101010
010011011
101100001
110100110

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

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

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

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

Рейтинг@Mail.ru

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