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

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

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

Устройство содержит регистры числа 1 , дешифраторы 2, многовходовые элементы 3 ИЛИ, преобразователи аналог-код 4, группу ключей .5, первую группу аналоговых суматоров 6, вторую группу аналоговых сумматоров 7, выходные регистры 8, первый элемент 9 задержки, второй элемент 10 задержки, вход 11 запуска.

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

В регистрах 1 записаны коды чи- сел, которые необходимо сортировать в порядке возрастания. На вход 11 устройства подается импульс, который обнуляет регистры 8 и через элемент 9 задержки дает разрешение в дешифраторы 2, ..., 1 на преобразование двоичных кодов, записанных в регистрах 1 в коды с основанием 2 (т - разрядность чисел в 1). В результате девшфрации у каждого дешифратора 2 , ... 2 единичный потенциал появи тся-только на одном из (2 -1) выходов. Эти потенциалы через элементы 3, ..., 3 ИЛИ соответственI

но для выходов 1, ..., к, дешифраторов 2, ..,, 2 , поступают на входы аналоговых сумматоров первой группы 6,, ..., 6, на которых единичные потенциалы с выходов блоков 3 3 су1Фшруются,

Обозначая напряжение на выходе

блоков 3

1

и.

(и.

., J через .j, v.j, равно либо Uy , либо О, U:, - потенциал, соответствующий единице), на. выходах сумматоров первой группы получаем

я

31

+ и

32

и

: 1

31

Таким образом, если имеет место п ра зличньк чисел, то максимальное значение напряжения на выходах сумматоров будет равно п Ц , а минимальное и .

Напряжения с выходов сумматоров 6| , ..., 6 1 поступают соответственно на входы ключей 5 , ..., 5 группы ключей. Один из ключей 5, ...,

5 открывается единичным потенциалом с выхода соответствующего дешифратора (открывается только один ключ каждой группы, так как единичный потенциал имеет место только на одном выходе каждого дешифратора 2 , ...2).

Таким образом, на выходе сумматоров второй группы 7 , . равные

7 появляh

ются напряжения,, равные выходньм напряжениям открытых ключей группы

Ч

5 и соответствующие номеру

числа. Например, наименьшему будет соответствовать U , следующему по

величине 2U.

.| и максимальному числу, если таких чисел п и нет одинаковых, п и. В случае, если имеют место одинаковые числа, то единичный потенциал появится на одинаковых выходах соответств тощих этим числам дешифраторов, откроются одинаковые ключи соответствующих блоков коммутации и на -выходах соответствующих сумматоров второй группы появятся одинаковые потенциалы.

Пусковой импульс после прохОжде -, . ния через блоки задержки 2 и 10 поступает на разрешающие входы преобразователей аналог-код 4 , ,.., 4, (в качестве таких преобразователей необходимо использовать аналого-цифровые преобразователи считывания , осуществляюшряе преобразование за один такт), Напряжения на входах блоков 4, ,,,, 4 преобразуются в коды, соответстувюш;ие номерам чисел, которые и записьшаются в регистры 8.

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

Устройство для сортировки данных, содержащее дешифраторы, к.1 много- входовых элементов ИЛИ (к 2 -1, m разрядность чисел), выходные регистры, регистры числа, выходы которых

подключены к информационным входам соответствующих дешифраторов, отличающееся тем, что, с целью повьш1ения быстродействия при сортировке больших массивов чисел,

в него введены два элемента задержки, две группы аналоговых сумматоров, h групп ключей по к ключей в .каждой группе, и преобразователей аналог-код, причем вход запуска устройства соединен с входом установки ,. в нулевое состояние выходных регистров, через первый элемент задержки с разрешающими входами дешифраторов и через второй элемент задержки - с

разрешающими входами преобразователей аналог-код, I -e выходы дешифраторов ( i 1,к ) соединены с входа- ми t-x элементов ШТИ, выход каждого f -ro элемента ИЛИ соединен с {-ми входами j-X аналоговых сумматоров первой группы ( . I , . .., (С ) , выход каждого i-го аналогового сумматора первой группы соединен с информационными входами (-Х ключей каждой груп-

пы, управляющие входы которых соединены с выходами соответствующих дешифраторов, выходы ключей каждой группы соединены с входами соответ- ствуюищх аналоговых сумматоров второй группы, выходы которых соединены с входами соответствующих преобразователей аналог-код, выходы которых соединены с информационными входами соответствующих выходных регистров.

Изобретение относится к вычислительной технике и может быть использовано для обработки массивов данных. Цель изобретения - повышение быстродействия при сортировке больших массивов данных. Устройство содержит регистры числа, дешифраторы, многовходовые элементы ИЛИ, преобразователи аналог-код, грзшпы ключей, две группы аналоговых сумматоров, элементы задержки, выходные регистры. Ус;тройство преобразует входные коды в позиционные, которые суммируются на аналоговых сумматорах первой группы. На выходах суммторов второй группы формируются напряжения, соответствующие номеру числа. 1 ил. ю ел Од

Редактор П.Коссей Заказ 4824/48

Техред Л. Сергдакова

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

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

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

Корректор А.Обручар Подписное