Устройство для сдвига информации Советский патент 1984 года по МПК G11C19/00 

, Изобретение относится к вычислительной технике. Известно устройство для сдвига информации, содержащее регистр сдвига, певрый и второй элементы задержки, триггер, форьмрователь импульсов схему сравнения и элемент И Cl3. Недостатком этого устрюйства явля ется .низкое быстродействие. Наиболее близким техническим paue нием с изобретению является устройство для сдвига информации, содержащее блок управления, входной информационный регистр, блок коммутаторов, состоягций из п ярусов по m коммутаторо1в в каждом ярусе, причем информационные входы коммутаторов первого яруса соединены с выходами входного регистра, входы которого соединены с входной шиной устройства выход j-ro коммутатора i-го яруса соединен с входом j-ro коммутатора (1+1)-го яруса и с входом (j-2)-ro коммутатора (i+1)-го яруса, причем блок управления выполнен в виде счет чика, нулевые выходы i-ro разряда которого соединены с первыми управляющими входа1 .всех коммутаторов i-ro яруса, вторые управляюцдае входы всех коммутаторов i-ro яруса соединены с единичныкм выходами j-ro разр да счетчика, единичные входы которого соединены с второй входной шиной причем коммутатор выполнен на трех элементах И-НЕ, первые входы первого и второго элементов И-НЕ являются информационными входами коммутатора, а вторые - управляющими, выход первого и второго элементов И-НЕ сое динены соответственно с первым и вто рым входом третьего элемента И-НЕ, выход которого является выходом ..ком мутатора Г2 J. I Недостатком известного устройства является низкая достоверность функционирования за счет сбоев и ошибокf возникающих в устройстве. Целью изобретения является повышение надежности устройства, .Поставленная цель достигается тем что в устройство для -сдвига информации, содержащее регистр информационного числа, perHctp числа сдвигов, р гистр сдвига, информационные входы которого соединены с выходами регистра информационного числа, вход которого является первым входом устрой ства, а управляющие входы регистра сдвига соединены с выходами регистра числа сдвигов, вход которого является вторым входом устройства, информа ционным входом которого является выход регистра сдвига, введены регистр контрольного числа, вход которого яв ляется третьим входом устройства, мультиплексоры, информационные входы которых подключены к выходам регистра информационного числа, а управляю щие входы - к одним из выходов регистра числа сдвигов, элементы И, первые входы которых соединены с выходами регистра информационного числа, а вторые входы - с другим выходом регистра числа сдвигов, сумматору по модулю два и блоки свертки по Модулю три, причем входы первого блока свертки подключены к выходам регистра контрольного числа, элементов И и мультиплексоров, а выходы соединены с первый входами сумматоров по модулю два, вторые входил которых подключены к одному из выходов регистра числа сдвигов, а выходы сумматоров по модулю два соединены с одними из входов второго блока свертки по модулю три, другие входы которых подключены к выходам регистра сдвига, а выход является контрольным выходом устройства. На чертеже представлена структурная схема устройства для сдвига информации . Устройство содержит регистр 1 информационного числа, регистр 2 числа сдвигов, регистр 3 сдвига, регистр 4 контрольного числа, мультиплексоры 5-1.1,...,5-к.г,...,5-(п-1) .2, орга- низованные в группы элементы И 6-1,.. 6-Ь, . . . ,б-.2 , первый 7 н второй 8 блоки свертки по модулю три н первый 9 и второй 10 сумматоры по модулю Устройство работает следующим образом. В начальный момент в регистр 1 заносится информация в виде т-разрядного числа, в регистр 2 числа сдвигов- двоичное п-разрядное число w, определяющее величину сдвига, в ре гистр 4 - вычет по модулю три т-разрядных чисел. С выхода регистра 1 число поступает на информационные входы регистра 3, на управляющие входы которого с выходов регистра 2 поступает число W. При этом на выходе регистра 3 вырабатывается т-разрядное число, свинутое относительно исходного на w разрядов и потерявшее п младших разрядов. С выхода регистра 1 число поступает также на информационные входы мультиплексоров так, чтсЗ на информационный вход гго мультиплексора 5гкг г-й группы поступает сигнал с ,+г-го выхода регистра 1. На с-1 (с 1, п-п) управ ляющий вход группы входов и управляю1дай вход, предназначенный для стробирования, мультиплексора 5-кг подаютсясигналы соответственно с с+к-го и к-го выхода регистра 2 числа сдвигов, что соответствует подаче на эти входы п-к+1 старших разрядов числа w. Тогда выходы мультиплексоров к-й группы либо принимают нулевые значения (при подаче на управляющие входы стробирования нулевого сигнала) либо значения pa3:il рядов числа m с ,j+l-ro по 2 w -«-rразряд, где w - число, подаваемое на управляю1цие входы группы входов мультиплексоров. 2 Младших разрядов числа m посту пают с выходов регистра 1 на первые входы элементов И, так что на Ь-й элемент И 6-Ь подается сигнал с Ь-го выхода регистра 1. На вторые входы элементов И подается сигнал с п-го выхода регистра 2, и, следовательно, иа выходах элементов И в зависимости от старшего разряда числа w вырабаты ваются либо нулевые значения, либо значения разрядов числа тс 1-го по 2 -и разряд. Таким образом, выходы мультиплексоров и,элементов И принимают значения разрядов числа т,теряемых при его сдвиге на регистре 3. При подаче сигнгшов с выходов мультиплексоров и элементов И с нечерным г и b и одного из выходов регистра 4 на одни из входов перЬого блока 7 свертки по модулю три и сигналов с выходов мультиплексоров fi элементов И с четными г и b и дру гого выхода регистра 4 на другие входы первого блока 7 свертки по модулю три на его выходе вырабатыва ется код, первый и второй разряды которого поступают на одни из входов сумматоров 8 и 9 по модулю два соответственно. На другие входы сумматоров 8 и 9 подается сигнал выхода регистра 2..При этом на выходе сумматоров 8 н 9 образуется код, конгруэнт ный по модулю три числу, вырабатываемому на выходе устройства. Код подается на входы блока 10 свертки по модулю три, на котором выполняется совместная свертка этого кода и выходной информации устройства и вырабатывается контрольный КОД ПОЗВОЛЯЮЩИЙ судить о правильности работы устройства. Предлагаемое изобретение позволяет повысить достоверность функционирования устройства практически на . величину вероятности обнаружения оашбок контролем по модулю три. Можно показать, что достоверность функционирования предлагаемого устройства повьшается по сравнению с известным на 15%;

