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

 

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

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

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

РЕСПУБЛИН

09) ((1);

3(59 G 1 С 1 00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ j

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

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

И АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3570735/18-24 (22) 02.04. 83 (46) 23 08. 84. Вюл. М 31 (72) А.В.Дрозд, Е:Л. Полин, А.М.Романкевич, В.Н.Залуйский, И.Ф.Муравинец и A.Ö.Ðîìàíoâ (53) 681. 327 (088. 8) (56) 1. Авторское свидетельство СССР

9529488, кл. G ll С 29/00, 1975.

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

М 602939, кл. G 06 F 7/00, 1976 (прототип) . (54) (57) УС1РОЯСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ, содержащее регистр информационного числа, регистр числа сдвигов, регистр сдвига, информационные входы которого соединены с выходами регистра информационного числа, вход которого является первым входом устройства, а управляющие входы регистра сдвига соединены с выходами регистра числа сдвигов, вход которого является вторым входом устройства, информационным выходом которого яв л яет ся выход реги стра сдвига, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности устройства, внего введены регистр контрольного числа, вход которого является третьим входом устройства, мультиплексоры, информационные входы которых подключены к выходам регистра информационного числа, а управляющие входы - к одним из выходов регистра числа сдвигов, элементы И, первые входя которых соединены с выходами регистра информационного числа, а вторые входы — с другим выходом регистра чис ла сдвигов, сумматоры по модулю два и блоки свертки по модулю три, причем входы первого блока свертки подключены к выходам регистра контроль ного числа, элементов И и мультиплек- Я соров, а выходы соединены с первыкм входами сумматоров по модулю два, вторые входы которых подключены к одному из выходов регистра числа сдвигов, а выходы сумматоров по модулю два соединены с одними из входов вто- Я рого блока свертки по модулю три, дру гие входя которых подключены к выходам регистра сдвига, а выход является контрольным выходом устройства.

1109807, Изобретение относится к вычислительной технике.

Известно устройство для сдвига информации, содержащее регистр сднкга, пещей и второй элементы задержки, триггер, формирователь импульсов, 5 схему сравнения и элемент И (1).

Недостатком этого устройства является низкое быстродействие.

Наиболее близким техническим решФнием к изобретению является устрой- 10 ство для сдвига информации, содержащее блок управления, входной информационный регистр, блок коммутаторов, состоящий из и ярусов по щ коммутаторов в каждом ярусе, причем информационные входы коммутаторов .первого яруса соединены с выходами нходного регистра, входы которого соединены с входной шиной устройства, выход j-го коммутатора i-го яруса соединен с входом j-го коммутатора (i+1) -ro. яруса и с нходом (j-2) -ro коммутатора (i+1)-ro яруса, причем блок управления выполнен н виде счетчика, нулевые -выходы i-го разряда которого соединены с первыми управляющими входа я .всех коммутаторов

i-го яруса, вторые управляющие входы всех коммутаторов i-ro яруса соединены с единичными выходами j-ro разря да счетчика, единичные входы которо- 30 го соединены с второй нходной шиной причем коммутатор выполнен на трех элементах И-НЕ, первые входы первого и второго элементов И-НЕ являются информационными входами коммутато- 35 ра, а вторые — управляющими, выход первого и второго элементов И-НЕ соединены соответственно с первым и вторым входом третьего элемента И вЂ” НЕ, выход которого явпяется выходом,.ком- 40 мутатора (21.

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

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

На чертеже представлена структурная схема устройства для сдвига информации .

Устройство содержит регистр 1 информационного числа, регистр 2 чис.ла сдвигов, регистр 3 сдвига, регистр

4 контрольного числа, мультиплексоры

5-1.1,...,5-к.r,...,5-(n-1) .2, организованные в группы элементы И 6-1, 6-Ъ,...,6-.2 " ", первый 7 н второй 8 блоки свертки по модулю три и первый

9 и второй 10 сумматоры по модулю два.

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

В начальнЫй момент в регистр 1 заносится информация в виде m-разрядного числа, в регистр 2 числа сдвигов- двоичное п-разрядное число w, определяющее величину сдвига, в ре" гистр 4 — вычет по модулю три m-разрядных чисел. С выхода регистра 1 число поступает на информационные входы регистра 3, на управляющие входы которого с выходов регистра 2 поступает число w..При этом на выходе. регистра 3 вырабатывается m-разрядное число, свинутое относительно исходного íà w разрядов и потерявшее и младших разрядов. С выхода регистра 1 число поступает также на информационные входы мультиплексоров так, чтб на а,-й информационный вход rго мультййлексора 5-.кг r-й группы поступает сигнал с 2 à +r-го выхода

%,r регистра 1. На с-1 (c = 1, и-n) управ ляющий вход группы входов и управляющий вход, предназначенный для стробиронания, à >,-го мультиплексора

5-кг подаются сигналы соответственно с с+к-го и к-го выхода регистра

2 числа сдвигов, что соответствует подаче на эти входы и-к+1 старших разрядов числа w. Тогда выходы мультиплексоров к-й группы либо принимают нулевые значения (при подаче на управляющие входы стробирования нулевого сигнала) либо значения раз

1109807 рядов числа m c 2"м„+1-го по 2 w>+r-й

tc разряд, где мк - число, подаваемое на управляющие входы группы входов мультиплексоров.

2" "Младших разрядов числа m поступают с выходов регистра 1 на первые . входы элементов И, так что íà b-й элемент И 6-b подается сигнал с b-го выхода регистра 1, На вторые входы элементов И подается сигнал с n-ro выхода регистра 2, и, следовательно, 10 на выходах элементов и в зависимости от старшего разряда числа w вырабатываются либо нулевые .значения, либо значения разрядов числа . m с 1-ro по 2 " "-й разряд. Таким образом, выходы мультиплексоров. и .элементов И принимают значения разрядов числа ю,теряевых при его сдвиге на регистре 3. При подаче сигналов с выходов мультиплексоров и элементов И с нечетными r u b и одного из выходов регистра 4 на одни из входов перЬого блока 7 свертки по модулю три и сигналов с вйходов мультиплексоров и элементов И с четными r и Ь и другого выхода регистра 4 на другие входы первого блока 7 свертки по

Ф модулю три на его выходе вырабатыва- ется код, первый и второй разряды которого поступают на одни из входов сумматоров 8 и 9 по модулю два соответственно, На другие входы сумматоров 8 и 9 подается сигнал выхода регистра 2. При этом на выходе сумматоров 8 н 9 образуется код, конгруэнт ный по модулю три числу, вырабатываемому на выходе устройства. Код подается на входы блока 10 свертки по модулю три, на котором выполняется совместная свертка этого кода и выходной информации устройства и вырабатывается контрольный код> позволяющий судить о правильности работы устройства.

Предлагаемое изобретение позволяет повысить достоверность функционирования устройства практически на величину вероятности обнаружения ошибок контролем по модулю три.

Можно показать, что достоверность функционирования предлагаемого устройства повьыается по сравнению с известным на 15%;

)109807

Составитель В.Рудаков

Редактор В.Данко ТехредЛ.Мартяшова КорректорО.Луговая

Заказ .6091/37. . Тираж 575 Подписное

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

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

Филиал ППП Патент, r, ужгород, ул. Проектная, 4