СТРУКТУРНИЙ СИНТЕЗ КОМБІНАЦІЙНИХ ПРИСТРОЇВ

Постановка задачі

На основі правил роботи комбінаційного пристрою необхідно побудувати структурну (логічну) схему мінімальної складності з логічних елементів заданого базису. Структурна схема являє собою графічне зображення необхідних логічних елементів і необхідних з'єднань між їх входами і виходами. Ступінь складності схеми оцінюється за критерієм, яким може служити, наприклад, загальне число необхідних логічних елементів (операцій). При цьому кожному типу логічних елементів можуть бути приписані свої вагові коефіцієнти. Вельми часто ступінь складності оцінюється сумарним числом входів логічного елемента. При проведенні синтезу необхідно враховувати, що:

  • • кожен логічний елемент має обмежене число входів, тому що входять до структурні формули комбінаційних пристроїв логічні суми і твори повинні містити певну кількість вхідних змінних;
  • • кожен логічний елемент має обмежену здатністю навантаження, тобто до його виходу може бути підключено обмежене число входів;
  • • кінцевий час поширення сигналів в логічних елементах може привести до виникнення небезпечних змагань, при яких порушується необхідна послідовність перемикань елементів і, отже, нормальне функціонування комбінаційного пристрою.
 
< Попер   ЗМІСТ   Наст >