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

(51) 4 С 11 С 19/ ПИСАНИЕ ИЗОБРЕТЕНИ ТЕЛЬСТВУ СКОМУ;н АРственнцй комитет сссРЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(54) (57) УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ, содержащее п-разрядныйрегистр информационного числа, и -разрядный регистр числа сдвигов (и- ближайшее целое, большее 1 од)п), регистр сдвига, регистр контрольногочисла, первый и второй блоки свертки по модулю три, сумматоры по модулю два, и -1 групп мультиплексоров, элементы И, причем информационные входы регистра сдвига соединеныс выходами регистра информационногочисла, входы которого являются первыми входами устройства, а управляющие входы регистра сдвига соединеныс выходами регистра числа сдвигов,вход которого является вторым входомустройства, выход регистра сдвигаляется информационным выходом устройства, с-е управляющие входы ивходы стробирования мультиплексоров1-й группы (1,.и, с 1, и -1) соединены соответственно с (с+ 1)-м и1-м выходами регистра числа сдвигов,и-й выход которого соединен с первымивходами элементов И, а первый выходс первьми входами сумматоров по модулдва, е-й нформационный вход г-гомультиплексора первой и второй групп(2" а+ и)-м выходом регистра информационного числа, вход регистра контрольного числа является третьим входом устройства, входы первого блокасвертки по модулю три подключены к ввыходам регистра контрольного числа,элементов И и мультиплексоров, а выходы соединены с вторыми входами сумматоров по модулю два, входы второгоблока свертки по модулю три соединены с выходами сумматоров по модулюдва и регистра сдвига, а выход является контрольным выходом устройства,о т л и ч а ю щ е е с я тем, что, сцелью упрощения устройства оно содержит -2 групп сумматоров по модулютри по )п/2 к"1 -1 сумматоров в к -йгруппе ( к =1, и), причем входыу-го сумматора по модулю три первойгруппы ( ч = 1,в/4 Г - 1) соединены с (4 ч "3), (4 ч -2), (4 ч -1) и4 ч выходами регистра информационногочисла, а входы Ч-го сумматора помодулю три каждой последующей группы соединены с выходами (2 ч - 1)-го и2 ч-го сумматоров по модулю три предыдущей группы, са-е информационныевходы первого и второго мультиплексоров 1-й группы (1 3) соединенысоответственно с первым и вторым выходами (2 а +1)-го сумматора по модулютри (1-2)-й группы, выходы сумматоровпо модулю три последней группы соедиены с вторыми входами элементов И.Изобретение относится к вычислительной технике,Цель изобретения - упрощение уст"ройства.На чертеже представлена структурная схема устройства для случая ш=15при этом п=4, х=1,3, а=0,2-1,г=1,2, х=1,2, у=1,2 э "-1Устройство содержит регистр 1 информационного числа, регистр 2 числа 1сдвигов, регистр 3 сдвига, регистр 4контрольного числа, сумматоры 5-1,1, .5-1,2, 5-1.3, 5-2,1 но модулю три. мультиплексоры 61.1, 6-2.1,6-2,2,63,1,6-3.2,элементы И 7-1 и 7-2, первый 18 и второй 9 блоки свертки по модулктри, первый 10 и второй 11 сумматорыпо модулю два,Устройство работает следующим образом. 28В начальный момент времени в регистр 1 информационного числа зано-.сится информация в виде 15-разрядного числа А, в регистр 2 числа сдвигов - двоичное 4-разрядное число Ы, 25определяющее величину сдвига, в регистр 4 контрольного числа - код КА,являющийся вычетом по модулю тричисла А. Числа А и Ы поступают с вы=ходов регистров 1 и 2 соответствен- ЗОно на информационные и управляющиевходы регистра 3 сдвига, с выходакоторого снимается 15-разрядное чис"ло, сдвинутое относительно исходного на 1 разрядов и потерявшеемладших разрядов.С выходов регистра 1 информационного числа число А поступает такжена информационные входы мультиплексоров 6-1,1 6-2,1 и 6-2,2 первойи второй групп так, что на а-й информационный вход г-го мультиплексора а-й группы поступает сигнал с2 -а+г-го выхода регистра 1 информационного числа, 45На сумматорах 5-1,1; 5-1,2 и5-1,3 по модулю три первого ярусавыполняется свертка по модулю тричастей числа А, включающий соответственно с 1 по 4, с 5 по 8 и с 9 5 ппо 12 разряды числа. На сумматоре 5-2,1 по модулю три второго яруса выполняется свертка по модулю три результатов, полу ченных на выходах сумматоров 5-1,1 и 5-1,2 по модулю три первого яруса. При этом формируется вычет по модулю три части числа А, включающий с 1-го по 7-й разряды числа А.С выходов сумматоров 5"1.1 и 5-1.3 по модулю три вычеты поступают на информационные входы мультиплексоров 6-3,1 и 6-3,2 третьей группы так, что на а-е информационные входы первого и второго мультиплексоров третьей группы подаются сигналы соответственно с первого и второго выходов 2 а+1)-го сумматора по модулю три первого яруса.С выхода сумматора 5-2,1 по модул о три второго яруса вычетпоступает на первые входы элементов И 7-1 и 7-2.На с-е управляющие входы и выходы стробирования мультиплексоров 1-й группы поступают разряды двоичного числа соответственно с 1,с+1.)-,го и л. - го выходов регистра числа сдвигов. На вторые входы элементов И поступает старший разряд числа У, снимаемьй с его 4-го выхода.Таким образам, на управляющие входы -й группы мультиплексоров подано число Ы , образованное иэ и-х старших разрядов числа И, а выходы х-й группы мультиплексоров принимают нулевые значейия ,при подаче на вход стробирования нулевого сигнала ) либо зна=- чения вычетов, являющихся результатаьл свертки разрядов числа А с (2Ы;+ +1)-го по 2" 21; +1)-й разряд. Выходы элементов И принимают либо нулевое значение 1,при нулевом старшем разряде числа ), либо значения вычета на выходе сумматора 5-2,1 по модулю три. С выходов мультиплексоров и элементов И снимаются вычеты по мо. дулю три разрядов числа А с 1-го по И-й младший разряды, теряемые при сдвиге числа А на регистре 3 сдвига, 1Например, при сдвиге числа А на 5 разрядов 11=0101, на выходах мультиплексоров 6-2,1 и 6-2,2 второй группы и выходах элементов И 7-1 и -2 образуются нулевые коды, а на выходах мультиплексоров о-.1 первой группы . и мультиплексоров 6-3.1 и 6-3.2 треть ей группы образуются соответственно разряд 5 числа А и код, являющийся результатом свертки по модулю три разрядов числа А с 1-го по 4-й разряд,Код с выходов мультиплексоров и элементов И поступает на входы первого блока 8, свертки по модулютри, на другие входы которого с выходов регистра контрольного числаподается код КА. Блок 8 осуществляет свертку по модулю три поступае"мой на его входы информации и формирует при этом код Ж, являющийсявычетом. числа А по модулю три, скорректированным на величину отбрасываемых при сдвиге разрядов,Код КА поступает на вторые входы сумматоров 10 и 11 по модулю два, на первйе входы которых подается младший разряд числа И. Сумматоры 1 О 173447 4и 11 по модулю два инвертируют кодКА при сдвиге числа А на нечетноеколичество разрядов и передают егона выход без применения в против ",ном случае. При этом образуется код,равный вычету по модулю три сдвинутого числа А. Этот код и код с выхода регистра сдвига поступают на входывторого блока 9 свертки по модулюО три, на котором выполняется совместная свертка этих кодов и вырабатыва- .ется контрольйый код, позволяющийсудить о правильности работы устройства,