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

СОЮЗ СОВЕТСКИХ .СОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 119) 0 006 Г 7 ЕН ЕТЕЛЬСТВ К АВТОРСКОМ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОЧНРЫТИ(54) (57) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ, содержвщее унрввлякщий счетчик, триггер, элемент И, элемент ИЛИ, счетчик чисел, причем выходы счет- чиков чисел соединены с входвми эле- . . мента ИЛИ, в входы - с выходом элемента И и входом упрввляквцего счетчике, о т,л и ч а ю щ е е с я тем, что, с целью повьпцения быстродействия, .оно содержит счетчик номера переменной, генератор импульсов, регистры, элемен/ ты задержки, группы элементов И-, причем выходы счетчиков чисел соединены с входами соответствукюцих элементов задержки, выходы которых соединены с первыми входами элементов И соответсть) вующих групп, вторые входы которых соединены с соответствукипими выходами счетчика номера переменной, а выходы с входами соответствуквцих регис 1 ров, входы сброса регистров и счетчика ,номера переменной соединены с входом управления устройства, единичным входом триггера й входом запуска генератора, импульсов, вьисод которого соединек с первым входом элемента И, вто- Е рой вход которого соединен с прямым вы-: ходом триггера,инверсный выход триггера соединен с входом останова генератора импульсов, а нулевой вход - с выходом упрввлякзцего счетчикв.Изобретение относится к вычислитель 1ной технике и может быть использовано для анализапроцессов, в частности дляопределения функции распределения и плоности распределения случайных процессов, и для других вычислений, требующих сортировки значений переменных в зависимости от их величины.Известно устройство для определения положения числа на числовой оси, которое содержит регистры, схемы сравнения, генератор, блок синхронизации и счет 1 3Недостатком этого устройство являет ся невозможность обработки массивов чисел.Наиболее близким к предлагаемому является устройство для упорядочивания переменньос, содержащее блок управления, коммутирующие блоки, элементы И, триггер,счетчик, элементы ИЛИ, формирователь значений переменных, причем первый и вточений переменных, причем первый и второй выходы блока управления соединены .соответственно с первыми входами первого и второго элементов И, третий выход блока управления соединен с первым входом третьего и четвертого элементов И, второй вход которого соединен с первым выходом триггера, второй выход которого соединен с вторыми входами первого, второго и трегьего элементов И, входы триггера соединены с выходами первого и второго элемейтов ИЛИ, входы второго элемента ИЛИ соединены соответственно с выходами счетчика и третьего элемента ИЛИ, входы которого соединены с выходами формирователей значений переменных, первые входы которых соединены с входами счетчика и выходом четвертого элемента И, выход третьего элемента И соединен с вторыми входами формирователей значений переменных, третий вход каждого из них соединен с первым выходом соответствующего коммутирукицего блока. Втооой выход каждого коммутируюшего блока, кроме последнего, соединен с вторым входом последукзцего коммутирукяцего блока, второй вы,ход последнего коммутирующего блока соединен с первым входом первого элемента ИЛИ, второй вход которого соединенс четвертым входом формирователей значений переменных и с четвертым выходом блока управления, выход первогоэлемента И соединен с вторым входомпервого коммутирующего блока, выходвторого элемента И соединен с третьимвходами коммутирующих блоков, четвертые входы которых соединены с выхода 50 55 На чертеже представлена блок-схемаустройства.Устройство содержит блоки 14;формирования переменных, блоки 22 коммутации, генератор 3 импульсоВ,управляющий счетчик 4, триггер, 5,элемент И 6, элемент ИЛИ 7, счетчик8 номера переменных, Вход 9 управленияустройства, регистры 10, счетчики 11,ми,соответствующих формирователей значений переменных.ф ормирава тель значений переменныхсодержит счетчики, элемент И и триггер,3входы которого яВляются соотВетстВеннотретьим и четверым Входами формирователя, выход триггера соединен с первым,входом элемента И, второй вход которого является вторым входом формирова 0теля, выход элемента И соединен с входом первого счетчика, вход второго счетчика является первым Входом формировагеля, выход счетчика - выходом формирова-,.теля. 2.Недостатком известного устройстваявляется низкое быстродействие.Цель изобретения - повышение быстро,действия работы устройства путем устранения зависимости быстродействия устрой 0 ства от количества обрабатываемых чисел,Поставленная цель достигается тем,что устройство для сортировки чисел,содержащее управляющий счетчик, триггер, элемент И,элемент ИЛИ, счетчик чисел,причем выходы счетчиков чисел соединены с Входами элемента ИЛИ, а вхоцыс выходом элемента И и входом управ - "ляющего счетчика, содержит счетчик г30 номера переменной, генератор импульсов,регистры, элементы задержки, группыэлементов И, причем выходы счетчиковчисел соединены с входами соответствующих элементов задержки, выходы которыхЗ 5 соединены с первыми входами элементовИ соответствующих групп, вторые входыкоторых соединены с соответствующимивыходами счетчика номера переменной, авькоды с выходами соответствующих ре40 гистров и счетчика номера переменнойсоединены с входом управления устройстВа, единичным Входом триггера и входомзапуска, генератора импульсов, выходкоторого соединен с первым входом эле 45 мента И, второй Вход которого соединенс прямым выходом триггера, инверсныйвыход триггера соединен с входом останова генеравора импульсов, а нулевой Входс выходом управляющего счетчика.3 1022 элементы И 12 , 12 И и элементы 13; задержки.Устройство работает следующим образом.ФПусковой импульс поступает на вход 9 устройства и запускает генератор 3, переводит триггер 5 в единичное состояние, обнуляет регистры 10 блоков 1,1, ., 1 и обнуляет счетчик 8.Потенциал на единичном выходе триг гера 5 разрешает прохождение через элемент И 6 импульсов с включенного генератора 3 на входы счетчиков 1 1блоков 1 , 1 в которых записаны обрабатываемые переменные, и на 15 вход счетчика 4.Пусть максимальная переменная записана в блоке 1, тогда на выходе счетчика 11 этого блока импульс переполнения появится в первую очередь и через 20 элемент ИЛИ 7 запишется в счетчик 8 как "1". Одновременно импульс переполнения поступит на элемент 13 блока 2 и с задержкой, необходимой для окончания переходных процессов в счетчике 8, 25 на входы элементов 1212, . Эти элементы откроются, и номер данной переменной из счетчика 8 пвраплеьно перепишется в регистр 10 блока 1 . Та 150 4ким образом, максимальной переменной будет присвоен номер 1". Следующий/импульс переполнения поступит со счетчика, где записана переменная, являющаяся максимальной иэ оствкпихся. Ей будет присвоен номер "2 ", и записан в регистр соответствукзлего блока формирования переменных. После того, как процесс упорядочения завершен, с помощью счетчика, имеющего разрядность, одинаковую с разрядностью счетчиков иэ блоков 1, , 1, осуществляется восстановление значений переменных в этих счетчиках,При переполнении счетчика 4 импульс переполнения с его выхода переводит триггер 5, в нулевое положение, Нулевой потенциал с единичного выхода триггера запрещает прохождение импульсов от генератора через элемент И 6, а потенциал единичного выхода отключает генератор.Таким образом, быстродействие устройства зависит только. от разрядности счетчиков для хранения переменных блоков формирования переменных и не зависит от числа переменных и является более высоким по сравнению с прототипом.аказ 4048/41 Тираж 706 . Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113038, Москва Ж, Раушская наб., д илиал ППП Патент, г. Ужгород, ул. Проектная, 4