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

 

УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ, содержащее управляющий счетчик, триггер, элемент И, элемент ИЛИ, счетчик чисел, причем выходы счетчиков чисел соединены с заходами эле- . мента ИЛИ, а входы - с выходом элеме та И и входом управляющего счетчика, о тли ч а ю щ е е с я тем, что, с целью повьпиёния бьютродействия, оно содержит счетчик номера переменной, генератор импульсов, регистры, элементы задержки, группы элементов И причем выходы счетчиков чисел соединены с входами соответствующих элементов задержки, выходы соединегад с , входами элементов И срответст } вуквдих групп, Ьторые входы которых соединены с соответствуюпшми выходами счетчика номера переменной, а выходы с входами соответствующих регистров , входы сброса регистров и счетчика номера переменной соединены с входом управления устройства, единичным входом триггера и входом запуска ген1&ратора , импульсов, выход которого соединен: с пе{жым входом элемента И, второй Вход которого соединен с прямым вы (Л ходом триггера, инверсный выход триггера соединен с входом останова генератора импульсов, а нулевой вход - с выходом S управляющего счетчика.

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

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

РЕСПУБЛИК (19) (И) З Ю 006 F 7/06

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

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОЧНРЫТИЙ (21 } 3399607/18-24 (22) 24.02.82 (46) 07.06.83. Бюп. % 21 (72) С. И. Кузнепов, В. М. Павлов, В. H. Таран и В. В. Хуторпев (53) 681.325 (088.8) (56) 1. Авторское свидетельство СССР № 561960 кп. GOGF 7/06, 1975, 2. Авторское свидетельство СССР № 734675, кл. G06Г 7/06, 1978 (прототип}. (54) (57) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ, содержащее у равлякщий счетчик, триггер, элемент- И, элемент

ИЛИ, счетчик чисел, причем выходы счет- чиков чисел соединены с входами we- . . мента ИЛИ, а входы — с выходом элемента И и входом управлякацего счетчика, о т.л и ч а ю щ е е с я тем, что, с целью повьппения быстродействия, .оно содержит счетчик номера переменной, генератор импульсов, регистры, эпемен/ ты задержки, группы элементов И-, причем выходы счетчиков чисел соединены с входами соответствукщих элементов задержки, выходы которых соединены с первыми входами элементов И соответсть) вуюших групп, Вторые входы которых соединены с соответствукяпими выходами счетчика номера переменной, à выходы с входами соответствуквцих регистр ров, входы сброса регистров и счетчика ,номера переменной соединены с входом управления устройства, единичным входом триггера и входом запуска генератора, импульсов, вьисод которого соединен с первым входом элемента И, вто- I рой вход которого соединен с прямым вы-: ходом триггера, инверсный выход триггера соединен с входом останова генератора импульсов, а нулевой вход - с выходом управляющего счетчика.

Изобретение относится к вычислитель

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

Известно устройство для определения положения числа на числовой оси, которое содержит регистры, схемы сравнения, генератор, блок синхронизации и счетГ13

Недостатком этого устройство являег ся невозможность обработки массивов чисел.

Наиболее близким к предлагаемому является устройство для упорядочивания переменньж, содержащее блок управления, коммутирующие блоки, элементы И, триггер,счетчик. элементы ИЛИ, формирователь значений переменных, причем первый и вточений переменных, при 1ем первый и второй выходы блока управления соединены . соответственно с первыми входами первого и второго элементов И, третий выход блока управления соединен с первым входом третьего и четвертого элементов И, второй вход которого соединен с первым выходом триггера, второй выход которого соединен с вторыми входами первого, второго и грегьего элементов И, входы триггера соединены с выходами первого и второго элемейгов ИЛИ, входы второго элемента ИЛИ соединены соответственно с вьжодами счетчика и третьего элемента ИЛИ, входы которого соединены с выходами формирователей значений переменных, первые входы которых соединены с входами счетчика и выходом четвертого элемента И, выход третьего элеМеНга И соединен с вторыми входами формирователей значений переменных, rpe,l. тий вход каждого из них соединен с riepвым выходом соответствующего коммутирующего блока. второй выход каждого коммутируюшего блока, кроме последнеI o, соединен с вторым входом последукицего коммугирукяцего блока, второй вы,ход последнего коммутирующего блока сое динен с первым входом первого элемента ИЛИ, второй вход которого соединен с четвертым входом формирователей значений переменных и с четвертым выходом блока управления, выход первого элемента И соединен с вторым входом первого коммутирующего блока, выход второго элемента И соединен с третьиы входами коммутирующих блоков, четвертые входы которых соединены с выхода50

На чертеже представлена блок-схема устройства.

Устройство содержит блоки 1,;, 3 формирования переменных, блоки 2, 2 коммутации, генератор 3 импульсоВ, управляющий счетчик 4, триггер, 5, элемент И 6, элемент ИЛИ 7, счетчик

8 номера переменных, Вход 9 управления устройства, регистры 10, счетчики 11, ми,соответствующих формирователей значений переменных.

Ф ормирава тель значений переменных содержит счетчики, элемент И и триггер, I входы которого яВляются соответственно третьим и четверым входами формирователя, выход триггера соединен с первым, входом элемента И, второй вход которого является вторым входом формироваl0 геля, выход элемента И соединен с входом первого счетчика, Вход второго счетчика является первым входом формировагеля, выход счетчика — выходом формирова-, .теля. (2) .

Недостатком известного устройства является низкое быстродействие.

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

Поставленная цель достигается тем, что ycrpoPcrso для сортировки чисел, содержащее управляющий счетчик, триггер, элемент И,элемент ИЛИ, счетчик чисел, причем выходы счетчиков чисел соединены с входами элемента ИЛИ, а вхопыс выходом элемента И и входом управ —" ляющего счетчика, содержит счетчик г

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

З5 соединены с первыми входами элементов

И соответствующих групп, вторые входы которых соединены с соответствующими выходами счетчика номера переменной, а вькоды - с выходами соответствующих ре

40 гистров и счетчика номера переменной соединены с входом управления устройства, единичным Входом триггера и входом запуска, генератора импульсов, выход которого соединен с первым входом эле45 мента И, второй вход которого соединен с прямым выходом триггера, инверсный выход триггера соединен с входом осганова генеравора импульсов, а нулевой Входс выходом управляющего счетчика.

3 1022 элементы И 12 > 12И и элементы 13; задержки.

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

Ф

Пусковой импульс поступает на вход

9 устройства и запускает генератор 3, переводит триггер 5 в единичное состояние, обнуляет регистры 10 блоков

1,1, „., l и обнуляет счетчик 8.

Потенциал на единичном выходе триг- 30 гера 5 разрешает прохождение через элемент И 6 импульсов с включенного генератора 3 на входы счетчиков 11 ° блоков 1 ..., 1,„, в которых записаны обрабатываемые переменные, и на 1s вход счетчика 4.

Пусть максимальная переменная записана в блоке 1, тогда на выходе счетчика 11 этого блока импульс переполнения появится в первую очередь и через 20 элемент ИЛИ 7 запишется в счетчик 8 как "1". Одновременно импульс переполнения поступит на элемент 13 блока 2 и с задержкой, необходимой для окончания переходных процессов в счетчике 8, 25 на входы элементов 12. ..,,. 12, . Эти элементы откроются, и номер данной переменной из счетчика 8 параллеьно перепишется в регистр 10 блока 1 . Та150 4 ким образом, максимальной переменной будет присвоен номер 1". Следующий

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

После того, как процесс упорядочения завершен, с помощью счетчика, имекецего разрядность, одинаковую с разрядностью счетчиков иэ блоков l, ..., 1 „, осуществляется восстановление значений переменных в этих счетчиках.

При переполнении счетчика 4 импульс переполнения с его выхода переводит триггер 5, в нулевое положение. Нулевой потенциал с единичного выхода триггера запрещает прохождение импульсов

or генератора через элемент И 6, а потенциал единичного выхода отключает генератор.

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

or числа переменных и является более высоким по сравнению с прототипом.

1022150

Составитель Л. Суздалев

Редактор Л. Филь Техред A.Am

Корректор О. Билак

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4

Заказ 4045/41 Тираж 706 . Подписное

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

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