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


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

¬(X∧Y):
XYX∧Y¬(X∧Y)
0001
0101
1001
1110

X∨Y:
XYX∨Y
000
011
101
111

(X∨Y)∨(¬(X∧Y)):
XYX∨YX∧Y¬(X∧Y)(X∨Y)∨(¬(X∧Y))
000011
011011
101011
111101

¬((X∨Y)∨(¬(X∧Y))):
XYX∨YX∧Y¬(X∧Y)(X∨Y)∨(¬(X∧Y))¬((X∨Y)∨(¬(X∧Y)))
0000110
0110110
1010110
1111010

¬(X∨Y):
XYX∨Y¬(X∨Y)
0001
0110
1010
1110

(¬((X∨Y)∨(¬(X∧Y))))∨(¬(X∨Y)):
XYX∨YX∧Y¬(X∧Y)(X∨Y)∨(¬(X∧Y))¬((X∨Y)∨(¬(X∧Y)))X∨Y¬(X∨Y)(¬((X∨Y)∨(¬(X∧Y))))∨(¬(X∨Y))
0000110011
0110110100
1010110100
1111010100

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

XYX∧Y¬(X∧Y)X∨Y(X∨Y)∨(¬(X∧Y))¬((X∨Y)∨(¬(X∧Y)))¬(X∨Y)¬(X∨Y∨¬(X∧Y))∨¬(X∨Y)
000101011
010111000
100111000
111011000

Логическая схема:

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

По таблице истинности:
XYF
001
010
100
110
Fсднф = ¬X∧¬Y
Логическая cхема:

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

По таблице истинности:
XYF
001
010
100
110
Fскнф = (X∨¬Y) ∧ (¬X∨Y) ∧ (¬X∨¬Y)
Логическая cхема:

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

Рейтинг@Mail.ru

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