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

лись попарно отсортированных чисел в регистры 9 и 10. Одновременно содержимое счетчика 2 увеличивается на единицу при этом при появлении полоУ5 жительного фронта на выходе второго разряда счетчика 2 через время, достаточное для записи чиселв регистры, на выходе формирователя 3 импульсов формируется импульс Этот им пульс поступает на входы разрешения записи регистров 9 и 10 ячеек 1 анализа второго типа, куда упорядоченные пары чисел переписываются из регист. ров 9 и 10 ячеек анализа первого ти 15 па.Ячейки анализа следующих типов работают аналогично, причем ячейка 2го типа производит в течение 2 ". тактов сортировку - слияние двух отсор" 20 тированных двумя ячейками анализа пре.-" дыдущего типа массивов из 2чисел каждый.В ячейках анализа иервые выходы коммутаторов 12 соединены с входами 25 регистров .9 со сдвигом на один регистр. влево. Такое соединение обес печивает слияние двух отсортированных массивов чисел, что иллюстрируется на примере работы ячейки анализа30 третьего типа, По сигналу с выхода Формирователя 3 импульсов в регистры 9, - 9и 10 - 10, записываются соответственно числа 5 - 8 и 1 - 4. Содержимое регистров 9 и 10 послекаждого такта указано в таблице. Та 7 84 2 3 ч 5 б 7 8 5 6 7 8 5 6 7 8 5 б 7 8 ледующий м сив чисел может бытьство через 2фле того, как числамассива будут записа 5ф%анаЛиза последнеаписан в уст тактов 9 т еотрабатываемовы в ячейку ип и я Формул Устройстт ел 9х-гоемыхС о для и/2 1 ортировки чисчеек анализаество сортиру31 о п , 1 х содержащеетипа, где и"чисел, х =- коли 1,2,блюкайшее целое, не меньшее х, причем каждая ячейка анализа 1-го типа содержит 2элементов сравнения и 2 " коммутаторов, в каждой ячейке анализа 1-го типа первая и вторая группы инФормационных входов 1-го коммутатора и 1-го элемента сравнения, где1,22, соответственно объединены, выход 1-го элемента сравнения соединен с управляющим входом 1-го коммутатора, первая и вторая группы информационных входов К-й ячейки анализа первого типа, где К = 1,2 и/2, являются соответственно (2 К)-й и 2 К-й группой информационных входов устройства, 1-я группа информационных. выходов Р-й .ячейки анализа ц-го типа, где 1=-1,2,..,2 , р 1,2,, и/2, с 1=12 31 одп, соединеча с (2 ц(р)+1)-й группой информационных входов 3 Р/2 1 -й ячейки анализа (я+1)-го типа е я группа информа оционных выходов ячейки анализа31 оц,пГ-го типа где г=1,2,,и, является выходом г-го отсортированного числа устройства, о т л и ч а ю щ ее с я тем, что, с целью упрощения устбойства, оно содержит 11 оя иГ Формирователей импульсов и счетчик, а каждая ячейка анализа -го типа содержит первую и вторую группы из 2регистров каждая, причем такто,вьц вход устройства соединен с первы,ми входами разрешения записи всех регистров всех ячеек анализа и счетным входом счетчика выход (ц)-го разряда которого через и-й формирователь импульсов соединен с вторыми входами разрешения записи всех регистров ячеек анализа (и+1)-го типа, вход на-. чальной установки устройства соединен с вторыми входами разрешения записи всех регистров всех ччеек анализа первого типа, входом установки в едияичное состояние первого разряда счетчика и входами установки в нулевоесостояние остальных разрядов счетчика, в каждой ячейке анализа Б-я группа информационных входов ячейки, Б 1,2, ,2соединена с первой группой информационных входов Б=2( 3 Б/2 - -1)-го регистра 3 Б/2 1 -й группы, группы выходов -го регистра первой и второй группы соединены соответственно с первой и второй группами вхо" дов -го элемента сравнения и являются соответственно -й и (1+2)-й группой информационных выходов ячейки152050 анализа, первая группа выходов первого коммутатора соединена с второйгруппой информационных входов 2-горегистра первой группы, первая группавыходов Ч-го коммутатора, где Ч==2,32, соединена с второй 9бгруппой информационных входов (Ч)- го регистра первой группы, вторая группа выходов 1-го коммутатора соединена с второй группой информационных входов 1-го регистра второй группы,1520509 еФ е 7 ф Би+1)+16 с ставитель В.Горохо Корректор Л.Патай Кравчук Т Редактор В.Даик Заказ 6758/49 ТиражВНИИПИ Государственного к113035, Ио 668 Подписноемитета по изобретениям и открытиям ква, Ж, Раушская наб., д, 4/5 Г роизводст нно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101