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


Промежуточные таблицы истинности:
¬Y:
Y¬Y
01
10

¬Z:
Z¬Z
01
10

(¬Y)∨(¬Z):
YZ¬Y¬Z(¬Y)∨(¬Z)
00111
01101
10011
11000

¬X:
X¬X
01
10

(¬X)≡((¬Y)∨(¬Z)):
XYZ¬X¬Y¬Z(¬Y)∨(¬Z)(¬X)≡((¬Y)∨(¬Z))
00011111
00111011
01010111
01110000
10001110
10101010
11000110
11100001

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

XYZ¬Y¬Z(¬Y)∨(¬Z)¬X¬X≡(¬Y∨¬Z)
00011111
00110111
01001111
01100010
10011100
10110100
11001100
11100001

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

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

По таблице истинности:
XYZF
0001
0011
0101
0110
1000
1010
1100
1111
Fсднф = ¬X∧¬Y∧¬Z ∨ ¬X∧¬Y∧Z ∨ ¬X∧Y∧¬Z ∨ X∧Y∧Z
Логическая cхема:

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

По таблице истинности:
XYZF
0001
0011
0101
0110
1000
1010
1100
1111
Fскнф = (X∨¬Y∨¬Z) ∧ (¬X∨Y∨Z) ∧ (¬X∨Y∨¬Z) ∧ (¬X∨¬Y∨Z)
Логическая cхема:

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

Рейтинг@Mail.ru

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