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


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

XYZX∧Y(X∧Y)∧Z¬X(X∧Y∧Z)∨¬X
0000011
0010011
0100011
0110011
1000000
1010000
1101000
1111101


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

По таблице истинности:
XYZF
0001
0011
0101
0111
1000
1010
1100
1111
Fсднф = ¬X∧¬Y∧¬Z ∨ ¬X∧¬Y∧Z ∨ ¬X∧Y∧¬Z ∨ ¬X∧Y∧Z ∨ X∧Y∧Z

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

По таблице истинности:
XYZF
0001
0011
0101
0111
1000
1010
1100
1111
Fскнф = (¬X∨Y∨Z) ∧ (¬X∨Y∨¬Z) ∧ (¬X∨¬Y∨Z)

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

Рейтинг@Mail.ru

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