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


Промежуточные таблицы истинности:
X1∧X2:
X1X2X1∧X2
000
010
100
111

(X1∧X2)∧X3:
X1X2X3X1∧X2(X1∧X2)∧X3
00000
00100
01000
01100
10000
10100
11010
11111

¬((X1∧X2)∧X3):
X1X2X3X1∧X2(X1∧X2)∧X3¬((X1∧X2)∧X3)
000001
001001
010001
011001
100001
101001
110101
111110

(¬((X1∧X2)∧X3))∨X3:
X1X2X3X1∧X2(X1∧X2)∧X3¬((X1∧X2)∧X3)(¬((X1∧X2)∧X3))∨X3
0000011
0010011
0100011
0110011
1000011
1010011
1101011
1111101

X1∧((¬((X1∧X2)∧X3))∨X3):
X1X2X3X1∧X2(X1∧X2)∧X3¬((X1∧X2)∧X3)(¬((X1∧X2)∧X3))∨X3X1∧((¬((X1∧X2)∧X3))∨X3)
00000110
00100110
01000110
01100110
10000111
10100111
11010111
11111011

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

X1X2X3X1∧X2(X1∧X2)∧X3¬((X1∧X2)∧X3)(¬((X1∧X2)∧X3))∨X3X1∧(¬(X1∧X2∧X3)∨X3)
00000110
00100110
01000110
01100110
10000111
10100111
11010111
11111011

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

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

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

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

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

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

Рейтинг@Mail.ru

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