Устройство для сортировки чисел Советский патент 1987 года по МПК G06F7/04 

2 Г

2j сравнения со всеми ос

Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализированных вычислительных машинах и устройствах обработки данных.

Цель изобретения - упрощение устройства.

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

Устройство содержит регистры 1, - 1„, где п- количество сортируемых чисел, блоки 2 - 2 сраннения, группы из Ь1 элементов И 3, - 3 , где т- количество разрядов сравниваемых чисел, счетчик 4, сумматор З группу выходных элементов И 6, тактовый вход 7, вход 8 начального адреса, группу информационных I9 и адресных 10 выходов.

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

В регистры 1 - i заносятся сортируемые числа. После этого содер- жIiмoe регистра 1 сравнивается бло-

ками

тальными сортируемыми числами, находящимися в регистрах 1 , 1 . Блоки 2 сравнения выдают единичный сигнал лишь в том случае, если числа, находящиеся в соответствующих регистрах 1(1 1,2,...,п-1),меньше числа, записанного в регистре 1 Счетчик 4 подсчитьюает количество блоков сравнения, имеющих единичный сигнал на своем выходе,

С выхода счетчика 4 на один из входов сумматора 5 подается код коли гества сортируемых чисел, меньших числа, записанного в регистре i. На второй вход сумматора 5 поступает код адреса области памяти начиная с которого необходимо разме тить отсортированный массив чисел, Тогда адрес области памяти, по кото рому нужно записать число, находящееся в регистре 1, определяется как

К,

А А +

иац

где А - адрес области памяти,

начиная с которого необходимо разместить отсортированные числа; К - количествочисел, меньших числа) записанного в регистре ,

Сумматор 5 вычисляет сумму А + + К. По сигналу с тактового входа 7

5

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

минающее устройство по адресу, выдд- ваемому сумматором 5 через группу 6 элементов.

. Одновременно по этому сигналу через группы , элементов И каждое из сортируемых чисел, находящихся в

0

0

5

0

0

5

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

Через h тактов в запоминаю1цем устройстве, начиная с адреса, заданного на входе 8 устройства, записьюа- ется отсортированный массив в порядке возрастания. Для сортировки чисел в порядке убьшания необходт-ю в регистры 1 записьшать инверсные значения кодов сортируемых чисел.

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

Устройство для сортировки чисел, содержащее п регистров, где п - количество сортируемых чисел,П- блоков сравнения5 п групп по m элементов И, где m -.количество разрядов сравниваемых чисел, группу выходных элементов И, счетчик и сумматор, причем выход i-ro разряда регистра, где i I,2,..,,m; j 1.2,..,, п, соединен с первьП - входом i.-ro элемента И j-й группы, выход разряда k-ro регистра, где k , 2,.,.,(п-1), соединен с i-м входом первой группы k-ro блока сравнения, выход ко торого соединен с k-м входом счетчика, выходы которого соединены с соответствзпощгши входами первой группы сумматора, вторая группа входов которого является группой входов начального адреса устройства, сумматора соединены с первыми входами выходных элементов И группы, выходы которых явля;отся выходами адреса, отсортированного числа устройства, вторые входы выход- ньк элементов И группы объединены и подключены к тактовому входу устройства, вторые входы элементов И j-й группы объединень, отличающееся тем, что, с целью упрощения устройства, в нем БЬЕ-СОД

312902964

i-го элемента И k-й группы соеди- ментов И всех групп подключены к ней с 1-м информационным входом тактовому входу устройства, выход (k+l)-rp регистра, выход i-ro раз- i-ro элемента И п-й группы соединен

ряда п-го регистра соединен с. с i-M информационным входом первого

i-мы входами второй группы всех5 регистра и является L-M информа- блоков сравнения, вторые входы эле- ционным выходом устройства.

Изобретение относится к автома- тике и вычислительной технике. Цель изобретения - упрощение устройства. Устройство содержит п регистров 1, где п - количество сортируемых чисел. м блоков сравнения 2, п групп элементов И 3, счетчик 4, сумматор 5 и группу выходных элементов И 6. Сортируемые числа записываются в регистры 1. Затем число из регистра 1п сравнивается блоками сравнения 2 с остальными числами. Счетчик 4 подсчитьшае.т количество чисел, меньших, чем содержащиеся в регистре I п. К этому количеству в сумматоре) 5 прибавляется начальный адрес области памяти, в которую нужно занести отсортированный массив. После - выдачи результата сортируемые числд сдвигаются по регистрам, а затем анализируется число, ранее записанное в регистре 1 п-1. 1 ил. i (Л С