Таблица истинности для функции (X1∧X2∧X3)≡¬X2∧(X1∨X3|(¬X2|¬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

¬X2:
X2¬X2
01
10

¬X3:
X3¬X3
01
10

(¬X2)|(¬X3):
X2X3¬X2¬X3(¬X2)|(¬X3)
00110
01101
10011
11001

X3|((¬X2)|(¬X3)):
X3X2¬X2¬X3(¬X2)|(¬X3)X3|((¬X2)|(¬X3))
001101
010111
101010
110010

X1∨(X3|((¬X2)|(¬X3))):
X1X3X2¬X2¬X3(¬X2)|(¬X3)X3|((¬X2)|(¬X3))X1∨(X3|((¬X2)|(¬X3)))
00011011
00101111
01010100
01100100
10011011
10101111
11010101
11100101

(¬X2)∧(X1∨(X3|((¬X2)|(¬X3)))):
X2X1X3¬X2¬X2¬X3(¬X2)|(¬X3)X3|((¬X2)|(¬X3))X1∨(X3|((¬X2)|(¬X3)))(¬X2)∧(X1∨(X3|((¬X2)|(¬X3))))
0001110111
0011101000
0101110111
0111101011
1000011110
1010001000
1100011110
1110001010

((X1∧X2)∧X3)≡((¬X2)∧(X1∨(X3|((¬X2)|(¬X3))))):
X1X2X3X1∧X2(X1∧X2)∧X3¬X2¬X2¬X3(¬X2)|(¬X3)X3|((¬X2)|(¬X3))X1∨(X3|((¬X2)|(¬X3)))(¬X2)∧(X1∨(X3|((¬X2)|(¬X3))))((X1∧X2)∧X3)≡((¬X2)∧(X1∨(X3|((¬X2)|(¬X3)))))
0000011101110
0010011010001
0100000111101
0110000010001
1000011101110
1010011010110
1101000111101
1111100010100

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

X1X2X3X1∧X2(X1∧X2)∧X3¬X2¬X3(¬X2)|(¬X3)X3|((¬X2)|(¬X3))X1∨(X3|((¬X2)|(¬X3)))(¬X2)∧(X1∨(X3|((¬X2)|(¬X3))))(X1∧X2∧X3)≡¬X2∧(X1∨X3|(¬X2|¬X3))
000001101110
001001010001
010000111101
011000010001
100001101110
101001010110
110100111101
111110010100

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

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

По таблице истинности:
X1X2X3F
0000
0011
0101
0111
1000
1010
1101
1110
Fсднф = ¬X1∧¬X2∧X3 ∨ ¬X1∧X2∧¬X3 ∨ ¬X1∧X2∧X3 ∨ X1∧X2∧¬X3
Логическая cхема:

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

По таблице истинности:
X1X2X3F
0000
0011
0101
0111
1000
1010
1101
1110
Fскнф = (X1∨X2∨X3) ∧ (¬X1∨X2∨X3) ∧ (¬X1∨X2∨¬X3) ∧ (¬X1∨¬X2∨¬X3)
Логическая cхема:

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

Рейтинг@Mail.ru

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