Постоянное запоминающее устройство

Соиэз Советских Социалистических Республик(22) Заявлено 23,07,74 (21) 204663с присоединением заявки (51) М. Кл, 611 С 17/00 Государственный комитет Совета Министров СССР по делам изобретени и открытий23) ет 81,327 088,8) 43) Опубликовано 25.02,76, Бюллетень7 (53) УД45) Дата опубликования описания 30.03.76,Институт проблем,передачи информации АН СССР 71) Заявител(54 ТОЯННОЕ ЗАПОМИНАЮШЕЕ УСТРОЙСТ Изобретройств,ефектение касает запоминающих устНа фиг,женного уст опользуем тоянное запДля обесинформациитами в прод е огИзвестно постоянное запоминающее устройство, содержащее накопитель с дефектными запоминающими элементами, подключен-" бный к блоку считывания и регистрам инфрмадионных и контрольных разрядов,Однако для этого устройства характерныневысокая скорость работы, большие аппаратурные затраты, неэффективное использование его емкости,Предложенное устройство содержит блоквосстановления информации по контрольнымразря д входы которого подключены к Исоответствующим выходам регистра контроль-чых разрядов, а выходы - ко входам регистра информадионньтх разрядов. 1 приведена блок-схема предройства; на фиг. 2 - матрицая при записи информации в поминающее устройство,печения безошибочности хранячейках с дефектными элемссе записи осуществляется с асование записываемой информации с д,ными элементами путем изменения части или,всех разрядов записываемых чисел на противоположные. А именно, при записи производится сложение по модулю 2 подлежащегохранению двоичного слова 0 = ( 0,0, 0, 0 ), первые М разрядов которого являются информационными, а,где д = ( 6 оф), контрольных разрядов равны О, с одной из строк двоичной,матрицы С ( см. фиг, с ). Строку 0 матрицы С выбирают таким образом, чтобы1 подлежащие хранению в дефектных элементахкомпоненты хранящегося в памяти слова00+ С, где знак Я обозначает сложениепо модулю 2, совпадали с теми двоичнымисимволами, которые могут храш:ться в,соответствующих дефектных элементах, Пос,кольку (последние Г+ 1 компоненты храня 1.щегося в памяти вектора 0 Оф С представляют собой номер строки, использовавшейсяпри записи данного слова, после считывания,информации по контрольным разрядам можетбыть восстановлена использовавшаяся при5042474од-= того информационного разряда выходногорегистра 3,При записи каждого числа в устройствоизменяются некоторые разряды этого числа на противоположные таким образом, чтобы в дефектные элементы записывались тедвоичные символы, которые могут в нихас- храниться без ошибок. При этом считается,ый что при записи информации в устройствое- щ местоположение дефектных элементов и тесимволы, которые могут в них храниться,х известны. записи строка С , а следовательно и исх ные информационные символы 0,0Матрица, С , показанная на фиг, 2 состоит из подматриц 5,Ц и А, которы имеют соответственно размеры Ч хКхК и ( - Г )хК и определяются 1 следующим образом. Столбцами матрицы В являются различные двоичные векторы длины ц, р положенные в В таким образом что ь т столбец Ъп являе.ся двоичной записью сво го номера ь ( ь = О, ,К)1Матрица Ь получается из В заменой все ее элементов на противоположные. Строки матрицыдолжны быть различными и иметь вес ( число единичных элементов), 15 отличный от О, 1, ГВ остальном матрица А может быть произвольной, Поскольку число строк матрицыГравное и - г, не больше, чем 2 - Г матрица А всегда может быть построена. 20 Далее вектор из Г 1 последних компонент каждой строки матрицы С будел называть двоичным номером этой строки. По построешпо двоичные номера различных строк матрицыразличны. 2Запольинающее устройство ( см. фиг, 1) содержит накопитель с дефектными запоминающими элементами 1, блок 2 считывания, регистр 3 информационных разрядов, регистр 4 контрольных разрядов и блок 5 30 восстановления информации по контрольным разрядам, Блок 5 может состоять, например, из дешпфратора 6, входы которого соединены с выходами регистра 4 контрольных разрядов, и логических элементов "ИЛИ 35 7 в количестве, равном числу информационных разрядов Я . Выходы дешифратора 6 соединены со входами логических элементов "ИЛИ" 7 следующим образом, Выход дешифратора, равный 1, при данной двоич ной последовауельности на его входе ( Е+ . 1 УК ю 1) соединяется с одним из входов= того элемента "ИЛИ" в том и только в тол случае, когда элемент латрицы С из ь = того столбца иКстроки с двоичным номером ( ОК+0 и+Г+1 ) равен 1. Выход ь = того элел 1 ента ИЛИ соединяется со входом 8 При считывании согласно коду адресапроизводится считывание из накопителя ин формационных разрядов двоичного слова,хранящегося по данному адресу, в регистр3 информационных разрядов, а контрольных разрядов - в регистр 4 контрольныхразрядов, По контрольныл разрядам, которые указывают нолер использованной призаписи строки матрицы С, формируетсясигнал на одном из выходов дешифратора 6,который поступает на входы тех логическихэлементов "ИЛИ" 7, соответствующие которым разряды считываемого числа призаписи были изменены на противоположные,Далее путем подачи на входы 8 регистраинформационных разрядов 3 сигналов с вы 1ходов логических элементов "ИЛИ" 7 производится восстановление измененных призаписи информационных разрядов,Формула изобретения Постоянное запоминающее устройство,содержащее .накопитель с дефектными запоминающими элементами, подключенный к .блоку считывания и регистрам информационных и контрольных разрядов, о т л и ч аю щ е е с я тем, что, с целью повышения;быстродействия и эффективной емкости уст-ройства, оно содержит блок восстановленияинформации по контрольным разрядам, входыкоторого подключены к соответствующим выходам регистра контрольных разрядов, а выходы - ко входам регистра информационныхразрядов,каз 100 Тираж 783ПодписноеБНИИПИ Государственного комитета Совета Министров Спо делам изобретений и открытий113035, Москва, Ж 35, Раушская наб.,д. 4/5филиал ППП фПатентф, г. Ужгород, ул. Гагарина 101 Составитель В. Рудаков