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


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

XZYX∧Z(X∧Z)→Y
00001
00101
01001
01101
10001
10101
11010
11111


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

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

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

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

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

Рейтинг@Mail.ru

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