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


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

Y∨(¬Z):
YZ¬ZY∨(¬Z)
0011
0100
1011
1101

¬X:
X¬X
01
10

¬Y:
Y¬Y
01
10

(¬X)∧Y:
XY¬X(¬X)∧Y
0010
0111
1000
1100

X∧(Y∨(¬Z)):
XYZ¬ZY∨(¬Z)X∧(Y∨(¬Z))
000110
001000
010110
011010
100111
101000
110111
111011

(¬Y)∧Z:
YZ¬Y(¬Y)∧Z
0010
0111
1000
1100

((¬X)∧Y)∨(X∧(Y∨(¬Z))):
XYZ¬X(¬X)∧Y¬ZY∨(¬Z)X∧(Y∨(¬Z))((¬X)∧Y)∨(X∧(Y∨(¬Z)))
000101100
001100000
010111101
011110101
100001111
101000000
110001111
111000111

(((¬X)∧Y)∨(X∧(Y∨(¬Z))))∨((¬Y)∧Z):
XYZ¬X(¬X)∧Y¬ZY∨(¬Z)X∧(Y∨(¬Z))((¬X)∧Y)∨(X∧(Y∨(¬Z)))¬Y(¬Y)∧Z(((¬X)∧Y)∨(X∧(Y∨(¬Z))))∨((¬Y)∧Z)
000101100100
001100000111
010111101001
011110101001
100001111101
101000000111
110001111001
111000111001

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

XYZ¬ZY∨(¬Z)¬X¬Y(¬X)∧YX∧(Y∨(¬Z))(¬Y)∧Z((¬X)∧Y)∨(X∧(Y∨(¬Z)))¬X∧Y∨X∧(Y∨¬Z)∨¬Y∧Z
000111100000
001001100101
010111010011
011011010011
100110101011
101000100101
110110001011
111010001011


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

По таблице истинности:
XYZF
0000
0011
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

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

По таблице истинности:
XYZF
0000
0011
0101
0111
1001
1011
1101
1111
Fскнф = (X∨Y∨Z)

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

Рейтинг@Mail.ru

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