Быстродействующее устройство приведения чисел по модулю с использованием кратных модуля

Аннотация

Рассматривается аппаратная реализация быстродействующего устройства приведения чисел по модулю. Использован модифицированный алгоритм деления со сдвигом делимого, где на каждом шаге участвуют n+3 старших разрядов сначала делимого, а затем получаемых остатков. Сдвиг приводимого числа на каждом шаге на три разряда влево в сторону старших разрядов позволяет ускорить процесс приведения по модулю за счет уменьшения количества шагов приведения по модулю. Основным блоком устройства является блок формирователей частичных остатков, в которых используется вычитание модуля Р и кратных модуля Р. Для сокращения аппаратных затрат и получения большего быстродействия в ФЧО для определения вычитаемых кратных модуля применены схемы сравнения, что позволяет минимизировать число сумматоров.