Зміст
1. Повний дешифратор з прямими виходами
2. Повний дешифратор з інверсними виходами
3. Неповний дешифратор (дешифратор коду Джонсона)
4. Шифратор (4-канальний пріоритетний шифратор переривань)
5. Мультиплексор. Мультиплексор-демультиплексор
6. Синтез КС на мультиплексорах (арифметичний суматор)
7. Перетворювач коду Грея в двійковий код 8-4-2-1
8. Вузол згортки по парності
Список літератури
В
1. Повний дешифратор з прямими виходами
дешифраторами називаються КС, що входять до групи перетворювачів кодів. Дешифратор (декодер) перетворює вхідний n -розрядний двійковий код у унітарний (Позиційний) код. В унітарній коді тільки на одній позиції розряд приймає активне значення: на одній позиції 1 , на решті - 0 (в Дешифратор з прямими виходами) або на одній позиції 0 , на решті - 1 (У дешифраторами з інверсними виходами). p> Залежно від кількості виходів k (Кількості розрядів у вихідному позиційному коді) дешифратори можуть бути повними, неповними або селекторами. Повний дешифратор має n входів і k = 2 n виходів, неповний - n входів і k <2 n виходів, селектор - n входів і 1 вихід.
На рис. 10, а наведена таблиця істинності для повного дешифратора 3 Г— 8 (3 входи, 8 виходів) з прямими виходами, на рис.10, б - його умовне графічне позначення відповідно до ЕСКД, на рис. 10, в - результати його синтезу на ЛЕ основного базису.
З таблиці істинності випливає, що дешифратор реалізує систему вихідних логічних функцій y 0 , ..., y 7 від вхідних змінних x 2 , x 1 , x 0 . Кожна функція містить тільки одне одиничне значення, тому її подання до СДНФ має вигляд y i = m i . Всі реалізовані дешифратором вихідні функції наведено на рис. 10, в . p> Зі сказаного випливає, що повний дешифратор на своїх виходах реалізує повний набір (2 n ) минтермов. Тому дешифратор може бути застосований для реалізації довільних ПФ (систем довільних ПФ). Для цього ПФ представляються у СДНФ через диз'юнкцію відповідних минтермов.
В
2. Повний дешифратор з інверсними виходами
На рис.11, а наведена таблиця істинності для повного дешифратора 3 Г— 8 з інверсними виходами, на рис.11, б його умовне графічне позначення та реалізовані вихідні функції. Такий дешифратор реалізує на своїх виходах повний набір макстермов M i , бо всі його вихідні функції містять тільки одне нульове значення. Дешифратор з інверсними виходами також можна застосовувати для реалізації довільних ПФ, представлених у СКНФ через кон'юнкцію макстермов.
Сигнал E для дешифраторів є сигналом дозволу його роботи ( E = 1 ), якщо E = 0 - не формується жоден минтерм (Рис.10, б ), жоден макстерм (рис.11, б ). br/>
3. Неповний дешифратор (дешифратор коду Джонсона)
Наведені приклади повних дешифраторів показують, що при отриманні схем не виконувалася мінімізація вихідних функцій, так як відсутні сусідні минтермов або макстерми. p> Неповний дешифратор формує неповний набір минтермов (макстермов) - N з можливих 2 n для повного дешифратора ( N <2 n ). Отже, у складі наборів вхідних змінних немає кодових комбінацій, відповідних відсутнім минтермов (макстермам). Відсутні кодові комбінації є факультативними, що є підставою для мінімізації функцій виходів дешифратора і може зменшити складність схеми неповного дешифратора. У такому випадку неповний дешифратор є спеціалізованим перетворювачем коду, який для заданих вхідних кодових комбінацій формує відповідні контерми (дізтерми).
На рис.12 наведено приклад синтезу неповного дешифратора для декодування коду Джонсона. Код Джонсона - спеціальний цифровий код заданої розрядності n , в якому кодові комбінації формуються шляхом "Витіснення" одиниць нулями, потім - навпаки (див. приклад на рис.12, а для n = 3). Кількість комбінацій коду Джонсона N = 2 n . p> Таблиця істинності для розглянутого прикладу (рис.12, а ) має всього 6 рядків, відсутні набори з номерами 2 і 5, які є факультативними, і яким у картах Карно для вихідних функцій дешифратора (рис.12, б ) відповідають клітини, позначені знаком Г—. p> Мінімізація по картах Карно вихідних функцій дешифратора з включенням до подкуби факультативних клітин призводить ...
