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

11427358

зобретение относится к автоматике

о и чи н чи чи то по И ил го от но эл в чи то на то по И гр вь о( пы

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

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

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

Устройство сод ержит входные регистры 1, 2, состоящие из п подрегист- ров (п - количество оснований СОК),

блоки памяти 3, 4, сумматоры, 5, 6, L ч

группы сумматоров 7, 8 по N П Р J

i

сумматоров в каждой, где Р - основания СОК, блок сравнения 9, группы элментов И 10-15, группы элементов ИЛИ 16, 17, выходные регистры 18, 19, сумматор по модулю два 20, элементы И 21-25, элементы ИЛИ 26, 27, информационные входы 28, 29,.входы констант 30, выходы Максимум 31 и Минимум 32.. .

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

По входам 28 и 29 соответственно первое А («С, с,,, ., ,с/), ) и второе В --. г п) сравниваемые числа заносятся соответственно в пер вьй 1 и второй 2 входные регистры. Блоки памяти 3 и 4 по значениям ei, и . Соответственно определяют константы в виде ( о, о/ J ,, .., ) и J5 (, ,.,.,1). Су 1маторы 5 и 6 выполняют операции вычитания в СОК А -с и В 1-., и эти значения поступают на первые входы соответственно групп сумматоров, 7 и 8, на вторые входы которых по входам 30 поступают соответствующие константы в виде О, В( , 2P-I ,,..,() Р4 в СОК по основаниям Р,

I

Р ,...,Р„ , гдеР - основания СОК; N .П р .

В результате вычитаний на выходе только одного из сумматоров 7 и 8 появится нуль, т.е. А -efi - КцР О, В - i - KjP О, С выходов сумматоров 7 и 8 два слова длиной N двоичных разрядов, представленные одно- рядовым кодом, в каждом;из Которых только на и Kg-ом местах будут содержаться нули, а на остальных единицы, поступают в блок сравнения 9. Если , то с выхода Больше блока 9 сигнал через элемент ИЛИ 26

5

г

0

0

5 0

5

открьгаает группы элементов И 13, 15, и операнд А через элементы И 13, ИЛИ 16 поступает в регистр 18 наибольшего числа, а операнд В через элементы И 15, ИЛИ 17 поступает в регистр 19 наименьшего числа. Если ,, то число А окажется в регистре 19, а число В в регистре 18. Если Ktx Kg, то с выхода Равно блока 9 сигнал поступает на первые входы элементов И 21, 22, 23, при этом если с/ или / j5 1 , то сигнал с инверсного выхода сумматора по модулю два 20 открывает третий элемент И 21, выходной сигнал которого открьюает группы элементов И 10, 11, и в этом случае в регистрах 18 и 19 содержатся равные числа, т.е. А В; если О, 1, то с прямого выхода сумматора 20 сигнал доступает на первые входы элементов И 24, .25, сигнал с выхода первого подрегистра (} 1) через элементы И 25, 22 и элемент ИЛИ 26 открывает группы элементов 13 и 15, аналогично вьшеприведенному случаю А В, если о( 1, jb/i О, то будут открыты группы элементов И 12, 14.

5 40

30 Формула изо

Р е т е н и я

5 0

5

0

г

Устройство для сравнения чисел в системе остаточных классов. Содержащее первьш и второй входные регистры, состоящие из п подрегистров, где п - количество оснований системы остаточных классов, блок сравнения, первый и второй блоки памяти, первый и второй сумматоры, первую и вторую групп

пы из N сумматоров, где N Р; ,

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

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

2 Фо.. t

.31

32