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


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

PQRR∨Q¬(R∨Q)Q∨(¬(R∨Q))¬P(¬P)≡(Q∨(¬(R∨Q)))¬(¬P≡(Q∨¬(R∨Q)))
000011110
001100101
010101110
011101110
100011001
101100010
110101001
111101001


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

По таблице истинности:
PQRF
0000
0011
0100
0110
1001
1010
1101
1111
Fсднф = ¬P∧¬Q∧R ∨ P∧¬Q∧¬R ∨ P∧Q∧¬R ∨ P∧Q∧R

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

По таблице истинности:
PQRF
0000
0011
0100
0110
1001
1010
1101
1111
Fскнф = (P∨Q∨R) ∧ (P∨¬Q∨R) ∧ (P∨¬Q∨¬R) ∧ (¬P∨Q∨¬R)

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

Рейтинг@Mail.ru

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