Патент ссср 433542

 

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

Соцналнстннескнх

Республик (") 433542 (61) Зависимое от авт. свидетельства— (22) Заявлеио02,Н.72 (21Е8 527

Государственный номнтет

Совета Министров СССР по делам изобретений и открытий (32) Приоритет—

Опубликовано25,0ЯфБюллетень Ме 23 дата опубликования описания 05 07®74 (53) УДК

68I,327 i6(088 ° 8) (72)лвторы АиВф Городний, В.И. Корнейчук и А.И. Нвбукии изобретения j !

Киевский ордена, левина политехнический институт (71) заявителв I им.50-летия Великой Окжяорьской социалистической революции (54) ЗАПОМИНАЮЩЕЕ KTPGNCTBQ С ИТОНОМНЫМ

КОНТРОЛЕМ ХРАНИМОЙ ИНФОРМАЦИИ

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

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

РЕГИСТР, ВХОД КОТОРОГО ПОДСОЕДИНЕН 1о к выходу блока декодирования,второй регистрвыход которого через блок схем ИЛИ подключен к блоку кодирования, блок схем И.

Однако в известном ЭУ повы- 1б шение устойчивости памяти к сбоям и отказам в ячейках требует введения дополнительных разрядов для контрольных битов,что при заданнов емкости накопителя может быть осуществлено за счет информационных разрядов ячеек и ведет к уменыпеним эффективной (информационной) еикости устройства. Наоборот,уве1 25 личение аффективной (информационной) емкости устройства требует введения дополнительных разрядов для информационных битов,что при заданной емкости накопителя может быть осуществлено за счет контрольных разрядов ячеек и вызывает снижение устойчивости памяти к сбоям и отказам в ячейках.

Предлагаемое 3У отличается от известного тем,что оно содержит схему равенства кодов, входы которой подключены к одним выходам регистров,а выход - к блоку управления,дополнительный блок схем

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

433542

Это позволяет увеличить эффективную емкость и повысить надежность работы устройства.

На чертеже изображена блок=

- схема предлагаемого ЭУ.

Ы содержит накойитель Х, имеющий адресный вход 2 и управляющий вход 3. Разрядный выход 4 накопителя I соединен со входом блока декодирования (БД) 5. Кодовый выход БД Ь связан с кодовыми входами регистров 6 и 7,кодовые выходы которых соединейы со схемой

8 равенства кодов (СРК). информационные выходы регистров 6,7 связаны со входами блока схем ИЛИ (БСИПИ) 9 выход которого соединен с выходной шиной I0 устройства. С третьим входом БСИЛИ 9 связан через блок схем И (БСИ) ХХ инверсный информационный выход одного из регистров, например регистра 7.

Этот же выход регистра 7 соединей с одним из входов блока схем ИЛИ (БСИЕИ) Х2,c другим входом которого связан другой информационный выход регистра б,а выход БСИЕИ Х2 соединен со входом блока кодирования (БК) ХЗ. Выход БК ХЗ подключен к раз ому входу накопителя

I. С информационным входом регистра 6 соединена входная шина Х4 устройства. Накопитель Х Щ б,регистры 6,7,СРК 8 и БСИ ХХ связаны с блоком уйравления (БУ) Х5,имеьщим вход Х6 и выход Х7-.

Предлагаемое 37 работает следующим образом.

На вход 2 накопителя I подается адрес ячейки,к которой необходимо обратиться.

При записи информационное слово,lIOQT 3liiee Go шине Х4 в регистр 6 засылается с реестра 6 через БСИЛИ Х2,KK ХЗ в ячейку накопителя Х

При считывании содержимое ячейки накопителя Х через БД 5 поступает в регистр 6,БД 5 определяет наличие ошибки с кратностью, превышающей его корректирукицую способность.

Если сигнал ошибки с Щ отсутствует, информационная часть принятого в регистр 6 кодового

СЛова выдается через БСИБИ 9 в шину ХО (в случае использования систематических кодов выделение инфориационной части кодового слова не представляет затруднений).

Если сигнал Ошибки имеет ме4 сто,информационная часть принятого в регистр 6 кодового слова в шину IO не поступает. Производится повторное считывайие содержимого той же ячейки накопителя Х и запись его через ХД 5 в регистр 7, При отсутствии ошибки во вторично считанном кодовом слове (это возможно, если имевший место при первом считывании сбой отсутствовал при повторном считывании) информационная часть его выдается с регистра 7 через БСИЛИ 9 в шину ХО.

При наличии ошибки выдачи информационной части кодового слова с регистра 7 в шину IQ не происходит, Если имеет место равенство содержащих ошибку кодовых слов (равен20 ствО свидетельствует о TOM что устойчивая ошибка в каждом из слов вызвана отказом в ячейке накопителя Х),устройство исправляет зту ошибку. Если же содержащие ошибку

25 кодовые слова не равны зто означает,что при считывании содержимого ячейки накопителя I,которая может быть как с отказом,так и без него, произошли обои), осуществляется следующье. Про зводится считывание содержимого той же ячейки накопителя и запись его через Щ 5 в регистр б,повторяю«цееся всякий раз (запись ждет поочередно: то в регистр брто В рехистр 7),кохда вновь считанное и записанное в соответствующий регистр кодовое слово не равно кодовому слову,считанному и записанному перед нйм. В случае отсутствия сигнала ошибки с йД 5 информационная часть кодо330ÃÎ словаусчитаннОхо последнимp выдается с соответствующего регйстра через БСИЛИ 9 и шину ХО. В

