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

 

1щ 622086

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЯЬСТВУ

Союз Советских.Социалистических

L:

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 14.10.76 (21) 2411463/18-24 с присоединением заявки № (23) Приоритет (43) Опубликовано 30.08.78. Бюллетень № 32 (45) Дата опубликования описания 31.07.78 (51) М. Кл G 06F

11/08

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 681,326,7 (088,8) (72) Авторы изобретения

Б. С. Севериновский, С. И. Карый, В. И. Корнейчук, А. В. Городиий и А. П. Марковский (71) Заявитель (54) УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ

Изобретение относится к вычислительной технике и может быть применено в запоминающих системах, выполненных на функциональных узлах с большой степенью интегр ации. 5

Известно устройство для кодирования, используемое в запоминающих системах для функционально надежного хранения информации, содержащее регистры, логические элементы и схему анализа .(1). 10

Это устройство может исправлять многократные ошибки, используя при этом большое число контрольных разрядов, что при малой вероятности многократных ошибок делает низкой эффективность кодирования. 15

Наиболее близким техническим решением к изобретению является устройство для кодирования, содержащее информационный и контрольный регистры и блок сумматоров по модулю два, выходы которого соедине- 20 ны с входами контрольного регистра, входы информационного регистра служат первой группой входов устройства, а выходы контрольного регистра — первой группой выходов устройства (2). 25

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

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

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

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

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

622086

25 по входу 2 поступает на информационный 50 с входами блока сумматоров по модулю два.

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

Устройство содержит информационный регистр 1 с входом 2 (группа входов устройства) и выходом 3 (группа выходов устройства), регистр 4 прямого кода, вход 5 которого является группой входов устройства, схему 6 сравнения, которая подключена входами к информационному регистру

1 и регистру 4 прямого кода, а выходами— к элементу ИЛИ 7, соединенному с контрольным регистром 8, с входами элементов

И 9 первой группы и через элемент HE 10 с входами элементов И 11 второй группы.

Выходы элементов И 11 группы подключены к входам элементов ИЛИ 12 группы, другие входы которых связаны с выходами элементов И 9 группы через элементы НЕ

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

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

При кодировании информационное слово регистр 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»

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 14зд До 572 Тираж 799

НПО Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, K-35, Раушская наб., д. 4/5

Подписное

Типография, пр. Сапунова, 2

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

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

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

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