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

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

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ, содержащее управляющий счетчик, триггер, элемент И, элемент ИЛИ, счетчик чисел, причем выходы счетчиков чисел соединены с заходами эле- . мента ИЛИ, а входы - с выходом элеме та И и входом управляющего счетчика, о тли ч а ю щ е е с я тем, что, с целью повьпиёния бьютродействия, оно содержит счетчик номера переменной, генератор импульсов, регистры, элементы задержки, группы элементов И причем выходы счетчиков чисел соединены с входами соответствующих элементов задержки, выходы соединегад с , входами элементов И срответст } вуквдих групп, Ьторые входы которых соединены с соответствуюпшми выходами счетчика номера переменной, а выходы с входами соответствующих регистров , входы сброса регистров и счетчика номера переменной соединены с входом управления устройства, единичным входом триггера и входом запуска ген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