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

Союз СоветскикСоциалистическихРеспублик ВТОРСКОМУ СВИДЕТЕЛЬСТВУ(51) М. К вки-11 С 17/О Государственный комите СССР ао миам иэооретений и открытийпубликован Дата опубликования описания 15.05.80. Рогожин 71) аявите Киевский ордена Ленина политехнический институт0-летия Великой Октябрьской социалистической революц(54) ПОСТОЯННОЕ ЗАПОМИНАЮЩЕЕ УСТРОЛСТ во дл ся упрощение ойства.ется тем, что ы НЕ и элеых подключе, вторые вхоа управления,соединены с лова, выходы ны через элегистра слова, соединены со ока управлеблок-схема предфиг. 2 - матрица, нформации в усте уст меющ чь 4 с нтами Изобретениеной технике, аройства м.Известно постоянное запоминающее устройство, содержащее числовой блок, который характеризуется большим числом элементов связи.Однако большое количество элементов связи приводит к неравномерности нагрузки на адресные шины и большой потребляемой мощности 1.Наиболее близким техническим решением 1 о к изобретению является постоянное запоминающее устройство, содержащее накопитель с дефектными запоминающими элементами, подключенный к регистру адреса и регистру слова, регистр контрольных разрядов, блок восстановления информации по контрольным разрядам, входы которого подключены к соответствующим выходам регистра контрольных разрядов, а выходы - ко входам регистра слова и блок управления 2 .20Недостаток этого устройства - неэффективное использование емкости накопителя с дефектными запоминающими элементами, так как необходимо большое количестотносится к вычиспительименно к запоминающим устдополнительных разрядов (избыточность я коррекции ошибок.Целью изобретения являети повышение надежности устрПоставленная цель достигаустройство содержит элементменты И, первые входы которны к выходам регистра адресады - к первому выходу блоквыходы одних из элементов Ипервыми входами регистра сдругих элементов И подключементы НЕ ко вторым входам ретретьи входы регистра словавторым и третьим выходами блния.На фиг, 1 изображеналоженного устройства; наиспользуемая при записи иройство.Постоянное запоминающе ройство содержит регистр 1 адреса, и ий вхо ды 2, элементы 3 И, накопите. дефек тными запоминающими эдеме, имеющий входы 5 и выходы 6, регистр 7 слова элементы 8 НЕ, блок 9 управления. Первые входы элементов 3 И подключены к выходам регистра 1, вторые входы - к первому выходу блока 9 управления. Выходы одних из элементов 3 соединены с первыми входами регистра 7 слова, выходы других элементов 3 И подключены через элементы 8 НЕ ко вторым входам регистра 7 слова, третьи входы регистра 7 слова соединены со вторым и третьим выходами блока 9 управления. Постоянное запоминающее устройствоработает следующим образом. Для обеспечения безошибочного хранения информации в накопителе 4 с дефектными запоминающими элементами в процессе записи осуществляется согласование записываемой информации с дефектными запоминающими элементами путем изменения части или всех разрядов записываемых чисел на противоположные. Это производится следующим образом. Информацию, подлежащую записи в накопитель 4 с дефектными запоминающими элементами, представляют в виде матрицы. К каждому столбцу матрицы подбирается код инвертирования (аналогично кодам Хемминга). Каждому коду инвертирования соответствует группа адресов, имеющих 1 в младшем разряде. 13 ге гю При записи информации в накопитель 4 с дефектными запоминающими элементами разряды столбцов (в соответствии с кодом инвертирования) инвертируются. При считывании по сигналу с блока 9 управления на входы 2 регистра 1 поступает адрес ячейки, в которой необходимо об. ратиться. Этот же адрес поступает на элементы 3 И, на которых происходит сравнение соответствующих разрядов адресов. Например, для столбца, который имеет код инвертирования 101010, соответствует группа адресов ХХ 1, следовательно, сравнивается 1 с логическим разрядов поступившего 4 о кода адреса на элементах ЗИ. Если имев место совпадение, то на счетные входы соответствующего разряда регистра ,7 слова поступает сигнал инвертирования. Если совпадения нет, то информация на соответствующей ячейке и соответствующего разряда столбца считывается на регистр 7 слова без изменения. Если выбранный код ин.- вертирования столбца 0000000, то с блока 9 управления поступает сигнал Логический 0 и информация в соответствующем юв разряде регистра 7 слова не инвертируется.Если код инвертирования столбца 1111111, то по сигналу Логическая 1 с блока 9 происходит инвертирование соответствующего разряда в регистре 7 слова. В результате на выходе регистра 7 слова получается верная информация. Пусть в устройство необходимо записать приведенную ниже матрицу:10100 ООО 1 Информацион ная матрица 001011 О 00 10111 10110 001010Коды адресов 100101110111 00100 00000 Информационя матрица 0000000000 10000 00000 001010011100 Коды адресов 101110111 . Допустим, необходимо считать содержимое ячейки памяти накопителя 4 с адресом 101. При этом происходит сравнение:для первого столбца 1 (ХХ) с младшимразрядом кода адреса (101), т. е. 11+1 =О,совпадение имеет место, следовательно этотразряд при считывании инвертируется;для второго столбца по сигналу Логический 0 с блока местного управления инвертирование не производится;для третьего столбца (1 ХХ) сравнивается 1 со старшим разрядом кода адреса1+1 =О,т. е. инвертирование производится;для четвертого столбца (Х 1 Х) сравнивается 1 со средним разрядом кода адреса 1+0=1,совпадения нет, считывание производитсябез инвертирования;для пятого столбцаО+1 =1,совпадения нет. В данном случае считывание производится без инвертирования.Таким образом, в накопителе по адресу 101 записана информация 00000. Присчитывании получаем 10100.Предложенное устройство обладает следующими преимуществами: нет необходимости в дополнительных разрядах, что упрощает накопитель, а также повышает технологичность накопителя (повышает стеДля каждого столбца подбирается код инвертирования.1, 10101012, Логический 03. 00011114. 011001.,15. 0101010Первому коду инвертирования соответствует группа адресов ХХ 1, второму - 000, третьему - ХХ, четвертому - Х 1 Х, пятому - ХХО (через элементы НЕ).При записи в накопитель с дефектными запоминающими элементами определенные разряды матрицы (в соответствии с кодом инвертирования) инвертируются, т. е. получаем5пень интеграции); нет необходимости в блоке восстановления информации, состоящем из дешифратора и многовходовых элементов ИАИ, на основе которых реализуется шифратор для корректирующих кодов, что упрогцает устройство; описанные коды инвертирования по столбцам позволяют маскировать все возможные комбинации единичных и нулевых отказов в местах записи кодов столбцов информационной матрицы, т. е. при наличии дефектов. в местах записи столбцов независимо от значений записываемой информации, можно обработать так информацию, чтобы эти дефекты не оказали влияния при записи.Формула изобретенияПостоянное запоминающее устройство,содержащее накопитель с дефектными запо ьминающими элементами, подключенный к регистру адреса и регистру слова, и блок управления, отличающееся тем, что, с целью упрощения и повышения надежности устройства, оно содержит элементы НЕ и элементы И, первые входы которых подключены 5к выходам регистра адреса, вторые входы - к первому выходу блока управления, выходы одних из элементов И соединены с первыми входами регистра слова, выходы других элементов И подключены через элементы НЕ ко вторым входам регистра слова, третьи входы регистра слова соединены с вторым и третьим выходами блока управления.Источники информации,принятые во внимание при экспертизе 15 1. Авторское свидетельство СССР371 61 6, кл. 6 1 1 С 17/00, 1971. 2. Авторское свидетельство СССР504247, кл. 6 11 С 1700, 1974 (прототип).733028Через элементы Фиг. рСоставитель А. Кравцов Редактор А. Маковская Техред К. Шуфрич Корректор Г. Назарова Заказ 156313 Тираж 662 Подписное ЦНИИПИ Государственного комитета СССРпо делам изобретений и открытий1 3035, Москва, Ж - 35, Раушская наб., д. 4/5Филиал ППП Патент г. Ужгород, ул. Проектная, 4