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

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