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

(56) Самойленко С.И. Биноидные коды и их произведения.-Сб. Кодирование ,в сложных системах,М.: Наука, 1974, с, 44-49.Авторское свидетельство СССРВ 1101826, кл. 6 06 Г 11/08,1983.Авторское свидетельство СССР М 503243, кл. С 06 Г 11/08,1974, (54)(57) устРойство для вычисления КОНТРОЛЬНОГО ЭЛЕМЕНТА, содержащее сумматор и первый регистр, причем выход суммы сумматора соединен с информационным входом первого регистра, о т л и ч а ю щ е е с я тем, что, с целью сокращения оборудования,:устройство содержит второи регистр, счетчик, три группы элементов И, группу элементов ИЛИ , и формирователь управляющих сигналов, включающий элементы задержки,.причем входы первого слагаемого сумматора соединены с выходами соответствующих элементов ИЛИ группы, первые и вторые входы которых соединены с выходами соответствующих элементов И первой и второй групп соответственно, первые входы элементов И первой группы являются информационными входами устройства, выход суммы сумматора соединен с информационньк входом второго регистра, выходы которого соединены с первыми входами соответствующих элементов И второй группы и первыми входами соответствующих элементов 9801 852 И третьеи группы, выходы которых являются информационными выходами устройства, выходы первого регистра соединены с соответствующими входами второго слагаемого сумматора, вход первого элемента задерж- ки формирователя управляющих сигналов является тактовым входом устройства, в формирователе управляю" щих сигналов выход первого элемента задержки соединен с входом второго элемента задержки, выход которого соединен с входом третьего элемента задержки, выход которого соединен с входом четвертого элемента задержки, вторые входы элементов И первой группы объединены и подключены к выходу первого элемента задержки Формирователя управляющих сигналов, вход записи первого регистра соединен с выходом второго элемента задержки формирователя управляющих сигналов, вторые входы элементов И второй группы объединены и подключены к выходу третьего элемента задержки формирователя управляющих сигналов, вход записи второго регистра соединен с выходом фф четвертого элемента задержки и вхо- ф дом пятого элемента задержки формирователя управляющих сигналов, выход пятого элемента задержки фор.мирователя управляющих сигналов соединен со счетным входом счетчи ка, выход переполнения которого соединен с вторыми входами всех элементов И третьей группы и через шестой . элемент задержки формирователя управляющих сигналов соединен с установочнъщи входами первого и второго р ров и счетчика.Изобретение относится к вычислительной технике и может быть использовано в системе передачи и обработки информации. Цель изобретения - сокращение обо.рудования,ФНа чертеже изображено устройстводля вычисления контрольного элемента.Устройство содержит,группу 1элементов ИЛИ, сумматор 2, регистры 3,4, группы 5 - 7 элементов И,, информационные входы 8 устройства,тактовый вход 9 устройства, счетчик10, формирователь 11 управляющихсигналов, элементы 12-17 задержки.Устройство для вычисления контрольного элемента работает следую"щим образом.Вычисление контрольного элементабазируется на теории кодированиябиноидных кодов. Контрольный элементдля информационного блока длины информационных элементов а;( длина информационного элемента и разрядов )вычисляется по правилуЬ=(М)а,+(М)а + 2 а++ аг 1 аод М,оЭту сумму затактов суммирования можно получить с помощью двух. регистров накопления суюсь, работающих поочередно с одним сумматором,т.е. вначале осуществляется суммирование и запись результате в первыйрегистр, а потом суммирование и запись результата во второй регистр.На первом регистре при этом последовательно формируются числа;Ь, = а,вод М;г= (а 1+ а) вод М;Ь= (а,+аа)вод М,На втором регистре формируютсячисла:Ь,= Ъь,)=(гад ыи;,Ъ-+Ь ;Ь 1- (й-)а +(м 01 1 гоод Й,еДля обеспечения высокой обнаруживающей способности необходимо,чтобы М было простым числом. Передначалом работы устройство устанавливается в исходное положение - счетчик 10 и регистры 3 и 4 находятся10 в нулевом состоянии.Информационные элементы поступают поочередно на информационные .входы 8 устройства. По поступлениисигнала на тактовый вход 9 устройства сигналы с выходов элементов задержки формирователя 11 управляющих сигналов разрешают прохождение информации через элементы Ипервой группы 5 и элементы ИЛИгруппы 1 навходы первого слагаемого сумматора 2 и записывают результат сложения информации с содер.жимым первого регистра 3 на регистр 3.25 Затем по сигналам формирователя11 управляющих сигналов на входыпервого слагаемого сумматора 2 поступает через элементы И второйгруппы б содержимое второго регистра 4, н сумма содержимого первогон второго регистров 3 и 4 записывается на второй регистр 4, Послеэтого к содержимому счетчика 10 добавляется единица,35По окончании суммирования всехэлементов информационного блока навтором регистре 4 образуется контрольный элемент и сигнал перепал"нения счетчика 10 пропускает контрольньй элемент через элементы Итретьей группы 7 на информационныевыходы устройства. После этогосигнал с выхода элемента 17 задержки устанавливает в нулевое сос 4 тояние РегистРИ 3 и 4 и счетчик 10.Устройство готово к вычислению нового контрольного элемента.1198524 аказ 7722/48 Тираж 709 ВНИИПИ Государственно о делам изобретен 113035, Москва, Ж, Подписноео комитета СССРий и открытийРаушская наб, д.4/5 илиал ППП "Патент", г.ужгород, ул. Проектная Составитель В.Гречнев дактор М.Демчик . Техред О.Веце Корректор В.Бутяга