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

щ 503243 ОП ИСАНИЕИ ЗОБРЕТЕ Н ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социал истицеских Республик(51) М.Кл б 06 Г 11/08 2) Заявлено 11,02.74 1994814/1 явки с присо нением Гасударственныи канити Совета Министров ССС во делам изобретений и открытий. М. Губенко и ежиборски ена Октябрьской Революции Всесоюзный государственный ктно-изыскательский и научно-исследовательский институтэнергетических систем и электрических сетей(71) Заявитель 4) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ КОНТРОЛЬНОГ ЧИСЛАия Х 6;а от д- оста а; 25 А=М - Р Иа чертеже ого устройств Оно состоит(л М 1 Р блок-схема описывае ого генератора 1, вь показана.пз такт А М - Ре Ммодуль: ЗО 1Изобретение относится к вычислительной технике и может быть использовано в системе передачи и обработки информации.Известно устройство для вычисления контоольного числа, содержащее тактовый генератор, блок определения поправки, блок управления, соединенный с блоком вывода, выход которого соединен с выходом устройства. Это устройство позволяет применять постоянный набор весовых коэффициентов, что ограничивает возможность его применения и уменьшает количество обнаруживаемых оп",ибок,Целью изобретения является расширение функциональных возможностей устройства. Это достигается тем, что в описываемое устройство введены блок хранения весовых коэффициентов, соединенный с блоком определения поправки, и блок определения дополнения до модуля, соединенный со входом устройства, с блоками хранения весовых коэффициентов, определения поправки, управления и вывода и с тактовым генератором.Устройство позволяет осуществлять вычисление контрольного числа для защиты передаваемого кода.Для защиты передаваемого кода необходимо вычислять контрольное число А, например, по формуле дуль М;- цифра у -м разряде передаваемого 5 кода ( = 1,2 К);Ь; - вес 1-го разряда ( = 1,2 К);lг - длина кода (1(К( М - 1).В устройстве используется следующеесвойство арифметических регистров. Если в 1 О регистре длиной и происходит накопление суммы каких-либо слагаемых, то суммирование всегда производится по модулю о", где д - основание системы счисления. Для того, чтобы осуществить суммирование по модулю 5 М ( ц" перед началом сложения и после каждого переполнения к содержимому регистра необходимо прибавлять величину д" - М. Однако при этом в регистре, после окончания процесса суммирования, находится не число 20 , а д - М + Я . Для получения числаР или числа (М - Р ) необходимо произ.вести соответствующие арифметические действия, а именно:Р= (су" - М + Д М)3рабатывающего импульсы заданной длительности, блока 2 определения дополнения до модуля, блока 3 хранения весовых коэффициентов, причем ряду весовых коэффициентов предшествует модуль М и заканчивается этот ряд признаком конца ряда, блока 4 определения поправки, служащего для преобразования модуля М в число д" - М, блока 5 вывода и блока 6 управления, осуществляющего управление вышеназванными блоками в необходи. мой последовательности.Перед началом работы устройство устанавливается в исходное положение. При этом в блок 2 определения дополнения до модуля заносится 1; из блока 3 хранения весовых коэффициентов в блок 4 определения поправки считывается модуль М, где он преобразуется в число д" - М. После этих операций блок 3 хранения весовых коэффициентов переводится в положение для считывания первого весового коэффициента ЬьБлок хранения весовых коэффициентов связан с блоком определения поправки только в исходном положении, во всех остальных положениях блок хранения весовых коэффициентов связан с блоком определения дополнения до модуля.Со входа 7 сигнал, соответствующий первой цифре и поступает в блок определения дополнения до модуля. Этот сигнал может поступать, например, с клавишного устройства. В блок определения дополнения до модуля из блока хранения весовых коэффициентов поступает весовой коэффициент Ь соответствующий первой цифре а,. В блоке определения дополнения до модуля происходит сложение весового коэффициента Ь, столько раз, каково значение цифры а,. Если при каком-либо сложении сумма оказывается больше модуля М (т, е. происходит переполнение), то в блоке определения дополнения до модуля вырабатывается сигнал переполнения, по которому из блока определения поправки поступает число д" - М в блок определения дополнения до модуля. Это число складывается с остатком от переполнения, получившегося в результате сложения весового коэффициента Ь,. При поступлении второй цифры аг все операции выполняются аналогично описанным выше. В результате в блоке определения дополнения до модуля оказывается число д " - М+ Лг, цифра аг выводится из устройства на выход 8, а блок хранения весовых коэффициентов переводится в положение для считывания следующего весового коэффициента Ь, и так далее до тех пор, пока на вход не поступит Й-я цифра а, В этом случае после прохождения всех операций цифра а выводится из устройства на выход 8, а блок хранения весовых коэффициентов переводится в следующее положение, при котором считывается признак конца ряда весовых коэффициентов. При появлении этого признака числоТаблица 1 Г 1 ередаКоличество сло.жений Состояниесистемы Результаты ваемая цифра 10 - 97 = 3 Исходное положениеПоступление1.й цифрыПоступление2-й цифры 40 Поступление3-й цифры 45 Поступление 4-й цифрыПоступление5-й цифры 50 55 Поступление6-й цифры Поступление7-й цифры Поступление8-й цифры Поступление 9.й цифры5 10 15 20 25 30 4д" - М + Я из блока определения дополнения до модуля поступает в блок 5 вывода, где вычисляется контрольное число, которое затем выводится из устройства на выход 8, а блок хранения весовых коэффициентов переводится в исходное положение.Таким образом, после последовательности К цифр из устройства выводится контрольное число, и только затем выводится следующая цифра,П р и м е р. Необходимо определить контрольное число по модулю 97 (М = 97) при максимальной длине кода Амаис,: 9 и следующих весовых коэффициентах: Ь, = 11, Ьг = 47, Ьз=43, Ь 4=17, Ьа =67, Ьа =61, Ь 7 =29, Ьв = 31, Ь 9 = 73; основание системы счисления д =10.Допустим, необходимо передать код 235143220.В таблице показано изменение содер. жимого блока определения дополнения до модуля. В результате в блоке определения дополнения до модуля находится число 96, представляющее собой д" - М+ Рв = = 10 г - 97+Да = 96.Следовательно, Р 9 = 93, а в блоке вывода вычисляется контрольное число А = М - Я 9 = = 97 - 93 = 4, которое выводится из устройства на выход 8. 3 + 11 = 1414+11 = 2525+47 = 7272+47-+ 19+3 = 2222 + 47 = 6969+43 -+12 + 3 = 1515+43 = 5858 + 43 -+Заказ 3791 Изд,1126 Тираж 864 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская нао., д, 45МОТ, Загорский филиал Устройство для вычисления контрольного числа, содержащее тактовый генератор, блок определения поправки, блок управления, соединенный с блоком вывода, выход которого соединен с выходом устройства, отличающееся тем, что, с целью расширения функциональных возможностей устройства, в него введены блок хранения весовых коэффициентов, соединенный с блоком определения поправки, и блок определения дополнения до модуля, соединенный со входом устройства, с блоком хранения весовых коэффициентов, с блоком определения поправки, с тактовым генератором, с блоком управления и с блоком вывода.