На данной странице представлена ознакомительная часть выбранного Вами патента

Вернуться к списку

УСТРОЙСТВО ДЛЯ ПАРАЛЛЕЛЬНОЙ СОРТИРОВКИ КОДОВ

Номер публикации патента: 94024919

Вид документа:  A1  Страна публикации:  RU  Рег. номер заявки:  94024919

Реферат

Изобретение относится к автоматике и цифровой вычислительной технике, в частности к устройствам сортировки кодов, и может быть использовано для быстрого упорядочения массивов данных, представленных двоичными кодами, в конвейерном режиме, а также в устройствах управления ЭВМ и устройствах обработки данных. Цель изобретения - повышение быстродействия устройства за счет возможности упорядочения кодов в конвейерном режиме. Устройство для параллельной сортировки кодов, содержащее 24 схемы сравнения 1 - 24 соединенных соответствующим образом, входы 25 сортируемых кодов, вход 26 типа сортировки, выходы 27 сортируемых кодов, позволяет потактно производить упорядочение по возрастанию или убыванию произвольной последовательности кодов. Полная сортировка происходит за шесть этапов (Т₀ - Т₅), причем можно подавать после выполнения устройством такта Т₀ и освобождения входов 25 сортируемых кодов.

Вернуться к списку