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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализированных вычислительных машинах и устройствах обработки данных. Цель -изобретения - расширение области применения за счет ранжирования переменного количества чисел по мере их поступления. Устройство содержит распределитель 1 импульсов, п регистров 2, где п - максимально возможное число чисел, п схем 3 сравнения , промежуточный регистр 5 результата , узел 6 подсчета количества единиц,-п счетчиков 12, триггеры, группы элементов И. Числа последовательно поступают на регистр 5, откуда - на вторые входы всех схем срав- ..нения 3 и сравниваются с ранее поступившими . Блок 6 подсчета onperfe- ляет количество схем сравнения 3, имеющих сигнал на своем выходе. В каждом такте работы определяется адрес числа среди ранее поступивших и записывается в соответствующий счетчик 12, прбизводится коррекция адресов чисел, меньших поступившего , путем увеличения их на единицу . После каждого L-ro такта работы устройства в первых i счетчиках 12 будут хранить ся адреса (ранги ) поступивших чисел. 1 ил. i (Л jO ЭО 4: ,

СОЮЗ СОВЕТСНИХ . СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (504С06 Г 7 06

ОПИОАНИЕ ИЗОБРЕТЕНИЯ,„ ;

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 4058753/24-24 (22) 24,04,86 (46) 30, 12. 87. Бюл. Р 48 (75) И. Б. Иичков (53) 681. 325,5 (088, 8) (56) Авторское свидетельство СССР

9 911513, кл. G 06 F 7/08, 1980.

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

Ф 1107118, кл. G 06 F 7/06, 1983. (54) УСТРОЙСТВО ДЛЯ РАНЖИРОВАНИЯ

ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в специали" зированных вычислительных машинах и устройствах обработки данных.

Цель изобретения — расширение области применения за счет ранжирования переменного количества чисел по мере их поступления. Устройство содержит распределитель 1 импульсов, „.ВО„„ ЗУд щ а1 и регистров 2, где n - максимально возможное число чисел, и схем 3 сравнения, промежуточный регистр 5 результата, узел 6 подсчета количества единиц, и счетчиков 12, триггеры, группы элементов И. Числа последовательно поступают на регистр 5, откуда — на вторые входы всех схем сравнения 3 и сравниваются с ранее поступившими. Блок 6 подсчета определяет количество схем сравнения 3, имеющих сигнал на своем выходе. В каждом такте работы определяется адрес числа среди ранее поступивших и записывается в соответствующий счетчик 12, производится коррекция адресов чисел, меньших поступившего, путем увеличения их на единицу. После каждого Ь-ro такта работы устройства в первых i счетчиках 12 будут храниться адреса (ранги) поступивших чисел. 1 ил.

1363184

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

Целью изобретения является расширение области применения за счет воэможности ранжирования переменного массива количества чисел по мере их поступления.

На фиг. 1 представлена структур ная схема устройства для ранжирования чисел; на фиг. 2 — то же, узла анализа количества единиц.

Устройство содержит распределитель 1 импульсов, и регистров 2, и схем 3 сравнения, и групп 4 элементов И переписи чисел, промежуточный ., регистр 5, узел 6 подсчета количества единиц, и триггеров 7, группы

8 9 элементов И анализа, группы 10 элементов И переписи ранга, группу

1l элементов И переписи чисел, и счетчиков 12, входы 13 и 14.

Сигнал на прямом выходе схем 3 сравнения появляется лишь в том случае, когда числа, находящиеся в соответствующих регистрах 2, меньше числа, записанного в регистр 5 результата, а на инверсном, — если они больше или равны этому числу, Триггеры 7, установленные в единичное состояние, разрешают прохождение сигналов от соответствующих схем 3 сравнения и их количество pa@ho количеству чисел, участвующих в сравнении в текущем такте, Узел 6 подсчета подсчитывает количество схем

3 сравнения, имеющих сигнал на своем выходе в каждом такте работы устройства, Таким образом, с выходов узла 6 на схемы И 10 подается код количества сортируемых чисел, больших или равных числа, записанного в регистр 5 результата. Счетчики 12 предназначены для определения адреса числа соответствующего числа в поступившем массиве. Распределитель

1 импульсов может быть построен, например, из последовательно соединенных счетчика и дешифратора, Устройство работает следующим образом.

Регистры 2, регистр 5 результата, триггеры 7 и счетчики 12 устанавливаются в "0" а распределитель l импульсов — в исходное состояние (не показано). После этого устройство

5

1Г

40 готово к ранжировке чисел в порядке убывания, При подаче первого тактового сигнала на вход 13 устройства первое число заносится в регистр 5 результата, на первом (верхнем) выходе распределителя I импульсов появляется сигнал. Далее число поступает на входы схем 3 сравнения и через группу 4 элементов И заносится в регистр 2, Первый триггер устанавливается в единичное состояние. На входы узла 6 анализа поступит сигнал только спервой схемы 3 сравнения. С выхода узла 6 анализа код единицы запишется в первый счетчик 12, что означает, что поступившее число является первым.

При подаче второго тактового сигнала на вход 13 устройства появляется сигнал на втором выходе распределителя 1 импульсов, Число записы-— вается в регистр 2 . Если число в первом регистре 2 меньше его, то к первому счетчику 12 прибавляется единица путем подачи сигнала на счетный вход счетчика. Код единицы с узла 6 анапиза записывается во второй счетчик 12. Если поступившее число меньше первого, то в счетчик

12 записывается код двойки с узла 6 анализ а, Таким образом, производятся следующие операции, Определяется адрес числа среди ранее поступивших и записывается в соответствующий счетчик 12. Производится коррекция.адре- сов чисел, меньших поступившего путем увеличения их на единицу, т,е. после каждого i-го такта работы устройства в первых i счетчиках 12 будут храниться адреса соответствующих чисел в выходном массиве.

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

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

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

Редактор N. Келемеш Техред Л.Олийнык Корректор Л Пилипенко

Заказ 6362/39 Тираж 671 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная, 4 з 13631 соединены с выходами разрядов промежуточного регистра, первый выход подключен к первому входу i-го элемента И анализа первой группы, вто5 рой вход которого соединен с прямым выходом -го триггера, вход установки в единичное состояние которого соединен с i-м выходом распределителя импульсов и управляющими входами элементов И переписи чисел i-й груп- пы, тактовый вход распределителя импульсов подключен к тактовому входу устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет обеспечения ранжирования переменного количества чисел по мере их поступления, в устройство введены и элементов И анализа второй группы, и групп элементов 2<

И переписи ранга и и счетчиков, причем информационные входы устройства соединены с информационными входа" ми соответствующих элементов И переписи чисел (n+1)-й группы, управля- 26 ющие входы которых подключены к тактовому входу устройства, а выходы соединены с информационными входами

84 4 промежуточного регистра, выходы разрядов которого соединены дополнительно с соответствующими информационными входами элементов И переписи чисел i-x групп, выходы. элементов И переписи чисел i-й группы соединены с информационными входами i-ro регистра, второй выход i-й схемы сравнения подключен к первому входу i-го элемента И анализа второй группы, второй вход которого соединен с прямым выходом х-го триггера, а выход соединен со счетным входом i-го счетчика, выходы разрядов которого являются выходами ранга i-го числа устройства, а информационные входы соединены с выходами соответствующих элементов И переписи ранга i-й группы, управляющие входы которых подключены к 1.-му выходу распределителя импульсов, выходы элементов И анализа первой группы соединены с входами узла подсчета количества единиц, выходы которого соединены с информационными входами соответствующих элементов И переписи ранга всех групп.