Устройство для коррекции ошибок в блоке памяти Советский патент 1980 года по МПК G11C29/00 

1

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

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

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

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

выходы сумматбров по модулю два соединены с одними из входов информационного регистра, другие входы которого и входы регистра инверсного кода соединены со йходами устройства (2J.

Недостатком этого устройства является,

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

Если ошибки преимущественно вызваны

5 отказами типа генератор «0 и генератор «1, то коррекция ошибок может быть осуществлена с меньшей временной избыточностью. Цель изобретения - повысить быстродействие устройства.

20 Это; достигается тем, что устройство содержит блок анализа отказов, вход которого подключен к выходу схемы сравнения, и логический блок, входы которого соединены соотчетствеино с выходами блока анализа отказов, схемы сравнения, сумматоров по модулю два, информационного регистра и элементов НЕ. При этом блок анализа отказов целесообразно выполнить так, чтобы он содержал, группы элементов И и элементы ИЛИ, входы которых подключены к выходим элементов И соответствующих групп, входы элементов И и выходы элементов ИЛИ соединены соответственно со входами и выходами блока анализа отказов. Предпочтительным вариантом выполнения логического блока является такой блок, который содержит группы элементов И, элементы ИЛИ и блоки инверсии, причем выходы элементов И первой группы подключены ко входам элементов ИЛИ, выходы которых соединены с одними из входов элементов И второй группы, одни из входов блоков инверсии подключены к выходам элементов НЕ второй группы, а выходы - к выходам логического блока, входы которого соединены со входами элементов И первой группы и другими входами элементов И второй группы и блоков инверсии. Целесообразным вариантом выполнения блока инверсии является блок, содержащий элементы НЕ, И и ИЛИ, причем первые входы первого и второго элементов И подключены соответственно ко входу и выходу элемента НЕ, а выходы - ко входам элемента ИЛИ, выход которого подключен к выходу блока инверсии, вторые входы элементов И и вход элемента НЕ соединены соответственно со входами блока инверсии. На фиг. изображена структурная схема предлагаемого устройства; на фиг. 2 - часть блока анализа отказов, называемая схемой анализа отказов и соответствующая одному контрольному разряду в информационном слове; на фиг. 3 - схема логического блока; на фиг. 4 - схема блока инверсии. Устройство содержит (см. фиг. 1) информационный регистр I, регистр 2 инверсного кода, элементы НЕ 3, элементы И 4 и 5, элементы ИЛИ 6, сумматоры 7 по модулю два, схему сравнения 8, блок 9 анализа отказов, логический блок 10. Элементы ИЛИ 6 и блок 10 имеют соответственно выходы 11 и 12, регистры 1 и 2 - соответственно входы 13 и 14. В состав устройства также входит блок управления 15. Вход блока 9 подключен к выходу схемы сравнения 8. Входы блока 10 соединены соответственно с выходами блока 9, схемы сравнения 8, сумматоров 7 по модулю два, регистра 1 и элементов НЕ 3. Блок 9 анализа отказов (см. фиг. 2) состоит из К схем анализа отказов, где К -- количество контрольных разрядов в информационном слове, записываемом в запоминающую ячейку. На фиг. 2 приводится пример выполнения i-ой (1 i k) схемы анализа отказов. Схема анализа отказов состоит из j-входовых элементов И 16, входы которых связаны с соответствующими выходами схемы сравнения 8, а. выходы соединены со входами элемента ИЛИ 17, своим выходом связанным с блоком 10 (J - количество разрядов в анализируемой группе разрядов информационного слова, считываемого из запоминающей ячейки). Схема анализа отказов реализует логическую функцию Yi Х|ХгХ j...x V X iXtx.. ...х Vx iX2X3...xi VxjXzX3-.Xj, где X i...x - сигналы на выходах соответствующих разрядов схемы сравнения 8, у I. если количество отказавших разрядов в анализируемой группе разрядов равно единице. В противном случае vi ОТаким образом, на выходах блока 9 анализа отказов формируется код у lY .Y --YnПричем Yj. соответствует группе разрядов, контролируемых по четности isM контрольным разрядом, что дает возможность определить - равняется ли единице количество дефектных разрядов в данной группе. Блок 10 (см. фиг. 3) состоит из первой группы элементов И 18, входы которых .связаны с соответствующими выходами сумматоров 7 по модулю два и блока 9 анализа отказов, а выходы подключень tepeз элементы ИЛИ 19 к первым входам элементов И 20 второй группы. Ко вторым входам элементов И 20 подключены выходы схемы сравнения 8. Выходы элементов И 20 соединены с первыми входами блоков инверсии 21, вторые и третьи входы которых связаны соответственно с прямыми и инверсными выходами информационного регистра 1. На фиг. 3 принятые следующие обозначения для сигналов А Лг-. на выходах блока 7 по модулю два; У1,у2...у -иа выходах блока 9 анализа отказов; X 1,х 2---Хп - на выходах схемы сравнения 8; Q i,Q --.QTI.-на прямых выходах информа ционного регистра I; Q i,Q4-..Qn.-на инверсных выходах информационного регистра 1; где п - количество разрядов дополненного информационного слова. Блок инверсии 21 содержит элементы НЕ 22, первый 23 и второй 24 элементы И и элемент ИЛИ 25, причем первые входы эле ментов И 23 и 24 подключены соответственно ко входу и выходу элемента НЕ 22, а выходы - ко входу элемента ИЛИ 25, выход которого подключен к выходу блока 21. Вторые входы элементов И 23 и 24 и вход элемента НЕ 22 соединены соответственно со входами блока 21. Работа устройства происходит следующим образом. В цикле записи информационное слово по входу 13 поступает в информационный регистр I, кодируется в соответствии с алгоо

5 ритмом образования кода Хэммиига, через элементы И 4 и ИЛИ 6 в прямом коде поступает на выход 11 и заносится в выбранную ячейку запоминающей системы (на фиг. 1 не показана). В цикле чтения считанное информационное слово поступает в информационный регистр 1, а с его выхода - на сумматоры 7. В случае отсутствия ошибок по всем контрольным разрядам информационное слово с выхода информационного регистра 1 через блок 10 поступает на выход 12. Если искажающие информацию отказы имеют место, то по сигналам блока управления 15 осуществляется коррекция считанной информации. Для этого содержимое информационного регистра 1 через элементы НЕ 3, И 5 и ИЛИ 6 в инверсном коде поступает на выход П и заносится в соответствующую ячейку запоминающей системы. Затем выполняется цикл чтения с занесением считанной информации по входу : 14 в регистр 2. Содержимое регистров 1 и 2 сравнивается между собой на схеме сравнения 8. На выходах схемы сравнения 8 сигнал «I появляется в тех разрядах, в которых совпадают коды регистров 1 и 2. Эти разряды запоминающей ячейки являются отказавшими и представляют собой генераторы констант (генератор «О или генератор «1). С выхода схемы сравнения 8 результат сравнения поступает на блок 9 анализа отказов, на выходах которого, формируются сигналы анализа отказов, на выходах которого формируются сигналы Y 1,У --Лк- Коррекция считанной информации осуществляется в блоке 10 путем инверсии тех разрядов считанного информационного слова, в которых имеют место отказы (т. е. логические уровни сигналов на выходах схемы сравнения 8 по этим разрядам равны 1) и для которых выполняются следующие условия: отказавщий разряд принадлежит i-й (1 i к) группе разрядов, а i-й контрольный разряд, контролирующий по четности эту группу, равен 1; количество отказавших разрядов в i-й (1 1 к) группе равно единице, т. е. i-я схема анализа отказов блока 9 формирует сигнал у; 1. Если эти условия не выполняются, то инвертирование отказавших разрядов в блоке 10 не производится. Работа устройства иллюстрируется следующим примером. Допустим, необходимо записать в ячейку восьмиразрядное информационное слово xi 11001110. В соответствии с принципом построения кодов Хэмминга информационное слово X1 дополняется четырьмя контрольными разрядами AI, Аа, Аз, А 4, и на вход 11 для записи в выбранную ячейку поступает код: И2 А 1Аг1Аз100А ДНО. Контрольные разряды А I... А 4 формируются сумматорами 7 по модулю два. В рассматриваемом примере AI 1,, АЗ О, . Следовательно, ха 011010011110.

765886 Пусть ячейка имеет четыре дефектных разряда, например, 1-й является генератором «1, 2-й - генератором «О, 4-н - генератором «, 8-ой генератором «О. 101010001110 После цикла чтения в информационный регистр 1 поступает искаженный код х -2 - 011110011110. В результате декодирования этого кода сумматорами 7 получим: Группа, контролируемая А i, 01 1 О 1 1 ошибка А i l Группа, контролируемая А л 1 1001 I ошибка А Группа, контролируемая А з, I I О О О ошибка А ,i I Группа, контролируемая А 4, l l 1 l о ошибка А Наличие ошибок по контрольным разрядам свидетельствует о необходимости коррекции считанной информации. После циклов повторной записи и чтения в регистр 2 поступает код хз 010101110001 На выходе схемы сравнения 8 в результате сравнения кодов хг 110100010000. Разряды этого кода,имеющие значение 1, соответствуют позициям отказавших разрядов. С выхода схемы сравнения 8 код Хд поступает на блок 9 анализа отказов, на выходе которого формируется 4-разрядный код YiYzYsY - 1111, так как в каждой из контрольных групп находится только один дефектный разрад. Так, в группе, контролируемой А,, дефектным является 1-й разряд, в группе контролируемой А2 - 2-й разряд, в группе, контролируемой АЗ - 4-й разряд,а в группе, контролируемой А4 - 8-й разряд. В то же время каждый контролируемый разряд дает ошибку. Поэтому коррекция считанной информа осуществляется блоком 10 путем инверсии отказавших разрядов. Скорректированное информационное слово поступает на выход 12. Таким образом, предлагаемое устройство, используя кодирование информационного слова, например, кодом Хэмминга, предназначенным для исправления одной ошибки, позволяет исправлять к-кратную ошибку (где к - количество кинтрольных разрядов в коде Хэмминга) при условии, что количество отказавших разрядов в группах разрядов информационного слова, контролируемых соответствующими контрольными разрядами, не Оолее одного. При этом необходимо выполнить дополнительные циклы чтения и записи только при обнаружения ошибки, в то время как в известном устройстве каждая операция занесения информации в запоминающую ячейку сопровождается двумя циклами записи и одним циклом чтения. Формула изобретения 1. Устройство для коррекции ошибок в блоке памяти, содержащее информационный регистр, регистр инверсного кода, элементы И, НЕ и ИЛИ, сумматор по модулю два, схему сравнения и блок управления, причем выходы информационного регистра подключены к первым входам одних из элементов И, входам элементов НЕ, сумматоров по модулю-два н первому входу схемы сравнения, второй вход которой соединен .с выходом регистра инверсного кода, выходы элементов НЕ подключены к первым входам других элементов И, вторые входы элементов И соединены с одними из выходов блока управления, а выходы - со входами элементов ИЛИ, выходы которых подключены к одним из выходов устройства, выходы сумматоров по модулю Два соединены с одними из входов информа||ионного регистра, другие входы которого Н;входы регистра инверсного кода соединенц со входами устройства, отличающееся тем, что, с целью повышения быстродействия устройства, оно содержит блок анализа отказов, вход которого подключен к выходу схемы сравнения, н логический блок; входы которого соединены соответственно с выходами блока анализа отказов, схемы сравнения, сумматоров по модулю два, информационного регистра н элементов НЕ. 2. 5 стройство по п. I, отличающееся тем, что блок анализа отказов содержит группу элементов И и элементы ИЛИ, входы которых подключены к выходам элементов И соответствующих групп, входы элементов И и выходы элементов ИЛИ соединены соответственно со входами н выходами блока анализа отказов. 3.Устройство по пл. I и 2, отличающееся тем, что логический блок содержит группы элементов И, элементы ИЛИ н блоки инверсии, причем выходы элементов И первой группы подключены ко входам элементов ИЛИ, выходы которых соединены с одними из входов элементов И второй группы, одни из входов блоков инверсии подключены к выходам элементов НЕ второй группы, а выходы - к выходам логического блока, входы которого соединены со входами элементов И первой группы и другими входами элементов И второй гр,уппы и блоков инверсии. 4.Устройство по п. 3, отличающееся тем, что каждый блок инверсии содержит элементы НЕ, И и ИЛИ, причем первые входы первого и второго элементов И подключены соответственно ко входу и выходу длемента НЕ, а выходы - ко входам элемента ИЛИ, выход которого подключен к выходу блока инверсии, вторые входы элементов И и вход элемента НЕ соединены соответственно со входами блока инверсии. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 402870, кл. G 06 F 11/00, 1972. 2.Авторское свидетельство СССР № 622086, кл. G 11 С 29/00, 1976 (прототип).

ъ

765886