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

рр 4 0 06 Р 7/04 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТЮОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССРР 746492, кл, С 06 Г 9/00, 1978.Патент ФРГ У 2837241,кл. С 06 Р 11 /ОО, 1976,(54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ДАННЬИ(57) Изобретение относится к области вычислительной техники и можетбыть использовано в вычислительныхсистемах для связи процессоров с внешними устройствами, а также между процессорами и эапоминайщими устройствами, Цель изобретения - повышение быстродействия. Цель достигается тем, что устройство содержит ш , рходных регистров, где ш - число входных информационных каналов, иГ регистров номеровканалов ип групп по 1 элементов И в каждой, где 1 с - разрядность информационного поля данных, и - число выходных информационных каналов, матрицу размером поп схем сравнения, с (и+1)-й по (и+ш)-ю группы по 1 элементов И, матрицу размером шп элементов И.1 ил.частью регистра 1. После того, как будут поданы все ш тактовых сигналов с входов 13 устройства, информация со всех ш регистров 1 будет рассортирована по и каналам, через информационные входы 9 и 10 будет подана очередная группа операндов для сортировки в следующем цикле. Формула изобретени Устройство для сортировки данных содержащее ш входных регистров, где ш - количество входных информационных каналов, и регистров номеров каналов, и групп по 1 элементов И в каждой (где Ы - разрядность информационного поля данных, .и - количество выходных информационных каналов), матрицу размером шфи схем сравнения, входы разрядов признаков. канала входных регистров подключены к входам признаков канала устройства, входы разрядов данных входных регистров подключены к входам данных устройства, входы чтения / записи входных регистров и регистров номеров каналов подключены к входу задания режимов работы устройства, информационные .входы регистров номеров каналов подключены к входам номеров каналов устройства, выход1-го (=1, ,и) регистраномера канала подключен к первым входам схемсравнения 1-й строки матрицы схем .сравнения, о т л и ч а ю щ е е с ятем, что, с целью увеличения быстродействия устройства, в него введены 40с (и+1)-й по (и+ш)-ю группы по 1 с эле.ментов и каждая, матрица, размеромш и элементов И, выходы разрядовпризнаков каналарегистра 1-го ( 1,,ш) входного регистра подключены к45 вторым входам схем сравнения ь-гостолбца матрицы,1-й выход разряда-го тактового импульса устройстваподключен к первым входам элементовИ -го столбца матрицы и к вторымвходам элементов И (и+х)-й группы,выход схемы сравнения 1-й строки-го столбца матрицы подключен кМф второму входу элемента И 1-й строки-го столбца матрицы, выход 1"гоэлемента И (и+1)-й группы подключен к первым входам 1-х элементов И 1275423Изобретение относится к цифровойвычислительной технике и может бытьиспользовано в составе вычислительной системы для связи процессоров свнешними устройствами, а также между процессорами и запоминающими устройствами,Цель изобретения - повышение производительности устройства,На чертеже представлена структурная схема устройства.Устройство содержит входные регистры 1 -1 , регистры 2-2 номераканалов, с первой по и"ю группы3 -3 элементов И 4,матрицу разме" 15ром ши схем 5 сравнения, матрицуразмером шми элементов И 6, с (и+1)-йпо (ш+и)-ю группы 7, -7 элементов И 8,входы 9 разрядов признаков, информационные входы 10 данных, информациокные входы 11 номеров каналов, входы12 задания режимов работы устройства, входы 13-13 1-го тактовогоимпульса, выходы 14 и 15 устройства.Устройство работает следующимобразом.В исходном положении в регистры1 записана информация, состоящая изадресной части, поступающей черезвход 9, и информационной части, пос"тупающей через вход 1 О, а в регистры 2, разрядность которых равна раэ.рядности адресного поля регистров1, записаны коды признаков, поступающих на вход 11 устройства. С каждого35из входов 131 через определенныйпериод времени подаются управляющиесигналы, припомощи которых производится опрос блоков 5 элементовсравнения.Тот из блоков 5, который укажетна совпадение кода признака и адресной части регистра 1, подлежащего,.сортировке, будет опрошен и сигналс выхода блока 5 будет подан на вто"рые входы элементов И 18 группы 3,,которая соответствует каналу, в ко"тором находится данная группа 3.Одновременно этим же управляющимсигналом опрашиваются элементы И 8группы 7, на первые входы которыхподается информационная часть регистров 1 с адресной частью, равнойкоду признака .канала. В результатеинформационная часть этого регистрачерез элементы И 4 и далее черезэлементы И 8 будет переадресованаи направлена, в тот канап, код признака которого совпал с адреснойПодписноСССР ок 671 енного комите ений и открыт"35, Раушская каэ 6561/40 ТирВНИИПИ Государст по делам иэобре 113035, Москва,б ю д 4/5 тие, г. Укгород, ул. Проектн Проиэводственно-полиграфическое пр 3 1275423 4групп с первой по п-ю, выход элемен-й группы, выходы элементов И группта И 3-й строки д-го столбца матри- с первой по п-ю подключены к группецы - к вторым входам К элементов И выходов устройства.