SU1160282A1

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

Info

Publication number: SU1160282A1
Application number: SU833714928A
Authority: SU
Inventors: Vladimir T Dubinchuk; Aleksej I Danilin; Yurij L Lagozin
Original assignee: Vnii Gidrogeologii Inzh Geol
Priority date: 1983-12-26
Filing date: 1983-12-26
Publication date: 1985-06-07

Description

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

Известно устройство для сравнения чисел в системе остаточных классов, содержащее сумматоры, схемы сравнения, регистры, элементы И, элементы ИЛИ и элемент НЕ 01·

Недостатком этого устройства является низкое быстродействие.

Наиболее близким по технической сущности к предложенному является устройство для сравнения чисел в системе остаточных классов, содержащее первый и второй входные регистры, состоящие из подрегистров, входы которых являются входами первого и второго чисел соответственно, первый 20 и второй блоки хранения констант нулевизации по И-му основанию, первый и второй сумматоры, первую и вторую группу сумматоров, схему сравнения, группы элементов И, группы элементов .25 ИЛИ, первый и второй выходные регистры, причем первые входы первого и второго сумматоров подключены соответственно к выходам первого и второго входных регистров, адресные входы зо блоков хранения констант нулевизации подключены к выходам П -х подрегистров соответственно первого и второго входных регистров, а выходы подключены к вторым входам первого и второго сумматоров, выходы которых подключены соответственно к первым входам сумматоров первой и второй групп, вторые входы которых соответственно попарно объединены и являются группой . входов констант устройства, а выходы (подключены соответственно к первой и второй группам входов схемы сравнения, выход "Равно" которой подключен к первым входам элементов И первой и второй групп, вторые входы которых подключены соответственно к входам первого и второго регистров, первые входы элементов И третьей и пятой, четвертой и шестой групп попарно объе5 динены. и подключены соответственно к выходам элементов. И первой и второй групп, вторые входы элементов И третьей и четвертой, пятой и шестой групп соответственно объединены и 1® подключены к выходам "Меньше" и "Больше" схемы сравнения, выходы элементов И третьей и шестой, четвертой и пятой групп подключены попарно к входам соответствующих элементов ИЛИ первой и второй групп, выходы которых подключены к соответствующим входам первого и второго выходных регистров, выходы которых являются соответственно выходами "Макс" и "Мин" устройства С2] .

Недостаток известного устройству - невысокая точность сравнения.

Цель изобретения - повышение точности сравнения операндов в СОК.

Поставленная цель достигается тем, что в устройство для сравнения чисел в системе остаточных классов, содержащее первый и второй входные регистры, состоящие из И подрегистров, входы которых являются входами первого и второго чисел соответственно, первый и второй блоки хранения констант нулевизации по и-_Му основанию, первый и второй сумматоры, первую и вторую группы сумматоров, схему сравнения, группы элементов И, группы элементов ИЛИ, первый и второй выходные регистры, выходы которых подключены к первым входам соответственно первого и второго сумматоров, вторые входы которых соединены с выходами соответственно первого и второго блоков хранения констант нулевизации по η-му основанию, адресные входы которых подключены к

11603.94

выходам Л-х подрегистров соответст- ; венно первого и второго входных регистров, выходы первого и второго сумматоров подключены к первым входам сумматоров соответственно первой и 5 второй групп, вторые входы которых соответственно попарно объединены и являются группой входов констант устройства, а выходы подключены · соответственно к первой и второй 10

группам входов схемы сравнения, первые входы элементов И первой и второй групп подключены соответственно к входам первого и второго входных регистров, первые входы элементов И 15 третьей и пятой, четвертой и шестой групп соответственно попарно объединены и подключены соответственно к выходам элементов И первой и второй групп, вторые входы элементов И 20

третьей и четвертой, пятой и шестой групп соответственно объединены, выходы элементов И третьей и шестой, четвертой и пятой групп подключены попарно к входам соответствующих 25

элементов ИЛИ первой и второй групп, выходы которых подключены к соответствующим входам соответственно первого и второго выходных регистров,

выходы которых являются соответственно

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

35

40

45

55

В предлагаемом устройстве числа А и В сравниваются в СОК не с точностью до интервала С 3 Ρ_η,(з +1)Рц}, как в

известном, а внутри этого интервала с точностью до единицы этого интервала. Это достигается путем дополнительного сравнения величин остатков и

по наибольшему основанию Р_п СОК.

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

