Поразрядный параллелизм сложения действительных чисел за счет избыточности представления
Аннотация:
Дано введение в тему и представлено состояние работ по проекту реализации высокоточной арифметики в системе счисления с перекрытием, обеспечивающей поразрядный параллелизм операций сложения и вычитания действительных чисел с ограниченным распространением переноса из разряда в разряд лишь на 1–2 разряда. Дана историческая справка о происхождения идей такой системы счисления в истории математики, восходящей к О.-Л. Коши (1840) и Л.Э.Я. Брауэру (1921). Продемонстрирована поразрядно-параллельная схема сложения с переносом лишь на один следующий разряд в системе с двумя дополнительными цифрами.
Ключевые слова:
арифметика произвольной точности, длинная арифметика, поразрядный параллелизм, система счисления с перекрытием
