Таблица истинности для функции ((X↓Y)→Z)∧Y:


Промежуточные таблицы истинности:
X↓Y:
XYX↓Y
001
010
100
110

(X↓Y)→Z:
XYZX↓Y(X↓Y)→Z
00010
00111
01001
01101
10001
10101
11001
11101

((X↓Y)→Z)∧Y:
XYZX↓Y(X↓Y)→Z((X↓Y)→Z)∧Y
000100
001110
010011
011011
100010
101010
110011
111011

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

XYZX↓Y(X↓Y)→Z((X↓Y)→Z)∧Y
000100
001110
010011
011011
100010
101010
110011
111011

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

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

По таблице истинности:
XYZF
0000
0010
0101
0111
1000
1010
1101
1111
Fсднф = ¬X∧Y∧¬Z ∨ ¬X∧Y∧Z ∨ X∧Y∧¬Z ∨ X∧Y∧Z
Логическая cхема:

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

По таблице истинности:
XYZF
0000
0010
0101
0111
1000
1010
1101
1111
Fскнф = (X∨Y∨Z) ∧ (X∨Y∨¬Z) ∧ (¬X∨Y∨Z) ∧ (¬X∨Y∨¬Z)
Логическая cхема:

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

Рейтинг@Mail.ru

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