Устройство для исправления одиночных ошибок Советский патент 1979 года по МПК G06F11/08 

Изобретение относится к вьг ислительной технике и может найти приме нение при передаче управляющих команд с уплотнением канала связи. Известно устройство для испра ления одиночных ошибок, содержащее регистр приемных элементов, дешифра тор, группу элементов ИЛИ, группу элементов И, элемент фиксации окончания приема кодовой комбинации, эл мент запрета 1. Недостатком известного устройств является его низкое быстродействие, определяемое тем, что кодовая комбинация сначала анализируется, а за тем искаженный разряд регистра приемных элементов исправляется. Наиболее близким техническим реше нием к предлагаемому изобретению является устройство для исправления одиночных ошибок, содержащее регистр приемных элементов, coeдинe; ный с матрицей, регистр сдвига, элемент фиксации окончания приема кодовой комбинации, элемент запрета, логичес кий элемент ИЛИ, трехфазовую схему И сдвигающую шину регистра сдвига и ши ну тактовых импульсов 2. Недостаток этого устройства - дополнительные затраты машинного времени для коррекции ошибок. Целью изобретения является повышение быстродействия. Это достигается тем, что в устройство для исправления одиночных ошибок, содержащее приемный регистр, дешифратор, блок управления, группу элементов И и группу элементов ИЛИ, причем выходы приемного регистра соединены с соответствующими входами дешифратора, введены дополнительные связи: выходы дешифратора, образующие соответствующие группы кодовых комбинаций, соединены со входами соответствующих элементов ИЛИ группы, выходы которых соединены с первыми входами соответствующих элементов И группы, ввакод блока управления соединен со вторыми входами всех элементов И, вхо.цы зл ементов И являются группой выходов устройства, На чертеже изображена блок-схема устройства для исправления одиночных ошибок. В состав устройства входит приемный регистр 1, дешифратор 2, элементов ИЛИ 3, группа элементов И 4. блок 5 управления.

.. .J,-.f . : ;. ,

-, .-3 t Устройство для исправления одиноч ных ошибок работает на примере декодирования пятиэлементного кода следующим образом. Для передачи информа ции, используются,например четыре рабочие кодовые комбинации 10110, 1100 01010, 00101. При искажении одного элемента в первой принятой кодовой комбинации на вход приемного регистра будет принят либо код-00110, либо - 11110, либо - 10010, либо - 10100, либо - 10111. При приеме всех последующих кодовых комбинаций составляется перечень кодовых комбинаций для случая искажения одного элемента рабочих кодовых комбинаций.. Выходы дешифратора, которые объединены перечнем кодовых комбинаций, группируют и заводят на входы соответствующих элементов ИЛИ, образующих группу элементов ИЛИ 3. При этом независимо от того, какая придет кодовая комбинация: либо с одиночной ошибкой, либо без нее, на выходе соо ветствующего элемента ИЛИ будет присутствовать сигнал, соответствующей рабочей кодовой комбинации. Преимущество устройства для исправ ления одиночных ошибок заключается в увеличении быстродействия исправле ния одиночных ошибок, так как процес исправления заканчивается одновремен но с появлением сигнала на выходе бл ка управления,т.е. при фиксации сиг

648982 нала окончания приема кодовой комоинации, при этом не требуется дополнительных тактовых импульсов для организации процесса коррекции. Формула изобретения Устройство для исправления одиночных ошибок, содержащее приемный регистр, дешифратор, блок управления, группу элементов И и группу элементов ИЛИ, причем выходы приемного регистра соединены с соответствующими входами дешифратора, отличающееся тем, что, с целью повышения быстродействия, выходы дешифратора, образующие соответствующие группы кодовых комбинаций, соединены со входами соответствующих элементов ИЛИ группы, выходы которых соединены с первыми входами соответствующих элементов И группы, выход блока управления соединен со вторыми входами всех элементов И, входы элементов И являются группой выходов устройства. Источники информации, при-нятые во внимание при экспертизе 1.Заявка № 2094238/18-24, кл. G 06 F 11/08, 06.01.75. 2.Авторское свидетельство СССР 363979, кл. G 06 F 11/08, 1971.