Оперативное запоминающее устройство типа @ с обнаружением и исправлением ошибок
О П И С А Н И Е < 999114
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик (61) Дополнительное к авт. свид-ву(22)Заявлено 09.07.81 (21) 3313616/18-24 (5I)N. Кл.
6 11 С 29/90 с присоединением заявки МГасударственный квинтет
СССР (23) Приоритет
Опубликовано 23.02.83 ° Бюллетень М 7. (53уУДК 681 327 (088.8) кв делам нзверетеннй н етхрытий
Дата опубликования описания 23.02. 83
»
В.А.Тафинцев, Н.И.Брянцев, В.A.Tèòoâ и В.В. ондаренко-. "-=1
I.:1 ь" "" -; с» (С72) Авторы изобретен ия (71) Заявитель (54) ОПЕРАТИВНОЕ ЗАПОИИНАЮЩЕЕ УСТРОЙСТВО ТИПА
2Д С ОБНАРУЖЕНИЕМ И ИСПРАВЛЕНИЕМ ОШИБОК
Изобретение относится к запоми нающим устройствам.
Известны оперативные запоминающие устройства типа 2Д с обнаружением и исправлением ошибок (1 J и ) 2).
Одно из известных запоминающих, 5 устройств содержит накопитель, дешифратор адреса, формирователи- тока записи, усилители считывания, регистр числа, группу элементов И и блок контроля f1).
Недостатком этого устройства явля-: ется невозможность исправления ошибки при однократном считывании инфор" мации.
Из известных устройств наиболее близким техническим решением к данному изобретению является оперативное запоминающее устройство с обнаружением и исправлением ошибок, содержащее накопитель, выполненный из числовых линеек на магнитных сердечни" ках, прошитых числовыми обмотками считывания и записи, причем одноимен2 ные разрядные обмотки считывания, про" ходящие соответственно через рабочие и стабилизирующие магнитные . сердечники накопителя, соединены последова," тельно и подкпючены соответственно к первым и вторым выходам накопите"
nR входы которого соединены соответственно с выходами формирователей тока записи и дешифратора адреса, входы которого являются первыми вхо" дами устройства, первую и вторую группы усилителей считывания, входы которых подключены соответственно к первым и вторым выходам накопителя, первую группу элементов И, регистр чис" ла, счетные входы которого подключены к выходам элементов И первой группы, а, выходы - соответственно к входам формирователей тока записи и блока контроля, выход которого соединен с управляющими входами элементов И первой группы и с первым входом элемента И выход которого является контрольным выходом устройствае,21.
3 99911
Недостатком этого у строй ст ва я вляется низкая надежность устройства.
Так, при выходе из строя одного или более трактов считывания и отсутствии ошибок в регистре числа устройство выходит из строя, Цель изобретения - повышение надежности устройства.
Поставленная цель достигается тем, что в оперативное запоминающее . устройство типа 2Д с обнаружением и исправлением ошибок, содержащее накопитель, входы котороro соединены с выходами формирователей тока записи и дешифратора адреса, вход которого является первым входом устройства-., первую и вторую группы усилителей считывания, входы которых подключены к выходам накопителя, первую группу элементов И, выходы которых подключены к счетным входам регистра числа, выходы которого подключены к входам формирователей тока записи и блока контроля, выход которого соединен с первыми входами элементов И первой группы и с первым входом элемента И, выход которого является контрольным выходом устройства введены регистры контрольной инФ ю формации, группы элементов И с второй по десятую, группы элементов НЕ, группа элементов ИЛИ-НЕ, группы элементов задержки, группы элементов ИЛИ и счетчиков сбоев, элемент НЕ, элемент ИЛИ-НЕ, причем первые входы эле- ментов И второй и третьей групп соединены соответственно с выходами .Усилителей считывания первой и второй групп, вторые входы - с первыми выхо4О дами соответственно первого. и второго регистров контрольной информации, а выходы - с первыми входами элементов ИЛИ первой и второй групп и с входами элементов НЕ первой и второй групп, выходы которых подключены к
45 первым входам элементов И четвертой и пятой групп, вторые входы которых соединены с вторыми выходами соответственно второго и первого регистров контрольной информации, третьи входы объединены и являются вторым входом устройства, а выходы соединены вторыми входами соответственно элементов
ИЛИ второй и первой групп, выходы которых соединены с информационными входами регистра числа, а также с первыми и вторыми входами элементов
И шестой группы и элементов ИЛИ-НЕ группы, третьи входы которых соединены с выходом элемента НЕ, вход которого является третьим входом устройства и соединен с третьими входами элементов И шестой группы, выходы которых и выходы элементов ИЛИ-НЕ группы соединены с входами элементов задержки и элементов ИЛИ третьей группы, выходы которых соединены с вторыми входами элементов И первой группы и входами элемента ИЛИ-НЕ, выход которого соединен с вторым входом weмента И, выходы элементов задержки соединены с первыми входами элементов И с седьмой по десятую„ вторые входы которых соединены с выходами регистра числа, выходы элементов И седьмой и восьмой групп соединены с входами элементов ИЛИ четвертой группы, выходы элементов И девятой и десятой групп соединены с входами элементов ИЛИ пятой группы, выходы элементов ИЛИ четвертой и пятой групп соединены с входами счетчиков сбоев первой и второй групп, выходы которых соединены соответственно с входами второго и первого регистрой контрольной информации.
На чертеже изображена структурная схема предложенного, устройства.
Устройство содержит накопитель 1, дешифратор 2 адреса с входом 3, явля ющи мся пер вы м входом уст рой ст в а, формирователи 4 тока записи, первую
5 и вторую 6 группы усилителей считывания, первую 7, вторую 8, третью 9, четвертую 10, пятую 11, шестую 12, седьмую 13, восьмую 14, девятую 15 и десятую 16 группы элементов И,первый 17 и второй 18 регистры контрольной информации, .содержащие сведения о состоянии трактов считывания, первую 19 и вторую 20 группы элементов
НЕ, группу элементов ИЛИ-НЕ 21, первую 22 и вторую 23 группы элементов задержки, регистр 24 числа, блок 25 контроля, первую 26, вторую 27, третью 28, четвертую 29 и пятую 30 группы элементов ИЛИ, первую 31 и вторую
32 группы счетчиков сбоев, элемент
НЕ 33, элемент ИЛИ-НЕ 34, элемент
И 35. На чертеже обозначены контрольный выход 36 устройства, второй 37 и третий 38 входы устройства.
Устройство работает следующим образом.
Неисправность, возникающая в одном или нескольких разрядах усили5 9991 телей 5 и 6, т.е. в трактах считыва" ния, обнаруживается при считывании информации, причем факт ее возникновения регистрируется блоком 25 контроля, а место - элементами И 12 и элементами ИЛИ-НЕ 21. При наличии управляющего сигнвла на выходе блока 25 контроля производится исправление всех ошибок путем инвертирования тех . разрядов регистра 24 числа, в которых 1О зафиксирована ошибка. Адрес, по которому необходимо произвести считывание информации, поступает на вход 3 дешифратора 2 адреса,в результате чего выбирается числовая линейка, соответствующая ячейке памяти накопителя 1, из которой необходимо считать информацию. Усилители 5 и 6 усиливают . сигналы, соответствующие кодам "0" и
"1" и выдают их на входы элементов
И" 8 и 9 . Если за предыдущее время функционирования устройства сбоев и отказов в трактах считывания нет, то регистры 17 и 18, счетчики 31 и 32 сбоев находятся в исходном состоянии, т.е, "обнулены". Потенциалы с
"нулевых" выходов триггеров регистров 17 и 18 разрешают выдачу информации через элементы И 8 и 9 на вхоСчитанная информация
Элемент
Элемент И 12
ИЛИ-НЕ 21
Входы
Выход
Выхо
Входы
2 3 1 2
I
При возникноввнии ошибки на выходе блока 25 контроля появится сигнал сбоя, который поступит на входы элементов И 7, что позволит выдать сигнал на исправление ошибки с выхо" дов этих элементов на счетные входы регистра 24 числа. Ошибка (сбой или отказ) какого-либо тракта считывания характеризуется совпадением либо наличия сигналов на всех входах соответствующего элемента.И 12, либо отсутствия сигналов на всех входах соответствующего элемента ИЛИ-HE -21, Возможные ошибочные комбинации сигналов на входах и выходах этих элементов представлены в табл. 2.
На выходах этих элементов нет сигналов, а следовательно, и на выходах элементов ИЛИ 28 они также отсутствуют, на выходах элементов И 7 нет сигналов исправления ошибок, а на контрольном выходе 36 элемента И 35 нет сигнала "Прерывание". Кроме того, отсутствуют сигналы на выходах элементов 22 и 23 задержки, на выхо" дах элементов И 13, на выходах элементов ИЛИ 29 и 30, а следовательно, состояние счетчиков 31 и 32; сбоев не изменяется, Рассмотрим процесс исправления ошибок при считывании информации..
14 6 ды элементов ИЛИ 26 и 27. Одновременно информация инвертируется элементами НЕ 19 и 20 и. поступает на один из входов элементов И 10 и 11, на другие входы которых поданы потенциалы "единичных" выходов триrгеров соответственно регистров 17 и 18, которые. запрещают прохождение информации по первому стробирующему импульсу, подаваемому на второй вход 37 устройства, на входы элементов ИЛИ 27 и 26 соответственно, информация с выходов которых поступает соответственно на "нулевые" и "единичные" входы регистра 24 числа. Блок 25 контроля регистрирует отсутствие или наличие ошибки в регистре 24 числа и в случае ошибки выдает сигнал на входы элементов И 7 и на вход элемента И 35. Кроме того, считанная информация анализируется элементами И 12 и- элементами
ИЛИ-HE 21 по синхронизирующему их срабатыванию, второму стробирующему сигналу, поступающему на третий вход
38 устройства. В случае отсутствия неисправности в трактах считывания на входах и выходах элементов И 12 и
ИЛИ-НЕ 21 соответственно будут комбинации сигналов, представлены в табл.1.
Таблица
9991!4
Т а б л и ц а 2
Элементы И 12
Элементы ИЛИ-НЕ 2 1
Выход
Входы Выход
Входы
Тракты считывания
Элемент
И 16
Элемент
И 15
Элемент
И !4
Состояние Тг регистра числа после исправления ошибки
Элемент
И !3
Верно С ой
Вхо- Выходы ды
Вхо- Выхо ды ды
ВыхоВхо- Выходы ды
Вхо ды
PC СС
1 2
1 2
1 2
100010000111
0 0 1
0 0 0
1 ГФ 1
1 0
1. 0
0 1
1 0
О, 1
1 1 1
00 0 11 1 .10 0 01 0
0 1 0
П р и м е ч а н и е: - сбои в трактах считывания..:
Сигналы с выходов элементов ИЛИНЕ 21 и И 12 поступают на входы элементов 22 и 23 задержки соответственно, а также соответственно на входы элементов ИЛИ 28, с выходов которых подаются на информационные входы соответствующих элементов И 7 и проходят на счетные входы триггеров регистра 24 числа, инвертируя их содержимое, т.е. исправляя ошибку. На выходе элемента ИЛИ-НЕ 34 сигнала нет а значит на контрольном выходе 36 устройства сигнала "Прерывание" также не будет, Сигнал об ошибке задерживается в соответствующих элементах
22 и 23 на время, равное времени исправления ошибки в регистре 24 чисИз табл. 3 видно, что при сбое тракта считывания, включающего в себя разрядную шину считывания, прошивающую рабочие сердечники (РС), появляется сигнал на выходе одного из эле" ментов И 15 или 16, При сбое тракта считывания, включающего в себя разl ла, т,е. на время реакции блока 25 контроля и время прохождения сигнала через элемент ИЛИ 28, элемент
И 7 и три,ггер регистра 24 числа, и поступает на соответствующие входы элементов И 13, 16 и 14, 15. Для того, чтобы локализовать и удалить из процесса Функционирования неисправный тракт считывания, необходимо установить какой из двух трактов считывания данного разряда оказывается причиной ошибки. Определение неисправного тракта считывания производится элементами И 13, 14, 15 и 16 с
Возможные комбинации сигналов на входах и выходах этих элементов представлены в табл. 3. ю
Таблица 3
00 0 01 0 10 0!
О 0 1< 00 0 рядную шину считывания, прошивающую стабилизирующие сердечники (СС ), появляется сигнал на выходе одного из элементов И 13 или 14. Эти сигналы проходят через элементы ИЛИ 30 ипи
29 на входы соответствующих счетчиков 32 и 31. Если тот или иной тракт t
9991 считывания выходит из строя, т.е. систематически дает сбои, то его счетчик сбоев вскоре переполнится и соответствующий триггер регистра 17 или 18 установится в "единичное"
S состояние.
Допустим, что неисправность возникает в одном из трактов считывания, включающего в себя разрядную шину считывания, прош ивакщую рабочие сердеч- 1Î ники (в дальнейшем - тракт PC), т.е. пусть установлен в "единичное" состояние один из триггеров регистра 17.
При этом, разрешающий потенциал снят с управляющего входа элемента И 8 и и подан на второй вход элемента И 11.
При очередном считывании информации из накопителя 1 неисправный тракт считывания исключается из процесса
29 функционирования, так как сбойный сигнал не пройдет через элемент И 8, на выходе которого постоянно будет
"0". Этот "О" инвертируется элементом
НЕ 19, на выходе которого формируется сигнал "1", который поступает на вход элемента И 10, на второй вход которого подается запрещающий сигнал с второго ("единичного") выхода соответствующего триггера второго-регист36 ра 18, так как тракт считывания, включающий в себя разрядную шину считывания, прошивающую стабилизирующие сер" дечники (в дальнейшем - тракт СС) данного разряда, исправен и соответ, ствуюций ему триггер регистра 18 находится в "нулевом" состоянии. Следовательно, при подаче первого строЙирующего си.гнала на вход элемента
И 10. на его выходе сигнал отсутствует, В то же время считанная информация в тракте СС проходит через элемент
И 9 и поступает на вход элемента
ИЛИ 27 и на вход элемента HE 20, инвертируется на нем и поступает на вход элемента И 11, на втором входе которого присутствует разрешающий сигнал с второго ("единичного") выхода триггера первого регистра 17. Первый стробирующий сигнал, поступающий на второй вход 37 устройства, необходим для того, чтобы синхронизировать прохождение считанной информации через элементы И 10 и 11. При подаче первого стробирующего сигнала на вхрд эле мента И 11 считанная информация прой- >>
-дет на его .выход и поступит на вход элемента ИЛИ 26, на другом входе ко- торого постоянно держится сигнал "0"
14 l0
Если по данному разрядучитается "1", то в тракте считывания СС сигнала
"1" нет, следовательно нет сигнала
"1" и на первом входе элемента ИЛИ 27 а значит и нет сигнала 11" на его выходе, т.е. нет сигнала на "нулевом" кодовом входе соответствующего три ггера регистра 24 числа. Поскольку тракт считывания РС забпокировай, то полезным является только сигнал в тракте считывания CC. В рассматриваемом случае сигнал " 0" с вых ода тракта считывания СС поступает на элемент
НЕ 20, инвертируется в "1" и по пер" вому стробирфацему сигналу проходит через элемент И 11 на вход элемента.
ИЛИ 26, а с его выхода - на "единичный" кодовый вход триггера регистра
24 числа, т.е, будет прочитана "1".
Таким образом, устройство остается работоспособным при отказе любого одного из двух трактов считывания во всех разрядах накопителя 1.
В том случае, если оба тракта считывания данного разряда дали сбои с полной инверсией информации, элементы ИЛИ-НЕ 21 и 12 соответственно не зафиксируют ошибки. Блок 25 контроля выдаст сигнал ошибки на вход элемента И 35, на другом входе которого . будет разрешающий сигнал с выхода элемента ИЛИ-НЕ 34, на входе которого нет сигнала с выхода элемента ИЛИ 28.
Следовательно, на контрольном выходе 36 устройства появится сигнал "Пре рывание".
Предлагаемое устройство работает безошибочно до тех пор, пока исправны хотя бы по.одному тракту считывания. в каждом разряде, причем время реконфигурации, т.е, локализации и блокировки. неисправности устройства, практически не влияет на время цикла обращения к оперативному запоминающему устройству ..
TexHkKo-çêîHoìè÷åñêîe преимущество предложенного устройства заключается в том, что оно позволяет ïîвысить надежность по сравнению с известным за счет расширения функциональных возможностей блока исправления ошибок. формула изобретения
Оперативное запоминающее устройство типа 2Д с обнаружением и исправлением ошибок, содержащее накопитель, 12
9991 входы которого соединены с выходами формирователей тока записи и дешифратора адреса, вход которого является первым входом устройства, первую и вторую группы усилителей считывания, входы которых подключены к выходам накопителя, первую группу элементов И, выходы которых подключены к счетным входам регистра числа, выходы которого подключены к входам фор- 10 мирователей тока записи и блока контроля, выход которого соединен с первыми входами элементов И первой группы и с первым входом элемента И, выход которого является контрольным вы- 15 ходом устройства, о т л и ч а ющ е е с я тем, что, с целью повышения надежности устройства, в него аведены регистры контрольной информации, группы элементов И с второй 20 по десятую, группы элементов НЕ, группа элементов ИЛИ-НЕ, группы элементов задержки, группы элементов ИЛИ и счетчиков сбоев, элемент НЕ, элемент ИЛИНЕ, причем первые входы элементов И zs второй и третьей групп соединены соответственно с выходами усилителей считывания первой и второй групп, вторые входы — с первыми выходами соответственно первого и второго ре- ЗО гистров контрольной инфогмации, а выходы - с первыми входами элементов
ИЛИ первой и второй групп и с входами элементов HE первой,и вторрй групп, выходы которых подключены к первым входам элементов И четвертой и пятой групп, вторые входы которых соединены с вторыми выходами соответственно второго и первого регистров контрольной информации, третьи входы обьеди-. дв нены и являются вторым входом устройства, а выходы соединены вторыми входами соответственно элементов ИЛИ второй и первой групп, выходы которых соединены с информационными входами регистра числа, а также с первыми и вторыми входами .элементов И шестой группы и элементов ИЛИ-НЕ группы, третьи входы которых соединены с выходом элемента НЕ, вход которого является третьим входом устройства и соединен с третьими входами элементов И шестой группы, выходы которых и выходы элементов ИЛИ-НЕ группы соединены с входами элементов задержки и элементов ИЛИ третьей группы, выходы которых соединены с вторыми входами элементов И первой группы и входами элементов ИЛИНЕ, выход которого соединен с вторым входом элемента,И, выходы элементов задержки соединены с первыми входами элементов H e седьмой по десятую, вторые входы которых соединены с выходами регистра числа, выходы элементов
И седьмой и восьмой групп соединены с входами элементов ИЛИ четвертой группы, выходы эпементов И девятой и десятой групп соединены с входами элементов ИЛИ пятой группы, выходы элементов ИЛИ четвертой и пятой групп соединены с входами счетчиков сбоев первой q второй групп, выходы которых соединены соответветственно с входами второго и первого регистров контрольной информации.
Источники информации, принятые во внимание при экспертизе
1. Авторское свидетельство СССР
Р 623238, кл. G 11 С 29/00,,1976, 2. Авторское свидетельство СССР по заявке Р 2904419/18-24, кл, G 11 С 29/00, 1980 (прототип).
999114
Составитель В. Рудаков
Редактор А.Козориз Техред К.йыцьо Корректор И.Шулла
Заказ 1166/75 Тираж 592 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4