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

 

УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ , содержащее m-разрядный регистр информационного числа, г-разрядный регистр числа сдвигов ( п - .ближайшее целое, большее log j Pi), регистр сдвига, регистр контрольного числа, первый и второй блоки свертки по модулю три, сумматоры по модулю два, п-1 групп мультиплексоров , элементы И, причем информационные входы регистра сдвига соединены с выходами регистра информационного числа, входы которого являются первыми входами устройства, а управляющие входы регистра сдвига соединены с выходами регистра числа сдвигов, вход которого является вторым входом устройства, выход регистра сдвига ляется информационным выходом устройства , с-е управляющие входы и входы стробирования мультигшексоров 1-й группы (,,п-1, , п-1) соединены соответственно с (c+i)-M и i-M выходами регистра числа сдвигов, и-и выход которого соединен с первыми входами элементов И, а первый выход с первыми входами сумматоров по модулю два, о(-й информационный вход г-го мультиплексора первой и второй групп (, 1 т/2 , ,л ) соединен с

(! 9) (11) СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК (51)4 G 11 С 19/ОО

4Cacoreqq«

Ц,," " " ц

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

К АВТОРСМОМУ СВИДЕТЕЛЬСТВУ

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

ГЮ ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3713982/24-24 (22) 27.03.84 (46) 15.08.85. Бюл. М 30 (72) А.В.Дрозд, E,Ë.ÏoëèH, В.Л.Панченко, А.Е.Малярчук и В.Ф.Стручев (53) 681.327.66(088.8)

- (56) Авторское свидетельство СССР

У 529488, кл. С 1 I С 19/00, 1975.

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

NI 1109807, кл. G 11 С 19/00, 1984 (прототип).; (54) (57) УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ, содержащее (n-разрядный регистр информационного числа, и -pasрядный регистр числ а сдвигов ()»- ближайшее целое, большее log )и), ре-. гистр сдвига, регистр контрольного числа, первый и второй блоки свертки по модулю три, сумматоры по модулю два, )» -1 групп мультиплексоров, элементы И, причем информационные входы регистра сдвига соединены с выходами регистра информационного числа, входы которого являются первыми входами устройства, а управляющие входы регистра сдвига соединены с выходами регистра числа сдвигов, вход которого является вторым входом устройства, выход регистра сдвига ляется информационным выходом устройства, с-е управляющие входы и входы стробирования мультиплексоров

»-й группы (» 1,,n--1, с 1, 1»-1) соединены соответственно с (с+ 1)-м и

»-м выходами регистра числа сдвигов, и-й выход которого соединен с первыми входами элементов И, а первый выходс первьми входами сумматоров по модулю два, 01-й информационный вход r-го мультиплексора первой и второй групп (и=О, .1 m/2 g-1, С =1,» ) соединен с (2" а+ г)-м выходом регистра информационного числа, вход регистра контрольного числа является третьим входом устройства, входы первого блока свертки по модулю три подключены к вывыходам регистра контрольного числа, элементов И и мультиплексоров, а выходы соединены с вторыми входами сумматоров по модулю два, входы второго блока свертки по модулю три соединены с выходами сумматоров по модулю два и регистра сдвига, а выход является контрольным выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства оно содержит 1»-2 групп сумматоров по модулю три no g m/2 к "1 -1 сумматоров в х -й группе (к =1, п-2), причем входы у-ro сумматора по модулю три первой группы (> = 1, ) m /4 Г -1) соединены с (4 ч "3), (4 -2), (4 g -1) и

4у выходами регистра информационного числа, а входы -ro сумматора по модулю три каждой последующей группы соединены с выходами (2 у - 1)-го и

2 s-ro сумматоров по модулю три предыдущей группы, c»-e информационные входы первого и второго мультиплексоров i-й группы (i > 3) соединены ф соответственно с первым и вторым выходами (2 а +1)-го сумматора по модулю три (i-2)-й группы, выходы сумматоров по модулю три последней группы соединены с вторыми входами элементов И.

1)73447

Изобретение относится K вычислительной технике, Цель изобретения — упрощение устройства.

На чертеже представлена структур- 5 ная схема устройства для случая m=)5

IIpH этом и-49 1-1,3, а-0 2 -19 х 1929 x=),2, У=1,2 "-1

Устройство содержит регистр l информационного числа, регистр 2 числа ) сдвигов, регистр 3 сдвига, регистр 4 контрольного числа, сумматоры 5-1,1, .

