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


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

PQRSP→QR→SP∨SQ∨R(P∨S)→(Q∨R)(P→Q)∧(R→S)(P→Q)∧(R→S)∧((P∨S)→(Q∨R))
00001100111
00011110010
00101001100
00111111111
01001101111
01011111111
01101001100
01111111111
10000110000
10010110000
10100011100
10110111100
11001111111
11011111111
11101011100
11111111111


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

По таблице истинности:
PQRSF
00001
00010
00100
00111
01001
01011
01100
01111
10000
10010
10100
10110
11001
11011
11100
11111
Fскнф = (P∨Q∨R∨¬S) ∧ (P∨Q∨¬R∨S) ∧ (P∨¬Q∨¬R∨S) ∧ (¬P∨Q∨R∨S) ∧ (¬P∨Q∨R∨¬S) ∧ (¬P∨Q∨¬R∨S) ∧ (¬P∨Q∨¬R∨¬S) ∧ (¬P∨¬Q∨¬R∨S)

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

Рейтинг@Mail.ru

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