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

(57) Изобретение относится к вычислительной технике и передаче данных, может быть использовано для последовательного обнаружения и исправления ошибок. Цель изобретения - расширение области применения за счет обнаружения и исправления ошибок типа смещения, Эта цель достигается путем введения первого, второго, третьего и четвертого триггеров 1.1- 1.4, первого, второго, третьего, четвертого, пятого и шестого элементов ИЛИ 2.1 - 2.6, первого, второго и третьего элементов 3,1-3.3 и элемента 4 запрета, счетчика 5 и соответствующих связей. Устройство может быть использовано в промежуточных и оконечных усилительных станциях систем передачи данных. 1 ил., 1 табл. ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТПРИ ГКНТ СССР(56) Авторское свидетельство СССРМ 1568248, кл, Н 03 М 13/00, 25.11.87,Авторское свидетельство СССР по заявкеМ 4240804/24-24, кл, Н 03 М 13/00,07,05,87,(54) УСТРОЙСТВО ДЛЯ ПОСЛЕДОВАТЕЛЬНОГО ОБНАРУЖЕНИЯ И ИСПРАВЛЕНИЯОШИБОК 1662008 А 1Изобретение относится к вычислительной технике и передаче данных, может быть использовано для обнаружения и исправления ошибок.Целью изобретения является расширение области применения за счет об- наружения и исправления ошибок типа смещения.На чертеже представлена схема устройства для последовательного обнаружения и исправления ошибок.Устройство содержит с первого 1.1 по четвертый 1.4 триггеры, с первого 2,1 по шестой 2,6 элементы ИЛИ, с первого 3.1 по третий 3,3 элементы И, элемент 4 запрета, счетчик 5, информационный вход 6 устройства, информационный выход 7 устройства, контрольный выход 8 устройства, вход 9 сброса устройства, вход 10 установки устройства и тактовый вход 11 устройства. С целью исправления части ошибок и обнаружения всех ошибок типа смещения предлагают исходную последовательность символова(0) а(1) а(2) .а(п) - 1),преобразовать в последовательность0 а(0) 0 а(1) 0 а(2) 00 а(п)-1) О, (1) где между кодовыми разрядами помещаются по защитному нулевому разряду слева и справа.Полученная кодовая последовательность имеет длину и =2 п)+1. Если в качестве исходного кода используют классическую двоичную систему счисления мощностью 2 а, помехоустойчивая система счисления формы (1).задается многочленомА = ,Я а(Я) 2я=о(в- )/2 и -( - )/2 (в+ )/2О при 2 )А, в(К) 2 2К =5+2Сигналы Е и 3(3 с), с помощью которых обнаруживаются и исправляются ошибки смещения точки пересечения уровня влево - вправо, формируются согласно соотношениям (при 3 с = 23+1)Е = а(2) Ча(4) Ч , Ч а(п) Ч а(п); (2)3(3 с) = 1 а(3 с) с) а(3 с) Ч (а(3 с+1) с) а (3 с+2). (3)Триггеры 1.1 - 1.3 преднэзначень дляпрохождения через них кодовой комбинации и ее обработки. Триггер 1.4 - для фиксации ошибки смещения в запрещенный5 (нулевой) разряд, если ошибка исправляется, импульсом "1" она сбрасывается в нулевое состояние через вход сброса.Элементы ИЛИ 2.1 - 2,4 обеспечиваютобъединениесигналов на входы и синхров 10 ходы триггеров 1,1 и 1.3. Элементы ИЛИ 2,5,И 3.1 и 3.2 реализуют функции исправленияи обнаружения ошибок по формулам(2) и(3).Элемент ИЛИ 2.6 объединяет автоматический сброс сигнала ошибки нэ триггере 1,415 и сброс с входа 9 сброса,Счетчик 5 и элементы И 3,3 и 4 запретавыполняют функцию управления устройства, они задают режимы работы, представленные в таблице состояния выходов20 счетчика 5,0 О Исходное состояние счетчика 5синхроимпульс сдвигает код, 4 -отк ыт 0 1 Синхроим 1 0 Синхроимпульс сдвигает код, 4 -отк ыт Синхроимпульс контролирует иисправляет код, 4 - закрыт, 3,3 -отк ыт 30 Счетчик 5 устанавливается в исходноесостояние импульсом на входе 10 устройст 35 ва,На вход б подается кодовая комбинация, а с выхода 7 снимается. Контрольныйвыход 8 предназначен для выдачи сигналао наличии ошибки, Если сигнал сбрасыва 40 ется автоматически, ошибка исправлена, впротивном случае необходимо сброситьтриггер 1,4 импульсом на входе 9 сброса,вход 11 используют для подачи синхроимпульсов, каждый второй из которых45 производит сдвиг кодовой комбинации(табл и ца).Устройство работает следующим образом,Пусть на вход б подается кодовая ком 50 бинация согласно комбинации (1), одновременно на вход 11 поступаютсинхроимпульсы в два раза большей частоты, чем код на вход б, После записи двухпервых символов в триггеры 1.1 и 1.2 про 55 изводится проверка наличия "О" в триггере1.2 - состояние "11", открыты элементы И3.3 и 3.1, если первый разряд кода в состоянии "1", т.е, произошел переход "1" извторого разряда по формуле (1), элемент И3.1 выдает ошибку, а так как срабатывание1662008 элемента И 3,2 не произойдет, то ошибка не исправлена.Таким образом, при переходе "1" кода в любой соседний нулевой разряд происходит срабатывание элемента И 3,1, на второй вход которого подается импульс элементом И 3.3 (таблица).Исправление устройством кодовой комбинации производится в следующих ситуациях; Ситуация А 1 0 1,.1 1 0 а 0 а( - 1) а 0 а( - 1) Ситуация В 1 0 1- -а; 0 1 1 а О а( 1) а О а( - 1) Очевидно, что "1", перешедшая в "охранный" разряд, находится в соседнем нулевом разряде ситуация А - в а( - 1), ситуация В - в а. Такое исправление производит элемент И 3.2. Одновременно он сбрасывает "охранный" разряд в нулевое состояние по единичным импульсам, подаваемым с триггера 1,2 и элемента И 3.3 (таблица),Формула изобретения Устройство для последовательного обнаружения и исправления ошибок, содержащее с первого по четвертый триггеры, с первого по шестой элементы ИЛИ, с первого по третий элементы И, причем выход первого триггера соединен с информационным входом второго триггера и первым входом пятого элемента ИЛИ, выход которого соединен с первым входом второго элемента И, второй вход которого. соединен с выходом третьего элемента И, выход второго триггера соединен с первым входом первого элемента И, вход сброса устройства соединен с первым входом шестого элемента ИЛИ, выход которого соСоставитель А, клюев Редактор Н. Рогулич Техред М.Моргентал Корректор А. ОсауленкоЗаказ 2137 Тираж 463 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101 5 10 15 20 25 30 35 40единен с входом установки в "0" четвертого триггера, выход которого является контрольным выходом устройства, о т л и ч а ющ е е с я тем, что, с целью расширения области применения за счет обнаружения и исправления ошибок типа смещения, оно содержит элемент запрета и счетчик, причем информационный вход устройства соединен с первым входом первого элемента ИЛИ, выход которого соединен с информационным входом первого триггера, вход разрешения записи которого соединен с выходом второго элемента ИЛИ, первый вход которого соединен с вторыми входами первого и шестого элементов ИЛИ, с первыми входами третьего и четвертого элементов ИЛИ, входом установки в "0" второго триггера и выходом второго элемента И, третий вход которого соединен с вторым входом третьего элемента ИЛИ и выходом второго триггера, вход разрешения записи которого соединен с вторыми входами второго и четвертого элементов ИЛИ и выходом элемента запрета, управляющий вход которого соединен с первым входом третьего элемента И и выходом первого разряда счетчика, выход второго разряда которого соединен с вторым входом третьего элемента И, третий вход которого соединен с информационным входом элемента запрета, счетным входом счетчика и тактовым входом устройства, вход установки которого соединен с установочным входом счетчика, выходы третьего и четвертого элементов ИЛИ соединены соответственно с информационным входом разрешения записи третьего триггера, выход которого соединен с вторым входом пятого элемента ИЛИ и является информационным выходом устройства, выход третьего элемента И соединен с вторым выходом первого элемента И, выход которого соединен с информационным входом разрешения записи четвертого триггера.