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

 

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ, содержащее первый и второй выходные регистры, состоящее из п подрегистров , входы которых являются входами первого и второго чисел соответственно , первый и второй сумматоры, первую и вторую группы элементов ИЛИ, схему сравнения, первую и вторую группы элементов ИЛИ, схему сравнения , первую и вторую группы элементов И, причем первые входы первого и второго сумматоров подключены соответственно к выходам первого и второго регистров, отличающееся тем, что, с целью повышения быстродействия оно содержит первую ц т торую группы по N сумматоров ( , п - количество оснований система остаточных классов; основание), третью и четвертую, пятую и шестую группы элементов И, первый и второй выходные регистры, первый и второй блоки хранения констант нулевизации по п-му основанию, адресные входы которых подключены к выходам п-ых. подрегистров соответственно первого и второго входных регистров, а выходы подключены к вторым входам соответственно первого и второго сумматоров , выходы которых подключены соответственно к первым входам сумматоров первой и второй групп, вторые входы которых соответственно попарно объединены и являются группой входов констант устройства, а выходы подключены соответственно к первой -и второй группам входов cxeNbi сравнения, .выход Равно которой подключен к первым входам элементов И первой и второй rtpynn, вторые входы которых подключены соответствен- { но к входам первого и второго регисл стров, первые .входы элементов И третьей и пятой, четвертой и шестой групп соответственно попарно объединены и подключены соответственно к выходам элементов И первой и второй групп, вторые входы элементов И .третьей и четвертой, пятой и шестой групп соответственно объединены и подключены к выходам Меньше и Больше схемы сравнения, выходы со элементов И третьей и шестой, четвер | той и пятой групп подключены попарно к входам соответствующих элеменГчЭ тов ИЛИ первой и второй групп, вы4 4 ходы которых подключены к соответствующим входам соответственно перjBoro и второго выходных регистров, выходы которых являются соответственно выходами Макс и Мин уст .ройства.

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

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

РЕСПУБЛИК (19) (11) 7244 А

З(51) G 06 F 7 04

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

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

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3440099/18-24 (22) 18.05.82 (46) 23.08.83. Бюл. М 31 (72) В.A. Краснобаев, Е.И. Бороденко, A.È. Бецков, A.Þ. Семенов и A.Â. Ткаченко (53) 681.325.5(088.8) (56) 1. Авторское свидетельство СССР

М 618739, кл. G 06 7/04, 1976.

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

Р 608155, кл. G 06 F 7/04, 1976 .(прототип). (54)(57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ

ЧИСЕЛ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ, содержащее первый и нторой выходные регистры, состоящее из и подрегистров, входы которых являются входами первого и второго чисел соответственно, первый и второй сумматоры, первую и вторую группы элементов ИЛИ, схему сравнения, первую и вторую группы элементов ИЛИ, схему сравнения, первую и вторую группы элементов

И, причем первые входы первого и второго сумматоров подключены соответственно к выходам первого и второго регистров, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия оно содержит первую и. вторую группы по N сумматорон (N=.ПР

n — - количество оснований системы остаточных классов, Р„- основание), третью и четвертую, пятую и шестую группы элементон И, первый и второй выходные регистры, первый и второй блоки хранения констант нулевизации по и-му основанию, адресные входы котор))х подключены к выходам и-ых . подрегистров соответственно первого и второго. входных регистров, а выходы подключены к вторым входам соответственно первого и второго сумматоров, выходы которых подключены соответственно к первым входам сумматоров первой и второй групп, вторые входы которых соответственно попарно объединены и являются группой входов констант устройства, а выходы подключены соответственно к первой .и второй группам входов схемы сравнения, выход "Равно" которой подкпючен к первым входам элементов

И первой и второй .Групп, вторые входы которых подключены соответственCO но к входам первого и второго регистров, первые входы элементов И третьей и пятой, четвертой и шестой групп соответственно попарно объедине- ны и подключены соответственно к выходам элементов И первой и второй групп, вторые входы элементов И .третьей и четвертой, пятой и шестой групп соответственно объединены и подключены к выходам "Меньше" и

