Устройство для контроля сдвигателя

(5/) Изобрелительной т ОНТРОПЯ СЛВИк вычисыть истноситс и может тение ехник абл,8 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЭОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР К А В ЮРСКОМУ СВИДЕТЕЛЬСТВУ 21) 4735747/2422) 07.09.8946) 23.08,91, Бюл(56) Авторское свУ 1095184, кл. САвторское свидМ 12854/8, кл. С пользовано при построении устроиствциклического сдвига информации. Цельизобретения - сокращение аппаратурньх затрат устройства, Устройство содержит блок 1 сдвига контрольных разрядов, блок 2 свертки, группу 3 узловсвертки по модулю два, блок 4 сравнения, группу 5 узлов сравнения, Сокращение оборудования достигаетсяэа счет правила формирования контрольных разрядов, при котором значение контрольных разрядов остаетсянеизменным во время сдвига. 1 ил.,Изобретение относится к вычислительной технике и может быть использовано при построении устройств циклического сдвига информации.Целью изобретения является сокращение аппаратурных затрат устройства.На чертеже приведена функциональная схема устройства,В таблице представлено правилоформирования контрольных разрядовсдвигаемого числа для случая ш=1=8,1 О аь аг а 8 а 4 а а 15 а гг агз Я 24 ао аа 2 а щ аэ Я 40 а ь а 47 ав ауФ Я 5 р аь 20 аь 2 або Я 6 а, аг а аэ ав ан 1 1 о Я 19 ага агь Я 77 аз а а а 4 ацг а 4 аэ ао а ь, а 7 а 4 в ая я 4 аь Я 2 ЯЭ Я 20 аг( агв агч азб язу а а 4 э аы аз абь Я 1 19 14 1 р 16 17 8 Устройство содержит блок 1 сдвигаконтрольных разрядов, блок 2 свертки,группу 3 узлов свертки по модулю дваблока 2 свертки, блок 4 сравнения,группу 5 узлов сравнения, вход 6контрольных разрядов устройства, информационный вход / устройства, входы 8 и 9 задания величины и направления сдвига устройства соответственно и выход 10 признака ошибки устройства,35 Блок 1 предназначен для циклического сдвига влево или вправо (направление сдвига задается сигналом на входе 9 устройства) ш-разрядного дво 40 ичного кода, образованного контрольными рязрядями 1 с 1 у 1 с у 1 с1 у ) подаваемыми на вход 6 устройства. Предполагается, что значения этихконтрольных разрядов формируются следующим образом. Пусть А = а, а 2 а ,р яб двоичный код числа под вергаемого сдвигу в контролируемомсдвигателе, и пусть в=1=8. Тогда1 с,=а, 9 а О+ ац Дага Оаэи Яа В 50ЗЯБ Иау 1 =Я 2 Я 1 оЯ 18 О+агба.4да 42 Ж 5 вО+ЯЗ 8 т8 3 а Ъ 24аыа 4 оа 468 а 5 бабо " Величина сдвига контрольных разрядов в блоке 1 определяется двоичным кодом, подаваемым на вход 8 устройства. Блок 1 может быть построен по ярусному или матричному принципу с применением известных средств. В узлах 3-3 свертки по модулюдва группы формируются значения контрольных разрядов для соответствующихгрупп разрядов информации, образованной на выходе контролируемого сдвигателя (эта информация является конечным результатом контролируемогосдвигателя и подается на вход / устройства). Формирование контрольныхразрядов для выходной информации контролируемого сдвигателя осуществляется аналогично тому, как формируютсяконтрольные разряды для его входнойинформации, Для рассматриваемого примера кодирования информации (таблица)на входы узла 3 по шине /1 подаютсязначения разрядов 1, 9, 1/, 25, 33,41, 49, 5/ выходной информации контролируемого сдвигателя, на входы узла 32 - значения разрядов 2, 10, 18,26, 34, 42, 50, 58 и т.д на входы3, - значения разрядов 8, 16, 24, 32,40, 48, 56 и 64. Узлы 3, - 3являются К-входовыми узлами свертки по модулю два. Каждый узел может бытьреализован, например, на Едвухвходовых эпементах сложения по модулю два,С помощью узлов 51 -5, сравнениягруппы осуществляется сравнение значений контрольных разрядов, сформированных на выходах блока 1, со значениями соответствующих контрольныхразрядов, образованных на выходах узлов 3-3свертки по модулю два группы. В случае несовпадения значенийсигналов на входах хотя бы одного иэузлов 5 1 -5группы на выходе 10 устройства образуется сигнал ошибки.Каждый из узлов 5, -5сравнениягруппы может быть реализован на двухвходовом элементе сложения по модулюдва.Устройство работает следующим образом.Одновременно с подачей сдвигаемойинформации на вход контролируемогоциклического сдвигателя (не показан)на вход 6 устройства поступает шконтрольных разрядов четности, образующих на информационном входе блока1 ш-разрядный код контрольных разрядов (ш - число групп разрядов сдвигаемой информации, каждая из которыхсопровождается контрольным разрядомчетности). Этот код в блоке 1 сдвигается влево или вправо (в зависимости от сигнала на входе 9 направлеФормула изобретения Устройство для контроля сдвигателя, содержащее блок сдвига контрольных разрядов, блок свертки, состоящий из группы узлов свертки по модулю два, и блок сравнения, состоящий иэ группы узлов сравнения, причем группа выходов блока сдвига контрольных разрядов соединена с первой группой информационных входов блока Составитель В.Гречнев Техред Л,Сердюкова Корректор О.Кравцова Редактор О.Юрковецкая Заказ 2841 Тираж 388 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина, 101 16ния сдвига устройства) на величину,равную значению кода небитного сдвига, который подается на вход 8 устройства. В результате на выходахгруппы блока 1 формируются предсказанные значения ш контрольных разрядов четности, которые в дальнейшемсравниваются узлами 5- 5 группы сФактическими значениями соответствующих контрольных разрядов четности,образованными на выходах узлов 3 -3свертки по модулю два группы,В случае несовпадения этих значений навыходе 10 устройства вырабатываетсясигнал ошибки. Сдвиг информации вконтролируемом циклическом сдвигателе на с ш разрядов (Т = 1, 2, 3 )не изменяет значения контрольныхразрядов, подаваемых на вход 6 уст,ройства, поэтому в устройстве значение разрядов кода побайтного сдвиганигде не используется,/2456 6сравнения, выход которого являетсявыходом признака ошибки устройства,выходы группы узлов свертки по модулю два блока свертки соединены с второй группой информационных входовблока сравнения, информационный входблока сдвига контрольных разрядовподключен к входу контрольных разрядов устройства, вход задания величины сдвига блока сдвига контрольныхразрядов подключен к входу заданиявеличины побитного сдвига устройства, о т л и ч а ю щ е е с я тем,что, с целью сокращения аппаратурныхзатрат устройства, вход задания направления сдвига блока сдвига контрольных разрядов подключен к входузадания направления сдвига устройст ва для подключения к входу заданиянаправления сдвига контролируемогосдвигателя, 1-й вход каждого -гоузла свертки по модулю два группыблока свертки соединен с соответст вующим разрядом информационного входа устройства для подключения к(+шз.)-му разряду выхода результатаконтролируемого сдвигателя (1 С с ш,где ш - число узлов свертки по моду лю два группы, равное числу контрольных разрядов сдвигаемого числа;0"- 1 - 1-1, где Е = 2 - число разрядов сдвигаемого числа, сопровождающееся контрольным разрядом, 1 = 1,2 3оо)о