Page 23 - 4128

e 1 e 3 e 4
X 1 & & 1
X 2 1 3 4

e 2
X 3
1
X 4 2
X 5

а)

№ елем Функція Входи
1 2І X1 X2
2 2АБО-НЕ X3 X4
3 2І-НЕ E1 E2
4 2АБО E3 X5
б)
Рисунок 1.9 – Схема і її схемний список

1.7 Аналіз комбінаційних схем методом -алгоритма

При даному методі, як згадувалося вище, шукаються
набори вхідних змінних, які забезпечують задане значення на
виході КС. Набори, що забезпечують на виході КС логічну 1,
1
утворюють так зване одиничне покриття C . Аналогічно,
вхідні набори, що забезпечують на виході КС логічний 0,
0
0
утворюють нульове покриття C . Розглянемо покриттяC і
1
C для простого логічного елементу 2І, що реалізує функцію
Y=X1X2. Таблиця істинності для цієї функції:

22