Ноу Інти, лекція, модифіковані коди
Анотація: В лекції описані модифікований додатковий і зворотний коди. Дано методи множення чисел з фіксованою комою в прямому і додатковому кодах, а також алгоритми зсуву.
Важлива особливість розглянутих кодів полягає в тому, що в процесі виконання операції додавання-віднімання не відбувається переповнення цифрової частини числа і перенесення в знаковий розряд. Переповнення виникає лише в знаковому розряді. Так буває тому, що сума двох доданків по модулю менше одиниці.
При вирішенні реальних завдань часто важко визначити заздалегідь, чи буде сума двох доданків менше одиниці. У всякому разі, для запобігання переповнення можна вводити додаткові обмеження на величину доданків, які звужують діапазон чисел. з якими оперує машина. І те, і інше є неприйнятним.
Розглянемо такий приклад:
Тобто отримуємо неправильний результат як по знаку, так і в цифровій частині.
Розглянемо ще один приклад:
Тобто і в цьому випадку відбувається переповнення в цифровий частини спотворює результат операції.
Можна помітити, що переповнення числовий сітки відбувається в разі однакових знаків доданків, так як саме в цьому випадку модуль результату перевершує модулі кожного з доданків, сам факт переповнення може бути зафіксований зміною знака результату.
Таким чином, одним із способів фіксації переповнення є автоматичне визначення переходу від однакових знаків доданків до протилежного знаку результату.
Однак такий спосіб фіксації переповнення незручний, так як попередньо знаки доданків повинні бути збережені до, порівняні між собою і після отримання результату.
Існує інший принцип фіксації переповнення. Цей принцип заснований на застосуванні так званих модифікованих кодів. Очевидно, що при переповненні розрядної сітки обчислення необхідно припинити або, принаймні, виробити спеціальну ознаку переповнення. а рішення про припинення обчислень покласти на програміста.
Істота модифікованих кодів полягає в тому, що до знакової розряду додається ще один розряд:
"+" Ставиться у відповідність 00
Добрий день. У першій лекції курсу "Логічні і арифметичні основи і принципи роботи ЕОМ" у вас наведена класична структурна схема ЕОМ. Якщо можна уточніть, а як в класичній архітектурі могла реалізуватися пряма робота пристроїв введення-виведення з оперативною пам'яттю? Якщо я правильно розумію - це режим прямого доступу до пам'яті, в класичній архітектурі він не передбачений.