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

ОП ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДИТВДЬСТВУ(и) 6101 ОЗ Дополвительиое аявлево 10.03,7 авт. свид 3/18-24(51) М. Кл, .Я 06 Г 7 соединением заявкиццааРатаеамй аеиатетСеаата Маниетроа СССРаа делам азееРетеаЮн атармте 23) Приоритет(54) УСТРОЙСТВ ОРТИРОВКИ НЫХ ЧИСЕЛ нм образом. зируемцх чимых на входют анализиаршего разеходит в реданным ран. Сдвсел с пную шруемымряда,жим вы нгающомощьюину б е регистры 1 аналисигналов, подавае устройства, заполня ами, начиная со ст его устройство пер я числа с наперед эа и числ осле ч делен и Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализированных вычислительныхмашинах и устройствах обработки данных.Известно устройство для сортировки.двоичных чисел, содержащее регистры, элементы И,5ИЛИ, НЕ, предназначенное для выбора двоичных кодов чисел максимального или минимального значения путем поразрядного анализа ипреобразования исходного массива чисел (1,. Наиболее близким по технической сущности 1 Ек предложенному является устройство, содержащее элементы управления, И сдвигающих .регистров анализируемых чисел 12).Это устройство сортировки чисел позволяетвыбирать из И двоичных кодов чисел толькоминимальные или максимальные значения, что 15ограничивает область его применения,Целью изобретения является расширениефункциональных возможностей - обеспечениевыбора двоичных .чисел с любым наперед заданным рангом, 20Для этого в устройство введены узел анализа количества единиц, узел сравнения, регистр результата, причем управляющие входыХ сдвигающих регистров анализируемых чиселсоединены с первой входной шиной и со вхо-дом управления регистра результата, ннфораа ционный вход которого подключен к выходу уз.ла сравнения, один из входов которого соединен со второй. входной шиной, а другой - с выходом узла анализа количества единиц, вхо ды которого соединены с одними из входов соответствующих элементов управления и с выходами последних разрядов сдвигающих регистров анализируемых чисел, а выход узла сравнения подключен и другим входам элементов управления, выходы которых соединены со входами установки в нулевое или единичное состояние сдвигающих регистров анализируемых чисел.На чертеже изображена структурная схе.ма предложенного устройства.Устройство содержит сдвигающие регистры анализируемых чисел, узел 2 анализа количест,ва единиц, элементы 3 управления, узел 4 сравнения, регистр 5 результата, входные шинц 6 - 8,Устройство работает следуюшгом посрелством поразрядного анализа и преобразования исходного массива из 1 Ч чисел.На первом такте на входы узла 2 анализа ко.личества единиц поступают значения старшихразрядов Х чисел,Узел 2 анализа количества единиц полсчитывает количество единиц, содержащихся встарших разрядах чисел, и выдает результатподсчета иа узел 4 сравнения для сравненияс константой сравнения А, подаваемой передначалом сортировки на входную, шину 7 устройства и являющейся функцией количестваанализируемых чисел Х и ранга выбираемогочисла й, причем А =. М + 1 - К.Если выходной результат узла 2 анализаколичества единиц больше или равен константесравнения, то на выходе узла 4 сравнения об эразуется сигнал логической единицы, если меньше - то нуля, Выходные значения узла 4сравнения записывают в регистр 5 результатав качестве старшего разряда выделяемого кода, а также подают на управляющие входыэлементов 3 управления, которые производятлогические. преобразования исходных И чисел.Каждый узел управления 3 устанавливаетвсе разряды соответствующего сдвигающего регистра анализируемых чисел 1 в состояние О,если на его выходе зафиксировано состояние Оги на выходе узла сравнения, каждый элемент управления 3 устанавливает все разряды соответствующего сдвигающего регистра 1в состояние 1,Есяи на выходе сдвигаемого регистра 1 - зо , на выходе узла сравнения, во всех остальных случаях элемент 3 управления не.изменяет состояние соответствующего регистра. Во втором такте на вход 6 подают сигнал сдвига, с помощью которого информация в сдви 1 ающих регистрах 1 и регистре 5 результата , сдвигается на один разряд, на вход узла 2, анализа количества единиц и элемента 3 управления поступают разряды с номером на единицу менвше старшего от Я чисел, преобразованных в первом такте, выходное значение узла 4 сравнения записывают в регистр 5 результата в качестве цифры выделяемого кода с номером разряда на единицу меньше старшего, после чего элементы 3 управления вновь преобразуют содержимое сдвигающих регистров 1 как в первом такте. 4В третьем и послелующих тактах, общее количество которых равно числу разрялов анализируемых колов, продолжают сдвигать числа в сдвигающих регистрахи регистре 5 результата с помощью сигналов сдвига, подаваемых на вход 6, анализировать количество единиц, появляющихся на выходах сдвигающих регистров 1, записывать выходной результат узла 4 сравнения в регистр 5 результата, преобразуя в каждом такте содержимое сдвигающих регистров 1 с помощью элементов 3 управления.Введение новых элементов позволяет выбирать из М двоичных чисел число .с любым наперед заданным рангом и получать результат выбора непосредственно иа выходном регистре,Формула изобретенияУстройство для сортировки двоичных чисел, содержащее элементы управления, М сдвигающих регистров анализируемых чисел, отличающееся тем, что,.с целью расширения функцион альных возможностей устройства - обеспечения выбора чисел с любым наперед заданным рангом, в него введены узел анализа ко. личества единиц, узел сравнения, регистр результата, причем управляющие входы 1 Ч сдвигающих регистров анализируемых чисел соединены с первой входной шиной и со входом управления регистра результата, информационный вход которого подключен к выходу узла сравнения, один из входов которого соединен со второй входной шиной, а другой - с выходом узла анализа количества единиц, входы которого соединены с одними из входов соответствующих элементов управления и с выходами последних разрядов сдвигающих регист ров анализируемых чисел, а выход узла сравнения подключен к другим входам элементов уп. равления, выходы которых соединены со вхо. дами установки в нулевое или единичное состояние сдвигающих регистров анализируемых чисел,Источники информации, принятые во внимание при экспертизе:1. Авторское свидетельство СССР М 424141, кл. 0 06 Р 7/00, 20.03,71,2. Авторское свидетельство СССР Я 285347, кл. б 06 Г 7/00, Ж 05.63,Совета Министров СССРи открыл нйкая наб., д. 45род, ул. Проектная, 4 ОНИИПИ Государственного комитет но делам изобретений 13035, Москва, Ж.35, Рау Филиал ППП Патент, г. Ужго