Таблиця покриття
|
Імпліканти |
Конституенти | ||||||||||||||||||
|
f |
f |
f | |||||||||||||||||
|
0000 |
0001 |
0101 |
1010 |
1101 |
1110 |
0000 |
0010 |
0110 |
1011 |
1110 |
1111 |
0000 |
0100 |
1001 |
1101 |
1111 | |||
|
000X(1) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
00X0(2) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
0X00(3) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
0X01(1) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
0X10(2) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
X101(1) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
X110(2) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
1X01(3) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
1X10(1) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
1X11(2) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
11X1(3) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
111X(2) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
0000(1,2,3) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
1101(1,3) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
1110(1,2) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
1111(2,3) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
МДНФ заданих перемикальних функцій мають такий вигляд:
Операторні форми подання перемикальної функції для її реалізації в заданому елементному базисі (І/АБО, АБО-НЕ/АБО):
(І/АБО)
= x4x3x2 + x3x2x1 + x4x2x1 = (x4x3x2 )(x3x2x1)(x4x2x1) = (І-НЕ/І-НЕ)
= (x4+x3+x2)(x3+x2+x1)(x4+x2+x1) = (АБО/І-НЕ)
= (x4+x3+x2) + (x3+x2+x1) + (x4+x2+x1) (АБО-НЕ/АБО)
f2МДНФ = x4x3x1 + x3x2x1 + x4x2x1 = (І/АБО)
= x4x3x1 + x3x2x1 + x4x2x1 = (x4x3x1)(x3x2x1)(x4x2x1) = (І-НЕ/І-НЕ)
= (x4+x3+x1)(x3+x2+x1)(x4+x2+x1) = (АБО/І-НЕ)
= (x4+x3+x1) + (x3+x2+x1) + (x4+x2+x1) (АБО-НЕ/АБО)
f3МДНФ = x4x2x1 + x4x2x1 + x4x3x1 = (І/АБО)
= x4x2x1 + x4x2x1 + x4x3x1 = (x4x2x1)(x4x2x1)(x4x3x1) = (І-НЕ/І-НЕ)
= (x4+x2+x1)(x4+x2+x1)(x4+x3+x1) = (АБО/І-НЕ)
= (x4+x2+x1) + (x4+x2+x1) + (x4+x3+x1) (АБО-НЕ/АБО)
Рис.1 – Комбінаційні схеми, що відповідають формі І/АБО