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

 

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах высокой надежности для связи процессора с внешними устройствами или с другим процессором. Цель изобретения - повьшение достоверности работы устройства путем контроля поступающей информации. Устройство содержит группу входных регистров, группу регист- , ров номера операнда, группу схем сравнения, первую и вторую группы блоков элементов И, группу выходных регистров, регистр сдвига, вход которого соединен с тактовым входом устройства, а выходы - с входами соответствующих регистров номера операнда группы, выходы которых соединены с первыми входами всех схем сравнения группы, вторые входы которых соединены с первыми выходам соответствующих входных регистров, вторые выходы которых соединены с первыми входами соответствующих блоков элементов И второй группы, вторые входы которых соединены с выходами соответствующих схем сравнения группы, выходы блоков элементов И второй группы объединены и соединены с вторыми входами всех блоков элементов И первой группы, выходы которых соединены с входами соответствующих выходных регистров группы, выходы которых соединены с соответствующими.выходами группы выходов устройства. Новым является введение регистра эталона, блока сравнения, третьей группы блоков элементов И, элемента ШТИ и вычитающего счетчика, t ил. I (Л с ьэ ел со 1C 4 О)

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (5D 4 G 06 F 7/08 11 00

lOCV+APCTBEHHblA KOMHTET CCCP

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

f

ОПИСАНИЕ ИЗОБРЕТЕНИЯ н лвторСНОМм СаидатильСтвМ (2 1) 3878224/24-24 (22) 27.03.85 (46) 23.09.86. Бюл. 9 35 (72) E.ß.Âàâðóê (53) 681. 3 (088. 8) (56) Авторское свидетельство СССР

У 629538, кл. G 06 F 9/00, 1977

Авторское свидетельство СССР

Н- 1103236; кл. G 06 F 9/46 1983. (54) УСТРОЙСТВО ДЛЯ УПОРЯДОЧЕНИЯ

ДАННЫХ (57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах высокой надежности для связи процессора с внешними устройствами или с другим процессором. Цель изобретения— повышение достоверности работы устройства путем контроля поступающей информации. Устройство содержит группу входных регистров, группу регист-, ров номера операнда, группу схем сравнения, первую и вторую группы блоков элементов И, группу выходных регистров, регистр сдвига, вход ко„.Я0„„1259246 A 1 торого соединен с тактовым входом устройства, а выходы — с входами соответствующих регистров номера операнда группы, выходы которых соединены с первыми входами всех схем сравнения группы, вторые входы которых соединены с первыми выходамй соответ ствующих входных регистров, вторые выходы которых соединены с первыми входами соответствующих блоков элементов И второй группы, вторые входы которых соединены с выходами соответствующих схем сравнения группы, выходы блоков элементов И второй группы объединены и соединены с вторыми вхоC дами всех блоков элементов И первой э группЫ, выходы которых соединены с входами соответствующих выходных регистров группы, выходы которых соединены с соответствующими, выходами группы выходов устройства. Новым яв- ф ляется введение регистра эталона, блока сравнения, третьей группы блоков элементов И элемента ИЛИ и вычнУ тающего счетчика, 1 ил.

К) вДь

1259246

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах высокой надежности для связи процессора с внешними устройствами или с дру- 5 гим процессором.

Цель изобретения — повышение достоверности работы устройства путем контроля поступающей информации„ На чертеже приведена функциональ- 1Î ная схема устройства, Устройство содержит регистр i сдвига, группу регистров 2 номеров операндов, группу входных регистров

Зг группу схем 4 сравнения, первую группу блоков элементов И 5, вторую группу блоков элементов И б,группу выходных регистров 7,регистр 8 эталона, блок 9 сравнения, третью группу блоков 10 эле ментов И, элемент ИЛИ 11,вычитающий 20 1счетчик 12,информационные входы 13 устройства,вход 14 задания эталонного значения кода устройства, тактовый вход 15 устройства, информационные выходы 16 устройства и выход 17 числа ошибок, 25 устройства.

Принцип работы устройства основан на последовательной выборке операндов, находящихся в регистрах 3 в соответствии с их порядковым номером, и заключается в том, что производится поочередное сравнение порядковых номеров, записанных в регистрах 2, с признаковыми частями всех операндов, и выбранные операнды после срав- 35 нения на блоке 9 сравнения с допустимым значением операнда записываются . последовательно в регистры i. Кроме того, на счетчике 12 происходит сравнение количества выбранных операндов 49 с необходимым количеством, записанным в счетчик 12 предварительно.

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

В счетчик 12 записывается (цепи записи не показаны) количество данных, необходимых для загрузки. Через входы 13 на регистры 3 подаются операггды с признаковыми частямиу пред ставляющими свои порядковые номера операндов. В регистрах 2 последовательно записаны номера операндов. На тактовый вход 15 устройства подается последовательность тактовых импульKoTopbIe lIocTQIIBI0T на вход реги- у тра 1 сдвига.и осуществляют запись

"1" в первый разряд регистра 1 сдвига и поразрядный последовательный сдвиг

I ее до последнего разряда. Таким образом, при сдвиге "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 — не "О", а указывает количество непереданных операндов, Кроме того, при несравнении зна1259246 чения операнда с допустимым значением на блоке 9 сравнения не вырабатывается сигнал, и сперанд на выход не передается, а содержимое счетчика 12 не нулевое. Таким образом, после, f окончания работы в счетчике 12 записано количество ошибок при передаче операндов, и процессор принимает решение о -возможности работы с этими операндами. 1О

Длительность сигнала на тактовом входе устройства должна быть больше времени задержки на элементах 1, 2, 4, 6 и 9. Регистры 2 должны быть реализованы на микросхемах с открытым 15 коллектором или с тремя состояниями (например, 589 ИР12), элементы И 6;аналогично (например, 155 ЛВ8). Информацию на входе 14 возможно менять оперативно (цо каждому тактовому им- .О пульсу). На блоке 9 сравнения возможно организовать режимы "Больше", "Меньше", "Равно" в зависимости от необходимого диапазона сравнения (цепи организации режимов не показаны). 25

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

Устройство для упорядочения данных, содержащее группу входных регис-.1О тров, группу выходных регистров,, группу схем сравнения, две группы блоков элементов И, группу регистров номеров операндов, регистр сдвига, причем входы группы входных регистров

35 являются информационными входами устройства, а их выходы информационных раЗрядов соединены с первыми входами блоков элементов И первой группы, вторые входы которых соединены с вы ходами группы схем сравнения, первые и вторые входы которых соединены соответственно с выкорми разрядов номера операнда группы входных регистров и выходами группы регистров номеров операндов, входы которых соединены с выходами регистра сдвига, вход которого соединен с тактовым входом устройства, выходы блоков элементов

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

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

1259246

Составитель И.Хазова екред И.Попович Корректор Т.Колб

Редактор О.Врковецкая

Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, И-35, Раушская наб., д. 4/5

Заказ 5122/46

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