Пристрій визначення залишку по модулю багаторозрядного числа

Abstract

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