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


Промежуточные таблицы истинности:
X≡Y:
XYX≡Y
001
010
100
111

X∨Z:
XZX∨Z
000
011
101
111

¬(X≡Y):
XYX≡Y¬(X≡Y)
0010
0101
1001
1110

(¬(X≡Y))→(X∨Z):
XYZX≡Y¬(X≡Y)X∨Z(¬(X≡Y))→(X∨Z)
0001001
0011011
0100100
0110111
1000111
1010111
1101011
1111011

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

XYZX≡YX∨Z¬(X≡Y)¬(X≡Y)→(X∨Z)
0001001
0011101
0100010
0110111
1000111
1010111
1101101
1111101


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

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

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

Рейтинг@Mail.ru

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