- •1.Перемикальні функції.
- •4.Довершені диз’юнктивна та кон’юктивна нормальні форми запису перемикальних функцій.
- •5.Мінімізація перемикальних функцій.
- •6.Метод мінімізації Квайна.
- •7.Імплікантні матриці.
- •8.Метод Карно-Вейча.
- •10.Системи числення.
- •Двійково-десяткова система числення.
- •Переведення чисел з однієї системи числення в іншу.
- •Порядок операцій при мінімізації функцій за допомогою карт Карно
- •9.Арифметичні основи цифрових пристроїв.
- •Додавання і віднімання двійкових чисел.
- •Перевід з шістнадцяткової і вісімкової систем у двійкову і назад
- •11.Суматори, мультиплексори, дешифратори.
- •Мультиплексор
- •Дешифратори
- •12.Демультиплексори, шифратори, перетворювачі кодів. Демультиплексори (розподілювачі)
- •Шифратори
- •13.Перетворювачі кодів з невагомим перетворюванням та вагомим перетворюванням.
Перевід з шістнадцяткової і вісімкової систем у двійкову і назад
Для переводу числа з шістнадцяткової і вісімкової систем числення в двійкову необхідно кожну цифру числа, що переводиться, представити відповідно чотири - або трьохрозрядним двійковим кодом. Отримані двійкові коди розташувати на місцях шістнадцяткових або вісімкових цифр. Нулі в старших і молодших розрядах, що не змінюють значення числа, при цьому можна опустити.
11.Суматори, мультиплексори, дешифратори.
Суматори.
Повний суматор - це пристрій призначений для додавання трьох однорозрядних чисел. Таке завдання виникає при порозрядному додаванні двох однорозрядних чисел, коли в якості третього доданка доводиться враховувати перенесення з попереднього (молодшого) розряду.
Суматор має два виходи: сума S і перенесення в наступний розряд Pi .
Напівсуматор, на відміну від повного, забезпечує виконання операції додавання двох однорозрядних двійкових чисел А і В без урахування сигналу переносу з молодшого розряду. В результаті множення на ряду з сумою може вийти перенесення.
З’єднавши послідовно n таких суматорів можна побудувати паралельний n- розрядний суматор з послідовним перенесенням.
Мультиплексор
Мультиплексор - це комбінаційний пристрій, призначений для комутації у бажаному порядку сигналів з декількох вхідних шин на одну вихідну. Його можна уподібнити безконтактному багатопозиційному перемикачу - вхід до одного виходу.
Мультиплексор
має
4 інформаційних
входи
D0
,…, D3
; прямий
та
інверсний
виходи
f
і
(часто
мультиплексор має
лише
прямий
вихід);
два входи
управління
(адресних
входи)
А, В; вхід
дозволу
(синхронізація)
Е (іноді
відсутній).
Вибір інформаційного входу, сигнал з якого надходить на вихід, здійснюється подачею логічних сигналів ( 0 или 1) на входи управління А і В, Так при А = 0 і В = 0 на виході схеми з’явиться сигнал D0 ; при А = 0, В = 1-- D1 і т.д.
Даний мультиплексор має m=2 входів управління (адресних) і 2m = 4 - інформаційних входи.
Це мультиплексор типу 8x1, має інверсний вхід синхронізації (якщо на нього подати логічну одиницю, то всі канали будуть закриті).
Дешифратори
Дешифратор
(декодер) - це комбінаційний пристрій
з декількома входами і виходами, у
якого кожній комбінації значень вхідних
сигналів відповідає сигнал, що дорівнює
логічній одиниці, лише на одному виході.
Це
повний
дешифратор, тобто
у нього
n
входам відповідає
виходів.
Дешифратор неповний, якщо число виходів меньше ніж .
Дешифратори -- це також перетворювачі кодів, що виконують перетворення двійкового і двійково-десяткового кодів в унітарний код. Унітарний код n-розрядного числа подається розрядами, причому лише один з розрядів дорівнює 1.
Відомі три основні структури дешифраторів:
-матричні (прямокутні);
-каскадні (ступенчаті); При каскадній побудові дешифраторів вхідне число розбивається на декілька підчисел, кількість яких може знаходитися в діапазоні від 2 до n/2.
-пірамідальні.
