Запоминающее устройство: 1 т 5•.: уу

) М. Кл. 6 11 с 11,00 осударственный ломнтетСовета 1 нннистров СССРпо делам изооретенийи открытий 53) УД Опублик Дата оп летень26 81,327.6ический институт им, 50-летиялистической революции 1) Заявит Ленина полите ктябрьской соц) ЗАПОМИНАЮЩЕЕ УСТ Изобретение относится нающих устройств (ЗУ).Известно ЗУ, содержащ ресные входы которого п управления, а разрядные к регистру и через п ИЛИ - к блоку кодиро но, блок декодирования, о рого подсоединен к вых схем ИЛИ, блоки схем ния. м входам блоые входы кото- регистра, а выблока схем авлямациоходавто о к области запом ее накопитель, аддключены к блоку выходы и входы - ервый блок схем ания соответствендин из входов котооду второго блока И, схему сравнеЗУ является то, фективной емкоспамяти к отказам оборот, при повы к отказам в ячейтся эффективная Недостатком известногочто в нем при увеличении эфти снижается устойчивостьв ячейках накопителя и, на 5шенин устойчивости памятиках накопителя уменьшаеемкость,Предложенное ЗУ отличается от известноготем, что оно содержит схему определения 20кратности отказа, вход которой подключен кодному из выходов блока декодирования, авыход в к одному из входов схемы сравнения,регистр силы корректирующего кода, вход которого подсоединен к выходу схемы сравнения, а выход - к другим входам блока декодирования, схемы сравнения и входу блокакодирования, триггер, входы которого подсоединены к другому выходу блока декодирования, к выходу блока управления соответствен но, а выходы - к упр ющиков схем И, инфор ннрых подключены к вь мходы - ко входам р гоИЛИ.Эти отличия позволяют повысить надежность работы и увеличить эффективную емкость устройства.На чертеже изображена блок-схема предложенного ЗУ.ЗУ содержит накопитель 1 с информационным входом 2 и управляющим входом 3. Разрядный выход 4 накопителя соединен со входом регистра 5, Прямой выход 6 регистра 5 через блок схем И 7, а инверсный выход 8 регистра 5 через блок схем И 9 связаны со входами блока схем ИЛИ 10, выход которого соединен с кодовым входом блока декодирования 11. Управляющий выход 12 блока 11 связан с блоком управления (ВУ) 13, имеющим вход 14 и выход 15, и со входом установки, например, в 1 триггера 16, Соответственно выход О триггера соединен с управляющим входом блока схем И 7, а выход 1 триггера - с управляющим входом блока схем И 9. Управляющий выход 17 блока декодирования 11 связан со входом схемы 18 определения кратности отказа, выход которой соединен с одним из входов схемы сравнения 19. Выход схемы 19 связан скодирует кодовое слово, определяет наличие 65 блоком управления 13 и со входом регистраИЛИ 20 корректирующего кода, выход которого соединен с другим входом схемы сравнения 19 и с управляющими входами блока11 и блока кодирования 21. Информационный 5выход блока 11 связан через блок схем И22 с информационным выходом 23 устройства,Информационный вход 24 устройства соединен с информационным входом блока кодирования 21. Кодовый выход последнего связан 10с одним входом блока схем ИЛИ 25, с другим входом которого через блок схем И 26соединен инверсный выход 8 регистра 5, а выход блока 25 связан с разрядным входом накопителя 1. Накопитель, регистры 5, 20, блоки 11 и 21, вход установки в О триггера 16,схема 18, управляющие входы блоков 22, 26соединены с БУ 13,Предложенное ЗУ работает следующим образом. 20Регистр 20 корректирующего кода, управляющий блоками 11 и 21, настраивается путем записи в него соответствующего слова накод, сила которого определяется максимальной кратностью имеющих место в ячейках накопителя 1 отказов (под силой и корректирующего кода подразумевается его способность обнаруживать ошибки кратности от 1до и включительно), Настройка регистра 20происходит следующим образом, 30В начале работы устройства, когда отказыв ячейках накопителя 1 отсутствуют, регистр20 настраивается на код, исправляющая способность которого равна, например, й. По мере накопления в ячейках накопителя возни- З 5кающих в разные моменты времени отказовкратности, например, з (з(А), кратностьимеющих место в некоторых из этих ячеекотказов может достигнуть величины,й. Приэтом сила используемого корректирующего 40кода с помощью регистра 20 устанавливаетсяравной А+в при той же исправляющей способности, равной й. В случае обнаружения вкакой-нибудь ячейке накопителя 1 отказа кратности (й+з), что возможно, когда в ячейке, 45содержащей Й-кратный отказ, произойдет отказ кратности з, регистр 20 перестраиваетсяна код с силой (й+2 з), затем при обнаружении отказа кратности (Й+2 з) - на код с силой (й+Зз) и так до (21+1). Исправляющая 50способность корректирующего кода все времяостается постоянной и равной Й.В исходном состоянии триггер 16 сигналомс блока управления 13 устанавливается в О.На вход 2 накопителя подается адрес ячейки 55накопителя, к которой необходимо обратиться.При записи информационное слово по входу 24 поступает в блок кодирования 21, с выхода которого кодовое слово через блок схемИЛИ 25 записывается в накопитель 1. 60При считывании кодовое слово из накопителя 1 поступает в регистр 5, а с прямого выхода 6 регистра 5 через блок схем И 7 иблок схем ИЛИ 10 - в блок 11. Блок 11 деили отсутствие неисправимой ошибки в нем, выдавая в соответствии с этим по управляющему выходу 12 сигнал в БУ 13 и управляя триггером 16, а также определяет кратность имеющей место ошибки (исправимой или неисправимой), информация о чем поступает по управляющему выходу 17 в схему 18 (в качестве последней может быть использован, например, накапливающий сумматор) .Если неисправимая ошибка отсутствует, триггер 16 остается в состоянии О, Информационное слово с выхода блока 11 через блок схем И 22 поступает на выход 23.При наличии неисправимой ошибки триггер 16 сигналом с управляющего выхода 12 блока 11 устанавливается в 1, подключая инверсный выход 8 регистра 5. При этом информационное слово на выход 23 не поступает, а обратный код содержащегося в регистре 5 кодового слова с инверсного выхода 8 через блоки 26 и 25 записывается в ту же ячейку накопителя 1, Далее производится считывание записанного в накопитель кодового слова и запись его в регистр 5. Обратный код нового содержимого регистра 5 поступает с инверсного выхода 8 через блок схем И 9 и блок схем ИЛИ 10 в блок 11. Блок 11 декодирует кодовое слово, выдавая через блок 22 на выход 23 правильное информационное слово, и определяет кратность возможно имеющей место (исправимой) ошибки, информация о которой поступает по управляющему выходу 1 в схему 18 и суммируется с прежним содержимым этой схемы.По окончании считывания (как при наличии, так и при отсутствии неисправимой ошибки) содержимое схемы 18, представляющее собой величину кратности имеющего место в ячейке накопителя 1 отказа, сравнивает ся схемой 19 с содержимым регистра 20.Если схема 19 определит равенство крагности имеющего место отказа и силы используемого кода, вся информация из накопителя 1 выводится, схема сравнения 19 обеспечивает перестройку регистра 20 и блоков 11 и 21 на код, сила которого на з единиц выше силы прежнего используемого кода, далее осуществляется ввод информации в накопитель 1.Если кратность отказа будет не равна (меньше) силы используемого кода, указанные операции: вывод информации из накопителя 1, перестройка регистра 20 и блоков 11 и 21, ввод информации в накопитель - не производятся, и устройство продолжает использовать код прежней силы,Для иллюстрации работы предложенного ЗУ рассмотрим пример.Предположим, ЗУ использует код, исправляющий одиночную ошибку, например код Хэмминга. Пусть в некоторую ячейку накопителя 1 было записано кодовое слово 01001010 (многоточием обозначены контрольные разряды), а в результате имеющего место в ней одиночного отказа кодовое слово, считываемое на регистр 5, имеет вид11001010 (в подчеркнутом разряде произошло искажение информации, вызвавшее возникновение одиночной ошибки, обнаруживаемой и исправляемой корректирующим кодом).Одиночная ошибка будет исправлена и на 5 выходе 23 получим правильное информационное слово 01001010, а схема 19 обеспечит перестройку регистра 20 на код, исправляющий одиночную и обнаруживающий двойную ошибку, например код Хэмминга.10Пусть в той же ячейке накопителя 1 в результате возникновения еще одного одиночного отказа содержится двойной отказ, а кодовое слово, считываемое на регистр 5, имеет вид 11101010 (в подчеркнутых разрядах про изошло искажение информации, вызвавшее возникновение двойной ошибки, обнаруживаемой, но не исправляемой корректирующим кодом) . Блок 11, обнаружив двойную ошибку, устанавливает триггер 1 б в 1 и выдает в 20 схему 18 информацию о двойной ошибке. Затем осуществляется запись в ту же ячейку накопителя 1 обратного кода содержимого регистра 5 и последующее его считывание на этот же регистр, В результате в регистре бу дет записан код 10110101 В блок 11 поступает обратный код нового содержимого регистра 5, т. е, 01001010, ошибка в котором отсутствует, и, следовательно, на выходе 23 будет получено правильное информационное 30 слово 01001010. Схема 19 обеспечит перестройку регистра 20 на код, исправляющий одиночную и обнаруживающий тройную ошибку.Пусть в той же ячейке накопителя 1 в ре зультате возникновения еще одного одиночного отказа содержится тройной отказ, а кодовое слово, считываемое на регистр 5, имеет вид 11111010 (в подчеркнутых разрядах произошло искажение информации, вызвав шее возникновение тройной ошибки, обнаруживаемой, но не исправляемой корректирующим кодом). После обнаружения блоком 11 тройной ошибки при исправлении ее по мере преобразования информации получаем коды, 45 аналогичные полученным при двойном отказе. Кроме того, возможен случай, когда при тройном отказе имеет место двойная ошибка, например при записи в рассматриваемую ячейку накопителя 1 кодового слова 50 01011010 Кодовое слово, содержащееся в ячейке накопителя и считываемое на регистр 5, будет иметь вид 11111010 (искажение информации произошло только в двух старших отказавших разрядах, что вызвало возникно вение двойной ошибки) . Блок 11, обнаружив двойную ошибку, устанавливает триггер 1 б в 1 и выдает в схему 18 информацию о двойной ошибке. Затем осуществляется запись в ту же ячейку накопителя 1 обратного кода со держимого регистра 5 и последующее его считывание на этот же регистр. В результате в регистре 5 будет записан код 10110101 В блок 11 поступает обратный код нового содержимого регистра 5, т. е. 01001010., в котором имеет место одиночная ошибка, исправляемая блоком 11, и, следовательно, на выходе 23 получим правильное информационное слово 01011010. Информация об одиночной ошибке поступит из блока 11 в схему 18 и просуммируется с содержащейся в этой схеме информацией о двойной ошибке, в результате чего в схеме 18 будет находиться информация об имеющем место в ячейке накопителя 1 тройном отказе,Таким образом, предложенное ЗУ позволяет, используя коды, исправляющие ошибки кратности 1 - й и обнаруживающие ошибки кратности (1+1), (1+1) - (+2), (1+1) - (21+1), исправлять ошибки кратности соответственно 1 - (й в ; 1), 1 - (lг + 2), , 1 - (21+1), что дает возможность увеличить эффективную емкость, обеспечивая ту же устойчивость памяти к отказам в ячейках накопителя, что и коды, исправляющие ошибки кратности соответственно 1 - (й+ 1), 1 - (1+2), , 1 - (2/г+1). В то же время, сохранив эффективную емкость, которая имела место при использовании кодов, исправляющих ошибки кратности 1 - (1+1), 1 - (1+2) 1 - (2 Й+ +1), можно, применяя коды, исправляющие и обнаруживающие ошибки за счет того, что они обладают меньшей информационной избыточностью, повысить устойчивость памяти к отказам в ячейках накопителя,Предмет изобретенияЗапоминающее устройство, содержащее накопитель, адресные входы которого подключены к блоку управления, а разрядные входы и выходы - к регистру и через первый блок схем ИЛИ - к блоку кодирования соответственно, блок декодирования, один из входов которого подсоединен к выходу второго блока схем ИЛИ, блоки схем И, схему сравнения, отличающееся тем, что, с целью повышения надежности работы и увеличения эффективной емкости устройства, оно содержит схему определения кратности отказа, вход которой подключен к одному из выходов блока декодирования, а выход - к одному из входов схемы сравнения, регистр силы корректирующего кода, вход которого подсоединен к выходу схемы сравнения, а выход - к другим входам блока декодирования, схемы сравнения и входу блока кодирования, триггер, входы которого подсоединены к другому выходу блока декодирования и выходу блока управления соответственно, а выходы - к управляющим входам блоков схемы И, информационные входы которых подключены к выходам регистра, а выходы - ко входам второго блока схем ИЛИ.436388 тц 4 Составитель А. НебукииТехред 3. Тараиеико Корректор Л. Царькова Редактор Б. Нанкииа Заказ 3225/15 Изд.1850 Тираж 591 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушская наб., д. 4/5