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

Изобретение относится к вычислительной технике и может быть использовано в системах обработки информации ,

Известно устройство для сорти1ювки информации ll «

Недостатком этого устройства вляется большое количество оборудования, пропорциональное Зжтхп,, где т разрядность, an- количество сортируемых чисел.

Наиболее близким к предложенному является устройство сравнения, содержащее генератор импульсов, соединенный со счетчиком, запоминающие 5стройства, а также формирователи сигналов чисел, формирователи сигналов записи и считывания и формирователи сигналов интервалов групп 2

Однако такое устройство обеспечивает упорядочение, информации только в пределах отдельных групп.

Цель изобретения - расширение Функциональных возможностей путем обеспечения упорядочения .всего массива чисел 3 возрастающей или убывающей последовательности.

Поставленная цель достигается тем, что в устройство для сортировки информации, содержащее генератор импульсов, счетчик и блок памяти, причем выход генератора импульсов соё:динен со счетным входом суетчика а дыход блока памяти является выходом устройства, введены коммутатор, элемент НЕ и группа элементов И, причем выходы счетчика соединены с адресными входами блока памяти .и первыми входами элементов И irpynnbi, выходы которых соединены с информационными входами блока памяти, информационные входы устройства соединены с информационными входами счетчика, вход установки в нулевое состояние которого является входом начальной установки устройства, вход разрешения записи устройства соединен с входом управления загшсью счетчика и вторыми входами элементов И группы, тактовый вход устройства и выход генератора импульсов соединены соответственно с первым и вторым информационными входами коммутатора, входы управления режимом устройства соединены Соответственно с первым и вторым управляющими входами коммутаторов, 13ЫХОД коммутатора соединен с входом элемента НЕ, выход которого соединен с входом управления блока памяти .

На чертеже представлена схема устройства.

Устройство содержит генератор импульсов 1, счетчик 2, блок памяти 3, группу элементов И 4, коммутатор 5, элемент НЕ б, тактовый

вход 7, информационные входы 8, вход 9 начальной установки устройства, вход 10 разрешения записи, входы 11 и 12 управления режимом, выходы устройства 13.

Устройство работает следующим образом,

В режиме очистки памяти на вход начальной установки 9 устройства подается импульс, который устанав0 ливает счетчик в нулевое состояние. Затем на входе разрешения записи 10 устанавливается логический нуль, чем запрещается запись в счетчик 2 по входам 8, а на выхо5 дах элементов И 4 (а значит, и на информационных входах блока памяти 3) устанавливаются потенциалы логического нуля. При установке на входах 10 и 11 коммутатора 5 потенQ циала логического нуля к выходу

коммутатора 5 подключается его вход, .соединенный с генератором импульсов 1, После этого с генератора 1 на счетчик 2 поступает пачка импуль5 сов 2 J одновременно на вход запись - считывание блока памяти 3 через коммутатор 5 и элемент НЕ б поступает та же инвертированная пачка импульсов записи. После полного

Q просчету счетчика 2 во всех ячейках блока памяти 3 записан нулевой код.

В режиме сортировки на входе 10 разрешения записи устанавливается потенциал логической единицы. При этом разрешается запись в счетчик 2 по информационным входам 8 и открываются элементы И 4. На входе 11 управлений режимом коммутатора 5 устанавливается потенциал логи ческой единицы,а на входе 12 управления режимом сохраняется потенциал логического нуля.При этом к выходу коммутатора 5 подключается тактовый вход 7. Сортируемая (упорядочивае5 мая) произвольная последовательность п различных по величине т-разрядных двоичных чисел (где п 2) поступает на входы 8, записывается в счетчик 2 и с его выхода поступа0 ет на адресные входы блока памяти 3 и через элементы И 4 на информационные входы блока памяти 3. Синхронно с каждым числом на тактовый йход 7 поступает тактовый импульс,

5 который через коммутатор 5 и элемент НЕ б подается на вход запись считывание блока памяти 3, что задает режим записи блока памяти 3. В результате каждое из п чисел записывается в ячейку блока памяти 3, номер которой равен величине числа.

По окончании сортировки устройство переходит в режим считывания. 5 На входе 10 разрешения записи устройства устанавливается потенциал логического нуля, на входах 11 и 12 управления режимом устанавливаются соответственно потенциалы логического нуля и единицы. При этом на выходе коммутатора 5 устанавливается потенциал логического нуля, а на входе запись - считывание блока памяти 3 - потенцисш логической единицы, что задает режим считывания блока памяти 3. На вход начальной установки 9 подается импульс, счетчик 2 устанавливается в нулевое состояние. С генератора импульсов 1 на адресные входы Ьлока памяти 3 поступает пачка из импульсов, при этом на выходах 13 формируются записанные .числа в порядке возрастания их величины.

Если перед считыванием записатьединичные значения so все разряды счетчика 2 и переключить счетчик 2 на вычитание, то при считывании числа на выходах 13 формируются в порядке убывания.

Пpe пoжeннoe устройство по сравнению с прототипом обеспечивает упорядочение всего массива чисел, т.е. устанавливает место каждого из чисел в массиве, а прототип только указывает, принадлежит ли данное число

данному интервалу.

t

Объём оборудования в устройстве пропорционален величине .:,поэтому при п 2/3 устройство имеет меньшие аппаратурные затраты по сравнению с базовым И объектом.

УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ИНФОРМАЦИИ, содержащее генератор импульсов, счетчик и блок памяти,причем выход генератора импульсов соединен со счетным входом счетчика,а выход блока памяти является выходом устройства, отличающееся тем, что, с целью расширения функциональных возможностей путем обеспечения упорядочения всего массива чисел в возрастсоощей или убывающей последовательности, в него введены коммутатор, элемент НЕ и группа элементов И, причем выходы счетчика соединены с адресными входами блока памяти и первыми входами элементов И группы, выходы которых соединены с информационными входами блока памяти, информационные входы устройства соединены с информационными входами счетчика, вход установки в нулевое состояние которого является входом начальной установки устройства,вход разрешения записи устройства соединен с входом управления записью счетчика и с вторыми входами элементов И группы, тактовый вход устройства и выход генератора импульсов соединены соответственно с первым и вторым информационными входами (Л коммутатора, входы управления режимом устройства соединены соответственно с первым и вторым управляющими входами коммутатора, выход коммутатора соединен с входом элемента НЕ, выход которого соединен с входом управления блока памяти. --а со а