Для функции X∧Y∧Z:


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

(X∧Y)∧Z:
XYZX∧Y(X∧Y)∧Z
00000
00100
01000
01100
10000
10100
11010
11111

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

XYZX∧YX∧Y∧Z
00000
00100
01000
01100
10000
10100
11010
11111

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

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

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

Это интересно...

Наши контакты

Рейтинг@Mail.ru

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