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


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

PQRSP→QR→SP∨SQ∨R(P→Q)∧(R→S)((P→Q)∧(R→S))∧(P∨S)(P→Q)∧(R→S)∧(P∨S)→(Q∨R)
00001100101
00011110110
00101001001
00111111111
01001101101
01011111111
01101001001
01111111111
10000110001
10010110001
10100011001
10110111001
11001111111
11011111111
11101011001
11111111111


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

По таблице истинности:
PQRSF
00001
00010
00101
00111
01001
01011
01101
01111
10001
10011
10101
10111
11001
11011
11101
11111
Fскнф = (P∨Q∨R∨¬S)

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

Рейтинг@Mail.ru

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