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

Иллюстрации

Показать все

Реферат

 

А НМ- å

Союз Советских

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

Республик

ОПИС

ИЗОБРЕТЕНИЯ о» 392248

Ф

«ф

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 1601.79 (21) 2714585/18-24 с присоединением заявки М (23)Приоритет

Опубликовано 301280. Бюллетень М 48

Дата опубликования описания 3 Q1280 (51)М. Кл

G F 7/06

Госудврствеяяый воивтет

СССР пв деави изобретений в открытий (5З) ЮК 681.325. . 5 (088. 8) В. В. Баранов, A. В. Григорьев, В. П. Игнатович и В. М. Матвеев

P2) Авторы изобретения

Pl) Заявитель (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ

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

Известно устройство для выбора> из множества чисел;числа, ближайшего к заданному, содержащее регистры приема чисел,.принадлежащих множеству, регистр хранения заданного числа, схему определения положения заданного числа отноаительно двух других, ñõåму совпадения, линию задержки и входы тактовых импульсов. Соответствую- 15 щие выходы схемы определения положения заданного числа относительно двух чисел подсоединены ко входам установки нуля регистров приема чисел и через линии задержки к управляющим 20 входам схем совпадения, подключенных ко входам установки единицы этих триггеров. Вторые входы схем совпадения подключены к шинам приема чисел множества (1) . 25 .Недостатком такого устройства является низкое быстродействие вследствие реализации последовательного перебора множества чисел и границ заданного диапазона. 30

Наиболее близким техническим решением к изобретению является устройство для сортировки чисел, содержащее элементы памяти, схемы сравнения и мажоритарный элемент, причем выходы всех элементов памяти соединены со входами мажоритарного элемента, выход которого соединен с первыми входами схем сравнения и выходом устройства, каждый вход устройства соединен с яервым входом соответствующего элемента памяти, выход каждого иэ которых соединен со вторым входом соответствующей схемы сравнения; выход каждой схемы сравнения соединен со вторым входом одноименного элемента памяти (2).

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

Целью изобретения является повышение быстродействия устройства.

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

792248 регистра, выходы которого соединены с информационными входами узлов анализа диапазонов, шина управления устройства соединена со входами управления узлов анализа диапазонов, выходы формирователя сигналов начальной установки соединены со входами установ ки узлов анализа диапазонов, выходы-: которых подключены ко входам шифратора. Каждый узел анализа диапазонов содержит два регистра, две схемы сравнения и элемент И. Информационные входы узлов анализа диапазонов соединены с первыми входами схем сравнения. Вторые входы первой схемы сравнения подключены к выходам первого регистра, входы которого соединены с первым входом установки узла, вторые входы второй схемы сравнения подключены к выходам второго регистра, входы которого соединены со вторым входом установки узла, вы- 20 ходы схем сравнения подключены ко входам элемента И, выход которого подключен к выходу узла.

Структурная схема устройства изображена на чертеже. 25

Устройство содержит регистр 1, и узлов анализа диапазонов 21 -2, формирователь сигналов начальной установки 3, шифратор 4, информационную входную шину 5, шину управления 6, шину записи 7.

Узел анализа диапазонов 2 состоит из схем сравнения 8, 9, регистров 10, 11 и элемента И 12.

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

В начале работы формирователя 3 записываются коды значений нижних и верхних границ участков диапаэойов.

По команде, поступающей на шину записи 7, значения границ участков диапа- 40 зонов записываются в соответствующие схемы сравнения 8 и 9 узлов анализа диапазонов 2,после чего устройство готово к работе.

С информационной входной шины 4 устройства .цифровые значения измеряемых величин поступают в регистр 1 и после подачи сигнала на шину управления 6 проходят на вход схем сравнения 8 и 9 с нижней и верхней гранисами участков диапазона, которые производят сравнение измеряемых значений величин с кодами значений нижней и верхней границ участков диапазона.

В результате сравнения кода значения измеряемой величины со значениями ниж-55 ней и верхней границ участка диапазона на выходах схем сравнения 8 и 9 появляются соответствующие результатам сравнения сигналы.

При этом возможны следующие слу- 40 чаи. G

Если значение измеряемой величины больше значения нижней границы и меньше значения верхней границы, то на обоих выходах схем сравнения g5

8 и 9 появятся разрешающие сигналы, которые пройдут через соответствующий элемент И 12 и поступят на вход шифратора 4.

Если значение измеряемой величины меньше значений нижней и верхней границ участка диапазона, то на выходах схем сравнения 8 и 9 разрешающие сигналы отсутствуют и с выхода элемента И 12 соответствующего узла анализа диапазонов 2 на вход шифратора 4 разрешающий сигнал не поступит.

Если значение измеряемой величины больше значений нижней и верхней границ участка диапазона, то разрешающий сигнал с выхода схем сравнения 8 со значением нижней границы участка диапазона не сможет пройти через соответствующий элемент И 12 на вход шифратора 4, потому что на выходе схемы сравнения 9 со значением верхней границы соответствующего участка диапазона будет запрещающий сигнал.

Таким образом, на входе шифратора

4 создается позиционный код номера . участка диапазона, которому принадлежит значение измеряемой величины.

Шифратор 4 преобразует позиционный код номера участка диапазона в двоичный код, имеющий меньшую разрядность. По сигналу, поступающему по шине 13 считывания, двоичный код номера участка диапазона считывается с выхода устройства.

Предложенное устройство позволяет сократить время на получение результата выходной информации эа счет преобразования позиционного кода номера участка диапазона в двоичный

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

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

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

792248

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

Редактор Л. Утехина Техред Н,Граб Корректор A- Гриценко

Заказ 9434/48 Тираж 751 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 повышения быстродействия, в нем выходы формирователя сигналов начальной установки соединены со входами установки узлов анализа диапазонов, выходы которых подключены ко входам шифратора.

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

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

1. Авторское свидетельство СССР

9 246924, кл. G 06 F 7/04, 15.03.64, 2. Авторское свидетельство СССР

Р 463968, кл. С 06 F 7/06, 28.12.72 (прототип).