Промежуточные таблицы истинности:Z∨D:
¬D:
X∧Y:
(X∧Y)∧(¬D):
X | Y | D | X∧Y | ¬D | (X∧Y)∧(¬D) |
0 | 0 | 0 | 0 | 1 | 0 |
0 | 0 | 1 | 0 | 0 | 0 |
0 | 1 | 0 | 0 | 1 | 0 |
0 | 1 | 1 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 1 | 0 |
1 | 0 | 1 | 0 | 0 | 0 |
1 | 1 | 0 | 1 | 1 | 1 |
1 | 1 | 1 | 1 | 0 | 0 |
¬Y:
X∧(¬Y):
X | Y | ¬Y | X∧(¬Y) |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 0 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 0 |
(X∧(¬Y))∧Z:
X | Y | Z | ¬Y | X∧(¬Y) | (X∧(¬Y))∧Z |
0 | 0 | 0 | 1 | 0 | 0 |
0 | 0 | 1 | 1 | 0 | 0 |
0 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 0 | 0 |
1 | 0 | 0 | 1 | 1 | 0 |
1 | 0 | 1 | 1 | 1 | 1 |
1 | 1 | 0 | 0 | 0 | 0 |
1 | 1 | 1 | 0 | 0 | 0 |
¬X:
(¬X)∧(¬Y):
X | Y | ¬X | ¬Y | (¬X)∧(¬Y) |
0 | 0 | 1 | 1 | 1 |
0 | 1 | 1 | 0 | 0 |
1 | 0 | 0 | 1 | 0 |
1 | 1 | 0 | 0 | 0 |
((¬X)∧(¬Y))∧Z:
X | Y | Z | ¬X | ¬Y | (¬X)∧(¬Y) | ((¬X)∧(¬Y))∧Z |
0 | 0 | 0 | 1 | 1 | 1 | 0 |
0 | 0 | 1 | 1 | 1 | 1 | 1 |
0 | 1 | 0 | 1 | 0 | 0 | 0 |
0 | 1 | 1 | 1 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 1 | 0 | 0 |
1 | 0 | 1 | 0 | 1 | 0 | 0 |
1 | 1 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 1 | 0 | 0 | 0 | 0 |
(((¬X)∧(¬Y))∧Z)∧D:
X | Y | Z | D | ¬X | ¬Y | (¬X)∧(¬Y) | ((¬X)∧(¬Y))∧Z | (((¬X)∧(¬Y))∧Z)∧D |
0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 |
0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 0 |
0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 |
1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 |
1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 |
1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
¬(Z∨D):
Z | D | Z∨D | ¬(Z∨D) |
0 | 0 | 0 | 1 |
0 | 1 | 1 | 0 |
1 | 0 | 1 | 0 |
1 | 1 | 1 | 0 |
X∧Z:
(X∧Z)∧(¬D):
X | Z | D | X∧Z | ¬D | (X∧Z)∧(¬D) |
0 | 0 | 0 | 0 | 1 | 0 |
0 | 0 | 1 | 0 | 0 | 0 |
0 | 1 | 0 | 0 | 1 | 0 |
0 | 1 | 1 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 1 | 0 |
1 | 0 | 1 | 0 | 0 | 0 |
1 | 1 | 0 | 1 | 1 | 1 |
1 | 1 | 1 | 1 | 0 | 0 |
(¬(Z∨D))∨((X∧Y)∧(¬D)):
Z | D | X | Y | Z∨D | ¬(Z∨D) | X∧Y | ¬D | (X∧Y)∧(¬D) | (¬(Z∨D))∨((X∧Y)∧(¬D)) |
0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 |
0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 |
1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 |
1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 |
1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 |
1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 |
((¬(Z∨D))∨((X∧Y)∧(¬D)))∨((X∧(¬Y))∧Z):
Z | D | X | Y | Z∨D | ¬(Z∨D) | X∧Y | ¬D | (X∧Y)∧(¬D) | (¬(Z∨D))∨((X∧Y)∧(¬D)) | ¬Y | X∧(¬Y) | (X∧(¬Y))∧Z | ((¬(Z∨D))∨((X∧Y)∧(¬D)))∨((X∧(¬Y))∧Z) |
0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 |
0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 |
0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 |
0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 |
0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 |
1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 |
1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
(((¬(Z∨D))∨((X∧Y)∧(¬D)))∨((X∧(¬Y))∧Z))∨((((¬X)∧(¬Y))∧Z)∧D):
Z | D | X | Y | Z∨D | ¬(Z∨D) | X∧Y | ¬D | (X∧Y)∧(¬D) | (¬(Z∨D))∨((X∧Y)∧(¬D)) | ¬Y | X∧(¬Y) | (X∧(¬Y))∧Z | ((¬(Z∨D))∨((X∧Y)∧(¬D)))∨((X∧(¬Y))∧Z) | ¬X | ¬Y | (¬X)∧(¬Y) | ((¬X)∧(¬Y))∧Z | (((¬X)∧(¬Y))∧Z)∧D | (((¬(Z∨D))∨((X∧Y)∧(¬D)))∨((X∧(¬Y))∧Z))∨((((¬X)∧(¬Y))∧Z)∧D) |
0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 |
0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 |
1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 |
1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 |
1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
((((¬(Z∨D))∨((X∧Y)∧(¬D)))∨((X∧(¬Y))∧Z))∨((((¬X)∧(¬Y))∧Z)∧D))∨((X∧Z)∧(¬D)):
Z | D | X | Y | Z∨D | ¬(Z∨D) | X∧Y | ¬D | (X∧Y)∧(¬D) | (¬(Z∨D))∨((X∧Y)∧(¬D)) | ¬Y | X∧(¬Y) | (X∧(¬Y))∧Z | ((¬(Z∨D))∨((X∧Y)∧(¬D)))∨((X∧(¬Y))∧Z) | ¬X | ¬Y | (¬X)∧(¬Y) | ((¬X)∧(¬Y))∧Z | (((¬X)∧(¬Y))∧Z)∧D | (((¬(Z∨D))∨((X∧Y)∧(¬D)))∨((X∧(¬Y))∧Z))∨((((¬X)∧(¬Y))∧Z)∧D) | X∧Z | ¬D | (X∧Z)∧(¬D) | ((((¬(Z∨D))∨((X∧Y)∧(¬D)))∨((X∧(¬Y))∧Z))∨((((¬X)∧(¬Y))∧Z)∧D))∨((X∧Z)∧(¬D)) |
0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 |
0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 |
0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 |
1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 |
1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 |
1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
Общая таблица истинности:
Z | D | X | Y | Z∨D | ¬D | X∧Y | (X∧Y)∧(¬D) | ¬Y | X∧(¬Y) | (X∧(¬Y))∧Z | ¬X | (¬X)∧(¬Y) | ((¬X)∧(¬Y))∧Z | (((¬X)∧(¬Y))∧Z)∧D | ¬(Z∨D) | X∧Z | (X∧Z)∧(¬D) | (¬(Z∨D))∨((X∧Y)∧(¬D)) | ((¬(Z∨D))∨((X∧Y)∧(¬D)))∨((X∧(¬Y))∧Z) | (((¬(Z∨D))∨((X∧Y)∧(¬D)))∨((X∧(¬Y))∧Z))∨((((¬X)∧(¬Y))∧Z)∧D) | ¬(Z∨D)∨(X∧Y∧(¬D))∨(X∧(¬Y)∧Z)∨((¬X)∧(¬Y)∧Z∧D)∨X∧Z∧(¬D) |
0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 |
1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 |
1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
Логическая схема:
Совершенная дизъюнктивная нормальная форма (СДНФ):
По таблице истинности:
Z | D | X | Y | F |
0 | 0 | 0 | 0 | 1 |
0 | 0 | 0 | 1 | 1 |
0 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 1 | 1 |
0 | 1 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 0 |
0 | 1 | 1 | 0 | 0 |
0 | 1 | 1 | 1 | 0 |
1 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 1 | 0 |
1 | 0 | 1 | 0 | 1 |
1 | 0 | 1 | 1 | 1 |
1 | 1 | 0 | 0 | 1 |
1 | 1 | 0 | 1 | 0 |
1 | 1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 | 0 |
F
сднф = ¬Z∧¬D∧¬X∧¬Y ∨ ¬Z∧¬D∧¬X∧Y ∨ ¬Z∧¬D∧X∧¬Y ∨ ¬Z∧¬D∧X∧Y ∨ Z∧¬D∧X∧¬Y ∨ Z∧¬D∧X∧Y ∨ Z∧D∧¬X∧¬Y ∨ Z∧D∧X∧¬Y
Логическая cхема:
Совершенная конъюнктивная нормальная форма (СКНФ):
По таблице истинности:
Z | D | X | Y | F |
0 | 0 | 0 | 0 | 1 |
0 | 0 | 0 | 1 | 1 |
0 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 1 | 1 |
0 | 1 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 0 |
0 | 1 | 1 | 0 | 0 |
0 | 1 | 1 | 1 | 0 |
1 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 1 | 0 |
1 | 0 | 1 | 0 | 1 |
1 | 0 | 1 | 1 | 1 |
1 | 1 | 0 | 0 | 1 |
1 | 1 | 0 | 1 | 0 |
1 | 1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 | 0 |
F
скнф = (Z∨¬D∨X∨Y) ∧ (Z∨¬D∨X∨¬Y) ∧ (Z∨¬D∨¬X∨Y) ∧ (Z∨¬D∨¬X∨¬Y) ∧ (¬Z∨D∨X∨Y) ∧ (¬Z∨D∨X∨¬Y) ∧ (¬Z∨¬D∨X∨¬Y) ∧ (¬Z∨¬D∨¬X∨¬Y)
Логическая cхема:
Построение полинома Жегалкина:
По таблице истинности функции
Z | D | X | Y | Fж |
0 | 0 | 0 | 0 | 1 |
0 | 0 | 0 | 1 | 1 |
0 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 1 | 1 |
0 | 1 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 0 |
0 | 1 | 1 | 0 | 0 |
0 | 1 | 1 | 1 | 0 |
1 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 1 | 0 |
1 | 0 | 1 | 0 | 1 |
1 | 0 | 1 | 1 | 1 |
1 | 1 | 0 | 0 | 1 |
1 | 1 | 0 | 1 | 0 |
1 | 1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 | 0 |
Построим полином Жегалкина:
F
ж = C
0000 ⊕ C
1000∧Z ⊕ C
0100∧D ⊕ C
0010∧X ⊕ C
0001∧Y ⊕ C
1100∧Z∧D ⊕ C
1010∧Z∧X ⊕ C
1001∧Z∧Y ⊕ C
0110∧D∧X ⊕ C
0101∧D∧Y ⊕ C
0011∧X∧Y ⊕ C
1110∧Z∧D∧X ⊕ C
1101∧Z∧D∧Y ⊕ C
1011∧Z∧X∧Y ⊕ C
0111∧D∧X∧Y ⊕ C
1111∧Z∧D∧X∧Y
Так как F
ж(0000) = 1, то С
0000 = 1.
Далее подставляем все остальные наборы в порядке возрастания числа единиц, подставляя вновь полученные значения в следующие формулы:
F
ж(1000) = С
0000 ⊕ С
1000 = 0 => С
1000 = 1 ⊕ 0 = 1
F
ж(0100) = С
0000 ⊕ С
0100 = 0 => С
0100 = 1 ⊕ 0 = 1
F
ж(0010) = С
0000 ⊕ С
0010 = 1 => С
0010 = 1 ⊕ 1 = 0
F
ж(0001) = С
0000 ⊕ С
0001 = 1 => С
0001 = 1 ⊕ 1 = 0
F
ж(1100) = С
0000 ⊕ С
1000 ⊕ С
0100 ⊕ С
1100 = 1 => С
1100 = 1 ⊕ 1 ⊕ 1 ⊕ 1 = 0
F
ж(1010) = С
0000 ⊕ С
1000 ⊕ С
0010 ⊕ С
1010 = 1 => С
1010 = 1 ⊕ 1 ⊕ 0 ⊕ 1 = 1
F
ж(1001) = С
0000 ⊕ С
1000 ⊕ С
0001 ⊕ С
1001 = 0 => С
1001 = 1 ⊕ 1 ⊕ 0 ⊕ 0 = 0
F
ж(0110) = С
0000 ⊕ С
0100 ⊕ С
0010 ⊕ С
0110 = 0 => С
0110 = 1 ⊕ 1 ⊕ 0 ⊕ 0 = 0
F
ж(0101) = С
0000 ⊕ С
0100 ⊕ С
0001 ⊕ С
0101 = 0 => С
0101 = 1 ⊕ 1 ⊕ 0 ⊕ 0 = 0
F
ж(0011) = С
0000 ⊕ С
0010 ⊕ С
0001 ⊕ С
0011 = 1 => С
0011 = 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
F
ж(1110) = С
0000 ⊕ С
1000 ⊕ С
0100 ⊕ С
0010 ⊕ С
1100 ⊕ С
1010 ⊕ С
0110 ⊕ С
1110 = 1 => С
1110 = 1 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 1 = 1
F
ж(1101) = С
0000 ⊕ С
1000 ⊕ С
0100 ⊕ С
0001 ⊕ С
1100 ⊕ С
1001 ⊕ С
0101 ⊕ С
1101 = 0 => С
1101 = 1 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 1
F
ж(1011) = С
0000 ⊕ С
1000 ⊕ С
0010 ⊕ С
0001 ⊕ С
1010 ⊕ С
1001 ⊕ С
0011 ⊕ С
1011 = 1 => С
1011 = 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 1 = 0
F
ж(0111) = С
0000 ⊕ С
0100 ⊕ С
0010 ⊕ С
0001 ⊕ С
0110 ⊕ С
0101 ⊕ С
0011 ⊕ С
0111 = 0 => С
0111 = 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 = 0
F
ж(1111) = С
0000 ⊕ С
1000 ⊕ С
0100 ⊕ С
0010 ⊕ С
0001 ⊕ С
1100 ⊕ С
1010 ⊕ С
1001 ⊕ С
0110 ⊕ С
0101 ⊕ С
0011 ⊕ С
1110 ⊕ С
1101 ⊕ С
1011 ⊕ С
0111 ⊕ С
1111 = 0 => С
1111 = 1 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 = 0
Таким образом, полином Жегалкина будет равен:
F
ж = 1 ⊕ Z ⊕ D ⊕ Z∧X ⊕ Z∧D∧X ⊕ Z∧D∧Y
Логическая схема, соответствующая полиному Жегалкина: