Устройство для сдвига информации

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 19) ); МЯ) а 1 С 1 00 ТЕНИЯ ИЗОБ СТВУ которог ройства ра сдви стра чи являетс информа ляется УДАРСТВЕННЫЙ НОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ ОПИСАНИЕ И АВТОРСКОМУ СВ(56) 1. Авторское свидетельство СССР9529488, кл. С 11 С 29/00, 1975.2. Авторское свидетельство СССРМ 602939, кл. С 06 Г 7/00, 1976(прототип),(54)(57) УСТРОЯСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ, содержащее регистр информационного числа, регистр числа сдвигов, регистр сдвига, информационные входн которого соединены с выходами регистра информационного числа, входо является первым входом уста управляющие входы регистга соединены с выходами регисла сдвигов, вход которогоя вторым входом устройства,ционным выходом которого яввыход регистра сдвига, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности устройства, в . него введены регистр контрольного числа, вход которого является третьим входом устройства, мультиплексоры, информационные входы которых подключены к выходам регистра информационного числа, а управляющие входы - к одним из выходов регистра числа сдвигов, элементы И, первые входи которых соединены с выходами регистра информационного числа, а вторые входы - с другим выходом регистра чис ла сдвигов, сумматоры по модулю два и блоки свертки по модулю три, причем входы первого блока свертки подключены к выходам регистра контроль ного числа, элементов И н мультиплек-соров, а выходы соединены с первыьв входами сумматоров по модулю два, вторые входы которых подключены к од" ному из выходов регистра числа сдвигов, а выходы сумматоров по модулю два соед)инены с одними из входов вто- Ярого блока свертки по модулю три, дру гие входы которых подключены к выходам регистра сдвига, а выход является контрольным выходом устройства., Изобретение относится к вычислительной технике.Известно устройство для сдвигаинформации, содержащее регистр сдвига, пе 1 рый и второй элементы задержки, триггер, формирователь импульсов, 5схему сравнения и элемент И Г 13.Недостатком этого устройства является низкое быстродействие.Наиболее близким техническим решФнием к изобретению является устройство для сдвига информации, содержащее блок управления, входной информационный регистр, блок коммутаторов, состоящий из и ярусов по щ коммутатоРов в каждом яРусе, причеминформационные входы коммутаторовпервого яруса соединены с выходаминходного регистра, входы которогосоединены с входной шиной устройства,выход 3-го коммутатора 1-го ярусасоединен с входом 3-го коммутатора(1+1) -го. яруса и с нходом (3-2) -гокоммутатора (1+1)-го яруса, причемблок управления выполнен н виде счетчика, нулевые выходы 1-го разрядакоторого соединены с первыми управляющими входая .всех коммутаторов1-го яруса, вторые управляющие входывсех коммутаторов 1-го яруса соединены с единичными выходами 3-го разряда счетчика, единичные входы которого соединены с второй нходной шинойпричем коммутатор выполнен на трехэлементах И-НЕ, первые входы первогои второго элементов И-НЕ являютсяинформационными входами коммутатора, а вторые - управляющими, выходпервого и второго элементов И-НЕ соединены соответственно с первым и вторым входом третьего элемента И - НЕ,выход которого явпяется выходом,коммутатора 21.1Недостатком известного устройстваявляется низкая достоверность Функционирования за счет сбоев и ошибок,возникающих в устройстве.Целью изобретения является повышение надежности устройства.,Поставленная цель достигается тем,что н устройство для сдвига информации, содержащее регистр информационного числа, регистр числа сдвигов, ре.гистр сдвига, информационные входыкоторого соединены с выходами регистра информационного числа, вход которого является первым входом устройства, а управляющие входы регистрасдвига соединены с выходами регистрачисла сднигоа вход которого является вторым входом устройства, информационным входом которого является выход регистра сдвига, введены регистр 60контрольного числа, вход которого яв-ляется третьим входом устройства,мультиплексоры, инФормационные входыкоторых подключены к выходам регистра информационного числа, а управляю-.,65 щие нходы - к одним из выходов регист- . ра числа сдвигов, элементы И, первые входы которых соединены с выходами регистра информационного числа, а нто 1 ые входы - с другим выходом регистра числа сдвигов, суююаторМ по модулю два и блоки свертки по модулю три, причем входы первого блока свертки подключены к выходам регистра контрольного числа, элементон И и мультиплексоров, а выходы соединены с первыми входами сумматоров по модулю два, вторые входы которых подключены к одному из выходов регистра числа сдвигон, а выходы сумматоров по модулю дна соединены с одними из входов второго блока свертки по модулю три, другие входы которых подключены к выходам регистра сдвига, а выход является контрольным выходом устройства,На чертеже представлена структурная схема устройства для сдвига информации .Устройство содержит регистр 1 инФормационного числа, регистр 2 чис,ла сдвигов, регистр 3 сдвига, регистр 4 контрольного числа, мультиплексоры 5-1.15-к.г,5-(п) .2, организованные в группы элементы И 6-1, 6-Ъ,6-,2 " ", первый 7 н второй 8 блоки свертки по модулю три и первый 9 и второй 10 сумматоры по модулю два.1Устройство работает следующим образом.В начальнЫй момент в регистр 1 заносится информация в виде щ-разрядного числа, в регистр 2 числа сдвигов- двоичное п-разрядное число ы, определяющее величину сдвига, в ре" гистр 4 - вычет по модулю три в-разрядных чисел, С выхода регистра 1 число поступает на информационные входы регистра 3, на управляющие входы которого с выходов регистра 2 поступает число ы. .При этом на выходе. регистра 3 вырабатывается щ-разрядное число, свинутое относительно исходного на ю разрядов и потерявшее и младших разрядов. С выхода регистра 1 число поступает также на информационные входы мультиплексоров так, чтб на а,"й информационный вход гго мультййлексора 5-.кг г-й группы поступает сигнал с 2 а +г-го выхода1,грегистра 1, На с(с = 1, и-и) управ ляющий вход группы входов и управляющий вход, предназначенный для стробиронания, а,-го мультиплексора 5-кг подаются сигналы соответственно с с+к-го и к-го выхода регистра 2 числа сдвигов, что соответствует подаче на эти входы и-к+1 старших разрядов числа ю. Тогда выходы мультиплексоров к-й группы либо принимают нулевые значения (при подаче на управляющие входы стробирования нулевого сигнала) либо значения разрядов числа в с 2"м+1-го по 2 ю+г-й разряд, где юк - число, подаваемое на управляющие входы группы входов мультиплексоров.2" "Младших разрядов числа ю поступают с выходов регистра 1 на первые 5 . входы элементов И, так что на Ь-й элемент И 6-Ь подается сигнал с Ь-го выхода регистра 1, На вторые входы элементов И подается сигнал с и-го выхода регистра 2, и, следовательно, 10 на выходах элементов и в зависимости от старшего разряда числа ю вырабатываются либо нулевые .значения, либо значения разрядов числа в с 1-го по 2 " "-й разряд. Таким образом, выходы мультиплексоров. и,элементов И принимают значения разрядов числа ю,теряевых при его сдвиге на регистре 3, При подаче сигналов с выходов мультиплексоров и элементов И с нечетными г и Ь и одного из выходов регистра 4 на одни из входов перЬого блока 7 свертки по модулю три и сигналов с вйходов мультиплексоров и элементов И с четными г и Ь и другого выхода регистра 4 на другие входы первого блока 7 свертки помодулю три на его выходе вырабатывад ется код, первый и второй разряды которого поступают на одни из входов сумматоров 8 и 9 по модулю два соот" ветственно, На другие входы сумматоров 8 и 9 подается сигнал выхода регистра 2. При этом на выходе сумматоров 8 н 9 образуется код, конгруэнт ный по модулю три числу, вырабатываемому на выходе устройства. Код подается на входы блока 10 свертки по модулю три, на котором выполняется совместная свертка этого кода и выходной информации устройства и вырабатывается контрольный код позволяющий судить о правильности работы устройства.Предлагаемое изобретение позволяет повысить достоверность функционирования устройства практически на величину вероятности обнаружения ошибок контролем по модулю три. Можно показать, что достоверность функционирования предлагаемого устройства повьыается по сравнению с известным на 15%;каз,6091/37 . ТиВНИИПИ ГосудаР по делам изо 113035, Москвааж 575 Подпитвенного комитета СССРретений и открытийЖ, Раушская наб д о 4/ лиал ППППатент, г, Ужгород роектн