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


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

Q→(¬S):
QS¬SQ→(¬S)
0011
0101
1011
1100

R→S:
RSR→S
001
011
100
111

(Q→(¬S))→(R→S):
QSR¬SQ→(¬S)R→S(Q→(¬S))→(R→S)
0001111
0011100
0100111
0110111
1001111
1011100
1100011
1110011

¬P:
P¬P
01
10

(¬P)∧((Q→(¬S))→(R→S)):
PQSR¬P¬SQ→(¬S)R→S(Q→(¬S))→(R→S)(¬P)∧((Q→(¬S))→(R→S))
0000111111
0001111000
0010101111
0011101111
0100111111
0101111000
0110100111
0111100111
1000011110
1001011000
1010001110
1011001110
1100011110
1101011000
1110000110
1111000110

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

PQSR¬SQ→(¬S)R→S(Q→(¬S))→(R→S)¬P¬P∧((Q→¬S)→(R→S))
0000111111
0001110010
0010011111
0011011111
0100111111
0101110010
0110001111
0111001111
1000111100
1001110000
1010011100
1011011100
1100111100
1101110000
1110001100
1111001100

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

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

По таблице истинности:
PQSRF
00001
00010
00101
00111
01001
01010
01101
01111
10000
10010
10100
10110
11000
11010
11100
11110
Fсднф = ¬P∧¬Q∧¬S∧¬R ∨ ¬P∧¬Q∧S∧¬R ∨ ¬P∧¬Q∧S∧R ∨ ¬P∧Q∧¬S∧¬R ∨ ¬P∧Q∧S∧¬R ∨ ¬P∧Q∧S∧R
Логическая cхема:

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

По таблице истинности:
PQSRF
00001
00010
00101
00111
01001
01010
01101
01111
10000
10010
10100
10110
11000
11010
11100
11110
Fскнф = (P∨Q∨S∨¬R) ∧ (P∨¬Q∨S∨¬R) ∧ (¬P∨Q∨S∨R) ∧ (¬P∨Q∨S∨¬R) ∧ (¬P∨Q∨¬S∨R) ∧ (¬P∨Q∨¬S∨¬R) ∧ (¬P∨¬Q∨S∨R) ∧ (¬P∨¬Q∨S∨¬R) ∧ (¬P∨¬Q∨¬S∨R) ∧ (¬P∨¬Q∨¬S∨¬R)
Логическая cхема:

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

Рейтинг@Mail.ru

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