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

СОЮЗ СОВЕТСКИХ СОЦИАЛИСТИЧЕСК РЕСПУБЛИ С 06 Г 7/08 11 вЮ ОСУДАРСТВЕККЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ ИОТНРЫТИИ ИСАНИЕ ИЗОторСНОМм СвиДКтильС(56) Авторское свидетельство СССР У 629538, кл. С 06 Р 9/00, 1977Авторское свидетельство СССР И 1103236; кл, С 06 Р 9/46 1983. (54) УСТРОЙСТВО ДЛЯ УПОРЯДОЧЕНИЯ ДАННЫХ(57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах высокой надежности для связи процессора с внешними устройствами или с другим процессором. Цель изобретения - повышение достоверности работы устройства путем контроля поступающей информации. Устройство содержит группу входных регистров, группу регист-, ров номера операнда, группу схем сравнения, первую и вторую группы блоков элементов И, группу выходных регистров, регистр сдвига, вход которого соединен с тактовым вход устройства, а выходы - с входами соответствующих регистров номера операнда группы, выходы которых соединены с первыми входами всех схем сравнения группы, вторые входы которыхсоединены с первыми выходамй соответствующих входных регистров, вторыевыходы которых соединены с первымивходами соответствующих блоков элементов И второй группы, вторые входыкоторых соединены с выходами соответствующих схем сравнения группы, выходы блоков элементов И второй группыобъединены и соединены с вторыми входами всех блоков элементов И первойгруппЫ, выходы которых соединены свходами соответствующих выходных регистров группы, выходы которых соединены с соответствующими, выходамигруппы выходов устройства. Новым яляется введение регистра эталона,блока сравнения, третьей группы блоков элементов И, элемента ИПИ и вычитающего счетчика, 1 ил, 1259246Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах высокой надежности для связи процессора с внешними устройствами или с другим процессором.Цель изобретения - повышение достоверности работы устройства путемконтроля поступающей информацииНа чертеже приведена функциональ Оная схема устройства,Устройство содержит регистр 1сдвига, группу регистров 2 номеровоперандов, группу входных регистров3 группу схем 4 сравнения, первую 15группу блоков элементов И 5, вторую группу блоков элементов И б,группу выходныхрегистров 7,регистр 8 эталона, блок 9сравнения, третью группу блоков 10 элементов И, элемент ИЛИ 11,вычитающий 201 счетчик 12,информационные входы 13 устройства,вход 14 задания эталонного значения кода устройства, тактовый вход 15устройства, информационные выходы 16устройства и выход 17 числа ошибок , 25устройства.Принцип работы устройства основанна последовательной выборке операн дов, находящихся в регистрах 3 в соответствии с их порядковым номером, ЗОи заключается в том, что производится поочередное сравнение порядковыхномеров, записанных в регистрах 2,с признаковыми частями всех операндов, и выбранные операнды после срав- З 5нения на блоке 9 сравнения с допустимым значением операнда записываютсяпоследовательно в регистры 7. Крометого, на счетчике 12 происходит сравнение количества выбранных операндов 4 Ос необходимым количеством, записанным в счетчик 12 предварительно.Устройство работает следующим образом,В счетчик 12 записывается цепизаписи не показаны) количество данных, необходимых для загрузки. Черезвходы 1 на регистры 3 подаются операнды с признаковыми частями, представляющими свои порядковые номераоперандов. В регистрах 2 последовательно записаны номера операндов. Натактовый вход 15 устройства подаетсяпоследовательность тактовых импульсов которые поступают на вход реги устра 1 сдвига.и осуществляют запись"1" в первый разряд регистра 1 сдвигаи поразрядный последовательный сдвиг ее до последнего разряда. Таким образом, при сдвиге "1" на соответствующем выходе регистра сдвига появляется сигнал "1", Этот сигнал поступает на вход считывания соответствующего регистра 2, и информация, содержащаяся в этом регистре, поступает на входы всех схем 4 сравнения одновременно. Таким образом, на входы всех схем 4 сравнения последовательно поступают номера операндов, содержащихся в регистрах 2 номеров операндов. На второй вход каждой чз схем 4 сравнения подается номер операнда из соответствующего регистра 3, На выходе той схемы 4 сравнения, в которой совпадают номера операндов формируется выходной сигнал, по которому операнд с регистра 3 через выбранный блок элементов И 6 поступает на входы блоков элементов И 5, Одновременно значение выбранного операнда поступает на блок 9 сравнен%я, где сравнивается со значением, записанным в регистре 8. При сравнении на выходе блока 9 вырабатывается сигнал, который вместе с присутствующим тактовым импульсом и сигналом на одном из выходов регистра 1 сдвига формирует на выходе соответствующего блока элементов И 10 единичный уровень, по которому операнд через соответствующий блок элементов И 5 записывается в регистр 7.Одновременно импульс с выхода блока элементов И 10 через элемент ИЛИ 11 поступает на счетный вход счетчика 12, на котором происходит вычитание единицы из содержимого счетчика.Цикл работы устройства завершается при поступлении необходимого количества тактовых импульсов.В результате работы устройства неупорядоченная последовательность опе" рандов на входах 13 устройства преобразуется в ряд операндов, записанных в регистрах 7 в соответствии со своими порядковыми номерами, и, таким образом, операнды готовы для записи в память вычислительной системы илидля передачи в микропроцессор.При несовпадении номеров операндов в регистрах 2 и 3, т, е. если один или несколько операндов в регистре 3 не передаются на выход, содержимое счетчика 12 - не "0", а указывает количество непереданных операндов, Кроме того, при несравнении зна 1259246чения операнда с допустимым значением на блоке 9 сравнения не вырабатывается сигнал, и сперанд на выход не передается, а содержимое счетчика 12 не нулевое. Таким образом, после, окончания работы в счетчике 12 записано количество ошибок при передаче операндов, и процессор принимает решение о возможности работы с этими операндами. 1 ОДлительность сигнала на тактовом входе устройства должна быть больше времени задержки на элементах 1, 2, 4, б и 9. Регистры 2 должны быть реализованы на микросхемах с открытым 15 коллектором или с тремя состояниями (например, 589 ИР 12), элементы И 6 - ,аналогично (например, 155 ЛВ 8). Информацию на входе 14 возможно менять оперативно (цо каждому тактовому им- О пульсу). На блоке 9 сравнения возможно организовать режимы цБольше", "Меньше", "Равно" в зависимости от необходимого диапазона сравнения (цепи организации режимов не показаны), 25Формула изобретенияУстройство для упорядочения данных, содержащее группу входных регис-.10 тров, группу выходных регистров группу схем сравнения, две группы блоков элементов И, группу регистров номеров операндов, регистр сдвига, причем входы группы входных регистров35 являются информационными входами устройства, а их выходы информационных раЗрядов соединены с первыми входами блоков элементов И первой группы, вторые входы которых соединены с выходами группы схем сравнения, первые и вторые входы которых соединены соответственно с выхоДЪми разрядов номера операнда группы входных регистров и выходами группы регистров номеров операндов, входы которых соединены с выходами регистра сдвига, вход которого соединен с тактовым входом устройства, выходы блоков элементов И первой группы соединены с первыми входами блоков элементов И второй группы, выходы которых соединены с входами группы выходных регистров, выходы которых являются информационными выходами устройства, о т л и - ч а ю щ е е с я тем, что, с целью повышения достоверности работы, в него введены регистр эталона, блок сравнения, элемент ИЛИ, вычитающий счетчик и третья группа блоков элементов И, причем информационные входы регистра эталона образуют вход задания эталонного значения кода устройства, синхровход и группа выходов регистра эталона соединены соответственно с тактовым входом устройства и первой группой входов блока сравнео ния, вторая группа входов которого соединена с выходами блоков элементов И первой группы, выход блока сравнения соединен с первыми входами блоков элементов И третьей группы, вторые и третьи входы которых соединены соответственно с тактовым входом устройства и выходами регистра сдвига, выходы блоков элементов И третьей группы соединены с вторыми входами блоков элементов И второй группы и входами элемента ИЛИ, выход которого соединен со счетным входом вычитающего счетчика, выход которого является вы" ходом числа ошибок устройства.1259246 Составитель И.Хазо Техред И.Попович КоррТ,Ко едактор О.Врковецкая 6 тираж 671 ПодВНИИПИ Государственного комитета СССРпо делам изобретений и открытий13035, Москва, И, Раушская наб., д, 4/ каз 5122 ое Производственно-полиграфическое предприятие, г, Ужгород, ул Проектная, 4