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


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

R∨(¬Q):
RQ¬QR∨(¬Q)
0011
0100
1011
1101

¬(R∨(¬Q)):
RQ¬QR∨(¬Q)¬(R∨(¬Q))
00110
01001
10110
11010

Q∨(¬(R∨(¬Q))):
QR¬QR∨(¬Q)¬(R∨(¬Q))Q∨(¬(R∨(¬Q)))
001100
011100
100011
110101

P≡(Q∨(¬(R∨(¬Q)))):
PQR¬QR∨(¬Q)¬(R∨(¬Q))Q∨(¬(R∨(¬Q)))P≡(Q∨(¬(R∨(¬Q))))
00011001
00111001
01000110
01101010
10011000
10111000
11000111
11101011

¬P:
P¬P
01
10

(¬P)∧(P≡(Q∨(¬(R∨(¬Q))))):
PQR¬P¬QR∨(¬Q)¬(R∨(¬Q))Q∨(¬(R∨(¬Q)))P≡(Q∨(¬(R∨(¬Q))))(¬P)∧(P≡(Q∨(¬(R∨(¬Q)))))
0001110011
0011110011
0101001100
0111010100
1000110000
1010110000
1100001110
1110010110

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

PQR¬QR∨(¬Q)¬(R∨(¬Q))Q∨(¬(R∨(¬Q)))P≡(Q∨(¬(R∨(¬Q))))¬P¬P∧(P≡(Q∨¬(R∨¬Q)))
0001100111
0011100111
0100011010
0110101010
1001100000
1011100000
1100011100
1110101100

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

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

По таблице истинности:
PQRF
0001
0011
0100
0110
1000
1010
1100
1110
Fсднф = ¬P∧¬Q∧¬R ∨ ¬P∧¬Q∧R
Логическая cхема:

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

По таблице истинности:
PQRF
0001
0011
0100
0110
1000
1010
1100
1110
Fскнф = (P∨¬Q∨R) ∧ (P∨¬Q∨¬R) ∧ (¬P∨Q∨R) ∧ (¬P∨Q∨¬R) ∧ (¬P∨¬Q∨R) ∧ (¬P∨¬Q∨¬R)
Логическая cхема:

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

Рейтинг@Mail.ru

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