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



Компьютеры - Длинная арифметика - Аппаратные средства для работы с длинной арифметикой

23 января 2011


Оглавление:
1. Длинная арифметика
2. Аппаратные средства для работы с длинной арифметикой



Строго говоря, для реализации арифметики произвольной точности от процессора требуется лишь косвенная адресация; в арифметике фиксированной точности можно обойтись даже без неё. Тем не менее, определённые функции процессора ускоряют длинную арифметику, одновременно упрощая её программирование.

  • Флаг переноса. Операции «сложить/вычесть с переносом», «циклический сдвиг через бит переноса».
  • Автоинкрементные и автодекрементные операции доступа к памяти.

Порядок слов

Независимо от порядка байтов машины, в длинной арифметике существует порядок слов. Чаще всего используют обратный порядок — операции над длинными числами выполняются именно с конца.

Реализация в языках программирования

В большинстве языков высокого уровня существует арифметика длиной в два слова. Более длинную арифметику обычно приходится писать своими силами, по мере возможности оптимизируя на ассемблере — в языках высокого уровня таких абстракций, как «регистровая пара» и «бит переноса», обычно нет.

В Turbo Pascal существовал шестибайтовый эмулированный дробный тип — Real. Вычисления с ним также проводились с помощью длинной арифметики.




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


<<< Сложение по модулю 2