Устройство для контроля постоянной памяти

Устройство для контроля постоянной памяти

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

Союз Советских

Социанистических

Республик вэ824316

К АВ Н,АДСКОМУ СВИДИТВЯЬСМВУ (61) Дополнительное к евт. сеид-ву (22) Заявлено 070679 (23) 2778012/18-24 с присоединением заявки ИВ (23) ПриормтетОпублмноввио 230491. @юяяетень <® 1 -»

Дата опубликования епиааммя 230481 (Я)м. кл.з

6 11 С 29/00

Гееудврственкый «емвтет

СССР

«ю дмам язобретеннй н ет«рытнй (53) УДК 681 ° 327 (0.88. 8) (72) Ав оры изобретения

И.В. Огнев, Г.A. Бородки, Н;И. Егоро

Московский ордена Ленина энергетическ (И) Заявитель (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ПОСТОЯННОЙ ПИ4ЯТИ

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

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

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

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

Наиболее близким техническим реше- 20 нием к данному изобретению является устройство для контроля постоянного запоминающего устройства, содержащее счетчики адресов и разрядов,разрядный коммутатор, группу вентилей, триггерный регистр, блок установки регистра и блок управления. Это уст" ройство реализует проверки на четность Хэмминга. Для реализации прове рок, считываемый иэ накопителя код 30 преобразуется иэ параллельной формы в последовательную с помощью счетчика разрядов и разрядного коммутатора.

Устройство позволяет определить адрес и разряд одиночной ошибки и обнару" живать нечетные многократные ошибки

) 2 .

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

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

Поставленная цель достигается тем, что в устройство для контроля постоянной памяти, содержащее счетчик адресов, счетчик разрядов, блок установки контрольных чисел, схему сравнения, элементы И, разрядный коммутатор и блок управления, причем одни входы элементов И подключены к одному иэ выходов счетчика адресов, другие — к выходу разрядного коммутатора, а выходы - к первому входу схе»»аа ,сравнения, второй вход которой сое(динен с выходом блока установки контрольных чисел, первый вход раэрядно824316 го коммутатора подключен к выходу счетчика разрядов, управляющие входы и выходы счетчиков адресов и разрядов, схемы сравнения, блока установки контрольных чисел подключены к соответствующим выходам и входам

5 блока управления, введены сумматоры, одни иэ входов которых подключены ко входам устройства, другой вход соединен с одним из Ьыходов блока управления, а выходы подключены соответственно ко второму входу разрядного коммутатора и третьему входу схемы сравнения.

На чертеже изображена структурная схема предложенного устройства.

Устройство содержит счетчик 1 ад- 5 ресов, один иэ выходов которого подключается к контролируемому блоку 2 постоянной памяти, сумматоры 3, разрядный коммутатор 4, счетчик 5 разрядов, элементы 6 И, схему 7 сравнения, 20 блок 8 установки контрольных чисел и блок 9 управления. Первый вход коммутатора 4 подключен к выходу счетчика 5. Первый и второй входы схемы 7 сравнения подключены соответственно к выходам элементов 6 И и выходу блока 8. Один из входов сумматора 3 подключены ко входам устройства, которые соединяются с выходами накопителя 2, другой вход соединен с одним из выходов блока 9, а выходы подключены соответственно ко второму входу коммутатоРа 4 и третьему входу схемы сравнения.

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

В первом режиме (режиме контроля) под действием управляющих импульсов блока 9 управления, счетчик 1 адресов вырабатывает последовательность адресов по которым иэ блока 2 по- 40 стоянной памяти в сумматоры 3 считываются числа и суммируются методом контрольного суммирования. Блок 2 памяти выполнен на запоминающих микросхемах (ЗМ) 10 словарного типа. 45

Микросхемы, хранящие одноименные разряды всех слов„ образуют столбец

ЗМ, а хранящие все разряды группы слов — строку ЗМ. Столбцам ЗМ соответствуют сумматоры 3. После сумми- щ рования всех чисел блок 9 управления вырабатывает сигналы, под действием которых код полученной контрольной суммы сравнивается в схеме 7 сравнения с контрольным числом, поступающим иэ блока 8 установки контрольных чисел. В случае обнаружения ошибки в одном иэ столбцов ЗМ осуществляется переход ко второму режиму (режиму диагностики), в котором определяется адрес строки с отказавшей ЗМ (заме- 60 тим, что столбец определяется из первого режима), и, следовательно, определяется адрес ошибки вплоть до ЗМ.

Во втором режиме работа осуществ-f ляется следующим образом. 65

После образования контрольной сумьж первой строки ЗМ сумматоры 3 обнуляются, и начинается образование контрольной суммы второй строки, затем третьей и т.д. Счетчик 5 разрядов и разрядный коммутатор 4, под воздействием управляющего сигнала, осуществляют выбор из образуемых контрольных сумм строк, младшего из разрядов, принадлежащих столбцу, в котором обнаружена ошибка. Элементы

6 И обеспечивают выделение подмножеств номеров двоичных единиц информации,. образующих проверки Хэмминга для данного разряда, а в схеме 7 осуществляется суммирование по модулю два информации указанных подмножеств, Каждая из проверок Хэмминга производится триггером схемы 7 и связанным с ним элементом 6 И, пропускающим информацию, считываемую из блока 2,на вход триггера схемы 7 при разрешающем сигнале с триггера счетчиков .1 адресов, связанного с управляющим входом этого элемента 6 И. Кроме того, один иэ триггеров схемы 7 обеспечивает образование суммы по модулю два всего информационного содержимого данного разряда контрольных сумм строк, т.е. образуются проверки Хэмминга с кодовым расстоянием d = 4.

Перед началом каждого иэ циклов проверки блок 8 задает начальное состояние схемы 7: в каждый из триггеров схемы 7, путем подачи сигналов на раздельные входы, записывается

"0" или "1", дополняющие по нулю сумму по модулю два с информационного содержимого множества номеров, образующих данную проверку Хэмминга. Это дает возможность определять адрес строки отказавшей ЗМ, путем анализа состояния схемы 7 в конце цикла проверки.

После выбора информации всех адресов производится изменение состояния счетчика 5 разрядов, и вся процедура повторяется.

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

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

Устройство для контроля постоянной памяти, содержащее счетчик адресов, 824316

ВНИИПИ Заказ 2135/77 Тираж 645 Подписное

Филиал ППП "Патент", r.Óærîðîä, ул.Проектная,4 счетчик разрядов, блок установки контрольных чисел, схему сравнения, элементы И, разрядный коммутатор и блок управления, причем одни входы элементов И подключены к одному из выходов счетчика адресов, другие — к выходу разрядного коммутатора, а выходы — к первому входу схемы сравнения, .второй вход которой соединен с выходом блока установки контрольных чисел, первый вход разрядного коммутатора подключен к выходу счетчика разрядов, управляющие входы и выходы счетчиков адресов и разрядог, схемы сравнения, блока установки контрольных чисел подключены к соответствующим выходам и входам блока управления, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства и достоверности контроля, оно содержит сумматоры, одни из входов которых подключены ко входам устройства, другой вход соединен с

5 одним из выходов блока управления, а выходы подключены соответственно ко второму входу разрядного коммутатора и третьему входу схемы сравнения.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Р 612287, кл. 6 11 С 29/00, 1976.

2. Авторское свидетельство СССР

Ф 273281, кл. G 11 С 29/00, 1967 (прототип)