Устройство для контроля информации в параллельном коде

СОЮЗ СОВЕТСКИХ.СОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК А 1 191 111 11/08 Н 03 М 1 4 ЯМ ОБРЕТЕНИ ОПИСАН К АВТОРСКОМ ЕТЕЛЬСТ(56) Авторское свидетельство СССР У 796848, кл. С 06 Р 11/10, 1979.Авторское свидетельство СССР 9 542194, кл. С 06 Е 11/08, 1975. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ИНФОРМАЦИИ В ПАРАЛЛЕЛЬНОМ КОДЕ(57) Изобретение относится к вычисли тельной технике и может быть использовано при построении надежных систем передачи данных. Цель изобретения - расширение области применения устройства за счет контроля кодов Ла гранжа. Устройство содержит коммутатор 1, группу 2 регистров, блок 3 умножения, сумматор 4, блок 5 хранения констант, блок 6 анализа нулевой комбинации, информационный вход 7 ОСУДАРСТВЕННЫЙ КОМИПО ИЗОБРЕТЕНИЯМ И ОТКРПРИ ГКНТ СССР устроиства, выход 8 компоненты синд рома, выход 9 ошибки устройства, группы 11, 12 соответственно мпадших и старших разрядов входа задания номера констант устройства, первый установочный вход 13 устройства, первый тактовый вход 14 устройства, второй тактовый вход 15 устройства, второй установочный вход устройства. Блок 6 анализа нулевой комбинации содержит элемент И, триггер и элемент ИЛИ-НЕ.Принимаемый код запоминается в регистрах группы 2 и одновременно подсчитывается с помощью блока 3 умножения и сумматора 4 первая составляющая синдрома. После этого коммутатор 1 а отключается от информационного входа 7 устройства и для определения остальных составляющих синдрома используется информация, хранимая в регистрах группы 2, Все составляющие синдрома проверяются блоком 6 анализа нулевой комбинации. 3 ил.з 1495800Изобретение относится к вычислительной технике и может быть использовано при построении надежных систем передачи данных.5Целью изобретения является расширение области применения устройстваэа счет. контроля кодов Лагранжа.1 На фиг. 1 приведена Функциональнаясхема устройства; на фиг. 2 - временная диаграмма работы устройства; нафиг. 3 - функциональная схема блокаанализа нулевой комбинации,Устройство для обнаружения ошибок(Фиг. 1) содержит коммутатор 1, группу 2 регистров., блок 3 умножения,сумматор 4, блок 5 хранения констант,блок 6 анализа нулевой комбинации,информационный вход Б устройства, выход 8 компоненты синдрома устройства, 20выход 9 ошибки устройства, вход 10разрешения приема информации устройства, группы 11 и 12 соответственномладших и старших разрядов входа задания номера констант устройства, 25первый установочный вход 13 устройства, первый тактовый вход 14 устройства, второй тактовый вход 15 устройства, второй установочный вход 16 устройства. ЗОБлок 6 анализа нулевой комбинациисодержит элемент И 17, триггер 18 иэлемент ИЛИ-НЕ 19.В качестве сумматора 4 используется сумматор накапливающего типа.Количество регистров группы 2 равно п.-числу символов кода Лагранжа.Тактовые входы всех регистров группы2 объединены (на фиг. 1 они.не показаны). Продвижение информации по регистрам группы 2 происходит при поступлении каждого тактовогб импульса.В основе своей работы устройствоиспользует следущее.Пусть в некотором поле СР(я) определены информационные символы а(х ),а(х ),а(х,), которые расположеныОв узлах, образующих множество Я, апроверочные символы а(х 1, ,.х)расположены в узлах, образующих множество Т. Очевидно, что ЯПТ = Ф .Код Лагранжа определится кака ", а(х;)1 (х ), 1=1 с+1хеэх 6 Те При передаче информационные и проверочные символы а(х;), х,.ьЯОТ могут подвергаться искажению, при этом дляискаженных символом а(х,) справедливо а (х . ) = а (х;) + сР (х .), (2) где д(х .) - величина ошибки в симво -1лах,Известно, что для исправления ошибок кратности С (и-Е/2 необходимо ренить уравнение синдрома Крд(х,)х" 1 = О, пс, (3);вЭгде Т - множество узлов, символы накоторых подверглись искажению.Пусть произошло искажение двух символов и принята последовательность 7,1,3,0,5,0,0,4,5,5, тогда компоненты синдрома равны К,=8, К =5, К =4, Р.у 10.Устройство работает следующим образом.В исходном состоянии (в момент времени Т 0) сумматор 4 обнулен, триггер 18 по первому установочному входу 13 устройства установлен в нулевое состояниеПосле установки. устройства в исходное состояние на информационном входе 7 устройства появляется код символа а(х,), который появляется на выходе коммутатора 1. На группах 11 и 12 разрядов входа задания номера констант устройства установлены адреса х, и 0 . Таким образом, на выходе блока 5 хранения констант присутствует код х 0, а на выходе блока 3 умножения имеем значение а(х )х. В момент времени С содержимое регистров группы 2 сдвигается на одну позицию вправо и соответственно в крайнем левом регистре группы 2 будет записан код символа а(х), а.к нулевому содержимому сумматора 4 прибавляется значение а(х,)х.В момент времени й на информационном входе 7 устройства появится код символа а(х), а в момент време - ни С э содержимое регистров группы 2 сдвигается на одну позицию вправо, к содержимому сумматора 4 прибавится значение а(х )х, Аналогичным образом будет происходить работа устройства до тех пор, пока в регистры группы 2 не будут занесены все символы принятого кода, а в сумматоре 4 имеем сумму5 . 19 81являющуюся первой компонентой синдрома, которая поступает на выходы 8устройства. В момент времени 1 на4второй тактовый вход 15 устройствапоступает импульс, который разрешаетработу блока 6. При этом, если Е,40,то на выходе элемента И 17 присутствует нулевой потенциал и содержимоетриггера 18 не изменяется, А еслиР. =О, то в момент времени 4 на выходе элемента И 17 появляется импульс,который устанавливает триггер 18 вединичное состояние, что сигнапизи -рует о возникновении ошибки. 15В момент времени 1 выход последнего регистра группы 2 подключаетсячерез коммутатор 1 к входу первогорегистра группы 2 и блока 3 умноженияи в этом состоянии коммутатор 1 остается до окончания работы устройстваВ этот же момент времени содержимое сумматора 4 обнуляется, а нагруппе 12 старших разрядов входа номера констант устройства устанавливается код числа 1,Таким образом, еще через и суммирований на выходе 8 устройства имеем К=а(х;)х,.30В момент времениблоком 6 проверяется, равно ли нулю К,. Аналогичным образом работа устройства будет продолжаться до тех пор, пока не будет получена последняя компонента 35 синдрома К,1 и после проверки ее на равенство нулю делается вывод о том, правильным ли является принятый код или же нет, Если за время работы уст ройства на единичный вход триггера 18 40 не поступил ни один импульс, то на выходе 9 ошибки устройства присутствует уровень логического нуля и делается вывод о том, что в принятом коде ошибок нет. В противном случае уро вень логической единицы на выходе 9 ошибки устройства сигнализирует о том, что в принятом коде есть ошибки. Формула из обр ет ения Устройство для контроля информации в параллельном коде, содержащее группу регистров, блок умножения, блок хранения констант и блок анализа нулевой комбинации, причем выход каждого предыдущего регистра группы соединен с информационным входом последующего регистра группы, адресный входблока хранения констант является входом задания номера констант устройства, выход блока анализа нулевой комбинации является выходом ошибки устройства, о т л и.ч а ю щ е е с я тем, что, с целью расширения области приме. нения устройства за счет контроля кодов Лагранжа, в него введены коммутатори сумматор, причем первый информационный вход коммутатора является информационным входом устройства, выход коммутатора соединен с информационным входом первого регистра группы и входом первого операнда блока умножения, выход результата которого соединен с информационным входом сумматора, выход результата которого является информационным выходом компоненты синдрома устройства и соединен с информационным входом блока анализа нулевой комбинации, выход последнего регистра группы соединен с вторым информационным входом коммутатора, управляющий вход которого является входом разрешения приема информации устройства, выход блока хранения констант соединен с входом второго операнда блока умножения, установочные входы начальной установки сумматора и блока анализа нулевой комбинации . являются соответственно первым и вторым установочными входами начальной установки устройства, тактовый вход сумматора является первым тактовым входом устройства, тактовый вход блока анализа нулевой комбинации является вторым тактовым входом устройства.Дидык Корректор Э,Лончаков Тираж 668о комитета по изобретениям , Москва,. Ж, Раушская н роизводственно-издательский комбинат "Патент", г. Ужгород Гагарина, 10 Заказ 4268/47 ВНИИПИ Государстве 11Фие,7ель В.Гречне Подписноеткрытиям при ГКНТ СССРд. 4/5