Устройство для сортировки данных

1256014 40 50 Изобретение относится к вычислительной технике и может быть использовано для обработки массивов данных.Цель изобретения - повышение быстродействия работы устройства при 5 сортировке больших массивов чисел.Устройство содержит регистры числа 1, дешифраторы 2, многовходовые элементы 3 ИЛИ, преобразователи аналог-код 4, группу ключей 5, первую 10 группу аналоговых суматоров б, вторую группу аналоговых сумматоров 7, выходные регистры 8, первый элемент 9 задержки, второй элемент 10 задержки, вход 11 запуска.15Устройство работает следующим образом.В регистрах 1 .записаны коды чисел, которые необходимо сортировать в порядке возрастания. На вход 11 20 устройства подается импульс, который обнуляет регистры 8 и через элемент 9 задержки дает разрешение в дешифраторы 2.2 на преобразование двоичных кодов, записанных в регистрах 1 в коды с основанием 2 (ш - разрядность чисел в "1"). В результате дешифрации у каждого дешифратора 2 , , 2 единичный потенциалН появится- только на одном из (2 -1) 30 выходов. Эти потенциалы через элементы 3 , , Зк ИЛИ соответственно для выходов 1, , К, дешифраторов 2. . ., 2 , поступают на входы аналоговых сумматоров первой группы 35 6 , б на которых единичные потенциалы с выходов блоков 3 3, суммируются. Обозначая напряжение на выходе блоков 3 , 3 через 0; Ж равно либо 111, либо О, И- потенциал, соответствующий единице), на, выходах сумматоров первой группы получаем"З 1 + "Зрк6: ц1-1Таким образом, если имеет местои различных чисел, то максимальноезначение напряжения на выходах сумматоров будет равно и П а минимальное БНапряжения с выходов сумматоров6 , , 6 поступают соответственно на входы ключей 5, , 5 к группы ключей. Один из ключей 5 5 открывается единичным потенциаломс выхода соответствующего дешифратора (открывается только один ключкаждой группы, так как единичныйпотенциал имеет место только на одном выходе каждого дешифратора 2, г ),иТаким образом, на выходе сумматоров второй группы 7 .7 появляются напряжения, равные выходнымнапряжениям открытых ключей группы5 , , 5 и соответствующие номеручисла. Например, наименьшему будетсоответствовать 11, следующему повеличине 20, и максимальному числу,если таких чисел и и нет одинаковых,и С 1. В случае, если имеют место одинаковые числа, то единичный потенциал появится на одинаковых выходахсоответствующих этим числам дешифраторов, откроются одинаковые ключисоответствующих блоков коммутациии на .выходах соответствующих сумматоров второй группы появятся одинаковые потенциалы.Пусковой импульс после прохожде.ния через блоки задержки 2 и 10 поступает на разрешающие входы преобразователей аналог-код 4 , , 4 (вффУкачестве таких преобразователей необходимо использовать аналого-цифровые преобразователи считывания,Сосуществляющие преобразование заодин такт). Напряжения на входахблоков 4.4 преобразуются вкоды, соответстувющие номерам чисел,которые и записываются в регистры 8. Формула изобретения Устройство для сортировки данных, содержащее дешифраторы,-1 многовходовых элементов ИЛИ (к = 2 -1, п разрядность чисел), выходные регистры, регистры числа, выходы которых подключены к информационным входам соответствующих дешифраторов, о т - л и ч а ю щ е е с я тем, что, с целью повышения быстродействия при сортировке больших массивов чисел, в него введены два элемента задержки, две группы аналоговых сумматоров, н групп ключей по К ключей в ,каждой группе,преобразователей аналог-код, причем вход запуска устройства соединен с входом установки в нулевое состояние выходных регистров, через первый элемент задержки с разрешающими входами дешифраторов и через второй элемент задержки - с1256014 Р еда кт ор П. Кос с ей А.Обр Кор Техред Л. Серррвков аказ 4824 4 Тираж 67 осударственно елам изобрете Москва, Ж,Подпнсно ВНИИПИ по 113035, Лроиэводствен олиграфиче предприятие, г. Ужгород, ул, Проектная разрешающими входами преобразователей аналог-код,-е выходы дешифраторов ( 1 = 1, к ) соединены с входами -х элементов ИЛИ, выход каждого1-го элемента ИЛИ соединен с 1 -мивходами-х аналоговых сумматоровпервой группы .( .)= , ,к ), выходкаждого-го аналогового сумматорапервой группы соединен с информационными входами 1-х ключей каждой груп пы, управляющие входы которых соединены с выходами соответствующихешифраторов, выходы ключей каждойгруппы соединены с входами соответствующих аналоговых сумматоров второй группы, выходы которых соединеныс входами соответствующих преобразователей аналог-код, выходы которыхсоединены с информационными входамисоответствующих выходных регистров,