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

Изобретение относится к автоматике и вычислительной технике.

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

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

Устройство содержит группы 1, 2- 4, 5, регистров, группы 6 и 7 сумматоров, блоки 8 и 9 памяти, регистр 10 результата, входы первого 11 и второго 12 операндов и выход 13.Группы регистров и группы сумматоров осуществляют хранение и вычитание отдельно по каждому из оснований Р Pj,..., системы остаточных классов, где п - количество оснований системы.

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

Пусть требуется сравнить два числа А и В, представленных в системе остаточных классов с основаниями

РгРИ в виде (об, ,и1.у ,. . . ,0,)

и (р, , ,.. . ,й„) соответственно. Выполнение операции сравнения сводится к определению знака числа С А - В, имеющего код ( у,, Jf )Г„), Справедливо соотношение С

Г г1 С |С1„ + q, где q U , М П

L «J 1 и+1

Р; ; 1 , XJ - целая часть X, Знак числа С совпадает со знаком числа q , откуда вытекает следующий алгоритм определения знака числа.

1.По коду (J,f4, , ,...,Уп) числа I С Ij, по основаниям Рц, , Р Р„ определяется его код (j-J, jfj,) по основаниям Р, , Р2,...,Р.

2.Из числа С вычитается число, соответствующее коду (У|с+, , ,..йп- () fflujfl K-n Укч-г Уп Й ( Й г

...у;). О, о,...,о).

3. По таблице знаков чисел находится знак числа ( ,...,1, О, 0,...,0). Знак этого числа и есть знаком искомого числа С.

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

Коды (od, , oijо „) и (/i, ,|32,..

(„) сравниваемых чисел А и В через выходы 11 и 12 записываются в груп- .пы 3 и 4 регистров после чего коды чисел А и В с выходов групп 3 и 4 регистров подаются соответственно на первый и второй входы первой группы 6 сумматоров, где получается код (у, .Уг ,...,у„) числа

С А - В, который записывается в группу 1 регистров. Затем код ( , У| , ...,У„) числа С по основаниям РК, , Рц+2 РП выходов соответствующих регистров группы 1 поступает на адресные входы блока 8 памяти, из которого считывается код ({fi.y i «YP числа 1С| по основаниям Р, , Р ,. . . ,Р„ и записывается

в группу 5 регистров. Далее код (J,, У Ifri) ° основаниям Р, , Pg ,. .., Р( с выходов соответствующих регистров группы Г поступает на первый вход сумматора 7, а код ( jf ,, У -г fk) из группы 5 регистров поступает на второй вход сумматора 7, где и осуществляется вычитание (У,,),...,

JK ( J ,, У г ,.. . , УК) . Полученная разность (J, у2 ) запоминается в группе 2 регистров. Наконец

код (,,2If к) с выхода группы

2 регистров поступает на адресный вход блока 9 памяти. При этом считывается знак вычисленной разности,ко

торый равен знаку разности (А - В).

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

Устройство для сравнения чисел в системе остаточных классов, содержащее группы регистров и первую и вторую группы сумматоров, причем выходы i-ro сумматора первой группы, где i 1, 2,,..,п, п - количество оснований системы остаточных классов, соединены с соответствующими информационными входами i-ro регистра первой группы., выходы разрядов j-ro сумматора второй группы, где ,2, .4.,k, 1 ik :.п соединены с соответствующими информационными входами j-ro регистра второй группы, о тличающееся тем, что, с целью повьшения быстродействия, оно содержит первый и второй блоки памяти и регистр результата, причем информационные входы регистров третьей и четвертой групп являются соответственно входами первого и второго операндов устройства, прямые выходы i-ro регистра третьей группы соединены с первой группой входов

i-ro сумматора первой группы,вторая группа входов- которого подключена к соответствующим инверсным выходам i-ro регистра четвертой группы,прямые выходы j-ro регистра первой груп312821

пы соединены с первой группой входов j-ro сумматора второй группы, прямые выходы 1-го регистра первой группы, где 1 (k+1), (k+2),...,n, соединены с соответствующими адрес- 5 ными входами первого блока памяти, выходы j-й группы которого соединены с соответствующими информацион- 1НЫМИ входами j-ro регистра пятой

12

jU

Составитель В. Горохов Редактор О. Головач Техред Л.Сердюкова Корректор А. Тяско

Заказ 7267/47 Тираж 670 Подписное ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

16

группы, инверсные выходы которого соединены с соответствующими входами второй группы j-ro сумматора второй группы, выходы которого соединены с соответствующими адресными входами второго блока памяти, выход которого соединен с информационным входом регистра результата, выход которого является выходом устройства.

Ю

13

Изобретение относится к области автоматики и вычислительной техники. Цель изобретения - повышение быстродействия. Устройство содержит группы регистров, группы сумматоров. блоки памяти. После вычитания С А - В в системе остаточных классов (у, , 2 ..Уп (oi. , ,..., ) - (р, , PJ ,...,РП) знак числа С определяется по знаку числа q из соотношения С |c|jn + q, где q С/М М П Р; , PV -е основа: 1гИ+1 ние системы, . По значениям Ук-и У|с+2 ° основаниям Р t, , It42 первого блока памяти выбираются значения (у , 2,...,Ук) числа 1с1(ц по основаниям Р, , Р,,...,Р. Далее производится вычитание (у, , Уп У 2 . 1Гм2 г ...,yj. О, 0,...,0). Затем из в.то- рого блока памяти считывается знак последнего числа, который совпадает со знаком разности (А-В). 1 ил. п « (Л ю СХ)