SU911513A1 - Устройство дл сортировки чисел - Google Patents

Description

(5t) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ

I

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

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

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

Наиболее близкое по технической сущности к предлагаемому устройство, содержащее m регистров, выходы которых соединены с входами схем сравнени , другие входы которых подключены к выходам регистра результата, выходы схем сравнени  соединены через переключатель с входами элемента ИЛИ, элементы И, триггер, узлы запрета и временной распределитель 21

Недостатком этого устройства  вл етс  также низкое быстродействие, так как сортировка всего исходного массива чисел требует m(n+1) тактов работы устройства, где т - число, an- разност-ь сортируемых чисел.

Цель изобретени  - повышение быстродействи  устройства.

«0

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

ts сумматор, регистр результата, причем выходы каждого i-ro регистра, где i 1,2,...,п, соединены с информационными входами первой группы i-ой схемы сравнени  и i-ой группы

Claims (2)

1.Авторское свидетельство СССР V 263277, кл. G Об F 7/00, 1958.

2.Авторское свидетельство СССР № 637810,кл. G 06 F 7/08, 1976 (прототип).