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


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

PQRR∧Q¬(R∧Q)Q∨(¬(R∧Q))P→Q∨¬(R∧Q)
0000111
0010111
0100111
0111011
1000111
1010111
1100111
1111011


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

По таблице истинности:
PQRF
0001
0011
0101
0111
1001
1011
1101
1111
Fсднф = ¬P∧¬Q∧¬R ∨ ¬P∧¬Q∧R ∨ ¬P∧Q∧¬R ∨ ¬P∧Q∧R ∨ P∧¬Q∧¬R ∨ P∧¬Q∧R ∨ P∧Q∧¬R ∨ P∧Q∧R

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

По таблице истинности:
PQRF
0001
0011
0101
0111
1001
1011
1101
1111
В таблице истинности нет набора значений переменных при которых функция ложна!

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

Рейтинг@Mail.ru

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