Устройство для вычисления вычетов числа по двум произвольным модулям Советский патент 1985 года по МПК G06F11/08 

Изобретение относится к вычислительной технике и может быть использовано для сопряжения с устройствами функционирующими в системе остаточных классов, в схемах контроля по модулю. Цель изобретения - расширение области применения устройства. На чертеже изображено устройство для вычисления, вычетов по двум произвольным модулям. Устройство содержит третий блок 1 суммирования по модулю, включающий комбинационный вычитатель 2 и регистр 3, блок 4 умножения, первый и второй элементы И 5 и 6, триггер 7, третий, четвертый, пятый элементы И 8, 9 и 10, первый и второй блоки 11 и 12 суммирования по модулю, информационный вход 13 устройства, входы 14 и 15 первого и второго модуля устройства, тактовый вход 16 устройства, вькоды 17 и 18 вычетов по первому и второму модулям устройства, вход 19 записи числа устройства, ком бинационные вычитатели 20 и 21, регистры 22 и 23. Устройство работает следующим образом. В исходном состоянии по входу 13 устройства на регистр 3 третьего блока 1 суммирования по модулю (с по мощью сигнала по входу 19 записи чис ла устройства) записывается контроли руемое число А. На входах 14 и 15 устройства выставлены коды Р и PJ. первого и второго модулей, триггер 7 и регистры 2 и 23 находятся в нулевом состоянии. При подаче тактовых импульсов на вход 16 устройства происходит вычита ние из числа А произведения модулей на третьем блоке 1 суммирования. При положительной разности на выходе переполнения комбинационного вычитателя 2 присутствует единичный сигнал, который пропускает тактовый импульс через первый элемент И 5 и записывает на регистр 3 результат вычитания по первому информационному входу.Вычитание продолжается до тех пор,пока разность не станет отрицательной. В этот момент на выходе переполнения комбинационного вычитателя 2 формируется нулевой сигнал, который закрывает первый элемент И 5 и на регистре 3 остается прежний результат. Теперь тактовые импульсы начинают проходить через второй элемент И 6. Первый импульс с выхода второго элемента И 6 устанавливает в единичное состояние триггер 7, сигнал с прямого выхода которого записывает на регистры 22 и 23 остаток с выхода регистра 3. По следующим импульсам с выхода второго элемента И 6, которые начинают проходить через третий элемент И 8, происходит вычитание из содержимого регистров 22 и 23 кодов первого и второго модулей соответственно. Управление вычитанием осуществляется сигналами переполнения комбинационных вычитателей 20 и 21.. Когда содержимое регистра 22 становится меньшим, чем код первого модуля, выход переполнения комбинационного вычитателя 20 запрещает изменение кода на регистре 22 и его содержимое может использоваться как вычет по первому модулю. Аналогично, выход переполнения комбинационного вычитателя 21 определяет момент формирования на регистре 23 вычета по второму модулю.

I

УСТРОЙСТВО ДЛЯ ВЬМИСЛЕНИЯ ВЫЧЕТОВ ЧИСЛА ПО ДВУМ ПРОИЗВОЛЬНЫМ МОДУЛЯМ, содержащее три блока суммирования по модулю, причем выходы результата первого и второго блоков суммирования по модулю являются соответственно выходами вычетов по первому и второму модулю устройства соответственно, отличающеес я тем, что, с целью расширения области применения устройства, в него введены пять элементов И, триггер и блок умножения, каждый блок суммирования по модулю содержит комбинационный вычитатель и регистр, причем в каждом блоке суммирования по модулю выход комбинационного вычитателя соединен с первым информационным входом регистра, выход которого соединен с входом уменьшаемого комбинационного вычитателя и является выходом результата блока суммирования по модулю, вход вычитаемого комбинационного вычитателя первого блока суммирования по модулю соединен с входом первого сомножителя блока умножения и является входом первого модуля устройства, вход вычитаемого комбинационного вычитателя объединен с входом второго сомножителя блока умножения и является входом второго модуля устройства, выход блока умножения соединен с входом вычитаемого комбинационного вычитателя третьего блока суммирования, выход переполнения которого соединен с первым входом первого элемента И и инверсным входом второго элемента И, выход которого соединен с единичным входом триггера и первым входом третьего элемента И, выход которого соединен с первыми входами четвертого и пятого элементов И, выходы которых соединены с первыми входами записи регистров первого и второго блокор суммирования по модулю соответственно, вто(Л рые входы четвертого и пятого элемента И соединены с выходами переполнения комбинационного вычитателя первого и второго блоков суммирования по модулю соответственно, прямой выход триггера соединен с вторым входом третьего элемента И и вторыми входа00 ми записи регистров первого и второО1 го блоков суммирования по модулю со00 со i;o ответственно, вторые информационные входы регистров первого и второго блоков суммирования по модулю объединены и соединены с выходом результата о третьего блока суммирования, второй вход первого элемента И и прямой вход второго элемента И объединены и образуют тактовый вход устройства, второй информационный вход регистра третьего блока суммирования по модулю является информационным входом устройства, выход пер-в ого элемента И соединен с первым управляющим входом третьего блока суммирования, второй управляющий вход которого является входом записи числа устройства.