
- •Конспект лекцій з дисципліни "Комп’ютерна логіка"
- •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.
- •Логічні елементи еом.
Алгебраїчне додавання з використанням оберненого коду
Правило запису від’ємного числа в оберненому коді: значення всіх розрядів інвертуються на протилежні, а в знаковому розряді пишеться одиниця. Якщо при додаванні утворюється другий знаковий розряд (1) (перенос із знакового розряду) він додається до молодшого розряду результату.
П
риклад1: А1=+0,01011
А2=-0,01100 форма з фіксованою комою
А1 об.=(0)01011; А2 об.=(1)10011
А1 об.+А2 об.
|
(0) |
0 |
1 |
0 |
1 |
1 |
+ |
(1) |
1 |
0 |
0 |
1 |
1 |
|
(1) |
1 |
1 |
1 |
1 |
0 |
Результат: (А1+А2)об.= (1)11110;
А1+А2=-0,00001.
П
риклад2: А1=-0,01011
А2=0,01100 форма з фіксованою комою
А1 об.= (1)10100; А2 об.=(0)01100
А1 об.+А2 об.
|
(1) |
1 |
0 |
1 |
0 |
0 |
+ |
(0) |
0 |
1 |
1 |
0 |
0 |
додається1 |
(0) |
0 |
0 |
0 |
0 |
0 |
+ |
|
|
|
|
|
1 |
|
(0) |
0 |
0 |
0 |
0 |
1 |
Результат: (А1+А2)об.= (0)00001;
А1+А2=+0,00001.
Алгебраїчне додавання з використанням модифікованого коду
Може бути модифікований обернений і модифікований доповнюючий код.
Модифіковані коди відрізняються від звичайного тільки тим, що на знак числа відводяться два розряди "+" – 00, а "-" – 11. Всі дії виконуються аналогічно, але якщо в знакових розрядах результат буде 01 або 10, це свідчить про переповнення розрядної сітки і дуже легко виявляється.
Переповнення розрядної сітки – це явище при якому результат операції має більшу кількість розрядів, ніж кількість розрядів в пристрої, який призначений для його збереження.
Приклад: Обернений код
А1=-0,1010 А1 об.=(1)0101
А2=-0,0111 А2 об.=(1)1000
А1 об. +А2 об.
|
(1) |
0 |
1 |
0 |
1 |
+ |
(1) |
1 |
0 |
0 |
0 |
1 |
(0) |
1 |
1 |
0 |
1 |
+ |
|
|
|
|
1 |
|
(0) |
1 |
1 |
1 |
0 |
Одержаний результат неправильний, тому що відбулось переповнення розрядної сітки і ту помилку можна пропустити.
Модифікований обернений код:
А1=-0,1010 А1 об.мод.=(1)(1)0101
А2=-0,0111 А2 об.мод..=(1)(1)1000
А1 об.мод.+А2 об.мод.
|
(1)(1) |
0 |
1 |
0 |
1 |
+ |
(1)(1) |
1 |
0 |
0 |
0 |
1 |
(1)(0) |
1 |
1 |
0 |
1 |
+ |
|
|
|
|
1 |
|
(1)(0) |
1 |
1 |
1 |
0 |
Для реєстрації результату додавання необхідно п’ять розрядів (без врахування знакових розрядів).
Приклад: А1=-0,01010 А1 об.мод.=(1)(1)10101
А2=-0,00111 А2 об.мод..=(1)(1)11000
А1 об.мод. +А2 об.мод.
|
(1)(1) |
1 |
0 |
1 |
0 |
1 |
+ |
(1)(1) |
1 |
1 |
0 |
0 |
0 |
1 |
(1)(1) |
0 |
1 |
1 |
0 |
1 |
+ |
|
|
|
|
|
1 |
|
(1)(1) |
0 |
1 |
1 |
1 |
0 |