Устройство содержит входы 1 и 2

первого и второго чисел, первый и второй входные регистры 3 и 4, первый блок 5 хранения констант нулевизации, блок 6 сравнения остатков Эц и Ь_п,

первый сумматор 7, первую группу из п-1

N = -ГТ- Р; сумматоров 8, второй блок 9 1=1 ¹

хранения констант нулевизации, второй сумматор 10, вторую группу из N =

П-1

= -ГЪ р,- сумматоров 11, шины 12 подачи¹ констант Р_л , 2Ρ_η,...,ΝΡ_η, схему 13 сравнения операндов А-а_и и В-Ъъ, первый, второй и третий элементы И 14-16, первый и второй элементы ИЛИ 17 и 18, первую, вторую, третью, четвертую, пятую и шестую группы · элементов И 19-24, первую группу элементов ИЛИ 25; первый выходной регистр 26 (регистр наибольшего числа) , первый выход 27 (выход "Макс" . устройства), вторую группу элементов ИЛИ 28, второй выходной регистр 29 (регистр наименьшего числа), второй выход 30 (выход "Мин" устройства) .

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

По первому 1 и второму 2 входам устройства соответственно первое А =

- (а₄,...,а_л) и второе В = (Ь^,...,1>) сравниваемые числа заносятся соответственно в первый 3 и второй 4 Входные регистры. Блоки 5 и 9 хранения констант по значениям а„ и Ъ_п

.определяют константы в виде а_п =

^— > · · ·, н_л) и Ьд — (Ъ^ ,.««, а . блок 6 сравнения остатков сравнивает остатки а_л и Ь_п. Первый 7 и второй

10 сумматоры выполняют операцию вычитания в СОК

ν,

ί А ⁼ А-*а_и “ )"·(эд ₉ · · ·9

в* = в-ь_п= (ъ₄,... ,ъ_п)-(й"’... ,Ъю). Из сумматоров 7 и 10 числа А* и В*, кратные основанию, поступают на первые входы соответственно сумматоров 8 и 11, на вторые входы которых по шинам 12 поступают соответствующие константы Р_и, 2Р_И, ... ,ΝΡ_Μ в СОК по

Claims

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ, содержащее первый и второй входные регистры, состоящие из П подрегиетров, входы которых являются входами первого и второго чисел соответственно, первый и второй блоки хранения констант нулевизации по и-му основанию, первый и второй сумматоры, первую и вторую группы сумматоров,схему сравнения, группы элементов И, группы элементов ИЛИ, первый и второй выходные регистры, выходы которых подключены к первым входам соответственно первого и второго сумматоров, вторые входы которых соединены с выходами соответственно первого и второго блоков хранения констант нулевизации по η-му основанию, адресные входы которых подключены к выходам Л-х подрегистров соответственно первого и второго входных регистров, выходы первого и второго сумматоров подключены к первым входам сумматоров соответственно первой и второй групп, вторые входы которых соответственно попарно объединены

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

соответственно к первой,и второй группам входов схемы сравнения, первые входы элементов И первой и второй групп подключены соответственно к входам первого и второго входных регистров, первые входы элементов И третьей и пятой, четвертой и шестой групп соответственно попарно объединены и подключены соответственно к выходам элементов И первой и второй групп, вторые входы элементов И третьей и четвертой, пятой й шестой групп соответственно объединены, выходы элементов И третьей и шестой, четвертой и пятой групп подключены попарно к входам соответствующих элементов ИЛИ первой и второй групп, выходы которых подключены к соответствующим входам соответственно первого и второго выходных реί гистров, выходы которых являются ί соответственно выходами "Макс’' и "Мин" устройства, о т лич а гоще е с я тем, что, с целью повышения точности сравнения, в него введены блок сравнения остатков,.первый, второй и третий элементы И, первый и второй элементы ИЛИ, причем выходы п-х подрегистров первого и второго входных регистров подключены к входам блока сравнения остатков, выходы

О*

о

со

со

"Равно", "Больше" и "Меньше" которого соединены с первыми входами соответственно первого, второго и третьего элементов И, вторые входы которых подключены к выходу "Равно" схемы сравнения, выходы "Больше" и "Меньше" которой соединены с первыми входами первого и второго элементов ИЛИ, вы>

ι ход первого элемента И подключен к

>

1160394

вторым запрещающим входам элементов И первой и второй групп, выходы второго и третьего элементов И подключены к вторым входам соответственно

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