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


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

¬Q:
Q¬Q
01
10

(¬P)←(¬Q):
PQ¬P¬Q(¬P)←(¬Q)
00111
01101
10010
11001

R←Q:
RQR←Q
001
010
101
111

((¬P)←(¬Q))⊕(R←Q):
PQR¬P¬Q(¬P)←(¬Q)R←Q((¬P)←(¬Q))⊕(R←Q)
00011110
00111110
01010101
01110110
10001011
10101011
11000101
11100110

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

PQR¬P¬Q(¬P)←(¬Q)R←Q(¬P←¬Q)⊕(R←Q)
00011110
00111110
01010101
01110110
10001011
10101011
11000101
11100110

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

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

По таблице истинности:
PQRF
0000
0010
0101
0110
1001
1011
1101
1110
Fсднф = ¬P∧Q∧¬R ∨ P∧¬Q∧¬R ∨ P∧¬Q∧R ∨ P∧Q∧¬R
Логическая cхема:

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

По таблице истинности:
PQRF
0000
0010
0101
0110
1001
1011
1101
1110
Fскнф = (P∨Q∨R) ∧ (P∨Q∨¬R) ∧ (P∨¬Q∨¬R) ∧ (¬P∨¬Q∨¬R)
Логическая cхема:

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

Рейтинг@Mail.ru

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