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

(22) Заявлено 03. 08,81 (21) 3325346/18-24с присоединением заявки Йо 606 Г 7/08 . Государственный комитет СССР ио деаам нзвбретений и открытий(23) Приоритет Опубликовано 3001,83, БюллетЕнь йф 4 Дата опубликования описания 30.0.1. 83(54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ Изобретение относится к автоматй-" ке и вычислительной технике и может быть использовано при реализации технических средств ЭВИ и созда" нии устройств обработки статистичес,кой информацииИзвестно устройство для сортиров ки информации, содержащее элементы памяти, схеми сравнения и мажоритарный элемент, в котором использованы программные методы сортировки,13.Недостатком этого устройства является сложность и невозможность использования для упорядоченного выбо . ра чисел, так как нет схема для пере ключения мажоритарного элемента.Известно устройство для сортиров-. ки вл-разрядных чисел,.содержащее в регистров, регистр результата, в схем сравнения, коммутатор, в узлов запрета, триггер элементы И, ИЛИ, переключатели 2 .Недостатком этого устройства является его сложность, обусловленная: во-первых, большим количеством таких элементов как схемы сравнения, узлы запрета, коммутатор; во-вторых, наличием большого числа межэлементных связей только регистр результата связан со входами в схем сравнения)р в-третьих, множеством управляющихшин, что требует специального устройства управления.Наиболее близким к предлагаемомуявляется устройство для сортировки,вп-разрядных чисел, содержащее регистры, элементы И и НЕ, элементравнозначности, две груйпы элеменц тов И, схему сравнения группу элементов ИЛИ, причем выходи регистрарезультата соединены с входами первой группы схеьн. сравнейия, находкоторой подключен к первому входу. элемента .равнозначности, выход которого соединен с первым входом элемента И, выход которого соединен свходом управления регистра результата, выходы каждого 1-го регистра, 20 где= 1 у 2 (в), соединейы.с входами (1+1)-го регистра, выходив-го регистра соединены с входамирегистра результата, выходы которо.го соединены а информационными входами элементов И первой группы, вы ход каждого -го из которых соединенс первым входом )-го элемента ИЛИгруппы, где= 1, 2п, выходкаждого из которых соединен со входом -го разряда первого регистра, З выходи в-го регистра соединены с1входами второй группы схем сравнения и с информацИонными входами элементов И второй группы, выход каждого-го из которых соединен с вторым входом 3-го элемента ИЛИ группы,выход элемента равнозначности соединен с управляющими входами элементов И первой группы и через элементНЕ с управляющими входами элементов Ивторой группы 3 .Недостатки данного устройства состоят в сложности и недостаточнойнадежности.Цель изобретения - упрощение устройства и повышение надежности.Поставленная цель. достигаетсятем, что устройство содержащее группу элементов И, входной элемент И,содержит счетчики, выходной счетчик,элементы ИЛИ, дифференцирующие элементы, запрещающие элементы И,причем выходы счетчиковпоразрядно сое".динены с входами соответствующих эле.ментов ИЛИ, выходы которых соединеныс входами соответствующих дифференцирующих элементов, первыми входамисоответствующих запрещающих элементов4И и соответствующими входами первого элемента ИЛИ, выходы дифференцирующих элементов соединены с соответствующими входами второго элементаИЛИ, выход которого соединен с первыми входами элементов И группы, вы-ходи которых являются выходами уст-ройства, выход первого элемента ИЛИсоединен с первым входом входногоэлемента И, второй вход которого соединен с входом тактовых импульсовустройства, выход входного элементаИ соединен с вторыми входайи запрещающих элементов И и суммирующимвходом выходного счетчика, выходызапрещающих элементов И соединеныс вычитающими входами соответствующих счетчиков, выходы выходногосчетчика поразрядно соединены свторыми входами элементов И группы.На чертеже представлена схема устройства.Устройство содержит счетчики 1,выходной счетчик 2, элементы ИЛИ Э5, запрещающие элементы И б, входной элемент И 7, группу элементов И8, дифференцирующие элементы 9, вход16 тактовых импульсов устройства,выход 11 устройства.Устройство работает следующимобразом,В регистры 1 -.11 заносятся исходные числа, выходной счетчик 2 находится в нулевом состоянии. На выходах элементов ИЛИ 3 высокие потенциалы, так как содержимое счетчиков14 -1 не равно О", и следовательно,элементы И б и 7 открыты. На вход10 подаются тактовые импульсы, которые через открытый элемент И 7поступают на суммирующий вход выход Для того, чтобы провести сортировку чисел, начиная с максимального числа, достаточно записать числа в счетчики 1 в обратном коде и результат получать с нулевых выходов счетчика 2В целом работа устройства не меняется.Технико-экономический эффект предлагаемого устройства по сравнению с базовым объектом состоит в упрощении устройства за счет отсутствия в предлагаемом устройстве схема сравнения элемента равнозначности, уменьшается число межэлементных связей. Кроме того, исключается режим перезаписи чисел, в связи с чем увеличивается надежность устройства. 35 40 50 формула изобретенияУстройство для сортировки чисел, содержащее группу элементов И, входной элемент И, о т л и ч, а ю щ е е с я тем, что, с целью упрочения устройства и повышения надежности устройства эа счет исключения режима перезаписи чисел, оно содержит счетчики, выходной счетчик, элементы ИЛИ, дифференцирующие элементы, запрещающие элементы И, причем выходи счетчиков поразрядно соединены с входами соответствующих элементов ИЛИ, выходы которых соединены свходами соответствующих дифференцируного счетчика 2 и через элементы И б ва вычитающие входы счетчиков 1.При этом содержимое счетчиков 1 уменьшается, а выходного счетчика 2 увеличивается. Когда на вход устройства поступит количество тактовых импульсов, .соответствующее значению минимального числа из чисел, записанных в счетчиках 1, содержимое счетчика 1 (где= 1,2в), в кото ром записано минимальное число, станет равным "О". На выходе соответствующего элемента ИЛИ 3; низкий потенциал, закрывающий элемент И б и, следовательно, вход регистра 1, а на выходе дифференцирующего эле мента 9, появляется импульс, который через элемент ИЛИ 5 открывает элементы И 8 и содержимое выходного счетчика 2, равное минимальному чис лу, поступает на выход 11 устройства.Когда во всех счетчиках 1 будет "О", то на выходах всех элементов ИЛИ будут низкие потенциалы, закрывающие элемент И 7 через элемент ИЛИ 4 Тактовые импульсы на входы счетчи ков 1 и 2 не поступают. Работа устройства окончена. Таким образом, значения чисел, записанных в счетчиках 1, поочередно, начиная с минимального, поступают на выход 11 30 устройства..Проектная,4 филиал ПП г.уагород ющих элементов, первыми входами соответствующих запрещающих элементовИ и соответствующими входами перного элемента ИЛИ, выходы дифференцирующих элементов соединены с соответствующими входами второго элемента ИЛИ, выход которого соединенс первыми входами элементов И группы, выходы которыХ являются выходамиустройства, выход первого элементаИЛИ соединен с первым входом вход- Оного элемента И, второй вход которого соединен с входом тактовых импульсов устройства, выход входногоэлемента И соединен с вторыми входами запрещающих элементов И и суммирующим входом выходного счетчика,выходы запрещающих элементов И соединены с вычитающими входами соответствующих счетчиков, выходы выходного счетчика поразрядно соединены с вторыми входами элементов Игруппы.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРВ 463968, кл. 0 06 Г 7/08, 197 Б,2, Авторское свидетельство СССРР 637810, ка. 6 06 Г 7/08, 1978.3. Авторское свидетельство СССРЮ 826340кл. 6 06 Г 7/08, 1979