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


Промежуточные таблицы истинности:
X∧Z:
XZX∧Z
000
010
100
111

Y∨(X∧Z):
YXZX∧ZY∨(X∧Z)
00000
00100
01000
01111
10001
10101
11001
11111

¬X:
X¬X
01
10

(¬X)∨(Y∨(X∧Z)):
XYZ¬XX∧ZY∨(X∧Z)(¬X)∨(Y∨(X∧Z))
0001001
0011001
0101011
0111011
1000000
1010111
1100011
1110111

Y∧Z:
YZY∧Z
000
010
100
111

X⊕(Y∧Z):
XYZY∧ZX⊕(Y∧Z)
00000
00100
01000
01111
10001
10101
11001
11110

((¬X)∨(Y∨(X∧Z)))→(X⊕(Y∧Z)):
XYZ¬XX∧ZY∨(X∧Z)(¬X)∨(Y∨(X∧Z))Y∧ZX⊕(Y∧Z)((¬X)∨(Y∨(X∧Z)))→(X⊕(Y∧Z))
0001001000
0011001000
0101011000
0111011111
1000000011
1010111011
1100011011
1110111100

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

XYZX∧ZY∨(X∧Z)¬X(¬X)∨(Y∨(X∧Z))Y∧ZX⊕(Y∧Z)(¬X∨(Y∨X∧Z))→(X⊕Y∧Z)
0000011000
0010011000
0100111000
0110111111
1000000011
1011101011
1100101011
1111101100

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

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

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

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

Рейтинг@Mail.ru

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