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


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

X1∨(¬X2):
X1X2¬X2X1∨(¬X2)
0011
0100
1011
1101

(X1∨(¬X2))∨X3:
X1X2X3¬X2X1∨(¬X2)(X1∨(¬X2))∨X3
000111
001111
010000
011001
100111
101111
110011
111011

¬X3:
X3¬X3
01
10

¬((X1∨(¬X2))∨X3):
X1X2X3¬X2X1∨(¬X2)(X1∨(¬X2))∨X3¬((X1∨(¬X2))∨X3)
0001110
0011110
0100001
0110010
1001110
1011110
1100110
1110110

X2∧(¬X3):
X2X3¬X3X2∧(¬X3)
0010
0100
1011
1100

(¬((X1∨(¬X2))∨X3))∨(X2∧(¬X3)):
X1X2X3¬X2X1∨(¬X2)(X1∨(¬X2))∨X3¬((X1∨(¬X2))∨X3)¬X3X2∧(¬X3)(¬((X1∨(¬X2))∨X3))∨(X2∧(¬X3))
0001110100
0011110000
0100001111
0110010000
1001110100
1011110000
1100110111
1110110000

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

X1X2X3¬X2X1∨(¬X2)(X1∨(¬X2))∨X3¬X3¬((X1∨(¬X2))∨X3)X2∧(¬X3)¬(X1∨(¬X2)∨X3)∨X2∧(¬X3)
0001111000
0011110000
0100001111
0110010000
1001111000
1011110000
1100111011
1110110000


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

По таблице истинности:
X1X2X3F
0000
0010
0101
0110
1000
1010
1101
1110
Fсднф = ¬X1∧X2∧¬X3 ∨ X1∧X2∧¬X3

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

Рейтинг@Mail.ru

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