SU1741127A2

SU1741127A2 - Устройство дл сортировки чисел

Info

Publication number: SU1741127A2
Application number: SU904807361A
Authority: SU
Inventors: Сергей Жанович Кишенский; Николай Степанович Вдовиченко; Александр Яковлевич Крекер; Ольга Юрьевна Христенко
Original assignee: Московский Институт Инженеров Гражданской Авиации
Priority date: 1990-03-28
Filing date: 1990-03-28
Publication date: 1992-06-15

Abstract

Изобретение относитс к автоматике и вычислительной технике и может быть использовано дл сортировки массивов двоичных чисел и вл етс усовершенствованием устройства по авт.св. № 1397900. Целью изобретени вл етс увеличение быстродействи при сортировке массивов определенной размерности. Устройство дл сортировки чисел содержит чейки 1 анализа , элементы ИЛИ-НЕ 2, элементы И 3, триггеры 4, группы элементов И 5, группу элементов ИЛИ 6 и блок 7 управлени . Устройство позвол ет повысить быстродействие при сортировке чисел за счет обеспечени вывода массивов чисел через всю совокупность чеек анализа. 3 ил.

Description

Щиг.1

Фиг.З

Claims

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

Устройство для сортировки чисел по авт.св. № 1397900, отличающееся тем, что, с целью увеличения быстродействия при сортировке массивов определенной размерности, в него введены (к+1) элементов ИЛИ-HE, (к - размерность массива чисел), (к+1) элементов И, (к+1) триггеров, (к+1) групп элементов И, группу элементов ИЛИ и блок управления, причем для четного m значение к = т/2, для нечетного m значение к =(m-1)/2, входы Ι-го элемента ИЛ И-НЕ (1=1,...,к) соединены соответственно с выходами блоков сравнения ячеек анализа с (т2к+1)-й по (т-к-1+|)-ю, выход i-го элемента ИЛИ-HE соединен с первым входом 1-го элемента И, второй вход которого подключен к прямому выходу второго триггера (m-k-1+ ij-й ячейки анализа, выход j-ro элемента И 0=1.....к+1) соединен с входом установки в единичное состояние j-ro триггера, прямой выход которого соединен с первыми входами элементов И j-й группы, вторые входы элементов И которой соединены с выходами коммутаторов (тЧ)-й ячейки анализа, выходы одноименных элементов И групп соединены с выходами соответствующих элементов ИЛИ группы, выходы которых являются информационными выходами устройства, выходы элементов И соединены с информационными входами блока управления, тактовый вход блока управления соединен с тактовым входом устройства, первый выход блока управления соединен с входами установки в нулевое состояние триггеров, второй выход блока управления соединен с третьими входами элементов И.

фиг. I

Фиг.З