RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Белорусского государственного университета. Математика. Информатика // Архив

Журн. Белорус. гос. ун-та. Матем. Инф., 2023, том 2, страницы 94–101 (Mi bgumi436)

Теоретические основы информатики

Особенности машинной арифметики высокопроизводительных модулярных вычислительных структур

А. Ф. Чернявский, Е. И. Козлова, А. А. Коляда

Институт прикладных физических проблем им. А. Н. Севченко БГУ, ул. Академика Курчатова, 7, 220045, г. Минск, Беларусь

Аннотация: Рассмотрены процедуры формирования модулярного кода для различных вариантов модулярных систем счисления. Определены особенности машинной арифметики базовых интегральных характеристик модулярного кода. Предложено доказательство теоремы о минимально избыточном модулярном кодировании как эффективном способе снижения времени вычисления интегральных характеристик модулярного кода. Показано, что введение в модулярный код минимальной избыточности существенно упрощает расчет интервально-индексных характеристик и связанных с ними форм представления целых чисел при реализации ряда немодульных операций. Отмечено некоторое уменьшение эффективности минимально избыточных модулярных систем счисления по мере увеличения в используемых приложениях количества интегральных характеристик модулярного кода, а также при изменении знака числа или цифр полиадического кода. Это обстоятельство не снижает целесообразности применения минимально избыточных модулярных систем счисления в широкой сфере приложений минимально избыточной модулярной арифметики, включая системы цифровой обработки сигналов, защиты информации, информационные технологии и др.

Ключевые слова: модулярная арифметика; минимально избыточный модулярный код; интегральные характеристики модулярного кода.

УДК: 004.9, 519.6

Поступила в редакцию: 06.04.2023
Исправленный вариант: 10.05.2023
Принята в печать: 15.05.2023

DOI: 10.33581/2520-6508-2023-2-94-101



© МИАН, 2025