Устройство для сравнения чисел

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации систем обработки данных и автоматизированных систем управления. Цель изобретения - расширение функциональных возможностей за счет возможности выбора упорядоченной последовательности данных с заданной последовательностью номеров. Устройство содержит дешифраторы 2, сумматоры 3, схемы сравнения 4, элементы ИЛИ 5, шифратор 6. Сработавшие сумматоры 3 образуют непрерывное поле номеров упорядочиваемых чисел в соответсвии с их величиной. Выдача упорядоченной последовательности данных производится подачей номера очередного числа на вход 9 устройства. 1 ил.

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

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

РЕСПУБЛИК

А1

ЦЕ1 «И (51)5 G 06 F 7 06

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К .А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ ь

1 и

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

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

ПРИ ГКНТ СССР

1 (21) 4609723/24-24 (22) 28.11.88 (46) 23.07.90. Бюл. М 27 (72) В.Т.Дурасов,. И.А.Иванов, С.В.Козелков и Н.Г.Пархоменко (53) 681.325.5 (088.8) (56) Авторское свидетельство СССР

11Я 1109738, кл. G 06 F 7/06, 1984.

Авторское свидетельство СССР и 824192, кл. G 06 F 7/02, 1979. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации систем обработки данных и авто-.

2 матизированных систем управления.

Цель изобретения - расширение функциональных возможностей за счет воэможности выбора упорядоченной послеporràòeëüíîñòè д нных с заданной последовательностью номеров. Устройство содержит дешифраторы 2, сумматоры 3, схемы сравнения 4, элементы ИЛИ 5, шифратор 6. Сработавшие сумматоры 3 образуют непрерывное папе номеров упорядочиваемых чисел в соответствии с их величиной. Выдача упорядоченной последовательности данных производится подачей номера очередного числа на вход 9 устройства. 1 ил.

158034

Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации систем обработки данных и автомати5 зированных систем управления.

Цель изобретения. — расширение функциональных воэможностей эа счет возможности выбора упорядоченной последовательности данных с заданной 10 последовательностью номеров.

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

Устройство содержит входы 1 анализируемых чисел, дешифраторы 2, сум- j5 маторы 3, схемы 4 сравнения, элементы ИЛИ 5, шифратор 6, выход,7,входы

8и9.

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

На информационные входы 1 устройства поступают в прямых параллельных двоичных кодах и упорядочиваемых чисел. Дешифраторы 2 преобразуют двоичные коды чисел в унитарные коды 25 и, на выходе каждого из п дешифраторов возбуждается только одна из 2 шин. По возбужденным шинам сигналы высокого уровня передаются на первые входы соответствующих сумматоров 3. 30

На входе 8 устройства устанавливается базовый номер, т.е. номер того числа, с которого начнется формирова- ние упорядоченной последовательности.

Если требуется сформировать упорядоченную последовательность данных, начинающуюся с первого числа, то базовый номер принимают равным нулю.

Отсутствие сигнала на первых входах всех сумматоров 3 1-й группы оз- 40 начает отсутствие числа-i на входах

1 всех дешифраторов 2 устройства,Наличие сигнала на первом входе )-ro сумматора 1-й группы свидетельствует о наличии числа i на входе 1-го 45 дешифратора 2. Таким образом, каждый из сработавших сумматоров i-й группы

1 обеспечивает представление в упорядоченной последовательности данных числа i. Поскольку сумматоры всех 50 групп соединены последовательно,причем в соответствии с величиной представляемых ими чисел, то на выходе произвольного i-го сумматора 3 i-й группы устанавливается число,соответ- 55 ствующее количеству упорядоченных ранее чисел, предшествующих в последовательности числу i. Количество одинаковых чисел i в последовательности определяется количеством сработавших сумматоров 3 в i-й группе.

Сработавшие сумматоры 3 образуют непрерывное поле номеров упорядочиваемых чисел в соответствии с их ве" личиной. Выдача упорядоченной последовательности данных производится подачей номера очередного числа на вход 9 устройства. При этом в случае совпадения номера на втором входе ,1-й схемы 4 сравнения i-й группы и номера на выходе j-ro сумматора 3

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

j-й вход i-ro элемента ИЛИ 5 происходит возбуждение i-го,входа шифратора б, с выхода 7 которого очередное число i выводится на свое место в последовательности.

Для формирования упорядоченной последовательности из п чисел необходимо последовательно на вход 9 устройства подать k номеров упорядочиваемых чисел. При этом возможно построение последовательности через один, через два и т.д. числа по желанию пользователя. Кроме того, установкой перед началом формирования последовательности базового номера

k, можно осуществить последовательный вывод (k+1 )-ro, (k+2)-ro и т.д. числа.

Предположим, что производится формирование упорядоченной возрастающей последовательности из трех четырехразрядных чисел 0010, 0111 и 0001, пришедших на входы первого, второго и третьего дешифраторов соответственно. В соответствии с логикой работы дешифраторов; на выходе первого дешифратора возбудится вторая шина, на выходе второго дешифратора — седьмая шина, на выходе третьеro дешифратора - первая шина. Это вызовет переключение в первой группе элемента третьего сумматора, во второй группе элементов первого сумматора и в седьмой группе элементов второго сумматора. Теперь для нулевого базового номера при последовательной подаче на вход 9 номеров чисел "первый", "второй", "третий" на выходах 7 папучают упорядоченную возрастающую последовательность в виде 0001 0010, 0111.

Для формирования убывающей последовательности данных числа необ5 158 ходимо подав ать на входы дешифр аторов в инверсном коде. При этом и снимаемая с выходов 7 последовательность также представлена инверсными кодами чисел.

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

Составитель Е.Иванова

Техред Л. Сердюкова Корректор Л. Бескид

Редактор Н.Рогулич

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

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

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

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

Устройство для сравнения чисел, содержащее и дешифраторов, где n— число анализируемых чисел, 2 элементов ИЛИ, где m — разрядность сравниваемых чисел, группу схем сравнения и шифраторов, причем входы дешифраторов являются входами соответствующих анализируемых чисел устройства, а выходы шифратора являются выходами устройства, о т л и ч а ю— щ е е с я тем, что, с целью расширения функциональных возможностей за счет. во зможнос ти в ыбор а уп ор ядоче иной последовательности данных с заданной последовательностью номеров, в .него введены 2 групп сумматоров по и сумматоров в каждой группе и

0347 6 (2 — 1) групп схем сравнения по и схем сравнения в каждой группе,причем i-и выход j-ro дешифратора, где

1,2,...,2, 1 = 1,2...п, соединен с первым входом j-го сумматора

i-и группы, второй вход первого сумматора первой группы является входом базового номера устройства, выход

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

i-и группы выход k-ro сумматора

У

JRI

i-и группы, где k = 1,2,...,(2 — 1), соединен с вторым входом (k+1)-го

f5 сумматора i-й группы, выход п-ro сумматора 1-й группы, где 1

1,2,..., (и-1) соединен с вторым входом первого сумматора (l+f) -й группы, вход номера числа устройст20 ва соединен с вторыми входами всех схем сравнения, выходы схем сравнения i-й группы соединены с входами

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

25 шифратора.