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

 

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - упрощение устройства. Устройство содержит вычитатели 1,2, преобразователи кода 3,4, сумматор 5, блоки сравнения 6-8, блок формирования константы (БФК) 9, шифратор 10, элементы ИЛИ-НЕ 11,12, входы 13 - 16 чисел А и В, тактовый вход 17, выходы 18 - 20. Основания Р, и Р2 СОК выбираются из ряда , , где ,2..., БФК 9 формирует константу С(Р| +Р)/2. Числа А и В представлены в СОК остатками 0(t, ,, |3г по основаниям PJ и Р 1 ил. LO o-i---

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

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

РЕСПУБЛИК (g1)g С 06 F 7/04

3%1 г

11й7, - .h Til Ьс (БЛ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4663550/24 (22) 29.12.88 (46) 07.О1.91. Бил. !"- 1 (71) Институт кибернетики . им. В.М.Глушкова и Институт проблем моделирования в энергетике АН УССР (72) E À.Смичкус и В.Л.Варанов (53) 68 1,325.5(088.8) (56) Авторское свидетельство СССР

Р 608155, кл. Г 06 F 7/04, 1976.

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

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

В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ

„„SU, 1619248 А 1

2 (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения — упрощение устройства.

Устройство содержит вычитатели 1,2, преобразователи кода 3 4, сумматор 5, блоки сравнения 6 — 8, блок формирования константы (БФК) 9, шифратор 10, элементы ИЛИ-НЕ 11,12, входы 13 - 16 чисел А и В, тактовый вход 17, выходы 18 — 20. Основания Pt и Р СОК выбираются из ряда P =6N-i, Р =6И+1, где N=1,2..., БФК 9 формирует константу C=(P +P )/2. Числа А и В представлены в COK остатками М, И и /3,, Pq по основаниям Р и P . 1 ил.!

619248

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах допускового контроля объектов и ЭВМ, работающих в системе остаточных классов (COK).

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

На чертеже представлена схема устройства. 10 устройство содержит вычитатели 1 и 2, преобразователи 3 и 4 кода, сумматор 5, блоки 6 — 8 сравнения, блок

9 Аормирования константы, шифратор 10, элементы ИЛИ-HE 11 и 12, входы 13-16 остатков чисел А и В по основаниям

Р» и Р, тактовый вход 17, выходы

18 — 20.

Основания Р» и Ро СОК выбираются из ряда Р» =-6N-1, Р =6N+1, где N=1, 20

2... Блох 9 формирования константы формирует величину С=(Р» +Р ) /2. Сравнивание чисел А и В представлено остатками (Жг, Kg) и (/о», () по основаниям Р» и P

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

На входы 13 — 16 поступаюг соответвеличины М,,М<, P,, P . Вычитатели 1 и 2 формируют (со знаком) соот-30 ветственно величины (A=K - С»,и Огв=

Анализируя знаки чисел »» и преобразователи 3 и 4 кода форгируют на своих выходах величины j// pl и / ) g / соответственно. Сумма /(/+

+ /)

ИЛИ-HE 11 и 12 определяют, равны ли нупго величины / д f u f gg/ . Сигналы, сформированные блоками 6 — 8 сравнения, элементами ИЛИ-HF 11,12, а также знаки величины ) < и I»> и их младшие разряды поступают на входы шифрато- ра 10. Последний Аормирует сигналы логической единицы на выходе А<В 18 в одном из следующих случаев: 0 Кь,0 g„=)"»=0 /t g/p/Óâ/ 0 ЬО

;.де It и 3 e, — младгие разряды чисел f " в

0 3в 0 (A =En=03

7/ À о, IP» 0, у « =1 (, =0; гг(О, 0, (A =Il =0, / » / / $qf;

О, $gc. О, () =О, | g =1;

У„>О, У, o, t A =IF »,=1;

rA 09 Уь> 0 ti/A =1 6=1 / ref ) /Il 6/h (Ac О, f/

»г ъ О, ц<0, 2I v 5, / yA/+ / ь/>С;

„< О, ) 0, У,, ф У „ I kA/ + /3 /«.

Знаки / и г, сонпадагот, f/ a/=/(/ Игдир,; Ь =)г =О N,ip

Р=о, II ðî, ШиАратор 10 Аормирует сигнал логи" ческой единиггьг на выходе А=В 19 в случае, если знаки г и » совпадают, f >/=/Р / У =УВ X,==P, /У /=Иo/=0

М Ф/,.

В остальнггх случаях шиАратор 10 формирует единичный сигнал на выходе

А>В 20.

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

ИЛИ-НЕ и шиАратор, причем входы остатков первого и второго чисел по первому основанию устройства соединены с входами уменьшаемых соответственно первого и второго вычитателей, выходы мантисс которкх соединены с информационными входаги соответственно первого и второго преобразователей кода, группы выходов которых соединены с соответствуюппги входами соответственно первого и второго элементов ИЛИ-HF, с входами соответственно первой и второй групп второго блока сравнения и с входами соответственно первой и второй групп сумматора, входы второй группы первого блока сравнения подклочены к выходам блока Аормирования константы, входы остатков первого и второго чисел по второму основанию устройства соединены с входами соответственно первой и второй групп третьего блока сравнения и с входами вычитаемого соответственно первого и второго вычитателей, знаковые выходы которого соединены с управляющими входами соответственно первого и второго преобразователей кода, выходы "Больше" и Меньше" первого и второго блоков сравнения, выходы "Равно" второго и третьего блоков сравнения, выход "Меньше" третьего

1619248

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

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

Редактор А.Мотыль Техред Л. Сердюкова Корректор Н. Ревская

Заказ 47 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101