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

А союз соВетских.СОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 9) (Ц М 13/О ИСАНИЕ ИЗОБРЕТЕНИЯ ТЕЛЬСТВУ А ВТОРСКОМ л. У 20 В.И.Глушков, .Шинкс идетельство СССР 03 М 13/00, 1985, етельство СССР 03 М 13/00, 1985,ЛЯ ОБНАРУЖЕНИЯ ОШИ-3,7, .1-6.7 груп- ответ 3 ил. КОДЕотносится к вычис может быть испол авиа( ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(57) Изобретениетельной технике зовано для обнаружения и исправленияошибок в пакетных кодах, Цель изобретения - расширение Функциональныхвозможностей за счет исправления ошибок, Поставленная цель достигаетсятем, что в устройство для обнаруженияошибок в пакетном коде, содержащеегруппу триггеров 1,1-1.9, элемент И2.1, группы элементов И 2.2-2.9;4.1-4.6, 5.2-5.8, элемент Ю 1 И 11,введены группа элементов И 3.1элемент И 5.1, группы блоков 6и 7.1-7.9 исправления ошибок ипа элементов И 11 И 8,1-8,9 с соствующими связями. 2 з.п, ф-гыИзобретение относится к вычислительной технике и может быть использовано для обнаружения и исправления ошибок.5Целью изобретения является расширение функциональных возможностей за счет исправления ошибок.На фиг. 1 изображена схема устройства для обнаружения ошибок в пакетном г-коде для г=3, п=9; на фиг. 2 Функциональная схема блока исправления ошибок первой группы; на фиг.3 Функциональная схема блока исправления ошибок второй группы, 15Устройство (фиг. 1) содержит группу триггеров 1,1-1,9, первый элемент И 2,1, вторую группу элементов И 2,2- 2.9, четвертую группу элементов И 3.1-3.7, первую группу элементов И 20 4.1-4.6, второй элемент И 5.1, третью группу элементов И 5,2"5.8, первую группу блоков 6,1-6.7 исправления ошибок, вторую группу блоков 7.1-7.9 исправления ошибок, группу элементов 25 ИЛИ 8.1-8.9, первую группу 9 выходов фиксации места ошибки устройства, вторую группу 10 выходов фиксации места ошибки устройства, элемент ИЛИ 11, группу информационных входов 12, 30 установочный вход 13, группу 14 инФормационных выходов устройства, контрольный выход 15 устройства.Блок б исправления ошибок первой группы (фиг.2) содержит входы 16-18, элементы И 19, ИЛИ 20. Блок 7 исправ-. ления ошибок второй группы (фиг. 3) содержит входы 21-23, элемент И 24 и элемент РАВНОЗНАЧНОСТЬ 25.В пакетном изображении любое нату" ральное число А может быть представлено в следующем виде:А=1 СС ООО 11.С ПО.;,О1-:1 сс г 1-:И г2111 000,1-И гс где г; =1,п(=1,1 с), Я=р или г+1,Из Формы представления числа А вид но, что для нее характерно наличие пакетов из 1 ФН единиц, разделенных хотя бы одним нулем.Выражения для единичных обнаруживающих сигналов принимают вид 55омХ = 1 а(1) ла(2) ча(1) ла(2)па(3)ччча(п) Ла(п) л а(п)ч а (и) ла(п)чсс а(1)ла(2)Л ,Ла(в+1) ч ча(п-г) Лс Ла(п-с.+1)ссНа(п)1; (2).1 ОХ = а(1)ла(2)ла(3) ч ча(п)ЛЛ(п)Ла(п)3 ч а(1)Аа(2)ЛАа(г)чча(1)ла(2)ЛАа(г+1)чча(п-г)лЛа(п-г с.1)ЛЛ а(п)Ч а(п - с+1)ЛЛа(п.-1)А а(п); (3)метод исправления ошибок в ш-и разряде пакетного Г-кода за счет естественной избыточности описьвается булевыми функциями: .О0-1 г О01-0 1-УО г О-Ч О -2 =Хссс Л Хпч-- Хссслс с (5)О-сс-с с а - с-ЭО -Огде Х Х, Х, Х, Х-уОХ соответствуют значениямфункций (2) и (3) для соответствующих разрядов кодовыхкомбинаций,а(п) - двоичный коэффициент и-горазряда кодовой комбинации;Х - единичный сигнал обнаруженияошибки типа перехода Осс сс,о в 1 сХ - .единичный сигнал обнаружекисяошибки типа перехода "1"с с с-с с сТриггеры 1.1-1.9 предназначеныдля хранения исходного кода. Элементы И 2.1-2.9 и 3,1-3.7 предназначеныдля выработки сигналов свидетельствующих о том, что для групп из С разрядов нарушено условие пакетности.Элементы И 41-4,6 и 5.1-5,8 предназначены для выработки сигналов, свидетельствующих о том, что для группиз г+1 разрядов нарушено условие пакетности,Блоки 6,1-6.7 исправления ошибокпредназначены для формироВания сигналов исправления ошибок типа переходовсс 1 сс в ссОсс. Блок 6 срабатывает при поступлении на его вход 16 и хотя бына один из входов 17 или 18 единичныхсигналов, Блоки 7.1-7.9 предназначеныдля формирования сигналов исправления ошибок типа переходов "0" в "1",Для срабатывания блока 7 необходимоналичие единичного потенциала на еговходе 21 и равных потенциалов на входах 22 и 23. Элементы ИЛИ 81 8,9необходимы для объединения информационных входов 12 устройства с выходами блоков 6 и 7 исправления ошибок.Выходы 9 предназначены для фиксациисбоев типа перехода "1" в "0" и отображения номера сработавшего элемента И 2 или 4, Выходы 10 предназначе1483 и цця 1 Пкцц сб,е т 1 дереходл (О з1 О 1 бр 1;Он;я Оме 1)л срябо авего э(смет И 3, .Устройство работлет следуоЕрм образом,В рСходно состояци после подачи нд устлновочий вход 13 устройства едини:ого сегнлзл триггеры 1.1 - 1,9 устанавливаются в улевое состояние. Предположим, что в регистре необходи - мо хранить код числя 22, представленного в пакетной оорье плкетпогоЗ-кода.Пакетное изображение данного чис 35 ла имеет вкд: 151 разряда 87 6543210 Вес разряда 8 б 5 3 2 21 Г 1 акет;( , - ;д3 Т О Т К Одя( р(, (,;1.". 1 З 11 д 3 О ".1 3 д - носрСн и . р, (:1, ," ( 9 11 рез (,1 2 га-еее,(, д - , т ;д пв,- етсяя пр" х . .Е;Оров 1,1,1. 2.3, 1, , 1: :, .1 Пд 1 нверсеьх выходах тригге зо. ,-:,.5, 1,о, на первых 1 зхо(1 . эдлСгов 1 2.5, 2,6, 25 4.3, 5.5, 5.6, з, л втогых входах элементов И 2,1 22 2.3. 2 2,8;2.9, 3,3, 34, 3,5, 4(1, 4.,2, 4.6, 5,1, 5.2 5,3, 5,7, 5.8, на третьих входах эдеметов И 2,3, 2.4, 2.5, 3,1, 3.5, З,б, 3,7,. 4.1, 4.5, 4.6, на четвертых входах элеметов И 4.4, 4.5, -.б, 5.2, 5.3, 5,4. Таким образом устройство (1 яхо;ктся В режиме хранения кодл числа 22.ПредпозОжрм, что под действием помехи триггер 1,2 переходит в нулевое состояние и код пркцмает вид ,111 ООО 01. Единичный потенциал с инверсного.вьхода триггера 1.2 поступает ня второй вход элемента И 3.1, вызывая его срдбятьг(здеие, и на третий вход элемента И 2,1, что также приводит к его срабатыванию, Единичные45 потенциалы с выходов элементов И 3,1 и 2,1 поступают соответственно на первый и второй входы 16 и 17 блока 6,1 и вызьнзаот его срабатывание, Единичный потенциал с Езыхода блока 6.1.50 поступает нд гход элемент а ИЛИ 8. 2, а с его выхода - ня счетный вход триггера 1.2, что и переводкт его в единичное состояние. Устройство снова находится в режиме хрдения кода числа 22.11 ри переходе под действием помехи триггера 1,5 в елкичеое состояние ЕДИНИЧНЫЙ ПОТСНЦИДЗ С ЕГО ПРЯМОГО ВЫ- хода поступает на первый вход элемен 645 6тя И 3.5, второй вход элеметд И 2,5, третий вход элемента И 3,3 и в;зывдет их сряблтьпзлце, елццчные потецил- ЗЬ Е ВХОЕОЕЗ ЭТИХ ЭЗЕМЕЕЕТОВ ПОСТПав ют соответственно ня третий, первый и второй входы 23, 21 ц 22 блока 7.5, что приводит к его срлблтышлпио, ЕдиеЕкч(ий потенцияз 1 с выходя бзОкл 7.5 через элемент ИЛИ 8.5 переводит триггер 1,5 в нулевое состояние. Устройство снова находится в режиме хранения кода числа 22.Таким образом, устройство исправляет часть однократных Оибок, приводяЕцх к появлению в кодовых комбинациях пакетного г.-кода групп видовО; 010 1.Епох 1 ис одПбкц, "рцводяи;це к пояез.е:цо групп вц -цов 0110 и 111,Обнаруживот (, с ройством без цх исправления,1.(1(.ер, прк переходе под действием О:Зцбки в нулевое состояние триггера 1, единичный потееецид: с егоцеВе 1 зсно 1 о выходя поступает нд пе 1)выйвход э:ементя И 5. 2 ц гезызлет егосрлбятьзанце, 1(дпеИчный потее 1 пдп сзихо, элемент И 5.2 поступает нлсоотв 11 ствую 1 выход группы 10 устройства, сгзидетельствуя о сбое типапе р ех од л 1 в О , и через элементИ.1 И 1 1 у с т а н а влив я е т с я и д к от р ол ьном выходе 1 5 устройства , Если поддействием помехи в едц нич но е состояни е п е р е ход ит триггер 1 . 4 цлц 1 . 6 ,то в результате с р а ба тыв анкя с о отв е тс т в е нно эл еме нт а И 4 . 1 илк 4 . 6 единич ный потенциал поступает н а со о тветствуоеле выход группы 9 устройства, сигнализируя о сбое типа переходя "О" в "1", и через эерент 121 И 11устанавливается на контрольном выходе 15 устройстваЕсеп в рассматриваемом пакетном коде числа 22 под действием помех внулевое состояние переходят триггеры 1.2 и 1.8, то единичные потенциалы с их инверсных выходов поступают на первые входы эзементов И 2,3, 2,9, вторые входы элементов И 3,1 и 3.7, третьи входь элементов И 2.1, 27 и вызывают их срабатывание, что приводит к появлению единичных потенциалов на входах 16 - 18 блоков 6,1 и 6,7, входах 21 и 23 блока 7.1, входах 21 и 22 блока 7,3, входах 21 и 23 блока 7.7, входах 21 и 22 блока 7,9 и срабатыванию блоков 6.1 и 6,7. Единичные потенциалы с выходов бло 1483645ков 6,1 и 6,7 через элементы ИЛИ 8,2 и 8,8 переводят триггеры 1.2 и 1,8 в единичное сосгоякие, исходная кодовая комбинация восстанавливается.Если под действием помех триггер 1.3 переходит в нулевое, а триггер .1.6 в единичное состояние и кодовая комбинация принимает вид 111100011, это приводит к появлению дополнитель ных единичных потенциалов на третьем входе элемента И 5 а 1 и первом входе элемента И 4,6 и срабатыванию этих элементов И, после чего единичные по тенциалы поступают соответственно на выходы групп 10 и 9 устройства и соответствующие входы элемента ИЛИ 11; на контрольном выходе 15 устройства появляется сигнал ошибки.20Формула изобретения 1. Устройство для обнаружения ошибок в пакетном й-коде, содержащее группу триггеров, первый элемент И, 25 с групп элементов И и элемент ИЛИ, причем установочный вход устройства соединен с входами установки в "0" триггеров группы, прямые выходы которых являются группой информационных З 0 выходов устройства, контрольный выход который соединен с выходом элемента ИЛИ, прямой выход 1-го триггера группы соединен с первым входом (-С)-го элемента И (1=+1 п; =0,2,1,; и - разность кода) первой группы,35 прямой выход -го триггера группы (2.=1 п) соединен с Е-м входом (М =2+1) (х+К-с)-го элемента И первой группы и с Ь-м входом (В=2 р)(1-Ь+1)-го элемента И р-й группы (р=2 С), инверсный выход -го триггера группы соединен с первым входом -го элемента И р-й группы и с (р+ +1)-м входом (-р)-го элемента И р-й группы, выходы элементов И с первой по с"ю групп соединены соответственно с входами с первого по (и-й+й+ (и-р+1)-й элемента ИЛИ, выходы Опаэлементов И первой группы являются 50 соответствующими выходами фиксации места ошибки первой группы устройства, выходы элементов И -й группы являются соответствующими выходами фиксации места ошибки второй группы устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных воэможностей за счет исправления ошибок, оно содержит ( +1) -ю группу элементов И, с второго по (1-1)-й элементы И, две группы блоков исправ пения ошибок и группу элементов ИЛИ, причем выходы элементов И (1.+1) -й группы соединены соответственно с входами о п-пэ о 1 п-рэ 1)э 11-го попФг 2 п-пэ и, (п-р+1)-2 1-й эпаиаита и)1 и иРпявляются соответственно выходами с (и+2)-го по (2 п-)-й Фиксации места ошибки второй группы устройства, выходы элементов ИЛИ группы соединены со счетными входами соответствующих триггеров группы, выходы элементов И второй группы и первого элемента И соединены соответственно с выходами с (и-С+1) -го по 2(п-)+З-й фиксации места ошибки первой группы устройства, выходы первого элемента И и элементов И второй группы соединены соответственно с первыми входами блока исправления ошибок второй группы, выходы элементов И (+1)-й группы соединены с первыми входами соответствующих блоков исправления ошибок первой группы, вторые входы которых соединены соответственно с выходами первого элемента И и элементов И с первого по (и-)-й второй группы, выход с-го (с=2 п) элемента И второй группы соединен с третьим входом (с)-го блока исправления ошибок первой группы, прямой вы-, ход Ь-го триггера группы (Ь=1 п) соединен с первым входом Ь-го элемента И (+1)-й группы, инверсный выход з-го триггера группы (з=2 п)соединен с вторым входом (з)-го элемента И (+1)-й группы, прямой выход (Ь+2) -го триггера группы соединен с третьим входом Ь-го элемента И (+1)"й группы, выход Ь-го элемента И которой соединен с вторым входом (Ь+2) "го и с третьим входом Ь-го блоков исправления ошибок второй группы, первые входы элементов ИЛИ группы являются группой информационных входов устройства, выходы блоков исправления ошибок второй группы соединены с вторыми входами соответствующих элементов ИЛИгруппы, выход Ъ-го блока исправления ошибок первой группы соединен с третьим входом (Ь+1)-го элемента ИЛИ группы, прямой выход (р"1) -го триггера группы соединен с (р)-м входом а-гоавп9 148364выход р-го триггера группы соединенс р-м входом (р)-го элемента И,выходы элементов И с первого по(С)-й соединены соответственно свходами с 1 2 п-+(и-р+1) - 11-го по2 п+ (п-р+1)-31-й элемента Ш 1 И, выР ход (С)-го элемента И соединен с(2 п-+1)-м выходом Фиксации местаошибки второй группы устройства,2. Устройство по п, 1 о т л ич а ю ц е е с я тем, что блок исправления ошибок первой группы содержит элемент И и элемент ИЛИ, причемс первого по третий входы и выходблока исправления ошибок первой груп 1 Опы соединены соответственно с первымвходом элемента И с первым и вторымвходами элемента ИЛИ и с выходом элемента И, второй вход которого соединен с выходом элемента ИЛИ,3, Устройство по п. 1, о т л ич а ю щ е е с я тем, что блок исправления ошибок второй группы содержит элемент И и элемент РАВНОЗНАЧНОСТЬ, причем с первого по третийвходы и выход блока исправления ошибок второй группы соединены соответственно с первым входом элемента И,с первым и вторым входами элементаРАВНОЗНАЧНОСТЬ и с выходом элемента И,второй вход которого соединен с выходом,.элемента РАВНОЗНАЧНОСТЬ