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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

А1

„.SUÄÄ 1256014 (SD 4 G 06 F 7/06

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ГО делАм изОБРетений и ОтнРытий (21) 3821222/24-24 (22) 30.11 ° 84 (46) 07.09.86. Бюл. Ф 33 (72) В.В.Хуторцев, С.Н.Еремин и И.А. Рылов (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

Р 525083, кл. С 06 F 7/06, 1974.

Авторское свидетельство СССР

В 1062687. кл. С 06 Г 7/06, 1982. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ДАННЫХ (57) Изобретение относится к вычислительной технике и может быть использовано для обработки массивов данных. Цель изобретения — повышение быстродействия при сортировке больших массивов данных. Устройство со держит регистры числа, дешифраторы, многовходовые элементы ИЛИ, преобразователи аналог-код, группы ключей, две группы аналоговых суммато-, ров, элементы задержки, выходные регистры. Устройство преобразует входные коды в позиционные, которые суммируются на аналоговых сумматорах первой группы. На выходах суммторов второй группы формируются напряжения, соответствующие номеру числа.

1 ил.

1256014

50

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

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

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

9 задержки, второй элемент 10 задержки, вход 11 запуска.

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

В регистрах 1 .записаны коды чисел, которые необходимо сортировать в порядке возрастания. На вход 11 устройства подается импульс, который обнуляет регистры 8 и через элемент

9 задержки дает разрешение в дешифраторы 2 » ..., 2„ на преобразование двоичных кодов, записанных в регистрах 1 в коды с основанием 2 (m— разрядность чисел в "1"). В результате дешифрации у каждого дешифратора 2, ..., 2 единичный потенциал

Н появится- только на одном из (2 -1) З0 выходов. Эти потенциалы через элементы 3 „, ..., Зк ИЛИ соответственI но для выходов 1, ..., К, дешифраторов 2„, ..., 2„, поступают на входы аналоговых сумматоров первой группы 35

6,, ..., б„, на которых единичные потенциалы с выходов блоков 3

3„, суммируются.

Об означая напр я жени е на выход е блоков 3» ..., З„через U>,. (U, равно либо U.. либо О, U „- потенциал, соответствующий единице), на, выходах сумматоров первой группы получаем, б„:

"З1 + 4р к

6„: U

1=1 е

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

Напряжения с выходов сумматоров

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

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

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

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

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

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

Устройство для сортировки данных, содержащее дешифраторы, g --1 многовходовых элементов ИЛИ (к = 2 -1, m разрядность чисел), выходные регистры, регистры числа, выходы которых подключены к информационным входам соответствующих дешифраторов, о т— л и ч а ю щ е е с я тем, что, с целью повышения быстродействия при сортировке больших массивов чисел, в него введены два элемента задержки, две группы аналоговых сумматоров, н групп ключей по К ключей в ,каждой группе, преобразователей аналог-код, причем вход запуска устройства соединен с входом установки, в нулевое состояние выходных регистров, через первый элемент задержки с разрешающими входами дешифраторов и через второй элемент задержки — с

1256014

Р еда кт ор П. Кос с ей

Корректор А.Обручар

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

Тираж 671

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская нар., д. 4/5

Заказ 4824/48

Подписное

Производственно-полиграфическое предприятие, г.Ужгород, ул.Проектная, 4 разрешающими входами преобразователей аналог-код, -e выходы дешифраторов (= t K ) соединены с входами i-х элементов ИЛИ, выход каждого

1-го элемента ИЛИ соединен с 1 -ми входами j -х аналоговых сумматоров первой группы .(i =, ...,к ), выход каждого i --ro аналогового сумматора первой группы соединен с информационными входами 1-х ключей каждой группы, управляющие входы которых соединены с выходами соответствующих ешифраторов, выходы ключей каждой группы соединены с входами соответствующих аналоговых сумматоров второй группы, выходы которых соединены ° с входами соответствующих преобразователей аналог-код, выходы которых соединены с информационными входами соответствующих выходных регистров,