УСТРОЙСТВО ДЛЯ СДВИГА ИН- ФОРМАЦИИ, содержащее регистр информационного числа, регистр числа сдвигов, регистр сдвига, информгщионные входи которого соединены с выходами регистра информадионного числа, вход которого является первым входом устройства, а угфавляющие входы регистра сдвига соединены с выходами регистра числа сдвигов, вход которого является вторым входом устройства, информационным выходом которого яв ляется выход регистра сдвига, отличающееся тем, что, с целью повышения надежности устройства, в него введены регистр контрольного числа, вход которого является третьим входом устройства, мультиплексоры, информационные входы которых подключены к выходам регистра информационного числа, а управляющие входы - к одним из выходов регистра числа сдвигов, элементы И, первые входы которых соединены с выходами регистра информационного числа, а вторые входы - с другим выходом регистра чис ла сдвигов, сумматоры по модулю два и блоки свертки по модулю три, причем входы первого блока свертки подключены к выходам регистра контроль, ного числа, элементов И имультиплек- § соров, а выходы соединены с первым входами сумматоров по модули) два, Л вторые входы которых подключены к одному из выходов регистра числа сдвигов, а выходы сумматоров по модулю два соединены с одними из вхопов вто- О рого блока свертки по модулю три, дру гие входы которых подключены к выходам регистра сдвига, а выход является контрольным выходом устройства. СО СХ) о «