Таблица истинности для функции X1∨X2∧X3∧(X1∨X2):


Промежуточные таблицы истинности:
X1∨X2:
X1X2X1∨X2
000
011
101
111

X2∧X3:
X2X3X2∧X3
000
010
100
111

(X2∧X3)∧(X1∨X2):
X2X3X1X2∧X3X1∨X2(X2∧X3)∧(X1∨X2)
000000
001010
010000
011010
100010
101010
110111
111111

X1∨((X2∧X3)∧(X1∨X2)):
X1X2X3X2∧X3X1∨X2(X2∧X3)∧(X1∨X2)X1∨((X2∧X3)∧(X1∨X2))
0000000
0010000
0100100
0111111
1000101
1010101
1100101
1111111

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

X1X2X3X1∨X2X2∧X3(X2∧X3)∧(X1∨X2)X1∨X2∧X3∧(X1∨X2)
0000000
0010000
0101000
0111111
1001001
1011001
1101001
1111111

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

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

По таблице истинности:
X1X2X3F
0000
0010
0100
0111
1001
1011
1101
1111
Fсднф = ¬X1∧X2∧X3 ∨ X1∧¬X2∧¬X3 ∨ X1∧¬X2∧X3 ∨ X1∧X2∧¬X3 ∨ X1∧X2∧X3
Логическая cхема:

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

По таблице истинности:
X1X2X3F
0000
0010
0100
0111
1001
1011
1101
1111
Fскнф = (X1∨X2∨X3) ∧ (X1∨X2∨¬X3) ∧ (X1∨¬X2∨X3)
Логическая cхема:

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

Рейтинг@Mail.ru

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