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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 06 Р 7/04 ОМИТЕТ СССР ЕНИЙ И ОТКРЫТИИОСУДАРСТБЕНН ПО ДЕЛАМ ИЗОБ РЕТЕНИ ТЕЛЬС айл ьнов о СС 1978 КИ ОПИСАНИЕМ АВТОРСКОМУ Сви(57) Изобретение относится к облас вычислительной техники и может быт.ЯО 1277088 А 1 использовано в вычислительных системах для связи процессоров с внешними устройствами, а также между процессорами и запоминающими устройствами. Цель изобретения - повышениебыстродействия. Цель достигаетсятем, что устройство содержит ш входных регистров, где ш - число входныхинформационных каналов, и регистровномеров каналов, где и - количествовыходных информационных каналов, игрупп по ш элементов И в каждой, матрицу размером шип схем сравнения,15305 30 35 50 Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах длясвязи с внешними или запоминающимиустройствами.Цель изобретения - увеличениебыстродействия устройства,На чертеже изображена блок-схемаустройства,Устройство содержит входные регистры 1, регистры 2 номеров каналов,матрицу 3 схем 4 сравнения, группы 5элементов И, входы 6 признаков данных, входы 7 данных, вход Я заданиярежима работы устройства, входы 9признаков каналов, вход 10 опросаустройства, выходы 11 устройстваПринцип работы устройства основанна одновременном распределении множества операндов на группы с общимпризнаком. При этом при помощи прямоугольной матрицы 3 блоков элементов 4 сравнения производится одновременное сравнение признаков всего множества операндов с признаками, соответствующими каждому каналу.Устройство работает следующим образом.На входы 6 и 7 устройства подаются соответственно признаки операндови сами операнды. Эта информация заносится в регистры 1. Одновременнов регистры 2 записывается совокупность возможных признаков, каждыйпризнак - в свой регистр,Адресные признаки, содержащиеся в х-м регистре 1 и 1-м регистре 2, сравниваются блоком 4 сравнения, находящимся на пересечении .-го столбца и 3-й строки прямоугольной матрицы 3. В случае совпадения признаков с выхода блока сравнения поступает сигнал на вход -го элемента И 1-й группы 5. С выходов поля операнда регистров 1 информация поступает на соответствующие группы 5 элементов И.Прохождение операндов через группы элементов И возможно при наличии разрешающего сигнала с соответствующего блока сравнения. Так как на х-ю групру 5 элементов И поступают разрешаюшие сигналы только с -й строки блоков 4 сравнения, то -я группа 5 элементов И отсортирует только операнды с признаком, записанным в х-м регистре номера канала. Таким образом производится сортировка данных с общим признаком по каналам. Прохождение операндов через группы 5 элементов И на выходы 11 происходит по импульсу опроса, поступающему с. входа 10 устройства.Работа устройства обеспечивается двумя последовательностями импульсов - импульсами начала цикла Т инц импульсами опроса Т следующими с некоторым сдвигом. Первый импульс служит сигналом на загрузку информации в регистры 1 и 2, по второму импульсу обеспечивается прохождение информации через группы элементов И. Формула изобретения Устройство для сортировки данных,содержащее ш входных регистров (где ш - количество входных информационных каналов), и регистров номеров каналов (где и - количество выходныхинформационных каналов), и групп по ш элементов И в каждой, матрицу размером шкп схем сравнения, выходы разрядов признаков канала входных регистров подключены к входам признаков канала устройства, выходы разрядов данных входных регистров подключены к входам данных устройства, информационные входы регистров номеров каналов подключены к входам номеров каналов устройства, входы чтения/записи входных регистров и регистров номеров каналов подключены к входу задания режимов работы устройства, выход 1-го (1=1. ,и) регистра номера канала подключен к первым входам схем сравнения 1-й строки матрицы, выход схемы сравнения -гостолбца (х=1 ш) 1-й строки матрицы подключен к первому входу 1-гоэлемента И х-й группы, виходы разрядов данных х-го входного регистраподключены к вторым входам х-х элементов И групп с первой по п-ю,о тл и ч а ю щ е е с я тем, что, с целью увеличения быстродействия устройства, выходы разрядов признаковканала х-го входного регистра подключены к вторым входам схем сравнения-го столбца матрицы, вход опросаустройства подключен к третьим входам всех элементов И групп с первойпо п-ю, выходы которых подключени кгруппе выходов устройства.1277088 Составитель В. Смирнов Техред В.Кадар актор Е. Коп рректор О. Пуго одписно аказ Производственно-полиграфическое пр жгород, ул. Прое тие ббб/41 ВНИИПИ по 113035, Тираж б Государствен елам изобрет оскав, Ж,ого комитета СССРний и открытийРаунская наб., д. 4