Устройство для ранжирования чисел

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 06 Р 7 0 0 ТЕНИЯ ТРРС КОМУ ТЕЛЬС/02, опублсвидетельл. С 06 Р 664, ик. 1974. ство СССР 7/06, 198 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(54)(57) УСТРОЙСТВО ДЛЯ РАНЖИРОВАНИЯ ЧИСЕЛ, содержащее (Б) последовательно соединенных ш-разрядных регистров сдвига, где И - число сортируемых чисел, (И) схем сравнения двух ш-разрядных чисел и блок подсчета номера ранга входного числа, причем выкод -го ш-разрядного регистра сдвига, где= 1,2.,(Б), соединен с первым входом х-йсхемы сравнения, вторые входы схем .сравнения подключены к шине входных чисел устройства и входу, первого ш-разрядного регистра сдвига, выходы схем сравнения подключены к вхо. дам блока подсчета номера ранга вход" ного числа, шина сдвига устройства соединена с синхронизирующими входами всех ш-раэряднык регистров сдвигао т л и ч а ю щ е е с я тем, что, с целью расширения функцнональнык возможностей эа счет формирования ва" риационного ряда чисел в реальном масштабе времени, в него введены дешифратор управления сдвигом, (Б) элементов ИЛИ, Б элементов И управления сдвигом, Б дополнительных последовательно соединеннык ш-разрядных регистров сдвига, дополнительный ш-разрядный регистр сдвига входного числа, И элементов И управления записью н дешифратор управления записью, причем выходы блока подсчета номера ранга входного числа соединены с соответствующими входами дешифратора управления записью и дешифратора управления сдвигом, -й выход которого соедиНен с первым входом -го элемента ИЛИ, выход которого соединен с первым входом -го элемен" та И управления сдвигом, первый вход И-го элемента И управления сдвигом соединен с И-и выходом дешифратора управления сдвигом и вторым входом (И)-го элемента ИЛИ, второй вход ;)-го элемента ИЛИ, где ) = 1,2 (Б), подключен к выходу +1)-го элемента ИЛИ, вторые входы всех элементов И управления сдвигом соединены с шиной сдвига устройства, вы ход Ъ-го элемента И управления сдви" гом соединен с входом управления сдвигом-го дополнительного В-раз.рядного регистра сдвига, где1,2М, вход управления записью которого подключен к выходу %-го элемента И управления записью, первый вход которого соединен с -м выходом дешифратора управления записью, вторые входы всех элементов И управления записью соединены с шиной записи устройства, шина. входных чисел устройства дополнительно. подключена к входу дополнительного ю-разрядного регистра сдвига входного чис" ла, выходы которого подключены к информационным входам всех дополнитель" ных ь-разрядных регистров сдвига, вью. ходы которых являются выходами отсортированных чисел устройства,1 11Изобретение относится к вычислительной технике и может быть использовано в специальных устройствах автоматической обработки данных.Цель изобретения - расширение функциональных возможностей путем формирования вариационного ряда чисел в реальном масштабе времени.На чертеже представлено устройство для формирования упорядоченной выборки числовых значений.Устройство содержит шину 1 входных чисел, выраженных ш-разрядным параллельным кодом, (И) последовательно соединенных ш-разряднъх сдвиговых регистров 2, (Б) схем 3 срав" нения, блок 4 подсчета номера ранга, дополнительный ш-разрядный регистр сдвига входного числа 5, дешифратор 6 управления сдвигом, вырабатывающий сигналы логической единицы на (В+1)-м выходе, где В - ранг поступившего элемента выборки, (Б) элементов ИЛИ 7, 11 элементов 8 И управления сдвигом, дополнительные И последовательно соединенные ш-разряд" ные регистры 9 сдвига, Б элементов 10 И управления записью и дешифратор 11 управления записью, вырабатывающий сигнал логической единицы на (В+1)-и выходе.Устройство работает следующим образом.В начале работы устройства перед поступлением значения первого числового элемента выборки все регистры 2 сдвига должны быть обнулены Перед поступление очередного числа производится сдвиг всех ранее поступив- ших чисел, находящихся в сдвиговых регистрах 2, в соседний регистр с выдачей данных на схемы сравнения 3. По входной шине 1 в каждый такт посту пают числовые значения в виде параллельного 1 п-РазРЯДного Двоичного коДа на вход первого регистра 2, первые входы всех схем сравнения 3 и вход дополнительного в-разрядного входного регистра 5.Каждое вновь поступившее числосравнивается схемами сравнения 3с ранее поступившими числами и нулевыми значениями, если ранее посту"пивших числовых элементов выборкименьше (11-1). Если входное числоравно или больше числа, поступившего с выхода одного из регистров 2,то на выходе соответствующей схемысравнения 3 образуется сигнал ло 98509гической единицы. Если входное числоменьше числа с выхода регистра 2,то на выходе соответствующей схемысравненля 3 образуется сигнал, логического нуля,Сигналы с выходов (11-1) схемсравнения 3 поступают на блок 4 под"счета номера ранга, На выходе блока 4 образуется число в виде парал 0 лельного п-разрядного двоичного кода, равное количеству единиц, поступивших на входы блока 4, В общемслучае количество единиц может принимать любое значение от 0 до (Б)15Значение ранга В поступает одновременно на вход дешифратора 6 управ"ления сдвигом и дешифратора 11 управления записью. На выходе (В+1)- го дешифратора 6 управления сдвигомбразуется сигнал логической единицы, который, .проходя через цепочкуэлементов ИЛИ 7, образует (В+1)сигналы, которые поступают на первые входы (1 В+1) элементов 8 И.управления сдвигом и открывают их.25Синхроимпульсы сдвига поступают через элементы 8 И с первого по(В +1)-й на первые управляющие входы соответствующих регистров 9 иосуществляют сдвиг ранее записанных30данных .в соседние регистры.В соответствии с рангом В, поступившим на вход дешифратора 11 управления записью, на (В+1)-м выходедешифратора 11 образуется сигнал логической единицы, который поступаетна первый вход соответствующего(В+1)-й элемент И синхроимпульсы за 40 писи поступают ка соответствующийшразрядный регистр 9 и. осуществляютзапись в него числа с выхода ш-разрядного входного регистра 5. Такимобразом, за время одного такта работы устройства происходит размещение вновь поступившего числовогоэлемента выборки в регистр, определяемый его рангом й . После М-го такта работы схемы все М элементов вы 5 О борки будут расположены в порядке .возрастания их величин.В отличие от прототипа, которыйкаждый такт работы определяет рангкаждого числового элемента выборки,предлагаемое устройство каждый тактработы обеспечивает упорядочениевсех поступивших числовых.,элементоввыборки в порядке возрастания их198509 ство, номера регистров, в которыхнаходятся элементы упорядоченной выборки, определяют ранги этих элементов. Составитель Е. ИвановаРедактор М. Дылын Техред О,Неце Коррект ско 2/48 Тираж 709 ВНИИПИ Государственнопо делам иэобретени 3035, Москва, Ж, Рауш аказ атеит", г. Ужгород, ул. Проектная, 4 величин (формирование вариационного ряда). При поступлении всех элементов выборки объема (М), на который рассчитано предлагаемое устрой. Подписное комитета СССР и открытий кая наб., д. 4