а
СП
со Изобретение относитс к запомин щим устройствам. По основному авт. св. 936033 известно устройство, содержащее асс циативный накопитель, одни информационные входы которого подключены к выходам первого коммутатора, выходы к одним из входов второго коммутатора , а другие информационные входы ассоциативного накопител подключен к входам адресного блока и вл ютс адресными входами устройства, матри ный накопитель, адресные.входы кото рого подключены к выходам адресного блока, а информационные входы и выходы - к одним из выходов и входо усилителей записи-считывани соответственно , первый регистр слова , входы и выходы которого подключены к другим выходам и входам усилителей записи-считывани , второй комму татор, одни из выходов которого подключены к одним из входов первог регистра слова, другие входы которо го вл ютс информационными входами устройства, одни входы первого комм татора подключены к одним из выходов первого регистра слова, другие выходы которого вл ютс выходами устройства/ второй регистр слов.а, входы которого подключены к выходам усилителей записи-считывани , а выходы - к другим входам первого и второго коммутаторов С В этом устройстве при записи и считывании данных производитс ко.нт роль работоспособности чеек пам ти При загУиси разр ды кодовой комбинации , соответствующие отказавшим разр дам чейки пам ти, занос тс .в ассоциативный накопитель. При счи тывании кодовой комбинации отказавшие разр ды чейки подмен ютс данными из ассоциативного накопител . Однако, если после записи кодовой комбинации возникает отказ, то рабо тоспособность такого устройства нарушаетс . Таким образом, недостатком данно устройства вл етс низка достовер ность считываемых данных. Цель изобретени - повышение надежности устройства за счет повышен достоверности считывани данных. Поставленна цель достигаетс тем, что в запоминающее устройство с автономным контролем введены элементы И, сумматоры по модулю два, дешифратор и блок контрол , вход ко торого соединен с выходом первого р гистра слова, один выход - с одним из входов первого регистра слова, а другой выход - с первыми входами эл ментов И, вторые входы которых подключены к выходам дешифратора, а выходы - к другим входам первого регистра слова, первые входы сумматоров по модулю два соединены с выходом второго регистра слова, вторые входы - с одними из выходов ассоциативного накопител , выходы сумматоров по модулю два подключены соответственно к одному из входов ассоциативного накопител , входам дешифратора и одним из входов второго коммутатора. На чертеже изображена структурна схема предлагаемого устройства. Устройство содержит адресный блок i пам ти, состо щийиз гщресного блока 2, матричного накопител 3, усилителей 4.записи-считывани и первого регистра 5 слова, второй регистр 6 слова и ассоциативный накопитель 7, который имеет признаковую часть 8 дл хранени поразр дной суммы по модулю два кодовых слов,, представл ющий из себ двоичный код номеров отказавших разр дов,, функциональную часть 9дл подмены отказавших разр дов и аргументную часть 10 дл запоминани адреса отказавших чеек адресного блока 1 пам ти. Устройство также содержит первый 11 и второй 12 коммутаторы, адресный вход 13, блок 14 контрол , элементы И 15, сумматоры 16 по модулю два, дешифратор 17, Устройство имеет вход 18 и выход 19. Устройство работает следующим образом. В паузах между внешниь й обращени ми производитс контроль работоспособности чеек пам ти адресного блока 1 пам ти. При обнаружении отказов в какой-либо чейке пам ти определ етс кратность ошибки и адрес неработоспособной чейки пам ти записываетс в аргументную часть 10 накопител 7, причем кратность ошибки соответствует количеству разр дов функциональной части 9 накопител 7. Обнаружение отказов производитс с помощью регистра 6, на который последовательно считываетс . из чейки пам ти прцсмой и обратный код числа. Одновременно с записью адреса в накопитель 7 код с регистра 6 поступает на сумматоры 16 по модулю два, где формируетс поразр дна сумма по модулю два кодовых слов, представл ющих из себ двоичный код номеров отказавших разр дов. Например, если отказали 2-й, 4-й, 9-й разр ды чейки пам ти, то на выходе сумматоров 16 сформируетс код 1111, т.ак как ppl0301000@1001 1111. Этот код записываетс в признаковую часть 8 соответствующей чейки пам ти накопител 7. Приобращении к запоминающему устройству по адресу, установленному на входе 13, происходит одновременное обращение как к адресному блоку 1, так и к ассоциативному накопителю 7. Запись данных производитс следу щим образом. Записываемое слово с входа 18 поступает на регистр 5. Ес при ассоциативном поиске в накопите ле 7 не обнаружен адрес, поданный н вход 13, то следовательно, в чейке пам ти нет отказов. С помощью блока 14 контрол формируетс признак нечетности (контрольный разр д) и записываетс в соответствующий разр д регистра 5. Затем слово из регистра 5 в пр мом коде через усилители 4 записи-считывани записываетс в чейку матричного накопител 3. Если при ассоциативном поиске в накопителе 7 обнаружен адрес, подан ный на вход 13, то, следовательно, в чейке пам ти имеютс отказавшие разр ды. Обратный код словг из регистра 5 через усилители 4 записисчитывани записываетс в накопитель 3, а затем считываетс на регистр 6. Затем пр мой код слова из регистра 5 аналогично записываетс в накопитель 3 и считываетс из него на.регистр б. Код с регистра 6 поступает на сумматоры 16 по модулю два где формируетс кодова комбинаци дл подтверждени или коррекции содержимого соответствукицей чейки пам ти признаковой части 8 накопител 7. Необходимость этого обусловлена тем, чтр за-врем , прешедшее с.момента записи кодовой комбинации в призн|1кову|р часть 8 накопител 7, в чейкепоЕм ти f/югли отказать еще некоторые разр ды. Одновременно код с регистра 6 посту пает на коммутатор 11, с помощью которого производитс занесение разр дов слова .из регистра 5, соответствующих отказавшим разр дам чейки пам ти, в функциональную . часть 9 накопител 7. Затем из чей ки накопител 3 производитс считыванне пр мого кода слова на регистр Этот код поступает в блок 14 контр л , в котором формируетс контроль ный разр д и заноситс в соответст вующий разр д регистра 5. Содержим регистра 5 записываетс через усил тели 4 записи-считывани в накопитель 3. Контрольный разр д, таким образом, формируетс с учетом имею щихс отказов и предназначен дл ., вы влени ошибок, вызванных отказами , возникающими после записи да , ных. Считывание данных производитс следующим образом. С входа 13 поступает адрес считываемого слова на адресный блок -2, ассоциативный накопитель 7. Если при ассоциативном поиске в накопктеле 7 не обнаружен адрес, поданный на вход 13, то, следовательно, в чейке пам ти не было отказавших разр дов. Слово из накопител . 3 записываетс через усилители 4 записи-считывани в регистры 5 и 6. Код из регистра 5 поступает в блок 14 контрол , где провер етс выполнение контрольного роот- , ношени . Если отказов не возникло, или возник отказ, характер которого совпадает с хранимой информацией, то контрольное соотношение выполн етс . При этом блок 14 контрол вьщает сигнал О и производитс подача слова из регистра 5 на выход 19. Если возник отказ разр да, искажающий храш .лов слово, то контрольное соотношение не выполн етс . Блок 14 контрол при этом выдает сигнал 1. Далее производитс следующее. Адрес чейки пам ти заноситс в аргументную часть IP накопител 7. Обратный код слова из регистра 5 записываетс в чейку накопител 3 и считываетс на регистр 6. Код из регистра 6 поступает на сумматоры 16 по модулю два, где формируетс номер отказавшего разр да . Сформированный код передаетс на вход дешифратора 17 и в признаковую, часть 8 накопител 7. На одном из выходов дешифратора .17 по вл етс единичный сигнал, которь1й проходит через соответствукмций элемент И 15, так как блок 14 контрол при этом выдает сигнал 1. Единичный сигнал с выхода элемента И 15 поступает на соответствующей разр д регистра 5 и инвертирует его. Истинное значение этого разр да через коммутатор 11 заноситс в функциональную часть 9 накопител 7. Это необходимо дл того, чтобы сохранить работоспособность устройства в случае, если в этой чейке возникнет еще один отказ. Далее исправное слово из регистра 5 выдаетс на выход 19. Если гфи считывании данных в на копителе 7 обнаружен адрес, поданный на вход 13, то,, следсвательно, в чейке пам ти имеютс отказавшие разр ды. Слово в пр мом коде из накопител 3 через усилители 4 записи считывани считываетс на регистры 5 и 6. Затем из регистра 5.в эту же чейку пгьм ти записываетс обратный код слова и считываетс на регистр 6, Далее целесообразно рассмотреть два случа : новых отказов после записи данных не возникло; возни.к отказ после зешиси даиных. Рассмотрим первый случай. Пусть в чейке пам ти ранее отказгши 2-й, 4-й и 9-й разр ды, а .после записи данных новых отказов не возникло . Код с регистра 6, а также содержимое признаковой части В накопител 7 поступают на сумматоры 16 по модуто два,, где формируетс поразр дна сумма по модулю два ко- . цовых слов, представл ющих из себ авоичные коды номеров отказавших , разр дов, и .содержимого признаковой части 8 накопител 7. Дл рассматриваемого примера сформируетс код ,роро, так как G01-0®0100©flOO @llll 0000 . Код 0000 свидетельствует о том, что новых отказов не возникло. При этом код с регистра 5 поступает в блок 14 контрол , который выдает сигнал О. Содержимое функциональной части 9 (дл рассматриваемого примера истинные значени 2-го,4-го и 9-го разр дов) через коммутатор 12 посту , пает на регистр 5, Далее исправленно слово из регистра 5 выдаетс на выход 19. Рассмотрим второй случай. Пусть чейке пам ти ранее отказали 2-й, 4-й и 9-йразр ды, а после записи данных отказал 7-й разр д. .Код с ре гистра б, а также содержимое призна ковой части 8 накопител 7 поступают на сумматоры 16 по модулю два, где формируетс код 0111, так как 0010@0100@0111@1003@1-111 0111- Код 0111 указывает на то, что после записи данных 7-й разр д отказал. Далее может возникнуть две ситуации: либо отказавший после записи данных разр д согласован с хранимой информацией , либо нет. Если имеет место перва ситуаци то, следовательно, искажени записанного слова не произошло и блок 1 контрол при этом, вьщает сигнал О Код 0111 с сумматоров 16 по модулю два поступает на коммутатор 12, обе печива блокировку выдачи в 7-й раз . р д регистра 5 содержимого функциональной части 9 накопител 7. Тем самым обеспечиваетс правильна подмена отказавших ранее разр дов. т.е. 2-го, 4-го и 9-го. Истинные значени этих разр дов из функциональной части 9 накопител 7 передаютс в регистр 5 через коммутатор 12. ЗатемСЛОВО из регистра 5 выдаетс на выход 19. Кроме того, как и при считывании слова из чейки пам ти, где ранее не было отказа, а после записи данных возник, производитс подмена всех отказавших разр дов. При этом выбираетс свободна чейка пам ти наКопител 7, в которой функциональна часть на один разр д больше,.чем у используемой ранее. Если имеет место втора группа, то блок 14. контрол при этом выдает сигнал 1, так как произошло искажение записанного слова. Аналогично предыдущей ситуации, через коммутатор 12 .из функциональной части 9 накопител 7 передаютс в регистр 5 истинные значени 2-го, 4-го и 9-го разр дов. Кроме того, код 0111 из сумматоров 16 по модулю два поступает на дешифратор 17. Это приводит к по влению единичного сигнала на соответствующем выходе дешифратора 17 , который через один из элементов И 15 поступает на 7-ой разр д регистра 5 и инвертирует его. Далее слово из регистра 5 поступает на выход 19 и как и в предыдущей ситуации производитс подмена отказавших разр дов чейки пам ти с учетом разр да, который отказал после записи слова. - Таким образом, предлагаемое устройство в отличие от известного fl сохран ет работоспособность в томслучае , если после записи данных в чейку пам ти отказывает один раз р д. Это приводит к повышению достоверности считывани данных и, следовательно , надежности устройства.