Таблица истинности для функции ¬P∨(Q→¬(Q∨P)):


Промежуточные таблицы истинности:
Q∨P:
QPQ∨P
000
011
101
111

¬(Q∨P):
QPQ∨P¬(Q∨P)
0001
0110
1010
1110

Q→(¬(Q∨P)):
QPQ∨P¬(Q∨P)Q→(¬(Q∨P))
00011
01101
10100
11100

¬P:
P¬P
01
10

(¬P)∨(Q→(¬(Q∨P))):
PQ¬PQ∨P¬(Q∨P)Q→(¬(Q∨P))(¬P)∨(Q→(¬(Q∨P)))
0010111
0111001
1001011
1101000

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

PQQ∨P¬(Q∨P)Q→(¬(Q∨P))¬P¬P∨(Q→¬(Q∨P))
0001111
0110011
1010101
1110000

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

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

По таблице истинности:
PQF
001
011
101
110
Fсднф = ¬P∧¬Q ∨ ¬P∧Q ∨ P∧¬Q
Логическая cхема:

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

По таблице истинности:
PQF
001
011
101
110
Fскнф = (¬P∨¬Q)
Логическая cхема:

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

Рейтинг@Mail.ru

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