Устройство для сортировки двоичных чисел

Устройство для сортировки двоичных чисел

Иллюстрации

Показать все

Реферат

 

СОИ : СОВФтсииж

Социалистических

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДИТВДЬСТВУ (61) Дополнительное к авт. свид-ву

{22) Заявлено10,03 75 (21) 2112553/18-24 с присоединением заявки № (23) Приоритет (43) Опубликовано 05.06 78.Бюллетень № 21 (и) 6 101()З (51) М. Кл.

Я06 F 7/00

Габужюстаркный МОмитет

Совета Мннистроа МСР пв деви sao5pexwh н етирмтхх (5З) УДК 681.325.,66 (088.8 ) (45) дата опубликования описания > 5 " (У2) Авторы изобретения

В. ф. Власов и В. Г. Гребенников (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ДВОИЧНЫХ ЧИСЕЛ

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

Известно устройство для сортировки.двоичных чисел, содержащее регистры, элементы И, 5

ИЛИ, НЕ, предназначенное для выбора двоичных кодов чисел максимального или минимального значения путем поразрядного анализа и преобразования исходного массива чисел (1f. . Наиболее близким по технической сущности к предложенному является устройство, содержащее элементы управления, N сдвигающих . регистров анализируемых чисел (2).

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

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

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

N сдвигающих регистров анализируемых чисел соединены с первой входной шиной и со вхо- дом управления регистра результата, ннфораа- 25

2 ционный вход которого подключен к выходу узла сравнения, один из входов которого соединен со второй. входной шиной, а другой — с выходом узла анализа количества единиц, входы которого соединены с одними из входов соответствующих элементов управления и с выходами последних разрядов сдвигающих регистров анализируемых чисел, а выход узла сравнения подключен и другим входам элементов управления, выходы которых соединены со входами установки в нулевое или единичное состояние сдвигающих регистров анализируемых чисел.

На чертеже изображена структурная схема предложенного устройства.

Устройство содержит сдвигающие регистры анализируемых чисел, узел 2 анализа количест,ва единиц, элементы 3 управления, узел 4 сравнения, регистр 5 результата, входные шины 6 — 8.

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

Сдвнгающие регистры 1 анализируемых чисел с помощью сигналов, подаваемых на входную шину б устройства, заполняют анализируемыми числами, начиная со старшего разряда, после чего устройство переходит в режим выделения числа с наперед заданным ран610103 гом посредством поразрядного анализа и преобразования исходного массива из N чисел.

На первом такте на входы узла 2 анализа количества единиц поступают значения старших разрядов N чисел.

Узел 2 анализа количества единиц подсчитывает количество единиц, содержащихся в старших разрядах чисел, и выдает результат подсчета иа узел 4 сравнения для сравнения с константой сравнения А, подаваемой перед . началом сортировки на входную, шину 7 устройства и являющейся функцией количества анализируемых чисел N и ранга выбираемого числа R, причем А =. N + 1 — R.

Если выходной результат узла 2 анализа количества единиц больше или равен константе сравнения, то на выходе узла 4 сравнения образуется сигнал логической единицы, если меньше — то нуля. Выходные значения узла 4 сравнения записывают в регистр 5 результата в качестве старшего разряда выделяемого кода, а также подают на управляющие входы элементов 3 управления, которые производят логические. преобразования исходных N чисел. Каждый узел управления 3 устанавливает все разряды соответствующего сдвигающего регистра анализируемых чисел 1 в состояние «О», если на его выходе зафиксировано состояние «О» >> и на выходе узла сравнения-«1», каждый элемент управления 3 устанавливает все разряды соответствующего сдвигающего регистра 1в состояние «1».

Бели на выходе сдвигаемого регистра 1 — 30

«!», на выходе узла сравнения-«0», во всех остальных случаях элемент 3 управления не. изменяет состояние соответствующего регистра. Во втором такте на вход 6 подают сигнал сдвига, с помощью которого информация в сдви гающих регистрах 1 и регистре 5 результата, сдвигается на один разряд, на вход узла 2, анализа количества единиц и элемента 3 управления поступают разряды с номером на единицу менвше старшего от Х чисел, преобразованных в первом такте, выходное значение узла 4 сравнения записывают в регистр 5 результата в качестве цифры выделяемого кода с номером разряда на единицу меньше старшего, после чего элементы 3 управления вновь преобразуют содержимое сдвигающих регистров 1 как в первом такте.

В третьем и последующих тактах, общее количество которых равно числу разрядов анализируемых кодов, продолжают сдвигать числа в сдвигающих регистрах и регистре 5 результата с помощью сигналов сдвига, подаваемых на вход 6, анализировать количество единиц, появляющихся на выходах сдвигающих регистров 1, записывать выходной результат узла 4 сравнения в регистр 5 результата, преобразуя в каждом такте содержимое сдвигающих регистров 1 с помощью элементов 3 управления.

Введение новых элементов позволяет выбирать из N двоичных чисел число .с любым наперед заданным рангом и получать результат выбора непосредственно иа выходном регистре.

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

Устройство для сортировки двоичных чисел, содержащее элементы управления, N сдвигающих регистров анализируемых чисел, отличающееся тем, что,.с целью расширения функцион альных возможностей устройства — обеспечения выбора чисел с любым наперед заданным рангом, в него введены узел анализа количества единиц, узел сравнения, регистр результата, причем управляющие входы N сдвигающих регистров анализируемых чисел соединены с первой входной шиной и со входом управления регистра результата, информационный вход которого подключен к выходу узла сравнения, один из входов которого соединен со второй входной шиной, а другой — с выходом узла анализа количества единиц, входы которого соединены с одними из входов соответствующих элементов управления и с выходами последних разрядов сдвигающих регистров анализируемых чисел, а выход узла сравнения подключен к другим входам элементов управления, выходы которых соединены со входами установки в нулевое или единичное состояние сдвигающих регистров анализируемых чисел.

Источники информации, принятые во внимание при экспертизе:

}. Авторское свидетельство СССР ¹ 424141, кл. 0 06 F 7/00, 20.03.71.

2. Авторское свидетельство СССР ¹ 285347, кл. G 06 F 7/00, Ж05.63.

Редактор H.Марховская

Заказ 30I I 37

Составитель В. Белкин

Техред О. Луговая Корректор А. Грняенко

Тираж 826 Подлисное

lHHHHH Государственного комитета Совета Министров СССР яо делам изобретений и открыл нй

1! 3035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП «Патент». г. Ужгород, ул. Проектная, 4