- •Конспект лекцій з дисципліни "Комп’ютерна логіка"
- •5.05010201 “Обслуговування комп’ютерних систем і мереж”
- •Тема 1.1 Основні поняття з теорії інформації
- •Принципи побудови еом. Класифікація апаратних засобів еом.
- •Способи представлення інформації в цифрових апаратах (ца)
- •Тема 1.2 Системи числення та представлення інформації в еом.
- •Форми представлення чисел в еом Форма з фіксованою комою
- •Форма з плаваючою комою.
- •Додавання багаторозрядних двійкових чисел
- •Тема 1.3 Виконання арифметичних операцій над двійковими числами
- •Алгебраїчне додавання з використанням оберненого коду
- •Алгебраїчне додавання з використанням модифікованого коду
- •Переповнення розрядної сітки не виникає.
- •Тема 1.4 Двійково – кодовані системи числення
- •Формальні правила порозрядного додавання в двійководесяткових кодах
- •Приклад 1. Додати числа 2 і 3 в коді "8421"
- •Правила додавання в коді "8421"
- •Представлення від’ємних чисел в двійководесяткових кодах
- •Виконання арифметичних операцій в спеціальних кодах
- •Тема 2.1 Поняття про Булеві функції. Основні закони та тотожності алгебри логіки
- •Аналітична форма.
- •Поняття про мінтерми і макстерми.
- •Логічні функції від одного аргументу:
- •Логічні функції від двох аргументів.
- •Ііі. Перетворити в базисі і-ні функцію
- •VI. Перетворити функцію в базисі або – ні
- •Тема 2.2 Представлення логічних функцій
- •Тема 2.3 Мінімізація функцій алгебри логіки
- •Тема 2.4 Аналіз та синтез комбінаційних пристроїв в різних базисах
- •Умовні графічні позначення логічних елементів серій к155, к555, к531.
- •Логічні елементи еом.
Формальні правила порозрядного додавання в двійководесяткових кодах
Кожний з кодів має дозволені комбінації і заборонені, тому коли виникає при виконанні деяких дій заборонена комбінація, це свідчить про те, що виникла помилка і необхідно внести корективи в результат.
При додаванні тетрад (чотири розрядні групи) виникає перенос з молодшої в старшу тетраду, який необхідно відкоректувати, тому що перенос відповідає двійковій системі числення (16 одиниць), а в двійководесяткових кодах перенос з молодшої в старшу тетраду відповідає 10 одиницям.
Приклад 1. Додати числа 2 і 3 в коді "8421"
(2)10=
(0010)8421 (3)10=(0011)8421
(2+3)10=(5)10=(0101)8421
(8+7)10=
(8+7)10=(15)10=(0001
0101)8421
(заборонена комбінація)
(18+18)10=
В результаті виникає помилка, тому що
перенос з молодшої в старшу тетраду має
бути відкоректований.
Правила додавання в коді "8421"
Якщо при потетрадному додаванні перенос в сусідню старшу тетраду не виникає (nі=0, nі – перенос) тоді результат додавання не потребує корекції.
Якщо виникає при потетрадному додаванні перенос в старшу тетраду (nі=1) або коли виникає заборонена комбінація, необхідно здійснити корекцію результату шляхом додавання поправки +0110.
Якщо восьмирічну систему записувати у десяткових числах, то необхідно вносити поправку +2, якщо виникне заборонена комбінація або перенос в слідуючий розряд.
Приклад 2. (8+7)10
|
1 |
0 |
0 |
0 |
|
+ |
0 |
1 |
1 |
1 |
|
|
1 |
1 |
1 |
1 |
|
+ |
0 |
1 |
1 |
0 |
|
1 |
0 |
1 |
0 |
1 |
|
Заборонена комбінація
поправка +0110
(15)10
=
(18+18)10=
|
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
+ |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
+ |
|
|
|
|
0 |
1 |
1 |
0 |
|
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
Приклад 3: Додати два числа А1=(279)10 і А2=(581)10
А1+А2=
|
2 |
7 |
9 |
|
+ |
5 |
8 |
1 |
|
|
(8 |
6 |
0) |
10 |
(581)10 = (0101 1000 0001)8421
Виконуємо додавання:
|
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
+ |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
+ |
|
|
|
|
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
Поправка
