Запоминающее устройство с обнаружением и исправлением ошибок

Запоминающее устройство с обнаружением и исправлением ошибок

Иллюстрации

Показать все

Реферат

 

Союз Советскик

Социалистических

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕПЬСТВУ (>788180 (61) Дополнительное к авт. саид-ву (22) Заявлено 05. 01. 79 (21) 2707122/18-24 с присоединением заявки ¹ (23) Приоритет

Опубликовано 151280. Бюллетень № 46

Дата опубликования описания 17.1?.80 (51)М. Кл.з

G 11 С 29/00

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

СССР по делам изобретений и открытий (53) УДК 681. 327 (088.8) (72) Авторы изобретения

Аль-Укейли Салех Иршед (Иордания), А. В. Городний, В. И. Корнейчук, Ю. Б. Рычагов, В. Я. Юрчишин и А. И. Сергеев

Киевский ордена Ленина политехнический институт им. 50-летия Великой Октябрьской социалистической революции (71) Заявитель (54) ЗАПОМИНАЮЩЕЕ УСТРОИСТВО С ОБНАРУЖЕНИЕМ

И ИСПРАВЛЕНИЕМ ОШИБОК

Изобретение относится к запоминающим устройствам.

Известно устройство с обнаружением и исправлением ошибок, содержащее кодер, процессор, декодер. Кодер состо- 5 ит,из множества сумматоров по модулю два, входы которых соединены со всемМ разрядами байта, и множества сумматоров по модулю два, входы которых соединены с разрядами слова, согласно алгоритму кода. Декодер состоит из двух вычислителей синдромов, из сумматоров по модулю два, вычислителей критериев и корректора ошибок (1) .

Недостатками этого устройства яв- 15 ляются низкая обнаруживающая и корректирующая способность, так как оно позволяет исправлять ошибку .только в пределах одного байта,. и большие затраты оборудования на реализацию уст- 20 ройства.

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

И и ИЛИ (2). 30

Недостатком устройства являются большие аппаратурные затраты на его реализацию.

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

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

Формации соединен co BTopbIM входом схемы сравнения, блок управления соединен с накопителем, адресным блоком регистрами информации, входным реистром, формирователем контрольных игналов и схемой сравнения, введены распределитель сигналов и счетчики, одни из входов которых подключены соответственно ко второму и третьему вы ходам схемы сравнения, выход одного из счетчиков подключен к первому входу распределителя сигналов, второй 1© вход которого соединен с другим выходом второго регистра информации, а выход — со вторым входом формирователя контрольных сигналов, другие входы счетчиков подключены к выходам 15 блока управления.

На Фиг, 1 изображена блок-схема предлагаемого устройства; на фиг. 2 алгоритм формирования контрольных разрядов. 20

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

Первый выход схемы 8 сравнения под ключен к одному иэ входов регистра 4, 30 один иэ выходов которого соединен с. первым входом схемы 8 сравнения. Пер вый и второй входы формирователя 5 соединены соответственно с выходами регистра 6 и распределителя 11 сигна- 35 лов. Одни из входон счетчиков 9 и 10 подключены соответственно ко второму и третьему выходам схемы 8 сравнения.

Выход счетчика. 10 подключен к первому входУ РаспРеделителя 11 сигналов, : 40 второй вход которого соединен с другим выходом регистра 4. Другие входы счетчиков 9 и 10 подключены к выходам блока 12 управления.

Слово а а а ... а„, которое нужно записать в запоминающее устройство, 4> разбивается на m групп по i разрядов (n = mi), т.е.: в 1-й группе а„ а ...a, во 11-группе а,„а;, ...a>, н m-ой

Для каждой группы в формирователе 50 контрольных сигналов образуется один контрольный разряд K>,Ê, ... К, а для соответствующих разрядов каждой гфппы образуется контрольный раз. РФ .K,Кр, ..., К,,т.е. образуются 5$

:контрольные разрядй по строкам, столб цам, ветвям (см. Фиг. 2). для контрольных ра эрядов групп

К, К ...К образуется контрольный разряд К%,,цля кОнтРОльных РазрядОв

К, К ...К вЂ” контрольный разряд Х< а для всего слова — контрольный разряд К устройство работает следующим образом. 65

При записи на блок 5 поступаетадрес ячейки памяти, в которую нужно записать информацию, поступающую на регистр б, информация с регистров б поступает на формирователь 5, в котором формируются контрольные разряды по описаннному алгоритму. С выхода формирователя 5 информация поступает на регистр 4 и на элементы ИЛИ 3 и записывается в накопитель 1 по данному адресу.

При чтении на блок 2 поступает адрес искомой ячейки памяти. Считанная по данному адресу информация поступает на регистр 4. По сигналу блока 12 управления это слово инверсируется и записывается в накопитель 1 по такому же адресу. Данное слово знака считывается и поступает на регистр 7.

Значения кодов с регистров 4 и 7 по сигналу с. блока 12 управления поступают на схему 8 сравнения. В первую очередь сравниваются информационные разряды. Если они сравнимы, то по сигналу с выхода схемы 8 сравнения слово считывается с регистра 4.

Если информационные разряды несравнимы, то осуществляется сравнение контрольнЫХ разрядов. В том случае, если контрольные разряды сравнимы, с помощью счетчика 10 происходит Подбор тех информационных разрядов, которые ошибочны.

После каждого подбора слово с регистра 4 передается на распределитель 11, куда и поступает содержимое счетчика 10. С распределителя 11 слово поступает на формирователь 5, где проверяется, совпадают ли сформированные контрольные разряды с теми, которые есть. Если нет, то происходит следующий подбор, пока не получится правильное (без о "ибок) слово. Если контрольные разряды не совпадают, то исключаются те контрольные разряды, которые не сравнивались, и по такому же принципу происходит подбор информационных разрядов, пока не получится единстненная правильная комбинация.

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

Пример . Если н устройство записывается слово

11О1 1О11 О11О 11ОО, то в формирователе 5 формируется контрольный разряд по описанкому алгоритму. Слово будет выглядеть.

1101 0.1011 0 0110 0 1100 1 0010000 и записывается в устройство.

Допустим, при считынании получают следующее слово (подчеркнуты разряды с ошибкой)

0011 0 1010 0 0111 0 1100 1 00 10000

788180

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

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

1100 1 0101 1 1000 1 0011 0 11 01111

Снова это слово считывается и поступает на регистр 7 0110 1 0100 1 1001 1 0011 0 11 01113.

По сигналу блока 12 управления это слово снова инвертируется и сравнивается с первоначально считанным словом

1101 0 1011 0 0110 0 1100 1 0010000

0011 0 1010 0 0111 0 1100 1 0010000

1110 0 0001 0 0001 0 0000 0 0000000 (единицы указывают на те разряды, в которых есть ошибки

Видно, что контрольные разряды сравнимы. Результаты сравнения поступают на счетчик 10 и с каждым подбором — на распределитель 11, куда поступает и считанное слово. Например, после первого подбора в распределителе 11 будет слово.

0011 0 1010 0 0110 0 1100 1 0010000

Это слово поступает на формирователь 5, где проверяется количество единиц в группах и ветвях на нечетность. Поскольку это состояние не достигается в данном случае, то делается следующий подбор в счетчике 10 и цикл снова повторяется, пока не получится исходное слово.

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

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

t5 к выходу входного регистра, выход второго регистра информации соединен со вторым входом схемы. сравнения, блок управления соедийен с накопителем, адресным блоком, регистрами ин2О формации, входным регистром, формирователем контрольных сигналов и схемой сравнения, о т л и ч а ю щ е е с я тем, что, с целью упрощения и повышения надежности устройства, но содержит распределитель сигналов и счетчики, одни из входов которых подключены соответственно ко второму и третьему выходам схемы сравнения, выход одного иэ счетчиков подключен к первому входу распределителя сигЗ0 налов, второй вход которого соединен с другим выходом второго регистра информации, а выход - со вторым входом формирователя контрольных сигналов, другие входы счетчиков подключены .к

35 выходам блока управления.

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

1. Патент США Р 3629824, 4g кл. 340-146.1, 1972.

2. Авторское свидетельство СССР

9 555443, кл. G 11 С 29/00, 1975 (прототип).

788180

Составитель 9. Рудаков Редактор и. нанкина тех ед А.депанокан ко р 1актор м. нигула

Заказ 8361/60 Тираж 662 Подписное

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

113035, 11оскиа Ж-35 Раущокан нае., д. 4 5

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4