КиСА | Содержание

Том 50>№ 6 НОЯБРЬ — ДЕКАБРЬ 2014

УДК 681.3

Н.И. Червяков, М.Г. Бабенко, П.А. Ляхов, И.Н. Лавриненко

ПРИБЛИЖЕННЫЙ МЕТОД СРАВНЕНИЯ МОДУЛЯРНЫХ ЧИСЕЛ И ЕГО ПРИМЕНЕНИЕ ДЛЯ ДЕЛЕНИЯ ЧИСЕЛ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ

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

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

ПОЛНЫЙ ТЕКСТ

Червяков Николай Иванович,
доктор техн. наук, профессор, заведующий кафедрой ФГАОУ ВПО «Северо-Кавказский федеральный университет», Ставрополь, Россия,
e-mail: k-fmf-primath@stavsu.ru.

Бабенко Михаил Григорьевич,
кандидат физ.-мат. наук, доцент ФГАОУ ВПО «Северо-Кавказский федеральный университет», Ставрополь, Россия,
e-mail: whbear@yandex.ru.

Ляхов Павел Алексеевич,
кандидат физ.-мат. наук, доцент ФГАОУ ВПО «Северо-Кавказский федеральный университет», Ставрополь, Россия,
e-mail: ljahov@mail.ru.

Лавриненко Ирина Николаевна,
кандидат физ.-мат. наук, доцент ФГАОУ ВПО «Северо-Кавказский федеральный университет», Ставрополь, Россия,
e-mail: k-tmf-primath@stavsu.ru.