Устройство для кодирования Советский патент 1978 года по МПК G06F11/08 

с входами блока сзмматоров по модулю два.

Схема устройства для кодирования представлена ыа чертеже.

Устройство содержит информационный регистр 1 с входом 2 (группа входов устройства) и выходом 3 (группа выходов устройства), регистр 4 прямого кода, вход 5 которого является группой входов устройства, схему 6 сравнения, которая подключена входами к информационному регистру 1 и регистру 4 пря.мого кода, а выходами - к элементу ИЛИ 7, соединенному с контрольным регистром 8, с входами элементов М 9 иервой группы и через элемент НЕ 10 с входами элементов И 11 второй группы.

Выходы элементов И И группы подключены к входам элементов ИЛИ 12 группы, другие входы которых связаны с выходами элементов И 9 группы через элементы НЕ 13 группы, выходы элементов ИЛИ 12 группы являются группой выходов 14 устройства и соединены с входами блока 15 сумматоров по модулю два, выходы которого подключены к входам контрольного регистра 8. Выходы контрольного регистра - это группа выходов 16 устройства.

Работает устройство следующим образом.

При кодировании информационное слово по входу 2 поступает на информационный регистр 1, откуда по выходу 3 оно записывается в выбранную ячейку запоминающего устройства и считывается но входу 5 на регистр 4 прямого кода. На выходах схемы 6 сравнения сигнал «1 появляется в тех разрядах, в которых отсутствует совпадение кода информационного регистра 1 и регистра 4. Таким образом, сигнал «1 формируется на выходе элемента ИЛИ 7 в случае наличия искажающего слово отказа ячейки. Если искажающий слово отказ имеет место, в определенный разряд контрольного регистра 8 записывается «1 и разрешающий сигнал подается на элементы И 9. В результате информационное слово инвертируется элементами НЕ 13 и поступает на выход 14 устройства и на блок 15 сумматоров по модулю два, где инверсный код слова, неискаженный отказами ячейки, кодируется в соответствии с кодом Хамминга, и контрольное слово записывается в контрольный регистр 8, откуда оно поступает на выход 16 устройства.

В случае отсутствия искажающего слово отказа, в соответствующий разряд контрольного регистра 8 записывается «О, разрешающий сигнал выдается на элементы И 11, информационное слово поступает на выход 14 устройства и кодируется блоком 15 сумматоров по модулю два в соответствии с кодом Хамминга, контрольное слово записывается в контрольный регистр 8 и попадает па выход 16 устройства.

В качестве примера рассматривается кодирование 11-разрядного слова «01110111001

при записи его в ячейку с отказавшим восьмым разрядом (отказ типа «Генератор нуля). Слово «01110111001 с информационного регнстра 1 записывается по выходу 3 в запоминающее устройство. На регистр 4 прямого кода по входу 5 считывается слово «01100111001. На выходе схемы 6 сравнения формируется код «00010000000, на иыходе элемента ИЛИ 7 появляется сигнал

«1. В соответствующий разряд контрольного регистра 8 записывается сигнал «Ь, и на выходах элементов ИЛИ 12 формируется код, инверсный находящемуся на информационном регистре 1: «10001000110.

Это слово уже не искажается отказом, оно поступает на блок 15 сумматоров по модулю два, на выходах которого формируется контрольное слово «1101. Таким образом, в ячейку запоминающего устройства записывается слово «10001000110 1101 1. При декодировании с помощью четырех первых контрольных разрядов исправляются ошибки, вызванные сбоями, и слово инвертируется но «1 в соответствующем контрольном разряде.

Таким образом, устройство для кодирования позволяет увеличить число исправляемых ошибок, вызванных отказами ячеек запоминающего устройства, и тем самым

повысить надежность и расширить корректирующую способность кодирования.

Формула изобретения

Устройство для кодирования, содержащее информационный и контрольный регистры и блок сумматоров по модзлю два, выходы которого соединены с входами контрольного регистра, входы информационного регистра являются первой группой входов JCTройства, выходы контрольного регистра являются первый группой выходов устройства, отличающееся тем, что, с целью повышения надежности и расширения корректирующей способности, в устройство введены регистр прямого кода, схема сравнения, элемент ИЛИ, элемент НЕ, две группы элементов И, грзнпа элементов ИЛИ, группа

элементов НЕ, причем группа выходов информационного регистра является второй группой вьгходов устройства, группа входов регистра прямого кода является второй группой входов устройства, выходы информационного регистра соединены с первой группой входов схемы сравнения и с первыми входами элементов И первой и второй групп, выходы регистра прямого кода соединены с второй группой входов схемы

сравнения, выходы которой соединены с входами элемента ИЛИ, выход элемента ИЛИ соединен с вторыми входами элементов И первой группы и с одним из входов контрольного регистра непосредственно и

через элемент НЕ с вторыми входами элементов И второй группы, выходы элементов И первой группы через группу элементов НЕ и выходы элементов И второй группы соединены соответственно с входами элементов ИЛИ группы, выходы которых являются третьей группой выходов устройства и соединены с входами блока сумматоров по модулю два.

Источники информации, принятые во внимание при экспертизе

1.Авторское свидетельство СССР № 402870, кл. G 06F 11/08, 1971.

2.Хетагуров Я. А., Руднев Ю. П. Повышение надежности цифровых устройств методами избыточного кодирования. М., «Энергия, 1974 , с. 51-53.

- -i