"Больше" схемы сравнения, выходы элементов И третьей и шестой, четвер- той и пятой групп подключены попар- ас 1 но к входам соответствующих элементов ИЛИ первой и второй групп, выходы которых подключены к соответ- >ф1) ствующим входам соответственно "IGp1вого и второго выходных регистров,,выходы которых являются соответственно выходами "Макс" и "Мин" уст.ройства.

1037244

Изобретение относится к автома тике и вычислительной технике и может быть использовано для обработки данных в схемах автоматики .и ЭВМ, работающих в системе остаточных классов (СОК). 5

Известно устройство для сравне.ния чисел в системе остаточных классов, содержащее сумматоры, схемы сравнения, .регистры, элементы И, элементы ИЛИ, сумматоры элемент НЕ и 10 соответствующие связи (1).

Недостатком этого устройства является недостаточное быстродействие.

Наиболее близким к изобретению по технической сущности является уст-1 .ройство для сравнения чисел в системе остаточных классов, содержащее два блока преобразования, каждый из которых содержит регистр, сумматор, узел деления, группу элементов ИЛИ, 20 группу элементов И, причем выходы узла деления и сумматора соединены с соответствующими входами элементов ИЛИ, выходы которых подключены ко входам регистра, .выходы которого соединены с соответствующими информационными входами узла деления, сумматора и элементов И группы,элементы И „ ИЛИ, распределитель импульсов, блок выбора модулей,регистр хранения модулей, причем управляющие входы сумматоров первого и второго блоков преобразования подключены соответственно к первому и второму входам первого элемента И, выход которого соединен с первыми управляющими входами узлов деления блоков преобразования, выходы которых подключены соответственно к первому и второму входам второго элемента И, выход которого соединен с 40 одним из входов первого элемента ИЛИ, другой вход которого подключен к шине управления, а выход — ко входу распределителя импульсов, регистр хранения модулей, выходы которого 45 соединены со входами блока выбора, модулей, выход которого подключен к вторым управляющим входам узлов деления блоков преобразователя, кроме того;,оно содержит блок сравнения на равенство, блок сравнения и два сумматора, причем выходы регистров первого и второго блоков преобразования соединены соответственно с входами первого и второго коммутаторов, выходы которых подключены к входам блока сравнения на равенство, один из выходов которого соединен с первым входом блока сравнения, а другой — с первым входом второго элемента ИЛИ, выход которого 60 соединен с вторым входом блока сравнения, третий и четвертый входы которого подключены соответственно к выходам элементов И группы первого и второго блоков преобразования, а выходы блока сравнения служат выходами устройства(2 3.

Недостатком известного устройства является низкое быстродействие.

Цель изобретения — повышение быстродействия.

Поставленная цель достигается тем, что устройство для сравнения чисел в системе остаточных классов, содержащее первый и второй входные регистры, состоящие из и подрегистров, входы которых являются входами первого и второго чисел соответственно, первый и второй сумматоры, первую и вторую группу элементов ИЛИ, схему сравнения, первую и вторую группы элементов И, причем первые входы первого и второго сумматоров подключены соответственно к выходам первого и второго входных регистров, содержит первую и вторую группы по N сумматоров (N = .ПР, где n — коли1= 1 чество оснований системы остаточных классов; Р— основание), третью и четвертую, пятую и шеотую группы элементов И, первый и второй входные регистры, первый и .второй блоки хранения констант нулевизации по и-му основанию, адресные входы которых подключены к выходам п-ых подрегистров соответственно первого и второго входных регистров, а выходы подключены к вторым входам соответственно первого и второго сумматоров, выходы которых подключены соответственно к первым входам сумматоров первой и второй групп, вторые входы которых соответственно попарно объединены и являются группой входов констант устройства, а выходы подключены соответственно к первой и второй группам входов схемы сравнения,выход "Равно" которой подключен к первым входам элементов И. первой и второй групп, вторые входы которых подключены соответственно к входам первого и второго входных регистров, первые входы элементов И третьей и пятой, четвертой и шестой групп соответственно попарно объединены и подключены соответственно к выходам элементов И первой и второй групп, вторые входы элементов И третьей и четвертой, пятой и шестой групп соответственно объединены и подключены к выходам "Меньше" и "Больше" схемы сравнения, выходы элементов И третьей и шестой, четвертой и пятой групп подключены попарно к входам соответствующих элементов ИЛИ первой и второй групп, выходы которых подключены к соответствующим входам соответственно первого и второго выходных регистров, выходы которых являются соответственно выходами "Макс" и "Мин" устройства.

На чертеже представлена структурная схема устройства.

1037244

Устройство содержит первый 1 и второй 2 входные регистры, первый

3 и второй 4 блоки хранения констант нулевизации, гервый 5 и второй

6 сумматоры, первая 7 и вторая 8 группы сумматоров, схема 9 сравнения, первая 10 и вторая 11, третья . 12, четвертая 13, пятая 14 и mecтая 15 группы элементов И, первая

16 и вторая 17 группы элементов HJIH первый 18 и второй -19 входные регистры.

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

Первое и второе сравнительные числа A =(4g,Ью) представленные по и основаниям СОК заносятся в первый 1 и второй 2 входные регистры соответственно.

Блоки 3 и 4 хранения констант нулевизации по значениям d и и определяют константы нулевизации Uo основаниям СОК в виде а„(сС„"д." ... сК,) и и

f>=(p, @..., p ) . В первом 5 и втором 6 сумматорах выполняется операция вычитания соответственно A-a и В- - Те - г перь из сумматоров 5 и 6 числа А и В кратное Р„ поступают на первые входы сумматоров групп 7 и 8, на вторые входы которых поступают константы Р„,, 2P>,...,RP„, представленные по и-1 основаниям COK. В ре- зультате на выходе одного из сумматоров группы 7 и одного из сумматоров группы 8 получится нуль, т.,е.

А а -К P = 0 и В- p„-mP„О. С выходов. сумматоров группы 7 и 8 на входы схемы 9 сравнения поступят два слова длины N, представленных однорядовым кодом, в каждом иэ которых только на К-ом и m-ом местах будут нули, а на остальных местахединицы. При этом номер позиции нуля и будет характеризовать величину А и В. Если К = m, то А = В.

Если К ) m то.А > В. Если К,с m,, то A c H ° Операция сравнения одноря- довых кодов выполняется схемой 9 сравнения, на одном из выходов которой появляется сигнал.

