русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Дополнительный код


Дата добавления: 2015-08-14; просмотров: 1267; Нарушение авторских прав


Сама ЭВМ обрабатывает информацию обычно в двоичном коде. Однако если нужно использовать числа со знаком, используется специальный дополнительный код, что упрощает аппаратные средства ЭВМ.

На рис. 2.6,а приведено обычное изображение регистра МП или ячейки памяти вне МП. Такой регистр представляют пространством из 8 бит данных.

Позиции бит пронумерованы от 7 до 0, а веса двоичных позиций указаны в основании регистра, бит 7 имеет вес 128, бит 6 — 64 и т. д.

На рис. 2.6, б и в показаны типовые структуры 8-разрядных регистров для размещения чисел со знаком. В обоих случаях бит 7 является знаковым. Он указывает, является ли число положительным (+) или отрицательным (—). При 0 в знаковом бите число положительно, при 1 — отрицательно.

Рис. 2.6. Изображение регистра МП или ячейки памяти:

а — расположение двоичных позиций; б — идентификация положительных чисел нулем в знаковом бите; в — идентификация отрицательных чисел единицей в знаковом бите

Если, как показано на рис. 2.6,б, число положительно, оставшиеся ячейки памяти (6-0) содержат двоичное 7-разрядное число. Например, если регистр на рис. 2.6,б содержит 0100 0001, это соответствует числу +65 10 (64+1, знаковый бит положителен). Если в него записано 0111 1111, содержимым будет +12710 (знаковый бит положителен: 64+32+4+16+8+4-+2+1), что является наибольшим. Если, как это показано на рис. 2.6, в, регистр содержит то же число со знаком, но отрицательное, он будет содержать дополнительный код этого числа.

В табл. 2.8 запись в дополнительном коде положительных и отрицательных чисел. Заметим, что все положительные числа имеют 0 в старшем бите, остальные биты составляют двоичное число. Все отрицательные числа имеют 1 в старшем разряде. Рассмотрим строку +0 в табл. 2.8: запись в дополнительном коде +0 будет 0000 0000. В ближайшей нижней строке видим, что запись в дополнительном коде — 1 следующая: 1111 1111. Рассмотрим пошаговое перемещение в обратном направлении от 0000 0000 до 1111 1111.



Этап 1. Запись десятичного числа без знака (9)

Двоичное число 0000 1001

Этап 2. Преобразование десятичного числа в двоичный код (0000 1001)

Дополнение до 1 1111 0110

Этап 3. Получить обратный код двоичного числа заменой нулей единицами, а единиц - (обратный или инверсный код) - нулями (1111 0110)

Дополнение до 2 +1

Этап 4.Прибавить единицу к обратному коду. Здесь прибавить -1 к 1111 0110, что дает (дополнительный 11110111 11110111 код)

Полученный результат является дополнительным кодом положительного десятичного числа. В приведенном примере дополнительным кодом числа 9 является 1111 0111. Заметим, что знаковый бит - 1, это означает, что рассматриваемое число (1111 0111) отрицательно.

Получим десятичный эквивалент числа 1111 0000, записанного в форме дополнительного кода. Процедура преобразований в этом случае следующая:

Дополнительный 1111 0000

Этап 1. Запись дополнительного кода (1111 0000). Код

Дополнение до 1 0000 1111

Этап 2. Получается обратный код дополнительного кода заменой нулей единицами единиц нулями (0000 1111). Двоичное число +1

Таблица 2.8

Десятичные числа со знаком и их представление в дополнительном коде

Десятичные Представление чисел со знаком Примечания
+127 +8 +7 +6 +5 +6 +3 +2 +1 +0 -1 -2 -3 -4 -5 -6 -7 -8 -128 0111 1111 0000 1111 0000 0111 0000 0110 0000 0101 0000 0100 0000 0011 0000 0010 0000 0001 0000 0000 1111 1111 1111 1110 1111 1101 1111 1100 1111 1011 1111 1010 1111 1001 1111 1000 1111 1000 1000 0000 Положительные числа представлены в той же форме, что и прямые двоичные числа     Отрицательные числа представлены в форме дополнительного кода

Этап 3. Добавить 1 0001 0000=16.

Таким образом, формирование обратного кода и добавление 1 являются теми же процедурами, которые мы проводили при преобразовании двоичного числа в дополнительный код. Однако следует отметить, что, хотя мы получили двоичное число 0001 0000 = 1610 , исходная запись дополнительного кода 1111 0000 = -1610 , т.е. имеем отрицательное число, поскольку старший бит в дополнительном коде.



<== предыдущая лекция | следующая лекция ==>
Двоичная арифметика | Арифметика в дополнительном коде


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.003 сек.