5-1.2, 5-1.3, 5-2,1 0о модулю три . мультиплексоры 61.) 6-2.1,6-2,2,63,),6-3.2,элементы И 7-1 и 7-2, первый )>

8 и второй 9 блоки свертки по мадулд три, первый 10 и второй 1) сумматоры но модулю два.

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

В начальный момент времени в регистр 1 информационного числа зано-. сится информация в виде 15-разрядного числа А, в регистр 2 числа сдвигов — двоичное 4-разрядное число М, 25 определяющее величину сдвига, в регистр 4 контрольного числа — код КА, являющийся вычетом по модулю три числа А. Числа А и M поступают с вы= ходов регистров 1 и 2 соответствен- ЗО но на информационные и управляющие входы регистра 3 сдвига, с выхода которого снимается 15-разрядное чис". ло, сдвинутое относительно исходного на W разрядов и потерявшее M младших разрядов.

С выходов регистра 1 информационного числа число А поступает также на информационные входы мультиплексоров 6-1,1 6-2,1 и 6-2,2 первой )О и второй групп так, что на а-й информационный вход r-го мультиплексора i-й группы поступает сигнал с

2 .-а+г-го выхода регистра 1 информационного числа. 45

На сумматорах 5-1,1; 5-1,2 и

5-1.3 по модулю три первого яруса выполняется свертка по модулю три частей числа А, включающий соответственно с 1 па 4, с 5 по 8 и с 9 у по 12 разряды числа.

На сумматоре 5-2.1 по модулю три второго яруса выполняется свертка по модулю три результатов, полу- 55 ченных на выходах сумматоров 5-1,) и 5-),2 по модулю три первого яруса, При этом формируется вычет по модулю три части числа А, включающий с 1-го по 7-й разряды числа А.

С выходов сумматоров 5"1.1 и 5-1.3 по модулю три вычеты поступают на информационные входы мультиплексоров

6-3.1 и 6-3.2 третьей группы так, чта на а-е информационные входы первого и второго мультиплексоров третьей группы подаются сигналы соответственна с первого и второго выходов (2а+1)-го сумматора по модулю три первого яруса.

С выхода сумматора 5-2.1 по модул о три второго яруса вычет поступает на первые входы элементов И 7-1 и 7-2, На с-е управляющие входы и выходы страбирования мультиплексоров -й группы поступают разряды двоичного числа соответственно с (c+i)-,га и iro выходов регистра числа сдвигов.

На вторые входы элементов И поступает старший разряд числа М, снимаемьж с его 4-ro выхода.

Таким образам, на управляющие входы i-й группы мультиплексоров подано число M., образованное иэ и-i старших разрядов числа М, а выходы i-й группы мультиплексоров принимают нулевые значения {при подаче на вход стробирования нулевого сигнала } либо зна= чения вычетов, являющихся результатаьл свертки разрядов числа А с (2 M.+

+1)-го па 2 " (2W; +1)-й разряд. Выходы элементов И принимают либо нулевое значение (при нулевом старшем разряде числа M), либо значения вычета на выходе сумматора 5-2.1 по модулю три. С выходов мультиплексоров и элементов И снимаются вычеты по модулю три разрядов числа А с 1-ro IIo

M-й младший разряды, теряемые при сдвиге числа А на регистре 3 сдвига.

Например, при сдвиге числа А на 5 разрядов M=0101 на выходах мультиплексоров 6-2,1 и 6-2,2 второй группы и выходах элементов И 7-1 и 7-2 образуются нулевые коды, а на выходах мультиплексоров 6-!.1 первой группы . и мультиплексоров 6-3.1 и 6-3.2 треть ей группы образуются соответственно разряд 5 числа А и код, являющийся результатом свертки па модулю три разрядов числа А с 1-го по 4-й разряд.

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

Код КА поступает на вторые входы сумматоров 10 и 1I по модулю два, на первйе входы которых подается младший разряд числа M. Сумматоры 10

173447 4 и 11 по модулю два инвертируют код

КА при сдвиге числа А на нечетное количество разрядов и передают его на выход без применения в против". ном случае. При этом образуется код, равный вычету по модулю три сдвинутого числа А. Этот код и код с выхода регистра сдвига поступаю на входы второго блока 9 свертки по модулю р три, на котором выполняется совместная свертка этих кодов и вырабатыва- . ется контрольйый код, позволяющий судить о правильности работы устройства, t