Изобретение относитс к автомат ке и вычислительной технике и може быть использовано в специализированных вычислительных мал1инах и ус ройствах обработки данных. По основному авт. св. № 981988 известно устройство дл сортировки чисел, содержащее распределитель импульсов,m регистров, m элементов сравнени , m групп элементов И счетчик, сумматор и регистр резуль тата, причем выходы -1-го ( i 1, 2, .. . ,tri ) регистра соединены с пе вой группой входов i-го элемента сравнени и с первыми входами элементов И i-й группы, выходы которых соединены с i-й группой входо регистра результата с ( i -й)-ми группами входов элементов сравнени с первого по (1-1)-й и с i -ми гру пами входой элементов сравнени с (i + 1)-го по т-й, первьй управл ющий вход устройства вл етс вх дом распределител импульсов, каждый i-и выход которого соединен с вторыми входами элементов И й группы, выход 1-го элемента сравнени соединен с i-м входом счетчика , выходы которого соединены с первой группой входов сумматора, в ра группа входов которого соедине на с группой информационных входов устройства, а выходы - с первыми входами элементов И первой выходной группы, выходы которых вл ютс первой группой выходов устройства , первые входы элементов и вто рой выходной группы соединены с выходами регистра результата, а выходы вл ютс второй группой выходов устройства tllНедостатком данного устройства вл ютс ограниченные функциональные возможности, так как оно не позвол ет сортировать массив чисел содержащий равные элементы, В случае , если в массиве наход тс К равных чисел, то дл них устройством определ етс один и тот же адрес области пам ти, куда они должны быть помещены. Поэтому все эти числа будут записаны по одному адресу оставив незаполненньими предыдущие К-1 чеек. Таким образом, из | равных чисел при сортировке потер но К-1 число. Цель изобретени - расширение функциональных возможностей устройства за счет обеспечени возможности сортировки массива, содержащего равные числа. Поставленна цель достигаетс тем, что в устройство дл сортировки чисел введены т-1 элементов запрета , где т- количество сортируемых чисел, причем пр мой вход i-го ( i 1, 2, .„.,m-l) элемента запрета подключен к выходу Равно (i + 1)го элемента сравнени , а выход соединен с (т+ О-м входом счетчика, 2m-и вход которого подключен к выходу Равно первого элемента сравнени , i-й выход распределител импульсов (i 1, 2, ...Ш -1) соединен с i-ми инверсными входами элементов запрета с i-ro по (т-1)-и включительно. На чертеже приведена схема устройства . Устройство содержит распределитель 1 импульсов, группу регистров , группу элементов 3 -3 сравнени , группы , 5 и 6 элементов И, счетчик 7, сумматор 8, регистр 9 результата, управл ющие входы 10 и 11, группу 12 информационных входов, группы 13 и 14 информационных выходов и группу элементов 15-|- 15 запрета. Устройство работает следующим образом . В регистры 2 занос тс сортируемые числа, в регистр 9 результата - нуль, а распределитель 1 импульсов устанавливаетс в начальное состо ние (на схеме не показано ). После этого устройство готово К сортировке чисел в пор дке возрастани . Теперь на вход 10 устройства подаетс первый тактовьй сигнал, по которому по вл етс импульс на первом выходе распределител 1 импульсов . При- этом открываетс перва группа 4 элементов И и число из перого регистра 2 переписываетс в регистр 9 результата и одновременно этим подаетс на соответствующие руппы входов элементов 32- 3 сравени , которыми оно сравниваетс о всеми остальными сортируемыми ислами. Сигнал Меньше на выходах лементов 3 сравнени по вл етс ишь в том случае, если числа, наод щиес в соответствующем регисте 2, меньше числа, поступаемого на вторые входы элемента 3 сравнени через группы 4 элементов И. В случае равенства числа из первого регистра 2 нескольким числам на выходах Равно соответствукнцих эле ментов сравнени по вл ютс сигналы Эти сигналы поступают на схему приоритета , состо щую из элементов 15 запрета. В данном случае сигналом с первого выхода распределител 1 импульсов все элементы 15 запрета зак ты. Счетчик 7 подсчитывает количест поступающих сигналов с элементов 3 сравнени , т.е. подсчитывает количество чисел, которые меньше, чем вьщеленное-распределителем t импуль сов и записанное в регистр 9 резуль тата с учетом пор дкового номера этого числа среди равных чисел. Это число поступает на первую группу входов сумматора 8, а на его вторую группу входов - код адреса области пам ти, начина с которого необходимо разместить отсортированный мас сив чисел. Тогда адрес области пам ти, по которому следует записать число, наход щеес в регистре 9 результата , определ етс следующим образом: ( , адрес области пам ти, на чина с которого необходимо разместить отсортированные числа-, количество чисел, меньших числа, записанного в регистре 9 результатаj пор дковый номер числа среди равных чисел в мас сиве. Сумматор 8 вычисл ет сумму (-N + K- 1. По сигналу-на управл ющем входе 11 устройства число, наход щеес в регистре 9 результата , переписываетс в запоминаю944 щее устройство по адресу, наход щемус в сумматоре 8. Следующий такт работы устройства начинаетс с подачи следующего тактового сигнала на вход 10 устройства. При этом по вл етс импульс на следующем выходе распределител 1 импульсов, который открывает следующую группу 4,, элементов И, вследствие чего в регистр 9 результата переписываетс число из следующего регистра 22 и одновременно с этим осуществл етс сравнение этого числа с остальными числами. Если второе число равно первому, то элемент 3 сравнени , соответствующий первому регистру 2-J,выдаст сигнал равенства , который поступит на вход счетчика 7. Если в массиве сортируемых чисел окажутс еще числа, равные второму числу, импульсы с соответствующих элементов 3 сравнени не поступ т на вход счетчика 7, так как 15,- 15 запвсе остальные элементы 3 т-1 рета будут закрыты импульсом с второго выхода распределител 1 импульсов. В дальнейшем устройство работает аналогично описанному. Дл сор.тировки чисел в пор дке убывани необходимо в регистры 2 записать инверсные коды сортируемых чисел. Таким образом, предлагаемое устройство по сравнению с известным имеет более широкие функциональные возможности, так как позвол ет сортировать массивы чисел, содержащие равные числа. Введение в схему элементов запрета и использование дополнительных выходов Равно элементов сравнени позвол ет измен ть адреса равных чисел таким образом, что эти числа располагаютс подр д в чейках пам ти, благодар чему в предлагаемом устройстве исключаетс потер К-1 числа в сортируемом массиве, содержащем К равных чисел.
г
/5