SU1363184A1 - Устройство дл ранжировани чисел - Google Patents

Abstract

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

Description

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

Claims (1)

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

   Устройство дл  ранжировани  чисел содержащее распределитель импульсов, п регистров, п схем сравнени , где п - количество сортируемых чисел, группы элементов И переписи чисел, узел подсчета количества единиц, промежуточный регистр, п триггеров, п элементов И анализа первой группы, причем выходы разр дов 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