4. АРИФМЕТИЧЕСКИЕ И ЛОГИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
4.1. ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ В ВЫЧИСЛИТЕЛЬНЫХ МАШИНАХ
Системы счисления
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Непозиционная |
|
|
|
Позиционная |
|
|
|
Смешанная |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
унитарная |
|
|
|
двоичная |
|
|
|
латинская |
|||||
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
десятичная |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
восьмеричная |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
Рис. 4.1 |
|
|
|
|
|
|
|
||
Таблица 4.1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
Диапазоны значений целых чисел со знаком |
|
|
||||||||||
Формат числа в байтах |
|
|
|
|
Диапазон |
|
|
||||||||
|
запись с порядком |
|
|
|
обычная запись |
||||||||||
|
|
|
|
|
|
|
|
|
|||||||
1 |
|
|
|
-27 … 27-1 |
|
|
-128 |
… 127 |
|||||||
4 |
|
|
|
-215 … 215-1 |
|
|
-32768 |
… 32767 |
|||||||
8 |
|
|
|
-231 … 231-1 |
|
|
-2147483648 |
… 2147483647 |
|||||||
4.2. |
ПРЯМОЙ КОД |
|
A10 =(−1)aзн |
n∑−2 ai 2i |
(4.2.1) |
i=0
4.3.ДОПОЛНИТЕЛЬНЫЙ КОД
A10 = aзн (−2n−1 ) + n∑−2[ai ]доп 2i |
(4.3.1) |
i=0
4.4.ОБРАТНЫЙ КОД
A10 = aзн (−2n−1 +1) + n∑−2[ai ]обр 2i |
(4.4.1) |
i=0 |
|
15
4.5. |
ФОРМИРОВАНИЕ РАЗЛИЧНЫХ КОДОВ |
|
|
|||
прямом двоич- |
Д |
ля перевода в до- |
|
ля перевода в об- |
||
Вном коде стар- |
полнительный |
|
Дратный двоичный |
|||
ший разряд |
отводится под |
двоичный |
код необходимо |
код |
необходимо |
получить |
знак, остальные, при необ- |
получить |
инверсию значе- |
инверсию значения (моду- |
|||
ходимости, |
заполняются |
ния (модуля) заданного |
ля) |
заданного |
двоичного |
|
незначащими нулями. |
двоичного числа, к полу- |
числа |
|
|||
|
|
ченной инверсии прибавить |
|
|
|
|
. |
|
единицу. |
|
|
|
|
|
|
|
|
|
|
|
16
|
ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ |
данные, 2 |
прямой, 3 |
информация, 2 |
мера информации |
код |
прагматическая, 2 |
дополнительный, 3 |
семантическая, 2 |
обратный, 3 |
синтаксическая, 2 |
17