Устройство для сортировки данных Советский патент 1986 года по МПК G06F7/04 

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

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

На чертеже изображена блок-схема устройства.

Устройство содержит входные регистры Ij регистры 2 номеров каналов, м;атрицу 3 схем 4 сравнения, группы 5 элементов И, входы 6 признаков дан- нь1х , входы 7 данных, вход 8 задания режима работы устройства, входы 9 признаков каналов, вход 10 опроса устройства, выходы 11 устройства.

Принцип работы устройства основан на одновременном распределении множества операндов на группы с общим признаком. При этом при помощи прямоугольной матрицы 3 блоков элементов 4 сравнения производится одновременное сравнение признаков всего множества операндов с признаками, соответствующими каждому каналу.

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

На входы 6 и 7 устройства подаются соответственно признаки операндов и сами операнды. Эта информация заносится в регистры 1. Одновременно в регистры 2 записывается совокупность возможных признаков, каждый признак - в свой регистр.

Адресные признаки, содержа1циеся в i-M -регистре 1 и j-м регистре 2, сравниваются блоком 4 сравнения, находящимся на пересечении i-ro столбца и j-й строки прямоугольной матрицы 3. В случае совпадения признаков с выхода блока сравнения поступает сигнал на вход i-ro элемента И j-й группы 5, С выходов поля операнда регистров 1 информап 1я поступает на соответствующие группы 5 элементов И. Прохождение операндов через группы элементов И возможно при наличии разрешающего сигнала с соответствующего ёлока сравнения. Так как на i-ю груп- ру 5 элементов И поступают paapeniaw- щие сигналы только с i-й строки блоков 4 сравнения, то i-я группа 5 элеизводится сортировка данных с общим признаком по ка налам. Прохождение операндов через группы 5 элементов И на выходы 11 происходит по импульсу опроса, поступающему с входа 10 устройства.

Работа устройства обеспечивается двумя последовательностями импульи

25

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

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

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

20 содержащее-ю входных регистров (где m - количество входных информационных каналов), п регистров номеров, ка налов (где п - количество выходных информационных каналов), п групп по m элементов И в каждой, матрицу размером mxn схем сравнения, выходы разрядов признаков канала входных регистров подключены к входам признаков канала устройства, выходы разря30 дов данных входных регистров подключены к входам данных устройства, информационные входы регистров номеров каналов подключены к входам номеров каналов устройства, входы чтения/за35 писи входных регистров и регистров номеров каналов подключены к входу задания режимов работы устройства, выход j-ro (,...5n) регистра номера канала подключен к первым вхо40 дам схем сравнения j-й строки матрицы, выход схемы сравнения i-ro столбца (,.,.,m) j-й строки матрицы подключен к первому входу j-ro элемента И i-й группы, выходы разря45 дов данных i-ro входного регистра подключены к вторым входам i-x элементов И групп с первой по п-ю, о т- личающееся тем, что, с целью увеличения быстродействия уст50 ройства, выходы разрядов признаков канала i-ro входного регистра подклю чены к вторым входам схем сравнения i-ro столбца матрицы, вход опроса устройства подключен к третьим вхо ментов И отсортирует только операнды 55 всех элементов И групп с первой

по п-ю, выхо№1 KOTOpbtx подключены к группе выходов устройства.

с признаком, записанным в 1-м регистре номера кайала. Таким образом производится сортировка данных с общим признаком по ка налам. Прохождение операндов через группы 5 элементов И на выходы 11 происходит по импульсу опроса, поступающему с входа 10 устройства.

Работа устройства обеспечивается двумя последовательностями импульи

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

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

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

содержащее-ю входных регистров (где - количество входных информационных каналов), п регистров номеров, каналов (где п - количество выходных информационных каналов), п групп по элементов И в каждой, матрицу размером mxn схем сравнения, выходы разрядов признаков канала входных регистров подключены к входам признаков канала устройства, выходы разряов данных входных регистров подключены к входам данных устройства, инормационные входы регистров номеров аналов подключены к входам номеров каналов устройства, входы чтения/записи входных регистров и регистров номеров каналов подключены к входу задания режимов работы устройства, выход j-ro (,...5n) регистра номера канала подключен к первым входам схем сравнения j-й строки матрицы, выход схемы сравнения i-ro столбца (,.,.,m) j-й строки матрицы подключен к первому входу j-ro элемента И i-й группы, выходы разрядов данных i-ro входного регистра подключены к вторым входам i-x элементов И групп с первой по п-ю, о т- личающееся тем, что, с целью увеличения быстродействия устройства, выходы разрядов признаков канала i-ro входного регистра подключены к вторым входам схем сравнения i-ro столбца матрицы, вход опроса устройства подключен к третьим вхо всех элементов И групп с первой

по п-ю, выхо№1 KOTOpbtx подключены к группе выходов устройства.

Редактор Е. Копча

Составитель В. Смирнов Техред В.Кадар

Корректор о. Луговая Подписное

Заказ 6666/41 Тираж 671

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москав, Ж-35, Раушская наб., д. 4/5

...-

Производственно-полиграфическое предприятие, г. Ужгород, уд. Проектная, 4

Корректор о. Луговая Подписное

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