Устройство для сравнения чисел в системе остаточных классов Советский патент 1983 года по МПК G06F7/04 

Изобретение относится к автоматике и вычислительной технике и может быть использовано для обработки данных в схемах автоматики .и ЭВМ работающих в системе остаточных классов (СОК) . , . Известно устройство для сравне. НИН чисел в системе остаточных клас сов, содержащее сумматоры,схемы сравнения, .регистры, элементы И, эл менты ИЛИ, сумматоры;элемент НЕ и соответствующие связи 1. Недостатком этого устройства является недостаточное быстродействи Наиболее близким к изобретению по технической сущности является ус .ройство для сравнения чисел в системе остаточнь7х классов, содержащее два блока преобразования,каждый из которых содержит регистр, сумматор узел деления, группу элементов ИЛИ группу элементов И, причем выходы узла деления и сумматора соединены с соответствующими входами элементов ИЛИ, Выходы которых подключены ко -входам регистра, .выходы которого соединены с соответствующими . информационными входами узла деления, cy / мaтopa и элементов И .группы,эле;менты И,, ИЛИ, распределитель импульсов, -блок выбора модул.ей,регистр хранения модулей, причем упра ляющие входы сумматоров первого и второго блоков преобразования подключены соответственно к первому и второму входам первого элемента И, выход которого соединен с первыми управляющими входами узлов деления блоков преобразования, выходы которых подключены соответственно к пер вому и второму входам второго элемента И, выход которого соединен с одним из входов первого элементаИЛ другой вход которого подключен к шине управления, а выход - ко входу распределителя импульсов, регистр хранения модулей,выходы которого соединены со входами блока выбора, модулей, выход которого подключен к вторым управляющим входам узлов деления блоков преобразователя, кроме .ТОГО;,оно содержит блок сравнения на равенство, блок сравнения и два cyм.штopa, причем выходы регистров первого и второго блоков преобразования соединены соответственно с входами первого и второго коммутаторов,выходы которых подключаны к входам блока сравнения на равенство, один из выходов которого соединен с первым входом блока срав нения, а другой - с первым входом второго элемента ИЛИ, выход которог соединен с вторым входом блока срав нения, третий и четвертый входы которого подключены соответственно к выходам элементов И группы первого и второго блоков преобразования, а выходы блока сравнения служат выходами устройстваС2. Недостатком известного устройства является низкое быстродей-ствие. Цель изобретения - повышение ,быстродействия, Поставленная цель достигается тем, что устройство для сравнения чисел в систему, остаточ.ных классов, содержащее первый и второй входные регистры, состоящие из п подрегистров, входы которых являются входами первого и второго чисел соответственно, первый и второй сумматоры, первую и вторую группу элементов ИЛИ, схему сравнения, первую и вторую группы элементов И, причем первые входы первого и второго сумматоров подключены соответственно к выходам первого и второго входных регистров, со-: держит первую и группы по N сумматоров (N h-P , где п - количество оснований системы остаточных классов; Р - основание), третью .и четвертую, пятую и шестую группы элементов И, первый и второй входные регистры, первый -и второй блоки хранения констант нулевизации по п-му основанию, адресные входы которых подключены к выходам п-ых подрегистров соответственно первого и второго входных регистров, а- выходы подключены к вторым входам соответственно первого и второго сумматоров, выходы которых подключены соответственно к первым входам -сумматоров первой и второй групп, вторые входы которых .соответственно попарно объединены и ЯВЛЯЮТСЯ группой входов констант устройства, авыходы подключены соответственно, к первой и второй группам входов схемы сравнения,выход Равно которой подключен к первым входам элементов И-первой и второй групп, вторые входы которых подключены соответственно к входам первого и второго входных регистров, первы.е входы элементов И третьей и пятой, четвертой и шестой групп соответственно попарно объединены и подключены соответственно к выходам элементов И первой и второй групп, вторые входы элементов И третьей и четвертой, пятой и шестой групп соответственно объединены и подключены к выходам Меньше и Больше схемы сравнения, выходы элементов И третьей- и шестой, четвертой и пятой групп подключены попарно к входам соответствующих элементов ИЛИ первой и второй групп, выходы которых подключень к соответствующим входам соответственно первого и второго выходных регистров, выходы которых являются соответственно выходами Макс и Мин устройства. На чертеже представлена структурнс1я схема устройства.

Устройство содержит первый 1 и второй 2 входные регистры, первый 3 и второй 4 блоки хранения констант нулевизации, первый 5 и второ 6 сумматоры, первая 7 и вторая 8 группы сумматоров, схема 9 сравнеНИН, первая 10 и вторая 11, третья 12, четвертая 13, пятая 14 и тестая 15 группы элементов И, первая 16 и вторая 17 группы элементов ИЛИ первый 18 и второй 19 входные регистры.

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

Первое и второе сравнительные числа А (ot,,.., В Of,fi2-,) представленные по га основаниям СОК заносятся в первый 1 и второй 2 входные регистры соответственно. Блоки 3 и 4 хранения констант нулевизации по значениям и |3и опре еляйт константы нулевизации по . основаниям СОК в виде а„ (ofy,ot2,) Pи-.P,,,„, ) .В первом 5 и втором б суматорах выполняется операция вычит аЪия соответственно. А-ау, и В-р Те перь из сумматоров 5 и 6 числа А и в кратное Р поступают на первые входы сумматоров групп 7 и 8, на BTojxie входы которых поступают константы , 2Р,,, ., ,НР„ , представленные по ,п-1 основаниям СОК. В рсзультате на выходе одного из сумматоров группы 7 и одного из суммато ров группы 8 получится нуль, т.,е. Р„ О и В-(„-тР„ О. С выходов.сумматоров группы 7 и 8 на входы схемы 9 сравнения поступят два слова длины N, представленных однорядовым кодом, в каждом из которых только на К-ом и т-ом местах будут нули, а на остальных местах единицы. При этом номер позиции нуля rt будет характеризовать величину А и В. Если К т, то А В.

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

При А В сигнал с выхода Больше схемы 9 сравнения открывает элементы И третьей 12 ,и четвертой 13 групп. Одновременно числа Л и В с входов устройства через элементы И первой 10 и второй 11 групп, ,

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

При А В устройство работает аналогично. Только в этом случае сигнал появляется на выходе Меньше схемы 9 сравнения и открывает элементы И пятой 14 и шестой 15 групп.

При А В сигналом Равно с выхода схемы 9 сравнения элементы И первой 10 и второй 11 групп

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

посравнению с.известным.

J±

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