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


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

XYZ¬YX∧(¬Y)(X∧(¬Y))⊕Z¬XZ↓Y(¬X)∧(Z↓Y)(X∧¬Y⊕Z)→(¬X∧Z↓Y)
0001001111
0011011000
0100001001
0110011000
1001110100
1011100001
1100000001
1110010000


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

По таблице истинности:
XYZF
0001
0010
0101
0110
1000
1011
1101
1110
Fсднф = ¬X∧¬Y∧¬Z ∨ ¬X∧Y∧¬Z ∨ X∧¬Y∧Z ∨ X∧Y∧¬Z

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

По таблице истинности:
XYZF
0001
0010
0101
0110
1000
1011
1101
1110
Fскнф = (X∨Y∨¬Z) ∧ (X∨¬Y∨¬Z) ∧ (¬X∨Y∨Z) ∧ (¬X∨¬Y∨¬Z)

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

Рейтинг@Mail.ru

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