При A r B сигнал с выхода "Больше" схемы 9 сравнения открывает элементы И третьей 12 и четвертой

13 групп. Одновременно числа А и В с входов устройства через элементы

10 И первой 10 и второй 11 групп,, открытые нулевым сигналом с выхода

"Равно" схемы сравнения, поступают на вторые входы элементов И соответственно третьей 12 и четвертой

13 групп, пройдя через котоРые, а также через элементы ИЛИ соответственно первой 16 и второй 17 групп, поступают в первый 18 и второй 19 выходные регистры. При этом в регистре 18 будет записан код максимального числа, а в регистре 19 минимального.

В При A с В устройство работает

25 аналогично ° топькО в этом случае сигнал появляется на выходе "Меньше" схемы 9 сравнения и открывает элементы И пятой 14 и шестой 15 групп.

При А = В сигналом "Равно" с выхода схемы 9 сравнения элементы

ЗО И первой 10 и второй 11 групп закрыты и в выходных регистрах кода чисел отсутствуют, т.е. там нули.

Таким образом, введение в состав предлагаемого устройства двух бло35 ков хранения констант нулевизации, двух групп сумматоров, двух групп элементов ИЛИ, двух выходных регистров и .соответствующих связей делает .время сравнения чисел независящим от величины сравниваемых чисел, что существенно повышает быстроцействие предлагаемого устройства по сравнению с,известным.

1037244

Составитель В. Евстигнеев

Редактор Г. Волкова Техред A.Бабинец Корректор Г. Огар

Заказ 6011/50 Тираж 706 Подписное

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

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

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