Таблица истинности для функции X∧¬Y∧¬Z∧K∨X∧¬Y∧K∨¬Y∧¬Z∧K∨X∧K∨X∧¬Y∧¬Z∧¬K:


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

¬Z:
Z¬Z
01
10

¬K:
K¬K
01
10

X∧(¬Y):
XY¬YX∧(¬Y)
0010
0100
1011
1100

(X∧(¬Y))∧(¬Z):
XYZ¬YX∧(¬Y)¬Z(X∧(¬Y))∧(¬Z)
0001010
0011000
0100010
0110000
1001111
1011100
1100010
1110000

((X∧(¬Y))∧(¬Z))∧K:
XYZK¬YX∧(¬Y)¬Z(X∧(¬Y))∧(¬Z)((X∧(¬Y))∧(¬Z))∧K
000010100
000110100
001010000
001110000
010000100
010100100
011000000
011100000
100011110
100111111
101011000
101111000
110000100
110100100
111000000
111100000

(X∧(¬Y))∧K:
XYK¬YX∧(¬Y)(X∧(¬Y))∧K
000100
001100
010000
011000
100110
101111
110000
111000

(¬Y)∧(¬Z):
YZ¬Y¬Z(¬Y)∧(¬Z)
00111
01100
10010
11000

((¬Y)∧(¬Z))∧K:
YZK¬Y¬Z(¬Y)∧(¬Z)((¬Y)∧(¬Z))∧K
0001110
0011111
0101000
0111000
1000100
1010100
1100000
1110000

X∧K:
XKX∧K
000
010
100
111

((X∧(¬Y))∧(¬Z))∧(¬K):
XYZK¬YX∧(¬Y)¬Z(X∧(¬Y))∧(¬Z)¬K((X∧(¬Y))∧(¬Z))∧(¬K)
0000101010
0001101000
0010100010
0011100000
0100001010
0101001000
0110000010
0111000000
1000111111
1001111100
1010110010
1011110000
1100001010
1101001000
1110000010
1111000000

(((X∧(¬Y))∧(¬Z))∧K)∨((X∧(¬Y))∧K):
XYZK¬YX∧(¬Y)¬Z(X∧(¬Y))∧(¬Z)((X∧(¬Y))∧(¬Z))∧K¬YX∧(¬Y)(X∧(¬Y))∧K(((X∧(¬Y))∧(¬Z))∧K)∨((X∧(¬Y))∧K)
0000101001000
0001101001000
0010100001000
0011100001000
0100001000000
0101001000000
0110000000000
0111000000000
1000111101100
1001111111111
1010110001100
1011110001111
1100001000000
1101001000000
1110000000000
1111000000000

((((X∧(¬Y))∧(¬Z))∧K)∨((X∧(¬Y))∧K))∨(((¬Y)∧(¬Z))∧K):
XYZK¬YX∧(¬Y)¬Z(X∧(¬Y))∧(¬Z)((X∧(¬Y))∧(¬Z))∧K¬YX∧(¬Y)(X∧(¬Y))∧K(((X∧(¬Y))∧(¬Z))∧K)∨((X∧(¬Y))∧K)¬Y¬Z(¬Y)∧(¬Z)((¬Y)∧(¬Z))∧K((((X∧(¬Y))∧(¬Z))∧K)∨((X∧(¬Y))∧K))∨(((¬Y)∧(¬Z))∧K)
000010100100011100
000110100100011111
001010000100010000
001110000100010000
010000100000001000
010100100000001000
011000000000000000
011100000000000000
100011110110011100
100111111111111111
101011000110010000
101111000111110001
110000100000001000
110100100000001000
111000000000000000
111100000000000000

(((((X∧(¬Y))∧(¬Z))∧K)∨((X∧(¬Y))∧K))∨(((¬Y)∧(¬Z))∧K))∨(X∧K):
XYZK¬YX∧(¬Y)¬Z(X∧(¬Y))∧(¬Z)((X∧(¬Y))∧(¬Z))∧K¬YX∧(¬Y)(X∧(¬Y))∧K(((X∧(¬Y))∧(¬Z))∧K)∨((X∧(¬Y))∧K)¬Y¬Z(¬Y)∧(¬Z)((¬Y)∧(¬Z))∧K((((X∧(¬Y))∧(¬Z))∧K)∨((X∧(¬Y))∧K))∨(((¬Y)∧(¬Z))∧K)X∧K(((((X∧(¬Y))∧(¬Z))∧K)∨((X∧(¬Y))∧K))∨(((¬Y)∧(¬Z))∧K))∨(X∧K)
00001010010001110000
00011010010001111101
00101000010001000000
00111000010001000000
01000010000000100000
01010010000000100000
01100000000000000000
01110000000000000000
10001111011001110000
10011111111111111111
10101100011001000000
10111100011111000111
11000010000000100000
11010010000000100011
11100000000000000000
11110000000000000011

