Спосіб визначення залишку двійкового числа

Abstract

Спосіб визначення залишку двійкового числа по модулю, в якому n-розрядне двійкове число з вхідної шини записують в регістр пам'яті, а з вихідної шини знімають m-розрядний кінцевий код залишку цього числа по m-розрядному модулю, при якому двійковий код порозрядно зчитують починаючи зі старших розрядів, підсумовують його з подвоєним кодом попереднього залишку, починаючи з його нульового значення та формують новий код залишку по модулю з постійної пам'яті, який після n повторень таких операцій зчитується як кінцевий код залишку, починаючи зі старшого розряду.