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


Промежуточные таблицы истинности:
X∨Y:
XYX∨Y
000
011
101
111

Y∧Z:
YZY∧Z
000
010
100
111

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

(X∨Y)∧(X∨(Y∧Z)):
XYZX∨YY∧ZX∨(Y∧Z)(X∨Y)∧(X∨(Y∧Z))
0000000
0010000
0101000
0111111
1001011
1011011
1101011
1111111

¬X:
X¬X
01
10

¬Y:
Y¬Y
01
10

(¬X)∧(¬Y):
XY¬X¬Y(¬X)∧(¬Y)
00111
01100
10010
11000

¬Z:
Z¬Z
01
10

((X∨Y)∧(X∨(Y∧Z)))→((¬X)∧(¬Y)):
XYZX∨YY∧ZX∨(Y∧Z)(X∨Y)∧(X∨(Y∧Z))¬X¬Y(¬X)∧(¬Y)((X∨Y)∧(X∨(Y∧Z)))→((¬X)∧(¬Y))
00000001111
00100001111
01010001001
01111111000
10010110100
10110110100
11010110000
11111110000

(((X∨Y)∧(X∨(Y∧Z)))→((¬X)∧(¬Y)))→(¬Z):
XYZX∨YY∧ZX∨(Y∧Z)(X∨Y)∧(X∨(Y∧Z))¬X¬Y(¬X)∧(¬Y)((X∨Y)∧(X∨(Y∧Z)))→((¬X)∧(¬Y))¬Z(((X∨Y)∧(X∨(Y∧Z)))→((¬X)∧(¬Y)))→(¬Z)
0000000111111
0010000111100
0101000100111
0111111100001
1001011010011
1011011010001
1101011000011
1111111000001

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

XYZX∨YY∧ZX∨(Y∧Z)(X∨Y)∧(X∨(Y∧Z))¬X¬Y(¬X)∧(¬Y)¬Z((X∨Y)∧(X∨(Y∧Z)))→((¬X)∧(¬Y))((X∨Y)∧(X∨(Y∧Z)))→(¬X∧¬Y)→¬Z
0000000111111
0010000111010
0101000100111
0111111100001
1001011010101
1011011010001
1101011000101
1111111000001

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

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

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

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

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

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

Рейтинг@Mail.ru

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