Устройство для сравнения чисел, выраженных в системе остаточных классов

(11) 603155 К АВТОУО 0 еиаУ СВИДВТВЛЬСТВУ Дополнительно авт. саид-ву Щ Заявлеао 19.01.76 (21) 2317604/18-2 с присоединением зая) Праорвте асударстаеней комитетСоаета Миннстраа СССРпа делам изобретенийн пткрытнй 5.785 юллетеаь Ь 19я описаааяу,05. 73,(43) Опубликовано 25(У 2) Авторы азобретеаая М. Г. Факто и 30. Д. Подисс 1) Заяват аучно-исследовательский автоматизации че ытно конс й металлур торский институт ТРОЙСТ СИСТЕ ВЫРАЖЕННЫХ мац Изобретение отки и вычислительиспользовано дляавтоматики и цифшинах, работающисов.Известно устройство для сравнения чисел, выраженных в системе остаточных классов, содержащее регистры, сумматоры, элементы И, ИЛИ 1,Однако известное устройство позволяет устанавливать лишь совпадение или несовпадение чисел по величине, но не дает представления об их качественном соотношении (больше, меньше).Наиболее близким техническим решением к изобретению является устройство, содержащее два блока преобразования, каждый из которых содержит регистр, сумматор, узел деления, группу элементов И, причем выходы узла деления и сумматора соединены с соответствующими входами элементов ИЛИ, выходы которых подключены ко входам регистра, выходы которого соединены с соответствующими инфориониыми входамн узла деления, сумматора лементов И группы, элементы И, ИЛИраспределитель импульсов, блок выбора модулей, регистр хранения модулей, причем управляюносится к области автоматиной техники и может быть обработки данных в схемах ровых вычислительных мах в системе остаточных класмсксоюЪля ;)рПНТтй "ДЛЯ СРАВНЕНИЯ ЧИС ОСТАТОЧНЫХ КЛАССО щие выходы сумматоров первого и второго бло ков преобразования подключены соответственно к первому н второму входам первого элемента И, выход которого соединен с первыми управляющими входами узлов деления блоков 3 преобразования, выходы которых подключенысоответственно к первому и второму входам второго элемента И, выход которого соединен с одним из входов первого элемента ИЛИ, другой вход которого ттодключен к шине управления, а выход - ко входу распределителя импульсов, регистр хранения модулей, выходы которого соединены со входами блока выбора модулей, выход которого подключен ко вторым управляющим входам узлов деления блоков преобразования (т).1 з Целью изобретения является упрощение устройства.Это достигается тем, что устройство содержит блок сравнения. на равенство, блок сравнения и два коммутатора. Выходы регистров первого и второго блоков преобразования соединены соответственно со входами первого н второго коммутаторов, выходы которых под.ключены ко входам блока сравнения на равенство, один из выходов которого соединен с первым входом блока сравнения, а другой вы.ход - с первым входом второго элемента ИЛИ,формула изобретекия 45 50 выход которого соединен со вторым входомблока сравнения, третий и четвертый входыкоторого подключены соответственно к выходам элементов И группы первого и второго блоков преобразования, а выходы блока сравненияслужат выходами устройства,На чертеже представлена структурная схема предложенного устройства.Устройство содержит блоки преобразования 1, 2, каждый из которых состоит из регистра 3, сумматора 4, узла деления 5, группыэлементов ИЛИ 6, группы элементов И 7, эле-.менты И 8, 9, элемент ИЛИ 10, распределитель импульсов 11, регистр 12 хранения модулей, блок 13 выбора модулей, блок сравнения 14, блок. сравнения на равенство 15, коммутаторы 16, 17, элемент ИЛИ 18Устройство работает следующим образом.При включении единичный сигнал появляется на первом выходе распределителя импульсов 11. и поступает на вход коммутаторов 16,17, разрешая поступление чисел А и В в блок.,сравнения на равенство 15, Через группы элементов И 7 блоков преобразования 1 и 2 поступают остатки сс,и А, на вычйтающие входы сумматоров 4, где осуществляется вычита 11 ие А - а н. В - Дсоответственно.В случае неполучения сигнала равенства вблоке сравнения на равенство 15, который че- .рез блок сравнения И запретил бы выполнениедальнейших операций (сигнал А ) В илиА ( В является сигналом останова схемы),результат вычитания из сумматоров 4 перезапнсывается через группы элементов ИЛИ 6в регистр 3, а управляющий сигнал обнуления с выхода сумматора 4 через элемент И.9поступает на разрешающий вход узла делния5, разрешая выполнение деления А.- =ф"причем .значение делителя было вы 3 рано бло-ком выбора модулей 13 при появлении на егопервом входе сигнала с первого выхода распределителя импульсов 11,Результат деления перезапнсывается в регистры 3 после чего узлы деления 5 обнуляются. Сигнал обнулення через элемент И 8и элемент ИЛИ 10 поступает на вход распределителя импульсов 11, вызывая появлениеединичного сигнала на его втором выходе, Устройство начинает сравнение чисел .К. и Кз,записанных в регистрах 3 аналогично сравнению чисел А и В.В случае получения равенства ы блоке сравнения на равенство 15 или поступления в блоксравнения 14 сигнала с п-го выхода распределителя импульсов 11 через элемент ИЛИ 18на одном из двух выходов блока сравнения 14возникает. инднцирующий едйничный сигнал,после чего процесс сравнения заканчивается. 5 1 О 15 26 25 36 35 4 О Устройство для сравнения чисел, выраженных в системе остаточных классов, содержащее два блока преобразования, каждый из которых содержит регистр, сумматор, узел деления, группу элементов ИЛИ, группу элементов И, причем выходы узла деления и сумматора соединены с соответствующими входами элементов ИЛИ, выходы которых подключены ко входам регистра, выходы которого соединены с соответствующими информационными входами узла деления, сумматора и элементов И группы, элементы И, ИЛИ, распределитель импульсов, блок выбора модулей, регистр хранения модулей, причем управляющие выходы сумматорОВ первого и второго блоков преобразования под-. ключены соответственно к первому и второму входам первого элемента И, выход которого соединен с первыми управляющими входами узлов деления блоков преобразования, выходы которых подключены соответственно к первому и второму входам второго элемента И, выход которого соединен с одним из входов первого элемента ИЛИ, другой вход которого подключен к шине управления, а выход - ко входу распределителя импульсов, регистр хранения модулей, выходы когорого соединены со входами блока выбора модулей, выход которого подключен ко вторым управляющим входам узлов деления блоков преобразования, отличающееся тем, что, с целью упрощения устройства, оно содержит блок сравнения на равенство, блок сравнения и два коммутатора,- причем выходы регистров первого и второго блоков преобразования соединены соответственно со входами первого и второго коммутаторов, выходы которых подключены ко входам блока сравнения на равенство, один из выходов которого соединен с первым входом блока сравнения, а другой выход - с первым входом второго элемента ФИЛИ, выход которого соединен со вторым входом блока сравнения, третий, и четвертый входы которого подключены соответственно к выходам элементов И группы первого и второго блоков преобразования, а выходы блока сравнения служат выходами устройства,Источники информации, принятые во внимание при экспертизе:1, Авторское свидетельство СССР242495, М. Кл,2 б Об Г 704, 13,11,67,2. Сравнение чисел в четкой системе счис, Тейтельбаум В. Н. Сравнение чисел в четкой системе счисления, Доклады АН СССР, 1958, т. 121,5, с. 807,,.4 И Государственного компо дела и изобре113035, Москва, Ж 35, накал ППП кПатентъ, г,тета Совета Иинистро ннй и открытий Раувсная наб, д. 4/5 Ужгород, ул. Просити