Постоянное запоминающее устройство с резервированием
Изобретение отиосигся к гычислительиой технике, в частиости к полупроводниковым лапоми)1а1о:гим yc i juM iCT- вам. Цель изобретелгия - полмпк Л ис; надежности запомзгиаюидего ycTpoiicTita. Иостаппслиля даль достиглетг.л тем, что устп1,1;гс гио содержит ро истр коитрс лыгпгс) a.ijieca 24, упрапления резерпированийм 2 i, Олок пам.яти контро. гя 25, бло ппчяти aripera 3ahtcine- ипя 26, caneivTop, даиш.к 14,15, схему сравиеиия 1 ). коитролыплЧ ре; истр даншлх 17, фортптт опатоль Т ремениого интернала 19, Tpitrrep контроля 20, ;v c;Meirr il . j ipcTnii O.ioic сум1-(аторов no моду.тпо juia 1 1 с соотпстстлующнми связями. Перечисленная сорокупност ь чрнзнакои позгюляст повысить вероятность oeirapVA QinD кода отказавшей ЯЧ.СЙКИ памяти накопителей 1, 2. Отказавшаяся ячейка заменяется на ячейку из резервного накопителя 3. В результате повьпиаеч ся надежность работы всего запоминающего устройства. 2 ил, 1 табл. со сл е
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИН
„„Б1-1 „, 1372363 (51) 4 С 11 С 29/00
ВСРП:". J - --ll - Я
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н ABTGPCHOMV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4113444/24-24 (22) 27р08.86 (46) 07.02.88. Бттзп. lf 5 (72) А.С.Сорока, !1,Л.СЕ(удт(икотз и И,Г,Антипова (53) 681.327.6 (088.8) (56) Авторское c(.IIJ(OTe.-гьсттзо СС(,!
llr 1115108, кл. с; 11 С 2 (/00, 198 ), Авторское cf3IIJ(eTe tf,cTJJO СССР
N 803014, кп. (= 1 С 29/00, 1978.
Авторское стзиг(етегтт.ство г,(:(, !! - 1104588, кл. С 11 С 29/00, 1"" 3. (54) ПОСТО(1!ШОВ ЗА!1О!!1!!(А!ОЩ!. УС i Рг)!1СТВО С РЕЗГ! В!!Р0!!А!! !1:l! (57) Изобретение относится к г(ичт(сги-тельной тех((((((с(, н J i!or тлтзпетп(ля цепь достиглет,".я тем, r To устtf.i fcтffo cог(е!зяст(т p"° ItcTp Kr)ft т! ., J г i(гого т lpс(Г;I - J, бi(oK угтрлтзлетн(я резертзиронлн(тетт ." 1, блок палотти контр о. IJ(? 5, блот. г:1 зяти л г(ре Г rl з л((Ги(е26, сГ 3 OI(TOI>! I JI JIr(тернллл 19, тр(гггер контроля 20, :1 ГС:. т If T l! 21, р:т(Ш б, (ОК С f (TОрОВ Jfo а(злу. (из пвл 12 с cooтезетсттзутои(т((ти r тттт З J(f ill, 1!с! Е-(ICJ(O т(НЛ и С<1ВО(< р I3 JIOC J Ь (ри зилкон гто зг оляет поти,tcffть тзероят((ОСТЬ Обт(ЛР13:с((Ив КОЛЛ ОтКЛЗЛЕНИЕй я тсйки II;3 ill.l(,è(foftffòåëåé 1, 2. ОтклЗЛНИ(ЛЯГЯ J(r(ÅJJI;,V ЗЛ((Е((ЯЕтСЯ На ЯЧЕЙКУ резервного нлкошггеля 3. В результате погз»иилется Jtafve floc Tl работы «сего злт(сзт(и fafrffl(el о устройства. 2 ил, табл. 1372363 Изобретение относится к вычислительной технике, в частности к полупроводниковым запоминающим устройствам (ЗУ). Иель изобретения — повьш ение надежности ЗУ. На фиг ° 1 представлена схема ЗУ с резервированием; на фиг ° 2 — пример выполнения блока управления резер10 вированием. ЗУ содержит 1, 2 и резервный 3 накопители, первый 4, второй 5 и третий 6 коммутаторы адреса, первый 7, второй 8 и третий 9 регистры данных, 15 первый 10, второй 11, третий 12 блоки сумматоров по модулю два, коммутатор 13 данных, первый 14 и второй 15 селекторы данных, блок 16 контроля, контрольный регистр 17, схему 20 18 сравнения, формирователь 19 времеяного интервала, триггер 20 конт;роля, элемент И 21, регистр 22 адреса, блок 23 управления резервированием, регистр 24 контрольного адреса, 25 блок 25 оперативной памяти контроля> блок 26 оперативной памяти адреса замещения и счетчик 27 контрольного адреса. Устройство имеет адресный вход 28, 30 информационные выходы 29 и 30, вход 31 синхронизации и выход 32 контроля. Блок 23 управления резервироваш ем имеет входы 33 и 34 и выходы 32, 35-37 и содержит схему 38 сравнения, элемент ИЛИ-НЕ 39, дешифратор 40 сигналов контроля, коммутатор 41 сигналов управления, элементы И 42 и 43, формирователь 44 временных интервалов и элемент ИЛИ 45. 40 Коммутаторы 4-6 адреса, селекторы 14 и 15 данных, коммутатор 13 данных, коммутатор 41 сигналов управления могут быть выполнены на базе управляемых мультиплексоров серии К155. 45 Блок 16 контроля может быть выполнен в виде совокупности схем контроля, реализующих один из известных способов обнаружения отказов и выходных регистров, в которые в калСцом такте обращения заносится результат контроля всех накопителей. Лешифратор 40 сигналов контроля может быть выполнен, например, на базе обычного дешифратора "3 — 8" и двух трехвходовых элементов И-НЕ. Выход декшфратора "3 — 8", соответствующий кодовой комбинации III на его входе, является третьим выходом дешифратора 40 сигналов отказа и подключен к одному из входов элемента ИЛИ 45. Устройство работает в трех режимах: режим считывания при отсутствии отказов накопителей, режим самоконтроля отказавшегося накопителя и режим замещения отказавших ячеек накопителя. Начальное состояние всех ячеек блоков 25 и 26 оперативной памяти и триггера 20 контроля соответствует нулевому логическому уровню и устанавливается сигналом (не показан) начальной установки. Управление режимами работы устройства осуществляется блоком 23 управления резервированием в зависимости от соотношения кодовых комбинаций, поступающих на ее входы 33 и 34 соответственно от блока 25 памяти контроля и блока 16 контроля. Возможные кодовые комбинации по входам 33 и 34 блока 23 и реализуемые при этом режимы работы устройства приведены в таблице. При отсутствии отказов в накопителях на входы 33 и 34 блока 23 поступают от блока 25 накопителя и от блока 16 контроля исходные нулевые комбинации трехразрядного кода. Нулевая кодовая комбинация, поступающая с входа 33 на вход элемента ИЛИ-НЕ 39, устанавливает на его выходе сигнал единичного логического уровня. Этот сигнал переключает коммутатор 41 управления на прием сигналов с входа 34 от блока 16 контроля, а также разрешает прохождение сигналов от дешифратора 40 сигналов отказа через элементы И 42 и 43 ° Нулевая кодовая комбинация с выхода коммутатора 41 управления поступает на входы выборки коммутаторов 4-6 адреса, переключая их на прием сигналов от регистра 22 адреса, Нулевая кодовая комбинация на выходе схемы 38 сравнения, свидстельствующая о поразрядном совпадении кодовых комбинаций на входах 33 и 34 блока 23 управления резервированием, поступает на вход выборки коммутатора 13 данных, настраивая его на прием и выдачу на информационные выходы 29 и 30 устройства, информации первого 1 и второго 2 рабочих накопителей с выходов первого 7 и второго 8 регистров данных. 1372363 Сигналом нулевого логического уровня с выхода триггера 20 контроля разрешена запись текущего адреса в регистр 24 контрольного адреса, запись сигналов контроля в вьмодные регистры блока 16 контроля, удерживается (блокируется) счетчик 27 контрольного адреса, запрещается прохождение на его вход сигналов с входа 31 синхронизации устройства через элемент И 21. При возникновении отказа в одном из накопителей с выхода блока 16 контроля на вход 34 блока управления резервированием поступает кодовая комбинация, несущая информацию об отказавшем накопителе (п.2, табл.1). Кодовая комбинация, поступающая через коммутатор 41 управления на входы выборки коммутаторов 4-6 адреса, переключает тот иэ них, который соответствует отказавшему накопителю, на прием сигналов от счетчика 27 контрольного адреса. 25 Кодовая комбинация с выхода схемы 38 сравнения, полученная в результате поразрядного сравнения кодовых комбинаций на входах 33 и 34 (в данном случае она повторяет код на входе 34), поступает на вход выборки коммутатора 13 данных, настраивая его на прием и выдачу на информационные выходы 29 и 30 устройства вычисленной с помощью блоков сумматоров 10 и 11 истинной информации отказав35 шего накопителя. Кодовая комбинация блока 16 контроля с входа 34 блока 23 управления резервированием подается на вход 40 дешифратора 40 сигналов отказа. Сигнал единичного логического уровня с первого выхода дешифратора 40 через разрешенный элемент И 43 поступает на вход формирователя 44 временного 4 интервала. При одновременном отказе двух или трех накопителей сигнал единичного логического уровня поступает с второго выхода дешифратора 40 через разрешенный элемент И 42 на первый 50 вход элемента ИЛИ 45 и третьего выхода дешифратора 40 на второй вход элемента ИЛИ 45. Сигнал с выхода элемента ИЛИ 45 поступает на контрольный выход 32 устройства, свидетельствуя об отказе устройства. Сигналом с выхода формирователя 44 временного интервала триггера 20 контроля устанавливается в единичное состояние и в контрольный регистр 17 записывается истинная информация отказавшего накопителя, которая поступает через управляемый сигналами блока 16 контроля первый селектор 14 данных с выходов коммутатора 13 .данных при отказе рабочих накопителей 1 и 2 или с выхода третьего блока сумматоров по модулю два 12 при отказе резервного накопителя 3. Сигнал единичного логического уровня с выхода триггера 20 контроля блокирует запись текущего адреса в регистр 24 контрольного адреса и запись сигналов контроля отказавшего накопителя в выходной регистр блока 16 контроля, а также разрешает работу счетчика 27 контрольного адре" са и прохождение на его вход сигналов с входа 31 синхронизации устройства через элемент И 21. Устройство переходит в режим самоконтроля отказавшего накопителя, при этом выдача истинной информации потребителю по команде обращения к устройству не приостанавливается. Режим самоконтроля отказавшего накопителя заключается последовательном обходе массива адреса этого накопителя в поисках информации, идентичной истинной информации отказавшей ячейки. Истинная информация отказавшей ячейки хранится в контрольном регистре 17 и поступает с его выхода на один из входов схемы 18 сравнения, на второй вход которой подается через управляемый сигналами блока 16 контроля второй селектор 15 данных информация отказавшего накопителя с выхода одного из регистров 7-9 числа. При достижении адреса ячейки, информация которой идентична истинной информации отказавшей ячейки, схема 18 сравнения выдает сигнал, поступающий на вход формирователя 19 времен<ного интервала. (Сигналом с выхода формирователя 19 временного интервала производится запись в блоки 25 и 26 по адресу отказавшей ячейки соответственно кодовой комбинации сигналов блока 16 контроля и адреса ячейки замещения с выхода счетчика 27 контрольного адреса, а также устанавливается в исход1372363 ное нулевое состояние триггер 20 контроля. Устройство переходит в режим замещения отказавшей ячейки накопителя. В режиме замещения на входы 33 и 34 блока 23 управления резервированием поступают кодовые комбинации в соответствии с п.3 табл. 1. При этом на выходе элемента ИЛИ-НЕ 39 устанавливается сигнал нулевого логического уровня, которым запрещаются элементы И 42 и 43, а коммутатор 41 управления переключается на прием сигналов с входа 33 от блока 25 па- 15 мяти контроля. Кодовая комбинация блока 25 памяти контроля с выхода коммутатора 41 управления поступает на входы выборки ком»утаторов 4-6 адреса, переклю- 2р чая тот из них, который соответствует отказавшему накопителю, на прие» сигналов от блока 26 памяти адреса замещения. Нулевая комбинация на выходе схе- 25 мы 38 сравнения настраивает коммутатор выходного числа аналогично режи»»у считывания при отсутствии отказов накопителей. В случае возникновения совпадаю- 3р щего по адресу отказа в двух накопителях (п.4, таб. 1) устройство осуществляет замещение отказавшей ячейки в первом накопителе в соответствии с описанной логикой работы и па35 рирование неисправности во втором накопителей. Парирование выполняется по сигналам схемы 38 контроля, кодовая комбинация на выходе которой несет информацию о втором отказав- 4р шем накопителе. Эта кодовая комбинация поступает на вход выборки коммутатора 13 данных, настраивая его на вьдачу на информационные входы 29 и 30 устройства истинной инфор- 45 мации, вычисленной первым 10 и вторым 11 блоками сумматоров по модулю два. Формула и з обретения Постоянное запоминающее устройство с резервированием, содержащее три накопителя, три регистра данных, три коммутатора адреса, два блока сумматоров по модулю два, коммутатор 55 данных, блок контроля, счетчик контрольного адреса, регистр адреса, вход которого является адресным вхо дом устройства, а выход соединен с первыми адресными входами коммутаторов адреса, входы контрольного адреса которых соединены с выходом счетчика контрольного адреса, а выходы— с входами первого, второго и третьего накопителей соответственно, выходы которых соединены соответственно с входами первого, второго и третьего регистров данных, выход первого регистра данных соединен с первыми информационными входами коммутатора данных и блока контроля и с первым входом первого блока сумматоров по модулю два, выход которого соединен с вторыми информационными входами коммутатора данных и блока контроля, третий инфо» . ционный вход которого соединен с выходом третьего регистра данных, вторым входом первого блока сумматоров по модулю два и первым входом второго блока сумматора по модулю два, второй вход которого соединен с выходом второго регистра данных, третьим информационным входом коммутатора данных, четвертым информационным входом блока контроля, пятый информационный вход которого соединен с выходом второго блока сумматоров по модулю два и четвертым информационным входом коммутатора данных, первый и второй выходы которого являются информационными выходами устройства, о т л и ч а »о щ е е с я тем, что, с целью повышения надежности устройства, оно содержит регистр контрольного адреса, блок управления резервированием, блок оперативной памяти контроля, блок оперативной памяти адреса замещения, два селектора данных, схему сравнения, контрольный регистр данных, формирователь временного интервала, триггер контроля, элемент И, третий блок сумматоров по модулю два, первый и второй входы которого соединены с первым и вторым выходами соответственно коммутатора да»»нь»х и с первым и вторым информационными входами соответственно первого селектора данных, третий информационнь»»» вход которого соединен с выходом третьего блока сумматора по модулю два, выход соединен с информационным входом контрольного регистра данных, а вход выборки первого селектора данных соединен с вь»ходом блока контроля, первым информационным входом блока управ1372363 P ежим работь устройства Характер отказа 000 000 Отказов нет 001 2 000 Самоконтроль отказавшего Отказ 1-го основного накопителя Отказ 2-го основно- накопителя ro накопителя Отказ резервного накопителя 010 100 001 3 001 Отказ 1-ro основно- Замещение го накопителя Отказ 2-го основно010 010 отказавшей го накопителя Отказ резервного нак0IIHTеля 100 100 ячейки 4 001 101 Отказ 1-го основно- Замещение отказавшей ro и резервного накопителей Отказ 1-го и 2-го основных накопителей ячейки и парирование 011 110 Отказ 2-го основно010 ro и резервного накопителей ления резервированием, с информационным входом блока оперативной памяти контроля и входом выборки второго селектора данных, три информационных входа которого соединены с выходами 5 первого, второго и третьего регистров данных соответственно, а выход соединен с первым информационным входом схемы сравнения, выход которой соединен с входом формирователя временного интервала, а второй информационный вход — с выходом контрольного регистра данных, вход выборки которого соединен с выходом установки блока управления резервированием, входом установки триггера контроля, вход сброса которого соединен с выходом формирователя временного интервала и с входами выборки блоков оперативной памяти контроля и адреса замещения, выход триггера контроля соединен с первым входом элемента И, с входами выборки счетчика контрольного адреса, блока контроля и контрольного регистра адреса, информационный вход которого соединен с входом регистра адреса, а выход соединен с информационным входом блока оперативной памяти адреса замещения и адресным входом блока оперативной памяти контроля, выход которого соединен с вторым информационным входом блока управления резервированием, контрольньп выход которого является контрольным выходом устройства, выход сравнения соединен с входом выборки коммутатора данных, а информационный выход соединен с входами выборки коммутаторов адреса, вторые адресные входы которых соединены с выходами блока оперативной памяти адреса замещения, адресный вход которого соединен с выходом счетчика контрольного адреса, счетный вход которого соединен с выходом элемента И, второй вход которого является входом син. .ронизапии устройства. Считывание при отсутствии отказов накопителей совпадающего по адресу отказа двух накопителей 1372363 Продоля ение таблицы Отказ 1-ro и 2-го 011 основных накопителей Отказ 1-го соновного 101 100 и резервного накопителей Отказ 2-го основного 110 и резервного накопителей Составитель С.Королев Техред А.Кравчук Корректор С.Черни Редактор А.Ворович Заказ 487/43 Тираж 590 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб, д.4/5 Производственно-полиграфическое предприятие, r.Óæãoðoä, ул.Проектная, 4
