Додавання чисел в зворотному коді

При використанні зворотного коду віднімання можна замінити складанням в зворотному коді. При цьому сума зворотних кодів дорівнює зворотному коду алгебраїчної суми.

Правило складання в зворотних кодах. Додавання чисел в зворотних кодах виконується за звичайними правилами, причому знаковий розряд бере участь в операції додавання нарівні зі звичайними розрядами. При появі одиниці переносу зі знакового розряду її слід циклічно перенести в молодший розряд і підсумувати з отриманим раніше результатом.

Зауважимо, що це правило чисто формально призводить до правильного результату, а фактично виконувати додавання одиниць з різними вагами не можна. Просто при наявності перенесення для отримання зворотного коду необхідно додати одиницю в молодший розряд. Для цього і використовується одиниця переносу.

Приклад 2. Скласти два числа в зворотних кодах: В = - 2 (10). З = - 5 (10). n = 3, m = 0.

Ідея освіти додаткового коду виникла в зв'язку з прагненням позбутися від операції циклічного перенесення, яка призводить до збільшення часу виконання операції додавання. Виявляється. що для усунення циклічного перенесення досить зменшити величину негативного ваги С на одиницю молодшого розряду.

Позитивні числа в прямому і додатковому кодах мають однакову форму записи. Для запису негативного числа в додатковому коді досить утворити зворотний код цього числа і до нього додати одиницю молодшого розряду 2 -m.

Приклад 3. Отримати додатковий код для чисел: A = + 1001,101 (2). B = -1000,010 (2) (n = 4, m = 3).

Для освіти прямого коду негативного числа з додаткового коду слід відняти одиницю молодшого розряду (отримаємо зворотний код) і замінити 1 на 0, а 0 на 1 (отримаємо прямий код).

Розглянутий метод незручний тим, що містить операцію віднімання. У ЕОМ прямий код негативного числа отримують шляхом утворення додаткового коду від додаткового, тобто утворюється зворотний код і до нього додається 1 молодшого розряду.

Приклад 4. Отримати прямий код з додаткового: [B] доп. = 1.0111,110.

Як видається нуль в додатковому коді:

тобто нуль в додатковому коді має єдине подання.

Правило складання в додаткових кодах. Для того щоб при додаванні додаткових кодів двох чисел отримати додатковий код суми, необхідно скласти додаткові коди доданків за правилами складання двійкових чисел, розглядаючи знакові розряди як звичайні цифрові. При виникненні одиниці переносу зі знакового розряду її слід опустити.

Приклад 5. Скласти в додаткових кодах числа:

Порівнюючи уявлення чисел в різних кодах, можна зробити наступні висновки:

- переклад чисел з прямого коду в зворотний здійснюється простіше, ніж в додатковий;

- в додатковому коді простіше виконується складання, тому що відсутня циклічний перенос.

Тому зворотний і додатковий коди приблизно рівноцінні при їх реалізації на ЕОМ.

Схожі статті