Щ 5 M сигнала равенства кодовых слов с СРК 8 устройство производит исправление вызванной ОТК8зом ошибки.

При исправлении вызванной отказом ошибки обратный код информационной 98GTR кодового слова,38 писанного в регистре 7,поступает

55 через Бааи 2 БК З в ту же ячей ку накопителя $ Далее осуществля ется считывание записаннОхО в ячейку накопителя кода, запись еж через Щ 5 в регистр 7 и выдача о инверсного мнформациоенОго выхода регистра 7 через БСИ II,БСИЛИ 9 в шину ХО.

Пример. Допустим,з ячейку накопителя Х записано кодовое слово ОХООХХОХ...(многоточием обозначены контрольйые разряды),а в результате возникшего в ней отказа считанное кодовое слово имеет вид IIOOIIOI...(в подчеркнутом разряде имеет место ошибка, обнаруживаемая Щ 5). После записи в ту же ячейку накопителя обратного кода информационного слова и считывания его получим IOIIOOIÎ,÷òî после инвертирования в реестре 7 даст правильное слово ОХООХХОХ в шине ХO.

Таким образом, если известное устройство, использующее, например, код Хймминга,позволяет йсправлять одиночную ошйбкувызываемую сбоем (или отказом) в ячейке накопителя, то предлагаемое уотройотао иопольеун нод,обнаруииаапинй дло онибну,йcпpеано pаdoтаeт при наличии и сбоев,и отказов.

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

ПРИМЕТ ИЗОБРЕТЕНИИ

Запоминающее устройство с автономным контролем хранимой инФормации, содержащее накопитель, адресный вход которого подключен к блоку управления,а разрядный жад щ. и. выход — к блоку кодиро:валия и бло ку декодирования соответственно, первый регистр, вход которого подсоединен к выходу блока декодирования,второй регистр выход которож го через блок схем ИйИ подключен к блоку кодирования, блок схем И, отличающееся тем,что,с целью увеличения эффектизйой емкоети и повышения надежности работы устройю ства,оно содержит схему равенства кодов,входы которой подключены к одним выходам регистров,а выходк блоку управления,дополнительный блок схем ИПИ,выход которого подсоединен к выходной шине устройства,а входы - к другим выходам регистров и выходу блока схем И,информационный вход которого подключен к одному из выходов одного as зо реестров и одному из входов блока схем EIM,a управляющий зходк блоку управления.

433542

|Изд. т» 6.Щ Тираж О1

Подписное

Заказ 4

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, 1l3035, Раушская наб., 4

Предприятие сПатентэ, Москва, Г-59, Бережковская иаб., 24

Составитель Д, К9б ИИН

Редактор О, С феЯЯОЯ Texpesjg, ЯЯ(ЩД ЩЩКорректоры: Я, QQ+P