Устройство для вычисления вычетов числа по двум произвольным модулям

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (51) 4

ОПИСАНИЕ ИЗОБРЕТ

К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3722071/24-24 (22) 04.04.84 (46) 15. 10.85. Бюл. У 38 (72) В.И. Глушков, В.И. Ключко, A.È.Ñàõíî,l .À.ÊðàñHoáàåâ и Н.И.Швецов (53) 681.3(088.8) (56) Авторское свидетельство СССР

Р 1084798; кл. С 06 F 11/08, 1978.

Авторское свидетельство СССР

Ф 396688. кл. С 06 F 11/08, 1971. (54)(57).УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ

ВЫЧЕТОВ ЧИСЛА ПО ДВУМ ПРОИЗВОЛЬНЫМ

МОДУЛЯМ, содержащее три блока суммирования по модулю, причем выходы результата первого и второго блоков суммирования по модулю являются соответственно выходами вычетов по первому и второму модулю устройства соответственно, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства, в него введены пять элементов И, триггер и блок умножения, каждый блок суммирования по модулю содержит комбинационный вычитатель и регистр, причем в каждом блоке суммирования по модулю выход комбинационного вычитателя соединен с первым информационным входом регистра, выход которого соединен с входом уменьшаемого комбинационного вычитателя и является выходом результата блока суммирования по модулю, вход вычитаемого комбинационного вычитателя первого блока суммирования по модулю соединен с входом первого сомножителя блока умножения и является входом первого модуля устройства, вход вычитаемого комбинационного вычитателя объединен с входом второго сомножителя блока

ÄÄSUÄÄ 1185339 умножения и является входом второго модуля устройства, выход блока умножения соединен с входом вычитаемого комбинационного вычитателя третьего блока суммирования, выход переполнения которого соединен с первым вхоцом первого элемента И и инверсным входом второго элемента И, выход которого соединен с единичным входом триггера и первым входом третьего элемента И, выход которого соединен с первыми входами четвертого и пятого элементов И, выходы которых соединены с первыми входами записи регистров первого и второго блоког. суммирования по модулю соответственно, вторые входы четвертого и пятого элемента И соединены с выходами переполнения комбинационного вычитателя первого и второго блоков суммирования по модулю соответственно, прямой выход триггера соединен с вторым входом третьего элемента И и вторыми входами записи регистров первого и второго блоков суммирования по модулю соответственно, вторые информационные входы регистров первого и второго блоков суммирования по модулю объединены и соединены с выходом результата 0 третьего блока суммирования, второй вход первого элемента И и прямой вход второго элемента И объединены и образуют тактовый вход устройства, второй информационный вход регистра третьего блока суммирования по модулю является информационным входом устройства, выход первого элемента И соединен с первым управляющим входом третьего блока суммирования, второй управляюший вход которого является вхо— дом записи числа устройства.

118533

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

Цель изобретения — расширение области примененйя устройства.

На чертеже изображено устройство для вычисления вычетов по двум про- 10 извольным модулям.

Устройство содержит третий блок 1 суммирования по модулю, включающий комбинационный вычитатель 2 и регистр 3, блок 4 умножения, первый и . 15 второй элементы И 5 и 6, триггер 7, третий, четвертый, пятый элементы И

8, 9 и 10, первый и второй блоки 11 и 12 суммирования по модулю, информационный вход 13 устройства, вхо- 20 ды 14 и 15 первого и второго модуля устройства, тактовый вход 16 устройства, выходы 17 и 18 вычетов по первому и второму модулям устройства, вход 19 записи числа устройства, ком-2$ бинационные вычитатели 20 и 2 1, регистры 22 и 23.

Устройство работает следующим образом.

В исходном состоянии по Входу 13 3О устройства на регистр 3 третьего блока 1 суммирования по модулю (с помощью сигнала по входу 19 записи числа устройства) записывается контролируемое число А.

На входах 14 и 15 устройства вы" ставлены коды Р и Р первого и второго модулей, триггер 7 и регистры 22 и 23 находятся в нулевом состоянии.

При подаче тактовых импульсов на вход 16 устройства происходит вычитание из числа А произведения модулей на третьем блоке 1 суммирования. При

9 2 положительной разности на выходе переполнения комбинационного вычитателя 2 присутствует единичный сигнал, который пропускает тактовый импульс через первый элемент И 5 и записывает на регистр 3 результат вычитания по первому информационному входу. Вычитание продолжается до тех пор,пока разность не станет отрицательной. В этот момент на выходе переполнения комбинационного вычитателя 2 формируется нулевой сигнал, который закрывает первый элемент И 5 и на регистре 3 остается прежний результат.

Теперь тактовые импульсы начинают проходить через второй элемент И 6.

Первый импульс с выхода второго элемента И 6 устанавливает в единичное состояние триггер 7, сигнал с прямого выхода которого записывает на регистры 22 и 23 остаток с выхода регистра 3.

По следующим импульсам с выхода второго элемента И 6, которые начинают проходить через третий элемент

И 8, происходит вычитание из содержимого регистров 22 и 23 кодов первого и второго модулей соответственно.

Управление вычитанием осуществляется сигналами переполнения комбинационных вычитателей 20 и 21,. Когда содержимое регистра 22 становится меньшим, чем код первого модуля, выход переполнения комбинационного вычитателя 20 запрещает изменение кода на регистре 22 и его содержимое может использоваться как вычет по первому модулю.

Аналогично, выход переполнения комбинационного вычитателя 2 1 определяет момент формирования на регистре 23 вычета по второму модулю.

1185339

12 с

Составитель В. Гречнев

Техред М.Надь KOppEKTGp Е ° Рошко

Редактор М. Дылын

Заказ 6366/45

Яь

Тираж 709 Подписное

BPHH1IH Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

17