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


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

¬X1:
X1¬X1
01
10

¬X2:
X2¬X2
01
10

X1∧X2:
X1X2X1∧X2
000
010
100
111

(X1∧X2)∧(¬X3):
X1X2X3X1∧X2¬X3(X1∧X2)∧(¬X3)
000010
001000
010010
011000
100010
101000
110111
111100

(¬X1)∧X2:
X1X2¬X1(¬X1)∧X2
0010
0111
1000
1100

((¬X1)∧X2)∧(¬X3):
X1X2X3¬X1(¬X1)∧X2¬X3((¬X1)∧X2)∧(¬X3)
0001010
0011000
0101111
0111100
1000010
1010000
1100010
1110000

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

X1∧(¬X2):
X1X2¬X2X1∧(¬X2)
0010
0100
1011
1100

(X1∧(¬X2))∧(¬X3):
X1X2X3¬X2X1∧(¬X2)¬X3(X1∧(¬X2))∧(¬X3)
0001010
0011000
0100010
0110000
1001111
1011100
1100010
1110000

((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)):
X1X2X3X1∧X2¬X3(X1∧X2)∧(¬X3)¬X1(¬X1)∧X2¬X3((¬X1)∧X2)∧(¬X3)((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3))
00001010100
00100010000
01001011111
01100011000
10001000100
10100000000
11011100101
11110000000

(((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)))∨((¬X1)∧X2):
X1X2X3X1∧X2¬X3(X1∧X2)∧(¬X3)¬X1(¬X1)∧X2¬X3((¬X1)∧X2)∧(¬X3)((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3))¬X1(¬X1)∧X2(((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)))∨((¬X1)∧X2)
00001010100100
00100010000100
01001011111111
01100011000111
10001000100000
10100000000000
11011100101001
11110000000000

((((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)))∨((¬X1)∧X2))∨(X2∧(¬X3)):
X1X2X3X1∧X2¬X3(X1∧X2)∧(¬X3)¬X1(¬X1)∧X2¬X3((¬X1)∧X2)∧(¬X3)((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3))¬X1(¬X1)∧X2(((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)))∨((¬X1)∧X2)¬X3X2∧(¬X3)((((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)))∨((¬X1)∧X2))∨(X2∧(¬X3))
00001010100100100
00100010000100000
01001011111111111
01100011000111001
10001000100000100
10100000000000000
11011100101001111
11110000000000000

(((((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)))∨((¬X1)∧X2))∨(X2∧(¬X3)))∨((X1∧(¬X2))∧(¬X3)):
X1X2X3X1∧X2¬X3(X1∧X2)∧(¬X3)¬X1(¬X1)∧X2¬X3((¬X1)∧X2)∧(¬X3)((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3))¬X1(¬X1)∧X2(((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)))∨((¬X1)∧X2)¬X3X2∧(¬X3)((((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)))∨((¬X1)∧X2))∨(X2∧(¬X3))¬X2X1∧(¬X2)¬X3(X1∧(¬X2))∧(¬X3)(((((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)))∨((¬X1)∧X2))∨(X2∧(¬X3)))∨((X1∧(¬X2))∧(¬X3))
0000101010010010010100
0010001000010000010000
0100101111111111100101
0110001100011100100001
1000100010000010011111
1010000000000000011000
1101110010100111100101
1111000000000000000000

Y≡((((((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)))∨((¬X1)∧X2))∨(X2∧(¬X3)))∨((X1∧(¬X2))∧(¬X3))):
YX1X2X3X1∧X2¬X3(X1∧X2)∧(¬X3)¬X1(¬X1)∧X2¬X3((¬X1)∧X2)∧(¬X3)((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3))¬X1(¬X1)∧X2(((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)))∨((¬X1)∧X2)¬X3X2∧(¬X3)((((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)))∨((¬X1)∧X2))∨(X2∧(¬X3))¬X2X1∧(¬X2)¬X3(X1∧(¬X2))∧(¬X3)(((((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)))∨((¬X1)∧X2))∨(X2∧(¬X3)))∨((X1∧(¬X2))∧(¬X3))Y≡((((((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)))∨((¬X1)∧X2))∨(X2∧(¬X3)))∨((X1∧(¬X2))∧(¬X3)))
000001010100100100101001
000100010000100000100001
001001011111111111001010
001100011000111001000010
010001000100000100111110
010100000000000000110001
011011100101001111001010
011110000000000000000001
100001010100100100101000
100100010000100000100000
101001011111111111001011
101100011000111001000011
110001000100000100111111
110100000000000000110000
111011100101001111001011
111110000000000000000000

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

YX1X2X3¬X3¬X1¬X2X1∧X2(X1∧X2)∧(¬X3)(¬X1)∧X2((¬X1)∧X2)∧(¬X3)X2∧(¬X3)X1∧(¬X2)(X1∧(¬X2))∧(¬X3)((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3))(((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)))∨((¬X1)∧X2)((((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)))∨((¬X1)∧X2))∨(X2∧(¬X3))(((((X1∧X2)∧(¬X3))∨(((¬X1)∧X2)∧(¬X3)))∨((¬X1)∧X2))∨(X2∧(¬X3)))∨((X1∧(¬X2))∧(¬X3))Y≡X1∧X2∧¬X3∨¬X1∧X2∧¬X3∨¬X1∧X2∨X2∧¬X3∨X1∧¬X2∧¬X3
0000111000000000001
0001011000000000001
0010110001110011110
0011010001000001110
0100101000001100010
0101001000001000001
0110100110010011110
0111000100000000001
1000111000000000000
1001011000000000000
1010110001110011111
1011010001000001111
1100101000001100011
1101001000001000000
1110100110010011111
1111000100000000000

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

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

По таблице истинности:
YX1X2X3F
00001
00011
00100
00110
01000
01011
01100
01111
10000
10010
10101
10111
11001
11010
11101
11110
Fсднф = ¬Y∧¬X1∧¬X2∧¬X3 ∨ ¬Y∧¬X1∧¬X2∧X3 ∨ ¬Y∧X1∧¬X2∧X3 ∨ ¬Y∧X1∧X2∧X3 ∨ Y∧¬X1∧X2∧¬X3 ∨ Y∧¬X1∧X2∧X3 ∨ Y∧X1∧¬X2∧¬X3 ∨ Y∧X1∧X2∧¬X3
Логическая cхема:

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

По таблице истинности:
YX1X2X3F
00001
00011
00100
00110
01000
01011
01100
01111
10000
10010
10101
10111
11001
11010
11101
11110
Fскнф = (Y∨X1∨¬X2∨X3) ∧ (Y∨X1∨¬X2∨¬X3) ∧ (Y∨¬X1∨X2∨X3) ∧ (Y∨¬X1∨¬X2∨X3) ∧ (¬Y∨X1∨X2∨X3) ∧ (¬Y∨X1∨X2∨¬X3) ∧ (¬Y∨¬X1∨X2∨¬X3) ∧ (¬Y∨¬X1∨¬X2∨¬X3)
Логическая cхема:

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

Рейтинг@Mail.ru

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