МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
ЧЕРНІВЕЦЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ
ІМЕНІ ЮРІЯ ФЕДЬКОВИЧА
Факультет комп’ютерних наук
Кафедра комп’ютерних систем та мереж
Курсова робота
Комп’ютерна схемотехніка
2007
1. Лінійні дешифратори. Функції алгебри логіки, таблиці істинності та структурна схема. Оцінка їх складності та швидкодії. Каскадування дешифраторів
Дешифратори – це комбінаційні вузли призначені для перетворення n-розрядного позиційного коду в унітарний код.
Функціональне позначення дешифраторів:
Позначення на схемі К155ND7.
Логіка роботи дешифратора може бути описана наступним співвідношенням, що визначає зв’язок між вхідними сигналами і вихідними сигналами пристрою.
Для дешифратора 3×8 таблиця істинності має наступний вигляд (з інверсними виходами):
| x3 | x2 | x1 | D0 | D1 | D2 | D3 | D4 | D5 | D6 | D7 |
| 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
| - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - | ||||||||||
| 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 |
В найпростішому випадку таку схему можна реалізувати з допомогою тривходових кон’юнкторів.
Складність такого пристрою, побудованого за лінійною схемою, визначається кількістю елементів, що формують вихідні сигнали і визначається: L = 2n .
Вартість за Квайном: K = n2n .
Час затримки визначається часом проходження каскаду: t = tз .
Окрім лінійних схем за структурною будовою розрізняють ще каскади і пірамідальні дешифратори.
При каскадній побудові дешифратор використовує методику розбиття дешифрованого слова на кілька підслів. При цьому в окремому каскаді проводиться дешифрації одного підслова, в наступному каскаді дешифруються слова з допомогою кон’юнкції вихідних сигналів дешифратора до повного слова.
В загальному в каскадних дешифраторах кількість входів на окремих дешифраторах підслів є меншою, але число схем, що забезпечують те саме перетворення, залишається тим самим або дещо зростає.
В таблиці істинності для каскадних дешифраторів виділяють блоки за певним значенням вхідних змінних. Структурна схема такого дешифратора розділяється на вхідний та наступні до вхідного каскади.
Функції логічних виходів в цьому випадку записуються як лінійна комбінація дешифрованих підслів. Для n=3 можемо записати:
Каскадні схеми зручно використовувати для дешифрації логічних функцій багатьох змінних, якщо їх потрібно реалізовувати з допомогою елементів з малою кількістю реальних фізичних кодів.
В загальному випадку при проектуванні каскадних дешифраторів на базі логічних елементів з показником М<n (показник об’єднання за входом, n – кількість змінних) основним завданням є забезпечити максимальні швидкодії пристроїв при мінімальній складності схеми. Тоді всі змінні, тобто кодове слово з n розрядів, розбиваються на підслова по розрядів, - розрядність підслова, m – число розрядів підслова.
Швидкодія оптимізаційного пристрою оцінюється співвідношенням:
Складність схеми описується числовим рядом:
, ni – розрядність кодових підслів. Мінімальна складність одержується тоді, коли
.
В пірамідальних дешифраторах схемотехнічною особливістю є те, що кожна конституанта одиниці в певному каскаді формується за допомогою дешифрованого підслова з певної кількості вхідних розрядів і додаткового сигналу, тобто змінної, яка ще не була задіяна в дешифрації.
Час затримки:
Складність схеми:
Наприклад, для функції трьох змінних пірамідальний дешифратор можна реалізувати за наступною схемою.
Недоліком пірамідальних дешифраторів є ускладнення топології схеми при зростанні їх розрядності, тому більшого застосування набули дешифратори, які будуються за каскадною та лінійною схемою.
Для реалізації комбінаційних схем викори
Наверняка у вас есть товары или услуги, продажа которых приносит вам максимальную прибыль. Для быстрого старта в сети вам необходимо создание посадочной страницы (одностраничного сайта), на которой будет размещена информация о маржинальных товарах/услугах интернет магазина. За 8 лет опыта разработки конверсионных страниц мы выработали оптимальную структуру, которая позволит привлекать через landing page больше продаж. На такую структуру «одевается» ваш контент — фирменный стиль, тексты, фотографии, уникальные торговые предложения, после чего страница выходит в свет. Разработка лендинга и запуск в сети — до 7 рабочих дней. Стоит отметить, что в разработку самой посадочной страницы входит и написание копирайтером продающих текстов для вашего бизнеса, чтобы каждый посетитель страницы захотел совершить покупку именно у вас. Результат: качественно разработаная продающая посадочная страница, которая готова приносить вам новых клиентов.