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

 

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

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

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

РЕСПУБЛИН (5ц 4 С 06 F 7/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ ., Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3921629/24-24 (22) 01.07. 85 (46) 07.01. 87. Бюл. й» 1 (71) Белорусский государственный университет им. В.И. Ленина (72) М.К. Буза (53) 621.325.5 (088 ° 8) (56) Авторское свидетельство СССР

Ф 608155, кл. G 06 F 7/04, 1976.

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

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

В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ (57) Изобретение относится к области автоматики и вычислительной техники. Цель изобретения — повышение быстродействия. Устройство содержит группы регистров, группы сумматоров, „„SU„„128211 А1 блоки памяти. После вычитания С =

= А — В в системе остаточных классов (,, t2 К„) = (М, »02

К„) — (P,, P,...,P„) знак числа С определяется по знаку числа q из соотношения С = С м + q, где q = м (С/М) М = Ц P P -е основаФ

»=K+ 1 ние системы, f c k c n. По значениям (ц+ i i » $ ) по основаниям

P <+,, Р»,+,...,Р»» из первого блоI ка памяти выбираются э наче ния (, 1 1

»» ,...,g „) числа IC 1ц по основаниям

Р,, P,...,Є. Далее производится вычитание (3,, 12,... ° g»») — (О",, ) 3 к 3 »ii д gtz ° ™ 3n ) (Р»» Eq»

О, 0,...,0). Затем из второго блока памяти считывается знак последнего числа, который совпадает, со знаком разности (А-В). i ил.

1282116 2

f0

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

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

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

Устройство содержит группы 1, 24, 5, регистров, группы 6 и 7 сумматоров, блоки 8 и 9 памяти, регистр

10 результата, входы первого 11 и второго 12 операндов и выход 13.Группы регистров и группы сумматоров осуществляют хранение и вычитание отдельно по каждому иэ оснований Р, Р2 р-,Рп систем остаточных классов, где n — количество оснований системы.

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

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

Ра, ° ° ° «P«в виде (K» 0<, ° ° °,< <р) и (P,« P, ««......««Я„) соответственно.

Выполнение операции сравнения сводится к определению знака числа С

= А — В, имеющего код (1,р g., ) ° Справедливо соотношение С =

«

М

=С С)„+q, где q =(— р М= П (МЗ

Р,; 1 i k n )X) — целая часть X.

Знак числа С совпадает со знаком числа q, откуда вытекает следующий алгоритм определения знака числа.

1. По Кору (as<«< «Itx,z «+ ° ° « 1 „) IHcJIR С,„ по Основаниям Р<< <, Р„2

Р„ определяется его код (,, /,... „) по основаниям Р< р Р2,...,Р,<.

2. Из.числа С вычитается число, соответствующее коду («, рifx«2

М - (| «,р .) — (y<р4.

I н«н<< ° ««Кр ifk<.< «ОК+2 « <<<<)

« д< д2 ... g„), о, о,...,о).

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

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

КОДЫ (

С = А — В, который записывается в группу 1 регистров. Затем код () ,..., „) числа С по основаниям

Р„, Р,,..., Р„ с выходов соот<< р < ветствующих регистров группы 1 поступает на адресные входы блока 8 памяти, иэ которого считывается код (,, / р...,g„) числа IС „по основаниям Р< р Р,...,Р„ и записывается в группу 5 регистров. Далее код (It<,,..., „) по основаниям Р<, Р

P с выходов соответствующих регистров группы I поступает на первый вход

I сумматора 7, а код ($<«/,,... «,) из группы 5 регистров поступает на второй вход сумматора 7, где и осуществляется вычитание (/<, „) — (,р II2 / ). Полученная разность (It",, y",,,......,, „) запоминается в группе 2 регистров. Наконец

« р г код (I|, y, « . ° . « „) с выхода группы

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

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

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

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

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

i-го регистра четвертой группы,прямые выходы j-ro регистра первой груп16

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

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

Заказ 7267/47 Тирал(670 Подписное

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

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

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

3 12821 пы соединены с первой группой входов j-го сумматора второй группы, прямые выходы 1-го регистра первой группы, где 1 = (1с+1), (k+2),...,п, соединены с соответствующими адресными входами первого блока памяти, выходы j-й группы которого соединены с соответствующими информацион ными входами j ãî регистра пятой группы, инверсные выходы которого соединены с соответствующими входами второй группы j-го сумматора второй группы, выходы которого соединены с соответствующими адресными входами второго блока памяти, выход которого соединен с информационным входом регистра результата, выход которого является выходом устройства.