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


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

X3≡X4:
X3X4X3≡X4
001
010
100
111

(X1≡X2)∧(X3≡X4):
X1X2X3X4X1≡X2X3≡X4(X1≡X2)∧(X3≡X4)
0000111
0001100
0010100
0011111
0100010
0101000
0110000
0111010
1000010
1001000
1010000
1011010
1100111
1101100
1110100
1111111

¬(X1≡X2):
X1X2X1≡X2¬(X1≡X2)
0010
0101
1001
1110

¬(X3≡X4):
X3X4X3≡X4¬(X3≡X4)
0010
0101
1001
1110

(¬(X1≡X2))∧(¬(X3≡X4)):
X1X2X3X4X1≡X2¬(X1≡X2)X3≡X4¬(X3≡X4)(¬(X1≡X2))∧(¬(X3≡X4))
000010100
000110010
001010010
001110100
010001100
010101011
011001011
011101100
100001100
100101011
101001011
101101100
110010100
110110010
111010010
111110100

((X1≡X2)∧(X3≡X4))∨((¬(X1≡X2))∧(¬(X3≡X4))):
X1X2X3X4X1≡X2X3≡X4(X1≡X2)∧(X3≡X4)X1≡X2¬(X1≡X2)X3≡X4¬(X3≡X4)(¬(X1≡X2))∧(¬(X3≡X4))((X1≡X2)∧(X3≡X4))∨((¬(X1≡X2))∧(¬(X3≡X4)))
0000111101001
0001100100100
0010100100100
0011111101001
0100010011000
0101000010111
0110000010111
0111010011000
1000010011000
1001000010111
1010000010111
1011010011000
1100111101001
1101100100100
1110100100100
1111111101001

(((X1≡X2)∧(X3≡X4))∨((¬(X1≡X2))∧(¬(X3≡X4))))≡0:
X1X2X3X4X1≡X2X3≡X4(X1≡X2)∧(X3≡X4)X1≡X2¬(X1≡X2)X3≡X4¬(X3≡X4)(¬(X1≡X2))∧(¬(X3≡X4))((X1≡X2)∧(X3≡X4))∨((¬(X1≡X2))∧(¬(X3≡X4)))(((X1≡X2)∧(X3≡X4))∨((¬(X1≡X2))∧(¬(X3≡X4))))≡0
00001111010010
00011001001001
00101001001001
00111111010010
01000100110001
01010000101110
01100000101110
01110100110001
10000100110001
10010000101110
10100000101110
10110100110001
11001111010010
11011001001001
11101001001001
11111111010010

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

X1X2X3X4X1≡X2X3≡X4(X1≡X2)∧(X3≡X4)¬(X1≡X2)¬(X3≡X4)(¬(X1≡X2))∧(¬(X3≡X4))((X1≡X2)∧(X3≡X4))∨((¬(X1≡X2))∧(¬(X3≡X4)))((X1≡X2)∧(X3≡X4))∨(¬(X1≡X2)∧¬(X3≡X4))≡0
000011100010
000110001001
001010001001
001111100010
010001010001
010100011110
011000011110
011101010001
100001010001
100100011110
101000011110
101101010001
110011100010
110110001001
111010001001
111111100010

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

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

По таблице истинности:
X1X2X3X4F
00000
00011
00101
00110
01001
01010
01100
01111
10001
10010
10100
10111
11000
11011
11101
11110
Fсднф = ¬X1∧¬X2∧¬X3∧X4 ∨ ¬X1∧¬X2∧X3∧¬X4 ∨ ¬X1∧X2∧¬X3∧¬X4 ∨ ¬X1∧X2∧X3∧X4 ∨ X1∧¬X2∧¬X3∧¬X4 ∨ X1∧¬X2∧X3∧X4 ∨ X1∧X2∧¬X3∧X4 ∨ X1∧X2∧X3∧¬X4
Логическая cхема:

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

По таблице истинности:
X1X2X3X4F
00000
00011
00101
00110
01001
01010
01100
01111
10001
10010
10100
10111
11000
11011
11101
11110
Fскнф = (X1∨X2∨X3∨X4) ∧ (X1∨X2∨¬X3∨¬X4) ∧ (X1∨¬X2∨X3∨¬X4) ∧ (X1∨¬X2∨¬X3∨X4) ∧ (¬X1∨X2∨X3∨¬X4) ∧ (¬X1∨X2∨¬X3∨X4) ∧ (¬X1∨¬X2∨X3∨X4) ∧ (¬X1∨¬X2∨¬X3∨¬X4)
Логическая cхема:

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

Рейтинг@Mail.ru

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