Знаймо

Додати знання

приховати рекламу

Цей текст може містити помилки.

Довга арифметика



План:


Введення

Довга арифметика - в обчислювальній техніці операції над числами, розрядність яких перевищує довжину машинного слова даної обчислювальної машини. Окремий випадок - арифметика довільної точності - відноситься до арифметики, в якій довжина чисел обмежена лише обсягом доступної пам'яті.


1. Основні споживачі


2. Апаратні засоби для роботи з довгою арифметикою

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


3. Порядок слів

Незалежно від порядку байтів машини, в довгій арифметиці існує порядок слів (з початку або з кінця). Найчастіше використовують зворотний порядок (з кінця) - операції над числами довгими виконуються саме з кінця.

4. Реалізація в мовах програмування

У більшості мов високого рівня існує арифметика довжиною в два слова. Більш довгу арифметику зазвичай доводиться писати своїми силами, в міру можливості оптимізуючи на асемблері - в мовах високого рівня таких абстракцій, як "реєстрова пара" і "біт переносу", зазвичай немає.

В Turbo Pascal існував шестібайтовий емулюючий дробовий тип - RealDelphi перейменований в Real48). Обчислення з ним також проводилися за допомогою довгої арифметики.

Типи даних
Неінтерпретіруемие Біт Ніббл Байт Трит Трайт Слово
Числові Цілий Фіксована кома З плаваючою комою Раціональний Комплексний Довгий Інтервальний
Текстові Символьний Строковий
Покажчик Адреса Посилання
Композитні Алгебраїчний тип даних ( узагальнений) Масив Асоціативний масив Клас Список Об'єкт Option type Product Структура Безліч Об'єднання (tagged)
Інші Логічний Нижчий тип Колекція Перераховуються тип Виняток First-class function Opaque data type Recursive data type Семафор Потік Вищий тип Type class Unit type Void
Пов'язані теми Абстрактний тип даних Структура даних Інтерфейс Kind (type theory) Примітивний тип Subtyping Шаблон Конструктор типу Parametric polymorphism

Цей текст може містити помилки.

Схожі роботи | скачати

Схожі роботи:
Арифметика
Інтервальна арифметика
Арифметика Пресбургера
Універсальна арифметика
Довга лінія
Довга малоберцовая м'яз
Довга приводить м'яз
Довга депресія
Довга Мег і її дочки
© Усі права захищені
написати до нас