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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах,функционирующих в системе остаточных классов (СОК). Цель изобретения - упрощение устройства. Устройство содержит входные регистры состоящие из п подрегистров (п - количество оснований СОК), блоки памяти,сумматоры. группы сумматоров по Ny П Р: сумv-ii маторов в каждой, где Р - основания СОК, блок сравнения, групгШ элементов И, группы элементов ИЛИ, выходные регистры, сумматор по модулю fifBat элементы И, элементы ИЛИ, информационные входы, входы констант, .ходы Блок памяти, сумматор и группа сумматоров формируют инверсный унитарный код числа А/В/. Эти коды сравниваются блоком сравнения, который управляет коммутатором, состоящим из групп элементов И и элементов ИЛИ. В результате большее число записьшается в один выходной регистр, меньшее - в другой выходной регистр. Если /А - В/ 1, то сигнал формируется на выходе блока сравнения, и дальнейший анализ велцчин чисел А и В производится сумматором по модулю два, элементами И, исходя иззначений остатков по основанию Р 2 чисел А и В. 2 ил. сл i4 го 00 СП 00

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

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

РЕСПУБЛИК

„.SU,» 1427358 А1

/511 G 06 F 7/04

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

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

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

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) .4213647/24-24 (22) 19.03.87 (46) 30.09,88, Бюл. М 36 (72) В.А. Краснобаев, И.Д. Горбенко, М.А. Гальцев, А.IO. Пеньков и В.В.Медведев (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

9 1145338, кл. С 06 Р 7/04, 1983.

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

У 1160394, кл. С 06 Р 7/04, 1984. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах, функционирующих в системе остаточных классов (СОК). Цель изобретения — упрощение устройства. Устройство содержит входные регистры состоящие из и подрегистров (n — количество оснований СОК), блоки памяти, сумматоры, группы сумматоров no Ng П Р; суме е } маторов в каждой, где P — основания

СОК, блок сравнения, групйы элементов И, группы элементов ИЛИ, выходные регистры, сумматор по модулю два, элементы И, элементы ИЛИ, информационные входы, входы констант, вы.ходы. Блок памяти, сумматор и группа сумматоров формируют инверсный унитарный код числа А/В/. Эти коды сравниваются блоком сравнения, который управляет коммутатором, состоящим иэ групп элементов И и элементов ИЛИ. В результате большее число записывается в один выходной регистр, меньшее— ф в другой выходной регистр. Если

/А — В/ !C 1, то сигиея формируется ие (/) выходе блока сравнения, и дальнейший анализ величин чисел А и В производится сумматором по модулю два, элементами И, исходя из- значений остатков по основанию P = 2 чисел А и В.

2 ил. юМ

1427358

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

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

На фиг. 1 и 2 представлена схема устройства. 10

Устройство содержит входные регистры 1, 2, состоящие из и подрегистров (n — количество оснований СОК), блоки памяти 3, 4, сумматоры, 5, 6, ч 15 группы сумматоров 7, 8 по N< П Р; )

i=% сумматоров в каждой, где Р— основания СОК, блок сравнения 9, группы эле" ментов И 10-15, группы элементов ИЛИ

16, 17, выходные регистры 18, 19, 20 сумматор по модулю два 20, элементы И 21-25, элементы ИЛИ 26, 27, информационные входы 28, 29, входы констант 30, выходы "Максимум" 31 и

"Минимум" 32.

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

По входам 28 и 29 соответственно первое А = („, „...,.Ь„) и второе

В = (g,, $4, ..., P„) сравниваемые числа заносятся соответственно в первый 1 и второй 2 входные регистры.

Блоки памяти 3 и 4 по значениям 1 и

