Курсовая работа: Компютерна схемотехніка 2
1
1
1
1
0
В найпростішому випадку таку схему можна реалізувати з допомогою тривходових кон’юнкторів.
Складність такого пристрою, побудованого за лінійною схемою, визначається кількістю елементів, що формують вихідні сигнали і визначається: L = 2n .
Вартість за Квайном: K = n2n .
Час затримки визначається часом проходження каскаду: t = tз .
Окрім лінійних схем за структурною будовою розрізняють ще каскади і пірамідальні дешифратори.
При каскадній побудові дешифратор використовує методику розбиття дешифрованого слова на кілька підслів. При цьому в окремому каскаді проводиться дешифрації одного підслова, в наступному каскаді дешифруються слова з допомогою кон’юнкції вихідних сигналів дешифратора до повного слова.
В загальному в каскадних дешифраторах кількість входів на окремих дешифраторах підслів є меншою, але число схем, що забезпечують те саме перетворення, залишається тим самим або дещо зростає.
В таблиці істинності для каскадних дешифраторів виділяють блоки за певним значенням вхідних змінних. Структурна схема такого дешифратора розділяється на вхідний та наступні до вхідного каскади.
Функції логічних виходів в цьому випадку записуються як лінійна комбінація дешифрованих підслів. Для n=3 можемо записати:
Каскадні схеми зручно використовувати для дешифрації логічних функцій багатьох змінних, якщо їх потрібно реалізовувати з допомогою елементів з малою кількістю реальних фізичних кодів.
В загальному випадку при проектуванні каскадних дешифраторів на базі логічних елементів з показником М<n (показник об’єднання за входом, n – кількість змінних) основним завданням є забезпечити максимальні швидкодії пристроїв при мінімальній складності схеми. Тоді всі змінні, тобто кодове слово з n розрядів, розбиваються на підслова по 
розрядів, - розрядність підслова, m – число розрядів підслова.
Швидкодія оптимізаційного пристрою оцінюється співвідношенням:
Складність схеми описується числовим рядом:
, ni – розрядність кодових підслів. Мінімальна складність одержується тоді, коли
.
В пірамідальних дешифраторах схемотехнічною особливістю є те, що кожна конституанта одиниці в певному каскаді формується за допомогою дешифрованого підслова з певної кількості вхідних розрядів і додаткового сигналу, тобто змінної, яка ще не була задіяна в дешифрації.
Час затримки:
