ОСНОВЫ МИНИМАЛЬНО ИЗБЫТОЧНОЙ ИНТЕРВАЛЬНО-МОДУЛЯРНОЙ АРИФМЕТИКИ С РЕКУРСИВНОЙ КОДОВОЙ СТРУКТУРОЙ

Abstract

Для нового класса интервально-модулярных систем счисления (ИМСС) - рекурсивных минимально избыточных ИМСС (МИИМСС) - предложена методология синтеза компьютерных алгоритмов, которые ориентированы на высокоточные вычисления. На примере рекурсивных МИИМСС второго уровня показано, что базовые аддитивные и мультипликативные процедуры для исследуемых числовых систем сохраняют все важнейшие преимущества модулярной арифметики: внутренний параллелизм, простоту механизма реконфигурации вычислительных структур, наращивания мощности динамического диапазона и др. При этом в отличие от классических аналогов рекурсивные МИИМСС обладают более простыми немодульными процедурами. Это обусловлено явным присутствием в составе кодовых слов интервальных индексов чисел.