SU1247859A1 - Устройство дл сортировки @ -разр дных чисел - Google Patents

Abstract

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано дл  сортировки массива чисел, представленных числоим- пульсным кодом. Целью изобретени   вл етс  повышение быст.родействи  устройства , а также упрощение наращивани  устройства. С этой целью в устройство введены m вычитающих счетчиков , где m - количество сортируемых чисел, триггер и элемент И. При по

Description

ступлении очередного i-ro числа {1 l,2,...,m) оно записываетс  в i-м суммирук Дем счетчике, и вычитаетс  из l-ro,j2-го,..., (1-1)-го вычитающего счетчика, где записаны числа уже отсортированной части массива. В момент равенства вновь поступающв го числа и числа, хранившегос  в вычитающем (1-1)-м счетчике, произойдет переключение на запись оставшейИзобретение относитс  к автоматике и вычислительной технике и может быть использовано дл  сортировки массива , чисел, представленных число- мпульсным кодом.

Цель изобретени  - повышение быстродействи  устройства при сортировке чисел, представленных числоимпульс- ным кодом, а также упрощение наращивани  устройства.

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

Устройство содержит m блоков анализа 1 которые содержат m п-разр дных суммирующих счетчиков 2 -2 ,m(n+l)-разр дных вычитающих счетчиков 3 3, m элементов И анализа . Устройство содержит так- ,же триггер 5, управл ющие элементы И 6 и 7, элемент ИЛИ 8, информа- ционньй вход 9, вход 10 начальной установки, вход 11 начала цикла сравнени  и вькод 12 разрешени  переписи числа устройства.

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

Перед началом работы импульсом по входу начальной установки 10 триггер 5, суммирующие и вычитающие 3,-3 счетчики устанавливаютс 

т

В нулевое состо ние.

По входу 11 начала цикла сравнени  поступают импульсы начала и конца передачи числа. Первый из этих импульсов поступает на счетный вход триггера 5 и через элементы И 7 и ИЛИ 8 - на счетные входы триггера вьмитающих счетчиков ,. По заднему фронту этого импульса триггер 5 устанавливаетс  в единичное

47859

с  части поступающего числа в (1- |)-й счетчик. Поэтому в i-й счетчик перепишетс  значение, хран щеес  в | (i-l)-M счетчике, а в (1-1)-й счетчик запишетс  большее число. В результате массив чисел будет отсортирован в пор дке убьшани  - в первом счетчике будет находитьс  максимальное, а в т-м - минимальное число из массива . 1 ил.

«О

20

состо ние, а содержимое вычитающих счетчиков 3 -3 уменьшаетс  на единицу , т.е. во всех разр дах счетчиков будут единицы. Сигнал ло- 5 гической единицы с (n-f 1 )-х разр дов вычитающих счетчиков поступает на входы элементов И 4 inПоскольку элементы И анализа закрыты сигналом логического нул , поступающего с инверсного выхода вьиитающих счетчиков 3 -3,„ ,то

1 fn-f

первое число, поступившее по входу 9

в виде пачки из 1 импульсов (где .

значение первого числа) через элемент И 4 на счетный вход счет- ,чика 2 , запишетс  в последнем. Та же пачка импульсов поступит на входы всех вычитающих счетчиков . Так как эти счетчики имеют на один разр д больше, то значение самого старшего, (п-4-1)-го, разр да не из- , менитс . После передачи первого числа на вход 11 поступает импульс окончани  передачи числа. Этот импульс через открытьй элемент И 6 поступает на входы разрешени  записи всех вычитающих счетчиков и на счет- ньй вход триггера 5. В результате триггер 5 установлен в нулевое со- сто ние, в счетчике 3 находитс  число 1 (переписанное из счетчика 2, ). Счетчики 3„-3,„ наход тс 

тt

в нулевом состо нии. I Передача второго числа начинаетс 

с импульса начала передачи по входу J . Как и в предыдущем случае, этим импульсом триггер 5 устанавливаетс  в единичное состо ние, а из - хран щихс  в вычитающих счетчиках чисел вычитаетс  единица.

5

Поэтому в счетчике 3, находитс  число , а в счетчиках числа, во всех разр дах которых единицы. Элемент И 4 закрыт, так как на пр мом выходе (п+1)-го разр да счетчика 3 - нуль, но открыт элемент И 4,, поэтому второе число начинает записыватьс  в счетчике 2.. Если 1„ 1

2.

1

1

то второе число полностью запишетс 

в счетчик 2„ . Если 1,

поступлени  1 импульсов в счетчи; 1 , ,то после 10

а в счетке 2 записываетс  число 1 чике 3 - число, во всех разр дах которого единица. Поэтому элемент И 4 закрываетс , но открываетс  элего числа, равна в счетчик

мент И 4 , и оставша с  часть второ- 1 - 1, записываетс  2 и таким образом после окончани  передачи второго числа в счетчике записьшаетс  число 1 + 1 - - 1 1 . Дальнейша  работа устройства аналогична, В результате исходный массив отсортирован в пор дке убывани : в счетчике 2 - максимальное, в счетчике 2 - минимальное число.

Claims (1)

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

   Устройство дл  сортировки п-раз- р дных чисел, содержащее m п-разр д- ных суммирующих счетчиков, где и - количество сортируемых чисел, m элементов И анализа, первый элемент И и элемент ИЛИ, причем выход i-ro элемента И анализа, где i 1,2,.,.,m, соединен со счетным входом i-Po суммирующего счетчика, а первые входы, всех элементов И анализа объединены, отличающеес  тем, что, с целью повьшени  быстродействи  уст

   Составитель В. Горохов Редактор И. Сегл ник Техред М.Ходанич Корректор Л. Пилипенко

   -ч-...-.- .. - ---.- - --..и.--«.- - - ------- -

   Заказ 4126/48 Тираж 671Подписное

   В1ШИ1Ш Государственного комитета СССР

   по делам изобретений и открытий 113035, Москва, Ж-35, Раущска  наб., д. 4/5

   Производственно-полиграфическое предпри тие, г. Ужгород, ул. Проектна , 4

   ,

   10

   т

   15

   20 25

   30

   до

   35

   ройства при сортировке чисел, представленных числоимпульсным кодом, а также с целью упрощени  наращ1 вани  устройства, оно содержит триггер, второй элемент И и m (п+1)-разр дных вычитающих счетчиков, причем вход начала цикла сравнени  устройства соединен с первыми входами первого и второго элементов И и со счетным входом триггера, пр мой и инверсный выходы которого соединены с вторыми входами соответственно первого и второго элементов И, выход второго элемента И соединен с первым входом элемента ИЛИ, выход которого соединен со счетными входами всех вычитающих счетчиков, входы разрешени  з-аписи которых подключены к выходу первого . элемента И, выход j-ro разр да i-ro суммирующего счетчика, где j 1,2,...,п, соединен с информационным входом j-ro разр да i-ro вычитающего счетчика, пр мой выход (п+1)-го разр да которого соединен с вторым входом i-ro элемента И анализа, инверсный выход (п+1)-го разр да k-ro вычитающего счетчика, где k 1,2,..., т-1, соединен с третьим входом (k+1)-го элемента И анализа , инверсный выход (п+1)-го разр да т-го вычитающего счетчика  вл етс  выходом разрешени  переписи числа устройства; информационный вход устройства соединен с вторым входом элемента ИЛИ и первыми входами всех элемент.ов И анализа, вход начальной установки устройства соединен с входами установки в нулевое состо ние триггера и всех суммирующих и вычитающих счетчиков.