Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
VTIT_emana.doc
Скачиваний:
2
Добавлен:
01.03.2025
Размер:
4 Мб
Скачать
☆

2. Алгебраическое представление двоичных чисел. Прочие системы счисления. Двоично-десятичная система счисления. Шестнадцатеричная система счисления.

Знак числа обычно кодируется двоичной цифрой, при этом код 0 означает знак + (плюс), код 1 - знак - (минус). Для алг.представления чисел, то есть для представления чисел с учетом их знака, в машинах используются специальные коды: прямой код числа; обратный код числа; дополнительный код числа. При этом два последних кода позволяют заменить неудобную для комп-ра операцию вычитания на операцию сложения с отр.числом. Доп. код обеспечивает более быстрое выполнение операций, поэтому в комп-ре применяется чаще именно он. 1. Прямой код числа N -[N]ПР. Пусть N= а а а... а; если N> 0; то [N]ПР = 0, а а а... а; если N< 0, то [N]ПР = 1, а а а... а; если N=0, то имеет место неоднозначность: [0]пр = 0,0... или [0]пр = 1,0... Если при сложении оба слагаемых имеют одинак. знак, то операция сложения выполняется обычным путем. Если при сложении слагаемые имеют разные знаки, то сначала необходимо выявить число большее по абс. величине, произве­сти из него вычитание меньшего числа, а разности присвоить знак большего числа. Операции умножения и деления в прямом коде выполняются обычным обра­зом, но знак рез-та определяется по совпадению или не совпадению зна­ков, участвовавших в операции чисел. Операцию вычитания в этом коде нельзя заменить операцией сложения с отр. числом, поэтому возникают сложности, связанные с заемом значений из старших разрядов уменьшаемого. В связи с этим прямой код в компью­тере почти не применяется. 2. Обратный код числа N — [N]ОБР. Символ а* означает величину, обратную а (инверсию а), то есть если а.= 1, то а* - 0, и наоборот. если N > 0, то [N]ОБР - [N]ПР - 0, а а... а, если N< 0, то [N]ОБР = 1, а* а* ... а*, если N = 0, то неоднозначность, [0]ОБР = 0,00... 0 или [0]ОБР = 1,11...1. Для того чтобы получить обр. код отр. числа, необходимо все цифры этого числа инвертировать, то есть в знаковом разряде поставить 1, во всех значащих разрядах нули заменить единицами, а единицы нулями.

3. Дополнительный код числа N – [N]доп если N>= 0, то [N]ДОП - [N]пр - 0, а а... а, если N <= 0, то [N]ДОП = 1, а* а* ... а* + 0,0 0... 1. Для того чтобы получить доп. код отр. числа, необхо­димо все его цифры инвертировать (в знаковом разряде поставить единицу, во всех значащих разрядах нули заменить единицами, а единицы нулями) и затем к младшему разряду прибавить единицу. В случае возникновения переноса из первого после запятой разряда в знаковый разряд, к числу следует прибавить единицу в младший разряд. Эмпирическое правило: для получения доп. кода отр. числа необходимо все символы этого числа инвертировать, кроме последней (младшей) единицы и тех нулей, которые за ней следуют.

Прочие системы счисления. Кроме рассмотренных выше систем счисления, применяемых внутри компьютера, программисты и пользователи часто используют при работе с компьютерами так­же двоично-десятичную и шестнадцатеричную системы. Двоично-десятичная система счисления получила большое распространение в со­временных комп-рах ввиду легкости перевода в десятичную систему и обратно. Она исп-ся там, где основное внимание уделяется не простоте технического построения машины, а удобству работы польз-ля. В этой с.с. все десятичные цифры отдельно кодируются четырьмя двоичными цифрами и в таком виде записываются послед-но друг за другом. При программировании иногда исп-ся шестнадцатеричная система счи­сления, перевод чисел из которой в двоичную систему счисления весьма прост - выполняется поразрядно (полностью аналогично переводу из двоично-десятич­ной системы). Для изображения цифр, больших 9, в шестнадцатеричной системе счисления применяются буквы А = 10, В = 11, С = 12, D = 13, Е = 14, F = 15.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]