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

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

Иллюстрации

Показать все

Реферат

 

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