((((((X∧(¬Y))∧(¬Z))∧K)∨((X∧(¬Y))∧K))∨(((¬Y)∧(¬Z))∧K))∨(X∧K))∨(((X∧(¬Y))∧(¬Z))∧(¬K)):
XYZK¬YX∧(¬Y)¬Z(X∧(¬Y))∧(¬Z)((X∧(¬Y))∧(¬Z))∧K¬YX∧(¬Y)(X∧(¬Y))∧K(((X∧(¬Y))∧(¬Z))∧K)∨((X∧(¬Y))∧K)¬Y¬Z(¬Y)∧(¬Z)((¬Y)∧(¬Z))∧K((((X∧(¬Y))∧(¬Z))∧K)∨((X∧(¬Y))∧K))∨(((¬Y)∧(¬Z))∧K)X∧K(((((X∧(¬Y))∧(¬Z))∧K)∨((X∧(¬Y))∧K))∨(((¬Y)∧(¬Z))∧K))∨(X∧K)¬YX∧(¬Y)¬Z(X∧(¬Y))∧(¬Z)¬K((X∧(¬Y))∧(¬Z))∧(¬K)((((((X∧(¬Y))∧(¬Z))∧K)∨((X∧(¬Y))∧K))∨(((¬Y)∧(¬Z))∧K))∨(X∧K))∨(((X∧(¬Y))∧(¬Z))∧(¬K))
000010100100011100001010100
000110100100011111011010001
001010000100010000001000100
001110000100010000001000000
010000100000001000000010100
010100100000001000000010000
011000000000000000000000100
011100000000000000000000000
100011110110011100001111111
100111111111111111111111001
101011000110010000001100100
101111000111110001111100001
110000100000001000000010100
110100100000001000110010001
111000000000000000000000100
111100000000000000110000001

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

XYZK¬Y¬Z¬KX∧(¬Y)(X∧(¬Y))∧(¬Z)((X∧(¬Y))∧(¬Z))∧K(X∧(¬Y))∧K(¬Y)∧(¬Z)((¬Y)∧(¬Z))∧KX∧K((X∧(¬Y))∧(¬Z))∧(¬K)(((X∧(¬Y))∧(¬Z))∧K)∨((X∧(¬Y))∧K)((((X∧(¬Y))∧(¬Z))∧K)∨((X∧(¬Y))∧K))∨(((¬Y)∧(¬Z))∧K)(((((X∧(¬Y))∧(¬Z))∧K)∨((X∧(¬Y))∧K))∨(((¬Y)∧(¬Z))∧K))∨(X∧K)X∧¬Y∧¬Z∧K∨X∧¬Y∧K∨¬Y∧¬Z∧K∨X∧K∨X∧¬Y∧¬Z∧¬K
0000111000010000000
0001110000011000111
0010101000000000000
0011100000000000000
0100011000000000000
0101010000000000000
0110001000000000000
0111000000000000000
1000111110010010001
1001110111111101111
1010101100000000000
1011100100100101111
1100011000000000000
1101010000000100011
1110001000000000000
1111000000000100011

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

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

По таблице истинности:
XYZKF
00000
00011
00100
00110
01000
01010
01100
01110
10001
10011
10100
10111
11000
11011
11100
11111
Fсднф = ¬X∧¬Y∧¬Z∧K ∨ X∧¬Y∧¬Z∧¬K ∨ X∧¬Y∧¬Z∧K ∨ X∧¬Y∧Z∧K ∨ X∧Y∧¬Z∧K ∨ X∧Y∧Z∧K
Логическая cхема:

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

По таблице истинности:
XYZKF
00000
00011
00100
00110
01000
01010
01100
01110
10001
10011
10100
10111
11000
11011
11100
11111
Fскнф = (X∨Y∨Z∨K) ∧ (X∨Y∨¬Z∨K) ∧ (X∨Y∨¬Z∨¬K) ∧ (X∨¬Y∨Z∨K) ∧ (X∨¬Y∨Z∨¬K) ∧ (X∨¬Y∨¬Z∨K) ∧ (X∨¬Y∨¬Z∨¬K) ∧ (¬X∨Y∨¬Z∨K) ∧ (¬X∨¬Y∨Z∨K) ∧ (¬X∨¬Y∨¬Z∨K)
Логическая cхема:

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

Рейтинг@Mail.ru

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