SU1238163A1

SU1238163A1 - Запоминающее устройство с самоконтролем

Info

Publication number: SU1238163A1
Application number: SU843770758A
Authority: SU
Inventors: Надежда Ивановна Овсянникова
Original assignee: Минский радиотехнический институт
Priority date: 1984-07-10
Filing date: 1984-07-10
Publication date: 1986-06-15

Abstract

Изобретение относитс к области вычислительной техники и может быть использовано в специализированных и универсальных ЭВМ повышенной надежности. Цель изобретени - повышение надежности запоминающего устройства. Введение в запоминающее устройство, содержащее блок кодировани , блок обнаружени ощибок и элементы И и ИЛИ, блоков сравнени и сумматоров по модулю два позвол ет исправл ть не только посто нные смежные дефекты накопител , но и дает возможность корректировать одиночные сбои либо отказы запоминающих элементов, которые возникают за врем хранени и считывани информации . 3 ил. ю со 00 Од со

Description

Изобретение относитс к вычислительной технике и может быть использовано при создании запоминающих устройств (ЗУ) повышенной надежности.

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

На фиг. 1-3 изображены структурные схемы запоминаюш.его устройства с само- конт эолем, блока сравнени и блока обнаружени ошибок соответственно.

Устройство содержит (фиг. 1) накопитель 1, адресный блок 2, имеющий входы 3, входной регистр 4, имеющий группы 5-8 входов с первой по четвертую и входы 9, блок 10 кодировани , выходной регистр 11, имеющий входы 12 и 13 и выходы 14, блоки 15 сравнени , элементы И 16, блок 17 обнаружени ошибок, имеющий входы 18 и выходы 19 и 20, элементы ИЛИ 21, сумматоры 22 по модулю два, имеющие выходы 23.

Первую группу 5 входов регистра 4 образуют К выходов, вл ющихс информационными входами устройства, вторую группу 6 - г входов, третью группу 7 - t входов, соединенных с шиной нулевого потенциала (на фиг. 1 соединение не показано), при этом (k+t).

Входы четвертой группы 8 регистра 4 вл ютс инверсными. При этом дл конкретной реализации устройства (фиг. 1) j-e по модулю t выходы входного 4 и выходного 11 регистров соединены с соответ- ствующими входами j-ro блока сравнени (j l, t), выход которого подключен к j-м по модулю t счетным входам входного регистра 4, выход j-ro элемента И 16 св зан с j-ми по модулю t счетными входами выходного регистра И, j-й выход 19 блока 17 обнаружени ошибок св зан с первыми входами J-X по модулю t элементов ИЛИ 21, вторые входы которых соединены с выходами 20 блока 17 обнаружени ошибок.

Каждый блок 15 сравнени содержит (фиг. 2) сумматоры 24 по модулю два и элемент ИЛИ 25.

Блок 17 обнаружени ошибок (фиг. 3) содержит блок 26 кодировани , блок 27 вычислени синдрома и дешифратор 28.

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

Режим записи информации. Двоичное кодовое слово , Х2,..., хп длины n( -|-k+r), первые t компоненты которого равны нулю, k других вл ютс информационными и последние г символов вырабатываютс блоком 10 кодировани , записываетс во входной регистр 4. Из регистра 4 слово X переписываетс в накопитель 1 по адресу, задаваемому блоком 2. После этого осуществл етс контрольное считывание слов (обозначим его X ) из накопител 1 в регистр 11. Слова X и X могут отличатьс , если хот бы один из элементов пам ти опрашиваемой чейки накопител 1 отказал. Далее в j-м блоке 15 сравнени

происходит поразр дное сравнение символов XJ и XJ дл всех j 1,1+1, l+2t, ... Если хот бы дл одной такой пары , то все компоненты кодового слова X с номерами j инвертируютс путем посылки единичного символа с выхода j-ro блока 15 на соответствующие счетные входы группы 8 входного регистра 4. Операци сравнени выполн етс параллельно всеми блоками 15. После ее заверщени новое кодовое слово

У|, у2,...,уп, сформированное во входном регистре 4, переписываетс в накопитель 1 по тому же адресу. При наличии не более t смежных отказов или дефектов элементов пам ти из числа опращиваемых п эле5 ментов накопител кодовое слово будет хранитьс без ошибок.

Режим считывани . Кодовое слово Y (отличаетс от слова Y, если за врем хранени информации в опращиваемой чейке накопител 1 произошёл новый отказ или

0 сбой) из накопител 1, как обычно, считываетс в выходной регистр 11 по входам 12. После этого осуществл етс восстановление исходного кодового слова. Дл этого j-й символ из числа t разр дов считанного кодового слова через элемент И 16 (при поступлении управл ющего сигнала на управл ющий вход этого элемента) подаетс на счетные входы 13 выходного регистра 11 с номерами j, j-f-t, j-)-2t и т.д. Если j-й символ у равен единице, а это имеет место в тех

Q случа х, когда при записи символы xj слова X с номерами j, j+t, и т.д. были инвертированы , то соответствующие символы считанного кодового слова повторно инвертируютс .

Если за врем хранени кодового слова

5 Y не изменилось логическое состо ние ни одного элемента пам ти опрашиваемой чейки, то после повторной инверсии на выходах регистра 11 установитс исходное кодовое слово. Если же произошел сбой или отказ одного элемента пам ти, то слово

0 на выходах регистра 11 будет отличатьс от слова X. Определение местоположени возникшей ошибки осуществл ет блок 17. Эта операци производитс параллельно с инвертированием считанных из накопител 1 двоичных символов в выходном регистре 11. Дл обнаружени ощибки на одни из входов 18 блока 17 поступают г считанных из накопител 1 проверочных символов кодового слова (на входы блока 27 вычислени синдрома ). На другие входы 18 блока 17

Q (на входы блока 26 кодировани ) поступают t+k символов кодового слова. На основании последних двоичных разр дов слов Y блoкoм 26 вновь формируютс г проверочных битов, которые в блоке 27 поразр дно сопоставл ютс с соответствующими проверочными би5 тами, считанными из накопител 1. Если сравниваемые символы отличаютс , то это указывает, что за врем хранени кодового слова Y в накопителе 1 один элемент па5

м ти опрашиваемой чейки отказал. Если этот элемент пам ти принадлежит г разр дам , то никаких изменений t-bk разр дов, наход щихс на одних из выходов 14 регистра 11 не происходит. В случае же отказа j-ro элемента пам ти из числа t разр дов на одном из выходов 19 блока 17 (дешифратора 28 по витс единичный символ , который, проход через соответствующие элементы ИЛИ 21, восстановит в сумматорах 22 правильное состо ние считанных из накопител j-x по модулю t (либо одного из них) информационных разр дов кодового слова.

В случае по влени ошибок в одном из k информационных разр дов сигнал логической единицы по витс на одном из k выходов 20 блока 17 и проинвертирует соответствующий (ошибочный) информационный разр д в k-M сумматоре 22 по модулю два. Таким образом, на выходах 23 устройства будет находитьс исходна информаци без ошибок.

Claims

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

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

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

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

ipuel

/4

фие.2

фигЗ