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


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

XZY¬X(¬X)≡ZX∧ZY∧Z(X∧Z)≡(Y∧Z)(¬X≡Z)→(X∧Z≡Y∧Z)
000100011
001100011
010110011
011110100
100010011
101010011
110001001
111001111


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

По таблице истинности:
XZYF
0001
0011
0101
0110
1001
1011
1101
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
0110
1001
1011
1101
1111
Fскнф = (X∨¬Z∨¬Y)

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

Рейтинг@Mail.ru

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