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

JL

rOi

1-0-.

it

гШ

26

Изобретение относится к области вычислительной техники. Целью изобретения является повышение быстродействия. Устройство содержит группу из К входных сумматоров 1, выходной сумматор 2, блок 5 выбора максимального числа, регистр 10, преобразователь 15 числа единиц в двоичный код, счетчик 16, элементы И, ИЛИ, ИЛИ-НЕ, формирователи импульсов. Сортируемые числа в обратном коде поступают на блок выбора максимального числа, который определяет максимальный из них /т.е. минимальное из чисел/. Ко всем кодам прибавляется такой код, при котором сумма с максимальным обратным ходом переполняет соответствующий сумматор. Этот же код прибавляется к выходному сумматору ,содержимое которого выдается на выход устройства столько раз, сколько сумматоров переполнилось в данном такте. В каждом такте к выходному сумматору добавляется код разности между выданным на выход числом и следующим за ним по возрастанию числом. Переполненные сумматоры блокируются. Таким образом, в каждом такте либо формируется следующее число для выдачи на выход, либо выдается на выход следующее заранее выданным по возрастанию число. 2 ил.

кг

ш

24

25

I

гч

ТЗ

15

25