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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИРЕСПУБЛИК1239721 19) 8 06 Р 11/08, С 11 С 51 ОПИСАНИЕ ИЗОБРЕТЕНН А ВТОРСНОМЪ СВИДЕТЕЛЬСТВУ Ф 23 И.И. Афони ог интегральлектроника,ег 1982, НИЯ ДВУХ С САМОЛЯ И ПЕобласти изобре- родейсодержи ентов рмацион- НЕ,выход- етыре онтрольИ-НЕ,регистр ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(53) 6813(088.8)Г 56) БИС 533 ВЖ 1. Каталных микросхем. - ЦНИИЭ1983.ЕхрапоаЬ 1 е ТС Гпс 1 з апй Гхгога тазг - Е 1 есггопдс Оез 1 ЬпГеЪг., р.177-186.(54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕ ОШИБОК В КОДОВОЙ КОМБИНАЦИИ КОНТРОЛЕМ В СИСТЕМАХ КОНТРО РЕДАЧИ ИНФОРМАЦИИ(57) Изобретение относится к вычислительной техники. Цель тения является повышение быс ствия устройства. Устройство блок управления, группу элем ИСКЛЮЧАЮЩЕЕ ИЛИ, входной инф ный регистр, группу элементо формирователь синдрома ошибк ной информационный регистр, группы элементов И, входной ный регистр, группу элемента два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ кода ошибки, блок памяти, блок коммутации, элемент ИЛИ, элемент ошибки коррекции, регистр скорректированных контрольных разрядов, Повышение быстродействия достигается за счет введения блока памяти, с помощью которого по сигналам с выхода формирователя синдрома ошибки формируется константа, корректирующая принятый код с помощью группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ. Откорректированный код записывается на информационный выходной регистр, снабжается контрольными разрядами по модулю два и передается на информационный выход устройства, Самоконтроль устройства заключается в том, что откорректированный код подается на вход формирователя синдрома ошибки, который при неправильной кор. ректировке на своем выходе формирует ненулевой сигнал, запоминаемый на тригере ошибки. С помощью формирователя синдрома ошибки могут формироваться контрольные разряды для информационного кода и передаваться с помощью элементов И-НЕ на группу входов-выходов контрольных разрядов уст. - ройства. 8 ил.1239721 Афес опзу троигид 7 ие биты поедалиМрес ПОЗУ Проиащые Код биты йииР паиньки/ ки1239721 днес ПРашипые Код 7)7)3 У оит" Оияи(ощиоки) ни Праююпье Коддить Ошис (Ошиски) ки Код йаиокиЛдрес ППЗЦ адрес 7)ПЗУ 13 13 13 3 73 13 13 13 13 13 13 13 13 13.13 73 3 13 79 74 14 74 74 74 74 1 ф 1 Ч Й 79 75 15 75 15 15 15 )5 15 15 75 15 15 15 15 15 15 15 5671 5211 5075 5765 6045 425 9147225 3665 2 б 05 2775 397 6331 2151 2121 6651 2261 4261 4517 4177 43) 3 4403 7323 52 ЮЗ 5227 6143 2503 3563 3413 2717 7057 3237 3247 7537 3107 5707 4406 406 6 4202 4572 7232 5352 53366052 2412 34 72 3502 2506 7146 3326 3356 7 Ч 26 3016 5016 7 7.7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 8 8 6 8 8 8 8 9 9 . 9 8 9 9 8 8 8 8 9 8 8 9 8 8 1 1 11 11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4702 4362 410 б Чб )б 7736 5056 5032 6356 27) б 3776 360 б 2502 7242 3022 3052 7722 3312 5312 4042 ЧЧ 22 Фбйб 4156 76 76 577 б 5772 бЧ)б 2056 3 Чб 2242 7502 3762 3712 7062 3452 5452 50 26 5446 5622 5732 6612 4772 4716 7472 3032 2052 2122 3226 6566 2706 2776 бааб 24 36 44 36 10 70 70 70 70 10 70 О 10 10 10 10 10 10 70 70 10 70 1) 17 17 17 17 11 17 11 17 17 1 11 11 17 11 17 17 12 12 12 12 12 12 12 12 72 12 12 12 12 12 12 12 12 12 11 1 11 1 11 1 1 1 1 1 1 5533 5757 5047 6767 Чб 07 4663 7507 3747 27 27 2057 3353 бЧ 13 2673 2 б 03 6173 25 43 4543 5272 56 12 5476 5366 бЧЧб 4526 4542 7 б 26 32 бб 2206 23 76 3072 6732 2552 2522 б 252 26 б 2 Юббг 5572 51)2 53 76 5 Чбб 63 Чб 4226 4242 7126 3566 2506 ,2476 3772 6032 2252 2222 б 552 2162 4162//7 Ы Йи У 20 5// // 5( 7 5210 5."00 5663 5/107 53.1 7 6//37 76 16 16 76 И 19 79 10 19 7 Д 4533 7657 3217 22 7,7 2307 3003 67 2" 16 16 16 76 17 17 7 77 17 77 20 20 л 0 20 20 20 20 1777 11 777717 20 20 20 523// 55 2// 620/1 1/3// // /1 /70 7/16// 3//2// 2///1 /1 25 3/1 3630 6170 2370 2360 6,70 2020 18 18 8 78 78 2 8 16 2 21 2 2 В,Гречнко ос аи,гл ехред О.С ор О Лу ова Кср ктор Е.Пап каз 3398/ 71рственногообретений1(- 5, Р у// Тир ыкБИИИПИ Госудпо делам из13035, Москва,Подписноеитета СССРкрытийна.б., д. ком от кая30 1 123972Изобретение относится к вычислительной технике и может быть использовано для обнаружения и исправления ошибок при передаче данных в ЭВМ.Цель изобретения - повышение 5 быстродействия устройства,На фиг.1 приведена структурная схема устройства для исправления двухошибок с самоконтролем; на фиг. 2 - 1 Офункциональная схема блока коммутации; на фиг. 3 - матрица формирования синдрома ошибки кода (26,16); нафиг. 4-8 - таблица прошивки блокапамяти. 15Устройство для исправления двухошибок в кодовой, комбинации с самоконтролем (фиг,1) содержитблок 1 управления, группу 2 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ формирователя синдрома 20ошибки, входной информационный регистр 3, информационный вход 4 устройства, группу 5 элементов НЕ, группу 6 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, вы-.ходной информационный регистр , 25первую группу 8 элементов И, входной контрольный регистр 9, группу 10контрольных выходов устройства, группу 11 элементов И-НЕ, вторую группу12 элементов И, элементов 13 и 14ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы 15 и 1.6 паритета старшего и младшего байтовустройства, регистр 17 кода ошибки,выход 18 кода ошибки устройства,блок 19 памяти, блок 20 коммутации,элемент ИЛИ 21, триггер 22 ошибки,35выход 23 ошибки устройства, третьюи четвертую, группы 24 и 25 элементовИ, регистр 26 скорректированныхконтрольных разрядов, элемент И 2740блока 1 управления, элемент И-НЕ 28блока 1 управления, элементы НЕ 2931 блока 1 управления, вход 32 начальной установки устройства, входы33 и 34 задания режима работы уст"ройства, тактовые входы 35 и 36 прие 45ма и выдачи информации устройствасоответственно, группу 37 входов контрольной свертки устройства, выход 38третьего элемента НЕ 31 блока 1 управления, группу 39 выходов откорректированного кода устройства, форми.Рователь 40 синдрома ошибки.Блок 20 коммутации (фиг.2) содержит элементы И 41"44, группу 45 элементов НЕ, группу 46 элементов55И-ИЛИ-НЕ.Устройство для исправления двухошибок в кодовой комбинации с самоконтролем работает следующим образом,Устройство работает с кодом (26,12) в режиме чтения информации и в режиме формирования контрольных разрядов При этом младшие 8 разрядовгруппы 37 входов контрольной свертки устройства соединены с шиной единичного потенциала, а два старших разРяда - с шиной нулевого потенциала. Нри работе в режиме чтения информации входы 33 и 34 задания режима работы устройства и вход 32 начальных установок устройства соединяются с шиной единичного потенциала.По сигналу, поступающему на тактовый вход 35 приема информации на входной информационный регистр 3 и входной контрольный регистр 9, записываются соответственно 16 информационных и 10 контрольных разрядов(выходы элементов И-НЕ группы 11 в это время закрыты единичным сигналом, поступающим с второго входа 34 задания режима работы устройства и не шунтируют контрольные выходы группы 10 устройства). С выходов входного информационного регистра 3 и входного контрольного регистра 9 через элементы И первой и второй групп 8 и 12 принятое сообщение поступает на входы элементов ИСКЛЮЧАЮЩЕЕ ИЧИ группы 2 формирователя синдрома ошибки, на выходах которых формируется синдром ошибки согласно матрице, приведенной на фиг,3.Десятиразрядный код с выходов элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы 2 через элементы И 41 и 42 блока 20 коммутации, группу 5 элементов НЕ и группу 40 элементов И-ИЛИ-НЕ блока 20 коммутации, поступает на адресный вход блока 19 памяти и на входы элемента ИЛИ 21.В ячейках блока 19 памяти прошиты заранее подсчитанные варианты одиноч- ных и двойных ошибок, Число одиночных ошибок 26, число двойных ошибок - число сочетаний С -235. По нулевог2 бму адресу прошиты логические нули - признак отсутствия ошибок. Два разряда в каждой ячейке блока 19 памяти. - прошит код ошибки - одиночная или двойная ошибка. Эти разряды поступают на регистр 17 ошибки.Выходы информационных разрядов блока 19 памяти поступают на вторые входы соответствующих элементовдов устроиства 20 30 35 40 45 50 55 3 12 ИСКЛЮЧАЮЩЕЕ ИЛИ группы 6 и корректируют сообщение, которое поступает на первые входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы 6 с выходов элементов И первой и второй групп 8 и 12. СкорректИрованное сообщение - информационная и контрольная часть - записы" ваются соответственно в элементы НЕ 29 блока 1 управления. На вторые входы элементов И третьей и четвертой групп 24 и 25 поступает сигнал с тактового входа 36 выдачи информации устройства через элемент И-НЕ 28.Теперь к входам элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы 2 формирователя 40 синдрома ошибки подключаются сигналы с выходов элементов И третьей и четвертой групп 24 и 25, а элементы И первой и второй групп 8 и 12 закрываются. Так как выходы элементов И младшего и старшего байтов третьей группы 24 объединены соответственно . с выходами элементов И старшего и младшего байтов первой группы 8, а выходы каждого 21-го и (21-1)-го элементов И второй группы 12 объединены соответственно с выходами (21- 1)-го и 21-го элементов И четвертой группы 25 (115) контроль оборудования осуществляется более эффективно.При правильно скорректированном сообщении на адресный вход блока 19 памяти поступает нулевой код. В противном случае через элемент ИЛИ 21 положительным фронтом сигнала с выхода второго элемента НЕ 30 блоха 1 управления триггер 22 ошибки коррекции будет устанорлен в единичное состояние.Элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 13 и 14 формируют контрольные разряды по четности для старшего и младшего байтов сообщения.В режиме формирования контрольных разрядов на вход.32 начальных установок устройства.и на входы 33 и 34 задания режима работы устройства поступают нулевые сигналы.В этом режиме входной контрольный регистр 9 и регистр 26 скорректиро" ванных контрольных разрядов сигналом с входа 32 начальных установок удерживаются в нулевом состоянии.Информация записывается на входной информационный регистр 3 по сигналу с тактового входа 35 приема информации. Элементы И первой и второй групп 8 и 12 открыты. С выхода блока 2 О коммутации на адресный вход блока 19 памяти поступает нулевой код, поскольку на выходе 38 третьего элемента НЕ 31 блока 1 управления единичный сигнал, а на первом входе 33 задания режима работы устройства - нулевой сигнал.На входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы 2 формирователя синдрома ошибки поступает информация с ьыходов элементов И первой группы 8 и нули с выходов элементов И второй группы 12, так что на выходах элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы 2 формируются контрольные разряды, которые через элементы НЕ группы 5 и через элементы И-НЕ группы 11 поступают на группу 10 входов-выходов контрольных разря-,Информация с выхода регистра 3 безизменения проходит через элементыИСКЛЮЧАЮЩЕЕ ИЛИ группы 6 на выходной информационной регистр 7 и на группу39 выходов откорректированного кодаустройства.Ненулевые состояния триггера 22 и регистра 17 говорят о неисправностиустройства в этом режиме. формула изобретения Устройство для исправления двух ошибок в кодовой комбинации с самоконтролем в системах контроля и передачи информации, содержащее блок уп" равления, входной информационный регистр, входной контрольный регистр, выходной информационный регистр, регистр кода ошибки, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, группу элементов . И-НЕ, три группы элементов И, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, группу .элементов НЕ и формирователь синдрома ошибки, содержащий группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ причем группа инфор- . мационных входов входного информацион ного регистра является группой информационных входов устройства, информационные входы входного контрольного регистра соединены с выходами соответствующих элементов И-НЕ группы и образуют группу контрольных выходов устройства, выходы входного информационного регистра, входного контрольного регистра и выходного информационного регистра соединены с первыми входами соответствующих элементов И первой, второй и третьей групп соответственно, информационные выходы входного инфор1239721 б 3мационного и входного контрольного ре гистров соединены с первыми входами соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы, информационные входы выходного информационного регистра сое" динены с выходами соответствующих элементов, ИСКЛЮЧАЮЩЕЕ ИЛИгруппы,группа информационных выходов выходно" го информационного регистра является группой выходов откорректированного О кода устройства, выходы первого и вто. рого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ являются соответственно выходами паритета старшего и младшего байтов устройства, выход регистра кода ошибки является 15 выходом кода ошибки устройства, вход, синхронизации вхвдного информационного регистра является тактовым входом уст ройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия,20в него введены блок памяти, регистрскорректированных контрольных разря-, дов, четвертая группа элементов И,элемент ИЛИ, триггер ошибки и блоккоммутации, блок управления содержит три элемента НЕ, элемент И и элемент И-НЕ, причем входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы формирователя синдрома ошибки соединены с выходами соответствующих элементов И первой Зо и второй групп в соответствии с матри" цей формирования контрольных разря; дов, входы первой группы информационных входов блока коммутации соединены с выходами соответствующих эле ментов ИСКЛЮЧАЮЩЕЕ ИЛИ группы формирователя синдрома ошибки, входы второй группы информационных входов блока коммутации соединены с выходами соответствующих элементов НЕ группы, 40 входы которых соединены с выходами соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы формирователя синдромаошибки, выходы элементов НЕ группы соединены с прямыми входами соответ ствующих элементов И-НЕ группы, инФформационные входы регистра скорректированных контрольных разрядов соединены с выходами соответствующихэлементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы,выходы регистра скорректированныхконтрольных разрядов соединены спервыми входами соответствующих эле.ментов И четвертой группы, вторыевходы которых соединены с выходомэлемента И-НЕ блока управления ивторыми входами элементов И третьейгруппы, группа выходов блока коммутации соединена с группой входов злемента ИЛИ и группой адресных входов блока памяти, выходы информационныхразрядов которого соединены с вторыми входами соответствующих элементовИСКЛЮЧАЮЩЕЕ ИЛИ группы, выходы разрядов признаков ошибки блока памяти соединены с соответствующими информационными .входами регистра хода ошибки, вход синхронизации которогосоединен с входами синхронизации выходного информационного регистраи регистра скорректированных конт-:рольных разрядов и выходом первого элемента НЕ блока управления, входкоторого объединен с тактовым входомустройства, вход синхронизации триггера ошибки коррекции соединен с выходом второго элемента НЕ блока управления, вход которого объединенс первыми входами элемента И и эле"мента И-НЕ блока управленияи подключен к тактовому входу устройства,входы начальной установки четырех старших разрядов входного контрольногорегистра и регистра скорректированныхконтрольных разрядов объединеныи подключены к установочному входу устройства, вторые входы всех элементов И первойи второй групп соединены с выходом элемента И блока управления, второйвход которого объединен с входом третьего элемента НЕ и вторым входом элемента И-НЕ блока управления, входом начальной установки шести млад" ших разрядов входного контрольногорегистра, первым управляющим входомблока коммутации и образует первыйвход задания режима работы устройства, инверсные входы элементов И пер-вой группы обьединены и являются вторым входом задания режима работы устройства, трет:ья группа информационных:входов блока коммутации являетсягруппой входов контрольной сверткиустройства, второй управляющий входблока коммутации соединен с выходомтретьего элемента НЕ блока управления, выход элемента ИЛИ соединен,синформационным входом триггера ошибки,выход которого является выходом ошибки коррекции устройства, выходытринадцатого и шестнадцатого разрядоввыходного информационного регистраи выход первого разряда регистраскорректированных контрольных разрядов соединены с соответствующими вхо-. дами первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ,выходы пятого и восьмого разрядов вы 1239 ходного информационного регистра ивторого разряда регистра скорректированных контрольных разрядов соединены с соответствующими входами второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выходкаждого -го элемента И первой группы объединенс выходом (+8)-го элемента И третьей группы (1 ( й 8), вы-.ход каждого д-го элемента И третьейгруппы объединен с выходом (х+8)-го 10элемента И первой группы, выход каждого 21-го элемента И второй группы 21 8объединен с выходом (21-1)-го элемента И четвертой группы (1 с 1Я, выход каждого (2-1)-го элемента И второй группы объединен с выходом 21-го элемента И четвертой группы, входы начальной установки четырех старших разрядов входного контрольного регистра и регистра скорректированных контрольных разрядов обьединены и подключены к входу начальной установки устройства.1239721 ПОР дутй ПП 39 сши 5 ки)/7 роив- Кс ГпыР бмпзБ 1 ВИ оыиЬи) кю 8 аидцеИПЪ/ ппзи КОд вид