,, соответственно определяют константы в виде (= ((„,о,..., „) и 3» = 35

=(P, Д,...,p„" ). Сумматоры 5 и б выполняют операции вычитания в СОК

А - 1 и В -, и эти значения поступают на первые входы соответственно групп сумматоров 7 и 8, на вторые 40 входы которых по входам 30 поступают соответствующие константы в виде

0, Q „2Р.i, ° ° °, (Nq - 1 ) P s СОК rro основаниям Рг, P»...,P„, где P - осно" и

45 вания СОК; И,П Р; . с=г

В результате вычитаний на выходе только одного из сумматоров 7 и 8 появится нуль, т.е. А - 1 КаР„ = О,  — Jq — К Р = О, С выходов сумматоров 7 и 8 два слова длиной N < двоичных разрядов,- представленные однорядовым кодом В каждом:из ICotopbIZ только на К -ом и К -ом местах будут содержаться нули, а на остальныхединицы, поступают в блок сравнения

9. Если К„ р Кь, то с выхода "Больше" блока 9 сигнал через элемент ИЛИ 26 открывает группы элементов И 13, 15, и операнд А через элементы И 13, ИЛИ

16 поступает в регистр 18 наибольшего числа, а операнд В через элементы

И 15, ИЛИ 17 поступает в регистр 19 наименьшего числа. Если К (Кь, то число А окажется в регистре 19, а число В - в регистре 18. Если К К®, то с выхода "Равно" блока 9 сигнал поступает на первые входы элементов

И 21, 22, 23, при этом если („ = 1= О или d = P = 1, то сигнал с инверсного выхода сумматора по модулю два 20 открывает третий элемент И 21, выходной сигнал которого открывает группы элементов И 10, 11, и в этом случае в регистрах 18 и 19 содержатся равные числа, т.е. А = В; если, „ = О, В„ = 1, то с прямого выхода, сумматора 20 сигнал цоступает на первые входы элементов И 24,.25, сигнал с выхода первого подрегистра ($ 1) через элементы

И 25, 22 и элемент ИЛИ 26 открывает группы элементов 13 и 15, аналогично вышеприведенному случаю А В, если ю(„= 1, Pry = О, то будут открыты группы элементов И 12 14.

Формула изобретения

Устройство для сравнения чисел в системе остаточных классов, содержащее первый и второй входные регистры, состояшие из и подрегистров, где n— количество оснований системы остаточных классов, блок сравнения, первый и второй блоки памяти, первый и второй сумматоры, первую и вторую групп пы из N сумматоров где N = < P,, е=1

Р— основания системы остаточных классов, шесть групп элементов И, две группы элементов ИЛИ, первый, второй и третий элементы И, два элемента ИЛИ и первый и второй выходные регистры, причем входы .первого и вто" рого чисел устройства соединены с информационными входами соответст-. венно первого и второго входных регистров и с первыми входами соответст-. венно первой и второй групп элементов И, выходы элементов И первой группы соединены с первыми входами соответствующих элементов И третьей и четвертой групп, выходы которых . соединены с первыми входами соответствующих элементов ИЛИ соответственно первой и второй групп, выходы ко1427358 торых соединены с соответствующими информационными входами соответственно первого и второго выходныхрегистров, выходы разряДов которых являются соответственно выходами "Максимум" и "Минимум" устройства, выходы элементов И второй группы соединены с первыми входами соответствующих элементов И пятой и шестой групп, выходы которых соединены с вторыми входами соответствующих элементов ИЛИ соответственно второй и первой групп, выходы "Больше" и "Меньше" блока сравнения соединены с первыми входами соответственно первого и второго элементов ИЛИ, выходы которых соединены с вторыми входами элементов И соответственно четвертой и шестой, а также третьей и пятой групп, выход "Равно" блока сравнения соединен с первыми входами первого, второго и третьего элементов И, выход первого элемента И соединен с вторыми входами элементов И первой и второй групп, выходы второго и третьего элементов И соединены с вторыми входами соответственно первого и второго элементов ИЛИ, выходы первых подрегистров первого и второго входных регистров соединены с адресными входами соответственно первого и вто. рого блоков памяти, информационные выходы которых соединены с первыми группами входов соответственно первого и второго сумматоров, вторые ,5 группы входов которых подключены к выходам разрядов соответственно первого и второго входных регистров,выходы первого и второго сумматоров соединены с первыми входами сумматоров соответственно первой и второй групп, вторые входы которых соответственно попарно объединены и являются группой входов констант устройства, выходы сумматоров первой и второй групп соединены с входами со» ответственно первой и второй групп блока сравнения, о т л и ч а ю щ ее с я тем, что, с целью упрощения устройства, оно содержит сумматор по модулю два и четвертый и пятый элементы И, причем выходы первых подрегистров первого и второго входных регистров соединены с первыми входами соответственно четвертого и пятого элементов И и соответственно первым и вторым входами сумматора по модулю два, инверсный и прямой выходы которого соединены с вторыми входами соответственно первого, а также четвертого и пятого элементов

И, выходы которых соединены с вторы-, ми входами соответственно второго и третьего элементов И.

1427358

Составитель В. Горюхов

Техред Л.Сердюкова Корректор М. Б аро и

Редактор М. Товтин

Заказ 4853/45 Тираж 704 Подписное ф

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

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

Производственно-полиграфическое предприятие, r, Ужгород, ул. Проектная, 4