Интернет магазин китайских планшетных компьютеров



Компьютеры - Прямой код

23 января 2011


Оглавление:
1. Прямой код
2. Применение прямого кода
3. Диапазон



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

В англоязычной литературе именуется Sign and magnitude method.

Представление числа в прямом коде

При записи числа в прямом коде старший разряд является знаковым разрядом. Если его значение равно 0 — то число положительное, если 1 — то отрицательное. В остальных разрядах записывается двоичное представление модуля числа.

Функция кодирования двоичных чисел в прямом коде имеет вид:

_{\Pi \Rho} =
\begin{cases}
A,     & A \ge 0 \\
2^n + A, & A < 0
\end{cases}

где n — номер знакового разряда. В частности, при кодировании правильных двоичных дробей, n = 0 и функция кодирования принимает вид:

_{\Pi \Rho} =
\begin{cases}
A,     & A \ge 0 \\
1 + A, & A < 0
\end{cases}

Величина числа A в прямом коде определяется по следующей формуле:

A =\sum_{i = -k}^{n} a_i p^i

где:

  • asign — значение знакового разряда;
  • число A имеет k разрядов справа от запятой и n разрядов слева, тут учитываются только цифровые разряды.

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

Примеры

десятичный   двоичный   8-разрядный прямой
----
   0                0        00000000        положительный ноль
   0                0        10000000        отрицательный ноль
   5              101        00000101
  10             1010        00001010
  -5             -101        10000101
 -16           -10000        10010000

   9/16        0.1001       0.1001000
  -9/16       -0.1001       1.1001000
 105/128    0.1101001       0.1101001
  -5/128   -0.0000101       1.0000101


Просмотров: 3292


<<< Обратный код
Схема ускоренного переноса >>>