RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика // Архив

Вестн. Астрахан. гос. техн. ун-та. Сер. управление, вычисл. техн. информ., 2013, номер 2, страницы 75–85 (Mi vagtu274)

Эта публикация цитируется в 2 статьях

КОМПЬЮТЕРНОЕ ОБЕСПЕЧЕНИЕ И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА

Использование специальных модулей системы остаточных классов для избыточного представления

Н. С. Эрдниева

Северо-Кавказский федеральный университет, Ставрополь

Аннотация: Система остаточных классов (СОК), благодаря своим свойствам, используется в приложениях, в которых не требуется высокая производительность вычислений. Так как в СОК переносы не передаются между модулями, производительность ограничивается только скоростью операций в каждом модуле. Предложен новый метод представления чисел с использованием избыточности, в котором $\{r^n-2, r^n-1, r^n\}$ есть множество ссылок модулей, где $r=2k+1$ и $k=1,2,3,\dots$. Этот метод обеспечивает значительное сокращение задержки вычислений и преобразований и приводит к упрощению схем.

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

УДК: 681.5
ББК: (Ж/О) 31.264.5

Поступила в редакцию: 06.05.2013



© МИАН, 2024