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


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

¬X2:
X2¬X2
01
10

(¬X1)∨(¬X2):
X1X2¬X1¬X2(¬X1)∨(¬X2)
00111
01101
10011
11000

¬X3:
X3¬X3
01
10

(¬X1)∨(¬X3):
X1X3¬X1¬X3(¬X1)∨(¬X3)
00111
01101
10011
11000

(¬X2)∨(¬X3):
X2X3¬X2¬X3(¬X2)∨(¬X3)
00111
01101
10011
11000

(¬X1)∨X3:
X1X3¬X1(¬X1)∨X3
0011
0111
1000
1101

(¬X1)∨X2:
X1X2¬X1(¬X1)∨X2
0011
0111
1000
1101

((¬X1)∨(¬X2))∧((¬X1)∨(¬X3)):
X1X2X3¬X1¬X2(¬X1)∨(¬X2)¬X1¬X3(¬X1)∨(¬X3)((¬X1)∨(¬X2))∧((¬X1)∨(¬X3))
0001111111
0011111011
0101011111
0111011011
1000110111
1010110000
1100000110
1110000000

(((¬X1)∨(¬X2))∧((¬X1)∨(¬X3)))∧((¬X2)∨(¬X3)):
X1X2X3¬X1¬X2(¬X1)∨(¬X2)¬X1¬X3(¬X1)∨(¬X3)((¬X1)∨(¬X2))∧((¬X1)∨(¬X3))¬X2¬X3(¬X2)∨(¬X3)(((¬X1)∨(¬X2))∧((¬X1)∨(¬X3)))∧((¬X2)∨(¬X3))
00011111111111
00111110111011
01010111110111
01110110110000
10001101111111
10101100001010
11000001100110
11100000000000

((((¬X1)∨(¬X2))∧((¬X1)∨(¬X3)))∧((¬X2)∨(¬X3)))∧((¬X1)∨X3):
X1X2X3¬X1¬X2(¬X1)∨(¬X2)¬X1¬X3(¬X1)∨(¬X3)((¬X1)∨(¬X2))∧((¬X1)∨(¬X3))¬X2¬X3(¬X2)∨(¬X3)(((¬X1)∨(¬X2))∧((¬X1)∨(¬X3)))∧((¬X2)∨(¬X3))¬X1(¬X1)∨X3((((¬X1)∨(¬X2))∧((¬X1)∨(¬X3)))∧((¬X2)∨(¬X3)))∧((¬X1)∨X3)
00011111111111111
00111110111011111
01010111110111111
01110110110000110
10001101111111000
10101100001010010
11000001100110000
11100000000000010

(((((¬X1)∨(¬X2))∧((¬X1)∨(¬X3)))∧((¬X2)∨(¬X3)))∧((¬X1)∨X3))∧((¬X1)∨X2):
X1X2X3¬X1¬X2(¬X1)∨(¬X2)¬X1¬X3(¬X1)∨(¬X3)((¬X1)∨(¬X2))∧((¬X1)∨(¬X3))¬X2¬X3(¬X2)∨(¬X3)(((¬X1)∨(¬X2))∧((¬X1)∨(¬X3)))∧((¬X2)∨(¬X3))¬X1(¬X1)∨X3((((¬X1)∨(¬X2))∧((¬X1)∨(¬X3)))∧((¬X2)∨(¬X3)))∧((¬X1)∨X3)¬X1(¬X1)∨X2(((((¬X1)∨(¬X2))∧((¬X1)∨(¬X3)))∧((¬X2)∨(¬X3)))∧((¬X1)∨X3))∧((¬X1)∨X2)
00011111111111111111
00111110111011111111
01010111110111111111
01110110110000110110
10001101111111000000
10101100001010010000
11000001100110000010
11100000000000010010

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

X1X2X3¬X1¬X2(¬X1)∨(¬X2)¬X3(¬X1)∨(¬X3)(¬X2)∨(¬X3)(¬X1)∨X3(¬X1)∨X2((¬X1)∨(¬X2))∧((¬X1)∨(¬X3))(((¬X1)∨(¬X2))∧((¬X1)∨(¬X3)))∧((¬X2)∨(¬X3))((((¬X1)∨(¬X2))∧((¬X1)∨(¬X3)))∧((¬X2)∨(¬X3)))∧((¬X1)∨X3)(¬X1∨¬X2)∧(¬X1∨¬X3)∧(¬X2∨¬X3)∧(¬X1∨X3)∧(¬X1∨X2)
000111111111111
001111011111111
010101111111111
011101010111000
100011111001100
101011001100000
110000111010000
111000000110000

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

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

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

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

Рейтинг@Mail.ru

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