Устройство для ранжирования чисел Советский патент 1987 года по МПК G06F7/06 

1

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

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

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

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

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

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

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

3631842

готово к ранжировке чисел в порядке убывания.

При подаче первого тактового

,- сигнала на вход 13 устройства перЬ..

вое число заносится в регистр э результата, на первом (верхнем) выходе распределителя 1 импульсов появляется сигнал. Далее число поступа10 ет на входы схем 3 сравнения и через группу 4 элементов И заносится в регистр 2. Первый триггер устанавливается в единичное состояние. На входы узла 6 анализа поступит сигнал

1Г только с первой схемы 3 сравнения. С выхода узла 6 анализа код единицы запишется в первый счетчик 12, что означает, что поступившее число является первым.

20 При подаче второго тактового сигнала на вход 13 устройства появляется сигнал на втором выходе распределителя 1 импульсов. Число записы- вается в регистр 2. Если число в

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

30 второй счетчик 12. Если поступившее число меньше первого , то в счетчик 12 записывается код двойки с узла 6 анализа.

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

35

40

45

50

55

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

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

31

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

Составитель Е, Иванова Редактор М. Келемеш Техред Л.Олийнык Корректор Л. Пилипенко

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раущская наб., д. 4/5

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

Q g 25

0

844

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

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