Устройство для кодирования

пщ 622086 ОПИСАНИЕИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕУЕВЬСТВУ Союз Советскихсоединением заявкиГосударственный комите 23) Приоритет43) Опубликовано 30.08,78, Бюллетень3 ета Министров СССРделам изобретенийи открытий(088,8) 5) Дата опуб ования описани(54) УСТРОЙСТВО ДЛ 5 Поставленная цель достигается тем, чтов устройство введены регистр прямого кода, схема сравнения, элемент ИЛИ, элемент НЕ, две группы элементов И, группа элементов ИЛИ, группа элементов НЕ. Группа 0 выходов информационного регистра является второй группой выходов устройства, группа входов регистра прямого кода - второй группой входов устройства. Выходы информационного регистра соединены с первой группой входов схемы сравнения и с первыми входами элементов И первой и второй групп, выходы регистра прямого кода в с второй группой входов схемы сравнения, выходы которой подключены к входам элемента ИЛИ. Выход элемента ИЛИ связан с вторыми входами элементов И первой группы и с одним из входов контрольного регистра непосредственно и через элемент НЕ с вторыми входами элементов И второй группы, выходы элементов И первой группы через группу элементов НЕ и выходы элементов И второй группы - соответственно с входами элементов ИЛИ группы, выходы которых являются третьей 30 группой выходов устройства и соединены Изобретение относится к вычислительнои технике и может быть применено в запоминающих системах, выполненных на функциональных узлах с большой степенью интеграциии.Известно устройство для кодирования, используемое в запоминающих системах для функционально надежного хранения информации, содержащее регистры, логические элементы и схему анализа 1.Это устройство может исправлять многократные ошибки, используя при этом большое число контрольных разрядов, что при малой вероятности многократных ошибок делает низкой эффективность кодирования,Наиболее близким техническим решением к изобретению является устройство для кодирования, содержащее информационный и контрольный регистры и блок сумматоров по модулю два, выходы которого соединены с входами контрольного регистра, входы информационного регистра служат первой группой входов устройства, а выходы контрольного регистра - первой группой выходов устройства 2).Такое устройство не позволяет исправлять ошибки, вызванные двумя отказами или сбоем в ячейке с одним отказом. Это снижает надежность коррекции с помощью такого устройства кодирования,Цель изобретения - повышение надежности и расширение корректирующей способности устройства.15 20 25 по входу 2 поступает на информационный зО с входами блока сумматоров по модулю два.Схема устройства для кодирования представлена на чертеже.Устройство содержит информационный регистр 1 с входом 2 (группа входов устройства) и выходом 3 (группа выходов устройства), регистр 4 прямого кода, вход 5 которого является группой входов устройства, схему 6 сравнения, которая подключена входами к информационному регистру 1 и регистру 4 прямого кода, а выходами - к элементу ИЛИ 7, соединенному с контрольным регистром 8, с входами элементов И 9 первой группы и через элемент НЕ 10 с входами элементов И 11 второй группы.Выходы элементов И 11 группы подключены к входам элементов ИЛИ 12 группы, другие входы которых связаны с выходами элементов И 9 группы через элементы НЕ 13 группы, выходы элементов ИЛИ 12 группы являются группой выходов 14 устройства и соединены с входами блока 15 сумматоров по модулю два, выходы которого подключены к входам контрольного регистра 8, Выходы контрольного регистра - это группа выходов 16 устройства.Работает устройство следу 1 ощим образом.При кодировании информационное слово регистр 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 35 40 45 50 55 60 65 при записи его в ячейку с отказавшим восьмым разрядом (отказ типа Генератор нуля). Слово 01110111001 с информационного регистра 1 записывается по выходу 3 в запоминающее устройство. На регистр 4 прямого кода по входу 5 считывается слово 01100111001. На выходе схемы 6 сравнения формируется код 00010000000, па выходе элсмента ИЛИ 7 появляется сигнал 1. В соответствующий разряд контрольного регистра 8 записывается сигнал 1, и на выходах элементов ИЛИ 12 формируется код, инверсный находящемуся на информационном регистре 1: 10001000110. Это слово уже не искажается отказом, оно поступает на блок 15 сумматоров по модулю два, па выходах которого формируется контрольное слово 1101. Таким образом, в ячейку запоминающего устройства записывается слово 10001000110 1101 1. При декодировании с помощью четырех первых контрольных разрядов исправляются ошибки, вызванные сбоями, и слово инвертируется по 1 в соответствующем контрольном разряде,Таким образом, устройство для кодирования позволяет увеличить число исправляемых ошибок, вызванных отказами ячеек запоминающего устройства, и тем самым повысить надежность и расширить корректирующую способность кодирования,Формула изобретенияУстройство для кодирования, содержащее информационный и контрольный регистры и блок сумматоров по модулю два, выходы которого соединены с входами контрольного регистра, входы информационного регистра являются первой группой входов устройства, выходы контрольного регистра являются первый группой выходов устройства, отличающееся тем, что, с целью повышения надежности и расширения корректирующей способности, в устройство введены регистр прямого кода, схема сравнения, элемент ИЛИ, элемент НЕ, две группы элементов И, группа элементов ИЛИ, группа элементов НЕ, причем группа выходов информационного регистра является второй группой выходов устройства, группа входов регистра прямого кода является второй группой входов устройства, выходы информационного регистра соединены с первой группой входов схемы сравнения и с первыми входами элементов И первой и второй групп, выходы регистра прямого кода соединены с второй группой входов схемы сравнения, выходы которой соединены с входами элемента ИЛИ, выход элемента ИЛИ соединен с вторыми входами элементов И первой группы и с одним из входов контрольного регистра непосредственно и через элемент НЕ с вторыми входами эле622086 Составнтсль В. КрыловаТехрсд А. Камьиининова Редактор И,Заказ 1465/13 орректоры: Е. Хмеи Н. федо ва ов Иад Мо 072 Государственного ком по делам изобр 113035, Москва, Ж, Раушская наб д. пнсно Типография, пр. Сапунова,5ментов И второй группы, выходы элементов И первой группы через группу элементов НЕ и выходы элементов И второй группы соединены соответственно с входами элементов ИЛИ группы, выходы которых являются третьей группой выходов устройства и соединены с входами блока сумматоров по модулю два. 6Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССР402870, кл. б 06 Р 11 Г 08, 1971,5 2. Хетагуров Я, А., Руднев Ю. П. Повышение надежности цифровых устройств методами избыточного кодирования. М.,Энергия, 1974, с. 51 - 53.