- •Розділ 1. Арифметичні основи еом
- •Тема 1.1. Системи числення, їх використання в еом
- •Подання чисел в еом
- •Завдання для самоконтролю
- •Завдання для самоконтролю
- •Тема для самостійного опрацювання (Лекція №1с): Представлення чисел з фіксованою комою (фк)
- •Кодування знаків і від’ємних чисел
- •Тема для самостійного опрацювання (Лекція №2с): Виконання операцій додавання та віднімання чисел з фк
- •Тема 1.2 Множення та ділення в еом Алгоритми множення в еом
- •Виконання операцій зсуву
- •Підготовка до виконання лабораторної роботи №1
- •Завдання для самоконтролю
- •Перший основний алгоритм множення
- •Другий основний алгоритм множення
- •Третій основний алгоритм множення
- •Четвертий основний алгоритм
- •Завдання для самоконтролю
- •Тема для самостійного опрацювання (Лекція №3с): Прискорене множення
- •Алгоритми ділення в еом
- •Ділення чисел з фіксованою комою
- •Алгоритм ділення модулів чисел без відновлення остач
- •Завдання для самоконтролю
- •Тема для самостійного опрацювання (Лекція №4с): Ділення з відновленням залишку
- •Тема 1.3 Виконання арифметичних операцій над числами з плаваючою комою (пк) Подання чисел з плаваючою (блукаючою) комою
- •Завдання для самоконтролю
- •Тема для самостійного опрацювання (Лекція №5с): Правила додавання (віднімання) двійкових чисел з пк
- •Виконання операцій додавання та віднімання чисел з плаваючою комою
- •Завдання для самоконтролю
- •Тема для самостійного опрацювання (Лекція №6с): Множення, ділення чисел з пк
- •Підготовка до виконання лабораторної роботи №2
- •Підготовка до виконання лабораторної роботи №3
- •Тема 1.4. Виконання арифметичних операцій над двійково-десятковими (2/10) числами Двійково-десяткові коди
- •Завдання для самоконтролю
- •Особливості арифметичних операцій з двійково-десятковими операндами
- •Завдання для самоконтролю
- •Тема для самостійного опрацювання (Лекція №7с): Операції над 2/10 числами з корекцією результату
- •Підготовка до виконання лабораторної роботи №4
- •Розділ 2. Основи алгебри логіки (ало)
- •Тема 2.1 Основні функції та теореми алгебри логіки Елементи математичної логіки
- •Основні поняття і закони алгебри логіки
- •Булеві теореми та закони
- •Завдання для самоконтролю
- •Тема для самостійного опрацювання (Лекція №8с): Цифровий сигнал та способи його передачі
- •Функціонально повні системи логічних елементів
- •Структурна схема таких пристроїв має вигляд
- •Часова діаграма тактового сигналу
- •Базові логічні елементи
- •Завдання для самоконтролю
- •Тема для самостійного опрацювання (Лекція №9с): Допоміжні логічні функції
- •Завдання для самоконтролю
- •Тема 2.2. Мінімізація логічних функцій Форми представлення логічних функцій
- •Завдання для самоконтролю
- •Мінімізація логічних функцій
- •Тема для самостійного опрацювання (Лекція №10с): Мінімізація логічних функцій аналітичним способом
- •Мінімізація логічних функцій методом Карно – Вейча
- •Закріплення матеріалу лекції
- •Підготовка до виконання лабораторної роботи №5
- •Проектування і особливості роботи комбінаційних цифрових пристроїв (кцп)
- •Підготовка до виконання лабораторної роботи №6
- •Розділ 3. Схемотехніка комбінаційних схем
- •Тема 3.1. Дешифратори та шифратори. Селектори та мультиплексори. Дешифратор (Decoder)
- •Тема для самостійного опрацювання (Лекція №11с): Дешифратори на сіс
- •Шифратор (Coder)
- •Мультиплексор
- •Демультиплексор
- •Тема для самостійного опрацювання (Лекція №12с): Призначення мультиплексорів та демультиплексорів
- •Підготовка до виконання лабораторної роботи №7
- •Завдання для самоконтролю
Підготовка до виконання лабораторної роботи №2
Записати тему та мету лабораторної роботи;
Ознайомитись з короткими теоретичними відомостями до лабораторної роботи;
Виконати домашнє завдання.
Підготовка до виконання лабораторної роботи №3
Записати тему та мету лабораторної роботи;
Ознайомитись з короткими теоретичними відомостями до лабораторної роботи;
Виконати домашнє завдання.
Тема 1.4. Виконання арифметичних операцій над двійково-десятковими (2/10) числами Двійково-десяткові коди
Широке застосування в обчислювальній техніці отримали двійково-десяткові системи числення, в яких десяткові цифри записуються у вигляді двійково-десяткових кодів.
Двійково-десятковий код ( англ. binary-coded decimal, BCD, 8421-BCD) – форма запису цілих чисел, коли кожен десятковий розряд числа записується у вигляді його 4-бітного (4-розрядного) двійкового коду – двійкової тетради.
В ККС використовують різні ДДК. У таблиці наведено найбільш розповсюджені у цифровій схемотехніці ДДК
Десяткове число |
Код 8421 |
Код 7421 |
Код 5421 |
Код Айкена 2421 |
Код 3321 |
Код з надлишком «3» (N+3) 8421 |
Код доповнення до 9 (9-N) 8421 |
0 |
0000 |
0000 |
0000 |
0000 |
0000 |
0011 |
1001 |
1 |
0001 |
0001 |
0001 |
0001 |
0001 |
0100 |
1000 |
2 |
0010 |
0010 |
0010 |
0010 1000 |
0010 |
0101 |
0111 |
3 |
0011 |
0011 |
0011 |
0011 1001 |
0100 1000 |
0110 |
0110 |
4 |
0100 |
0100 |
0100 |
0100 1010 |
1001 0101 |
0111 |
0101 |
5 |
0101 |
0101 |
1000 0101 |
0101 1011 |
0110 1010 |
1000 |
0100 |
6 |
0110 |
0110 |
0110 1001 |
0110 1100 |
1100 0111 1011 |
1001 |
0011 |
7 |
0111 |
1000 0111 |
0111 1010 |
0111 1101 |
1101 |
1010 |
0010 |
8 |
1000 |
1001 |
1011 |
1110 |
1110 |
1011 |
0001 |
9 |
1001 |
1010 |
1100 |
1111 |
1111 |
1100 |
0000 |
У позначеннях кодів 8421, 7421, 5421, 2421, 3321 вказано десяткову вагу φi двійкової одиниці, xi відповідного розряду.
Код 8421 – цей код є найбільш розповсюдженим в обчислювальній техніці, оскільки кожна десяткова цифра кодується відповідним 4-х розрядним двійковим числом. Проте при роботі з цим кодом ускладнюється формування переносів з молодшої тетради (з молодшого десяткового розряду) у старшу і перехід до обернених і додаткових кодів для десяткових чисел, які полегшують виконання алгебраїчного додавання є більш складним ніж в двійковій системі.
Переваги проявляються при машинному переведенні і двійковому підсумовуванні.
Коди 7421, 5421, 3321, 2421 – це приклади ДДК зі штучним порядком ваг. Особливістю зважених ДДК зі штучним порядком ваг є відсутність взаємно однозначної відповідності між десятковими цифрами та їх двійковими кодами. Будь – який двійковий код відповідає одній десятковій цифрі але десяткова цифра може бути подана декількома двійковими кодами.
Код 2421 – ДДК зі штучним порядком ваг. Цей код використовується при виконанні арифметичних операцій над десятковими числами у оберненому або додатковому коді.
Код з «надлишком 3» – отримується в результаті додавання двійкового коду цифри 3 (0011) до кожної цифри коду прямого заміщення (N+3). Код є не зручним для перетворення з однієї СЧ в іншу але він зручний для виконання арифметичних операцій над десятковими числами. При цьому легко отримати перенос, оскільки сума двох доданків кожне з яких беруть з надлишком 3 отримується з надлишком 6, що виключає зайві кодові комбінації (для отримання правильного коду суми від результату віднімається 6).
Коди «доповнення до 9», «доповнення до 10» – ці коди використовуються для виконання додавання, віднімання десяткових чисел. Перевага цих кодів полягає в тому, що код нуля містить одиницю, що дозволяє легко відрізнити наявність коду 0 від пропадання коду цифри.
Розглянемо приклади кодування чисел у вигляді ДДК групи 8421:
|
|
8 |
4 |
2 |
1 |
|
|
|
8 |
4 |
2 |
1 |
|
8 |
4 |
2 |
1 |
|
|
|
8 |
4 |
2 |
1 |
|
8 |
4 |
2 |
1 |
510 |
= |
0 |
1 |
0 |
1 |
; |
1210 |
= |
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
0 |
; |
9410 |
= |
1 |
0 |
0 |
1 |
|
0 |
1 |
0 |
0 |
|
|
8 |
4 |
2 |
1 |
|
8 |
4 |
2 |
1 |
|
8 |
4 |
2 |
1 |
|
|
|
8 |
4 |
2 |
1 |
|
8 |
4 |
2 |
1 |
24710 |
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; |
8610 |
= |
|
|
|
|
|
|
|
|
|
