Устройство для обнаружения ошибок в системе остаточных классов

АРСТВЕННЫЙ АМ ИЗОБРЕТЕН ИЗО ПИСА К АВТОРСКОМУ(56) 1. Авторское свидетельство СССРР 519714, кл. С .06 Г .11/08, 1976.2. Авторское свидетельство СССРпо.заявке. В 32505583/18-24,кл. 6 06 Г 11/04, .1981 .(прототип).(,54)(57) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯОШИБОК В СИСТЕМЕ ОСТМОЧНЦХ КЛАССОВ(СОК),содержащее входной регистр,сумматор по модулю Р (где Р - минимальный модуль группы модулей СОК),(п.) сумматоров по .ьйдулю д (гдеи-количество модулей СОК; днаибольший общий делитель .модулейР 4 и Р.;,аменяется от 2 до и)и элемент ИЛИ, причем информационные:входы устройства соединены с информационными .входами входного ре-. гистра, управляющий вход устройства соединен с управляющим;входом входного регистра, группа выходов входного регистра, соответствующая пер.вому модулю, соединена с первой группой входов сумматора по модулю Р, информационные входы устройства, . соответствующие первому модулю, соединены с второй группой входов сумматора по модулю Р, группа выходов входного регистра,соответст-. . вующих Р; модулю, соединена с .первой группой .вхсщов соответствую-. щего.сумматора .но модулю д , анходы сумматоров по модулю д 1; соединейы с входами элемента ИЛИ,.выход . которого является выходом устройства, ф . о т л и ча.ю щ е е с я тем, что, с целью упрощення устройства, выходы сумматора по .модулю Р соединены С второй группой входов. всех сумматоров по модулю дй .ВВ10 15Наиболее близким по техническому решенив к изобретению является уст:ройство для обнаружения ошибок в системе остаточных классов, содержащее входной регистр, сумматоры по модулю Р, сумматоры по модулю д элемент ИЛИ. Сумматоры по модулю Р. осуществляют инвертирование по модулю Р( значения -го разряда входно го регистра, т.е, а =Р-а=2,3, ..,и).Сумматор по модулю д осуществляет реализацию модульной операции (а+а ) вод д;, Необходимость вычисления эначенйй а; приводит к необходимости иметь исумматор по модулю Р, что усложняет построение. устройства.Недостаток обоих устройств - большое количество оборудования. Целью изобретения является уп-. 35рощение устройства.Поставленная цель достигается тем,что в устройстве для обнаружения .ошибок в системе остаточных классов,содержащем входной регистр, сумматор 40по модулю Р (где Р - минимальныймодуль группы модулей СОК),(п)сумматоров по модулю д ( где пколичество модулей СОК; О,) - на- ибольший общий делитель модулей Р, 45и Р., аменяется от 2 до п) иэлемент ИЛИ, причем информационныевходи устройства соединены с информационными входами вхЬдного регистра, управляющий вход устройства соединен с управляющим входом входного регистра, группа выходов входного регистра,соответствующая первому модулю, соединена с первой группой входов сумматора по модулю Р, информационные входы устройства,соответст вующие первому модулю, соединены со вторыми входами сумматора по модулю Р, группа выходов входного регистра, соответствующих. Р модулю, соединена с первой группой входов соответствующего сумматора по модулю 0; , выходы сумматоров 0 соединены со входами элемента ИЛИ, выход которого является выходом устройства, выходы сумматора пб модулю Р соединены , 65 Изобретение относится к вычислительной технике и может быть использовано в устройствах, работающих в системе остаточных классов,.Известно устройство для обнаружения ошибок в системе остаточных классов, содержащее входной регистр, два блока памяти, сумматор, три преобразователя в дополнительный код, сумматор по модулю Р), первого уровня, два сумматора по моду лям . Рки Рк второго уровня,и блок формирования сигнала ошибок, причем пвходов устройства соединены,с .входами первого блока. памяти Г 13. ф со второй группой входов всех сумматоров по модулю 0 .Сущность изобретения. основывается на следующем очевидном равенстве5 (а+а;)+(б, +а)адьо (вой 4; ),где ц Р -О (=А,и)Отсюда следует, что(а+ а ) = 0. -(а +а. )Для факта наличия или отсутствияошибки нет необходимости вычислятьточное значение (аа,)вод д , а11 фдостаточно знать только факт=О (вод 0) . Если (а+ а )О, тои 0 -(а +а) )О, а еслй (а +а)=О,то и 0,) -(а+аЦ = О(вод 0 й),Таким образом, вместо (и) сумматоров по модулю Рд, которые определяют значения а= Р"-а,=2,3, л)достаточно иметь всего один сумматорпо модулю Р, который определяетэначейия а =Р -а.3 сНа,чертеже представлена блок-схема устройства.Схема содержит вход 1 устройства,входной регистр 2 и вход 3 управления устройством, сумматор 4 по модулю Р входы 5 модуля Р, сумматоры б по модулю 0, элемент ИЛИ 7,выход 8 устройства.Вход 1 устройства подключен кпервому входу входного регистра 2,ко второму входу которого подключенвход 3 управления. Первая группа выходов регистра 2 подключена к первымвходам сумматора 4 по модулю Р,ко вторым входам которого подключены входы 5 модуля Р, выход которого подключен к первымвходам сумматоров б по модулю 0 .Ко вторым входам сумматора б по мо дулю д; подключена (-я группа цаз-рядов регистра 2 =2,3п). Выходы сумматоров б через элемент ИЛИ7 подключены к выходу 8 устройства,.Сумматор 4 по модулю Р инвертирует по модулю Р значение первогоостатка числа, представленного вСОК:А=(аа,а ), т.е, на выходесумматора 4 получим а= Р -а .Сумматор по модулю д б осуществляет операцию (а+а)вод 0 .Устройство работает следующим образом.В начале все и разрядов регистра2 находятся в нулевом состоянии. Пошине 1 в регистр 2 заносится число вСОК:А= (а,а,а), По сигналу навходе 3 значения остатков а (==1,2п) поступают на вторые входисумматоров б по модулю 0 А , а остаток поступает на первый вход сум- .матора 4, на второй вход которогопо входу 5 поступает значение Рв двоичном коде. С выхода сумматорат Заказ 3006/58. Тираж 704 . Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москвар Жр Раушская наб., д,4/5Филиал ППП "Патент", г, Ужгород, ул. Проектная, 4 4 значение а =Р -а поступает на первые входы сумматоров б. Если по -му основанию (в остатке а) где= 1,2и, произошла ошибка, то на выходе 1-го сумматора 6 будет не нулевой результат операции (а л а; ) вод д, а если ошибка в первом основании (в остатке а), то на выходе всех сумматоров 6 присутствует ненулевое значение результата опера- ции, В обоих случаях на выходе 8 0 устройства присутствует ненулевое значение, что свидетельствует о факте искажения числа А в СОК, Если ошибки нет, то на выходе .8 - нулевое значение результата, 15П р и м е р, Пусть и=3, а Р =4; Р,= 6, Р =12,Кодовые числаЧисло Число А в СОК Определим правильность числаА=(0011,0001,0111), где а = 0011,а= 0001, а = 0111,На выходе сумматора 4 получима= Р-а = 0001. На выходе первогосумматора б получим ал+а =0001+0001==0 (вопд,=2), а на выходе второгосумматора б получим а+а =0001+0111=0 (вода 4).На выходе 8 отсутствует сигнал (нулевой результат).Таким образом, число А не искажается.Проверка: А=3,1,7)=7, т.е. число является кодовым.Определимправильность числаА =(0011, 0100,0111), где а=0011,а =а+Ьа=0100, а,р 0111 (ошибкаоа= 0011),На выходе сумматора 4 получима= Рл -ал= 0001. На выходе первого сумматора б получим а+а = 001+0100=0001 (вой д ), а на выходе второго сумматора б получим а +а =0001+0111=0л 3(вод д ) .Такйм образом, на выходе 8 устройства контроля присутствует ненулевой результат (0001), т,е. число А искажено. Проверка: А=(3,4,7 )- не относится к кодовому слову.Техническое преимущество изобретения состоит в том, что вместо (и)-го сумматора по модулю Р 1 =2,3,и) используется всего один сумматор по модулю Рл . Экономический эффект заключается в сокраШении количества оборудования за счет исключения (и)-го сумматора по модулю Р, причем с увеличением количества оснований. экономический эффект возрастает. При этом время обнаружения ошибок не зависит от числа оснований и,