Запоминающее устройство с самоконтролем
Изобретение относится к вычислительной те.хнике и может быты использовано при со: дании систем памяти с повышенной функциональной надежностью. Целью изобретения является повьпнение надежности устройства. Устройство содержит основной накопитель, первый и второй коммутаторы, первый и второй формирователи паритетных символов, первый и второй формирователи контрольных символов , первый и второй дополнительные накопители , первый и второй блоки коррекции , первый, второй, третий и четвертый блоки сравнения, блоки обнаружения корректируемых и некорректируемых ошибок, корректор инфор.мации, блок исправления ошибок, блок вывода информации. В устройстве обеспечивается коррекция многократных оитбок, распределенных таким образом, что в любом столбце и в любой строке основного накопителя должно находиться не более одного неисправного элемента памяти. Блоки коррекции обеспечивают исправление ошибок, вызванных неисправностями формирователей паритетных и контрольных символов или дополнительных накопителей. 1 з. п. ф-лы, 5 ил. i С СА: к IN: о:
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (5() 4 G 11 С 29/00
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
И
М
Cr
Н
ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ
К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4025434/24-24 (22) 21.02.86 (46) 07.07.87. Бюл. ¹ 25 (71) Минский радиотехнический институт (72) H. И. Урбанович и П. П. Урбанович (53) 681.327.6 (088.8) (56) Авторское свидетельство СССР № 733034, кл. G I I С 29/00, 1977.
Авторское свидетельство СССР № 1059629, кл. G 11 С 29/00, 1983, (54) ЗАПОМИНА(О!1(ЕЕ УСТРОЙСТВО
С САМОКОНТРОЛЕМ (57) Изобретение относится к вычислитечьной технике и может быть использовано при создании систем памяти с повышенной функциональной надежностью.
11елью изобретения является повышение надежности устройства. Устройство содержит основной накопитель, первый и второй
„„SU„„1322379 А1 коммутаторы, первый и второй формирователи паритетных символов, первый и второй формирователи контрольных символов, первый и второй дополнительные накопители, первый и второй блоки коррекции, первый, второй, третий и четвертый блоки сравнения, блоки обнаружения корректируемых и некорректируемых ошибок, корректор информации, блок исправления ошибок, блок вывода информации. В устройстве обеспечивается коррекция многократных ошибок, распределенных таким образом, что в любом столбце и в любой строке основного накопителя должно находиться не более одного неисправного элемента памяти. Блоки коррекции обеспечивают исправление ошибок. вызванных неисправностями формирователей паритетных и контрольных симвочов или дополните.чьных накопителей. 1 з. и. ф-лы, 5 ил.
1322379
1! юбрс >«ние относится h вычислит«.(ьной те;никс (чожет быпгь и(IK> 1» и)вано при создании си(теч пачяти t пов till< иной функциональной надежностьк). ! (ель изобретения lloBt till(ние надежи<>сти устройства.
Н((фиг. 1 изображена схема започи1I;iN)lli(> устройства (3V) с самоконтролем; на фиг. 2 схема корректора инфорчации; на фиг 3 — схема блока коррекции; на фиг. 4 схеча блока обнаружения корректируемых ошибок; на фиг. 5 — схема блока обнаружения некорректируемы. <)Illllбок.
ЗУ «самоконтролем (фиг. ) со.и ржит
<яновной накопитель 1 с информационнычи
2. и/дресными 3 и управляющим 4 в хо Id чи, первыми 5 и вторыми 6 выходалзи, первый 7 и второй 8 коммутаторы, первый 9 и второй О формирователи паритетных симво.н>в, п«рвый 11 и второй 12 формировате.(и контрольных симво.н>в, первый 1, 3 и ВТорой 14 доно,(нитсльные накопители с выходачи 15 18 и (!ходами 19 и 2(), псрвый 21 и второй 22 блоки коррекции, первый 23 и
HT()poH 24 блоки сравнения, первые вхоlt>I
25 блока 23 и первые вхс>ды 26 б IoKH 24, третий блок 27 сравнения с первыми 28 и вторь(чи 2<) Bxos(H> Ht. ртый F),þê . 3! сравнения с первыми 32 и вторычи . 33 Bxo1àxtè и выхо1ами 34, блок 35 Обн;(рл ihê«íèя коррекгируемых (одиночных) <)lt>ftF)<>h, 13i1xo;t 36 бл:)ка 35, блок, 37 обн iруiK(. ния некорректируемых ошибок, выход 38 с>.юка 37, корректор 39 инфорл(ации. (!((хо.(ы 40 которого подключены к одним вхо.(ач 6,(ока 4(исправления ошибок, выход;! чи 42 пс>дключеilHot k входа л(блс>ка (3 ВНо (а и <формации, упра(злякиций вход Hl Ix<) (ы блока 4:3, подключенные ски)тв«тс твеlltlo h второл(л управляю(печу I3x(>.1х 44 xстрОйств;3 и к «го инфорчационныч BhIxo/1ач 4о. Корр«к г(>p 3 .) и нфорча пи и сод«рж ит (фи(2) пср(зую группу 46 злечентов И, втс>ру к> группу 47 алечентов 14, чатрицл 4>3 зл(ментов И. Г> lohlt 21 и 22 коррекции, (фиг., 3) «<>д«ржат сумматоры 49 по модулю два, формирую ll(lt(. новые конгрольные сил(волы, схсчу 50 вычисления синдрол(а, декодер 51, сл мчаГорl>(52 по модч.зк), (Всз. (3лок 35 Обнаружения корректируечых <)llll1t)oK (фиг. 4) содержит дополнитсх(ь— ные с«мчс(торь(53 и 54 по чо:(x IK) два и э«(с л(ент Н 55. ()«toK 37 об((аружения некорректирус)л((,(х Оп(ибок (фиг. 5) содержит алечеит ((, ((! 56 и з,(ечснт И 57. Накопители 1, 3 и 14 пре («T;IBляют собой матрицу элементов памяти (ЭП) со схемачи, обеспечивающими запись, храненис и «читывание информации. Htfêoïtfтель I сс>д«ржит k(столбцов и /г с трок. Но строкал(размещены инфорл(ационные биты, Bxo(HIliH«в отдельные байты, I(o столбцам озноименные биты отдельных байт. Формирователи 9 и 1(3 паритетных символов состоят из сx чл«(торов пс> чоlу.(ю 1ва, Осчп(ест(зляюп(их сложение битов информации, записываемых в ЗП соответствуK)ll(«ãî стс>лбца или соответствукнцсй строки (св«ртка по модулю дBH). Формирователи 11 и 12 контрольных сичволов также состоят (0 из (t ì л1 аторон llo модч1N) I ва и l(poHHHoëÿò фор. ировзни«к< нтрольных символов приченяел!О, о K() (а на си новании паритс THt>lx 31 tH<>лов. Ь.!оки 23 It 24 сравнения сс>стоят из су ччаторов II() чоду IK) два Iio числу контрольных сичвс>л<>в Г)блоки 27 и, 31 сравlt(((ИЯ «ОДЕРжс(Т С ОО(В<. Г«ТВ flllO /) (И /1 (), Мчаторов по модулк> два. 13«(ок 41 исправ.1(НИЯ ОП(ибОК с Ot ГОИ(и 3 < уЛ1Л1атпрОВ IIO xt(> (л «! к) .3(3«l I и(, I<) кот<) f) ы х P)i H ilo ho«1 è— и с t вл считыв;lñ ÷<>è инфорчаiièè (оизов) . gp У«Tp<>(3«TH<) ра(н) (I(1 «, I((>(оп(и ч of)pB зоч При п(писlf информ;(пиlf (3 и;(к<>питель 1 форчироватсли .) и I() прои !водят с,н)ск«ни« пс> чодулю (B;t соогвст(гвук>(цих битов информации, по«тл пак>(цих lt р» 3 с(>oTB(г«твуK) lit(!(КОЛ(Л(У (с((О(>Ь(7 И )3. Ii (3 t ll f))i li, I)IN)llt if( вли> (ы K(>Toðûx ll()t"! л и;(«I, и;п(ричс р, «игп l, I, I<) l è)1t «кои ((и пины. (1><>p))f t(p() if(1 t t . I u I 1 и 1 2 (ю <()(> p xi (I ð < > 13;3 (I I i I (ч / и /) и а р и т с ТН Ы Ч «И "I ВО 1(1 1 ВЬ! И(ЛИК)1 t)() ГH(T(Г(IIIIO г, конт ро, (ьпы х < ил((!о, I<) B. (.форм и рованныс т lкич Обp;l <>ч к<>дОHыс «.и>ва Заннс ЫВИК>тСя «С>О((И !«! В(ll(IO и ÍаКОПИтСЛИ I 3 и 14 13 p(ЖИ мс с)t liT h(H(l 11 (l sf If If<((>pi
Ос упи (т вляк>г форм про((;IIIII(, h IK и и f)(киче записи, II((pè! I иыx lf с<и>гьи г«(lfук>Ill(tx ич контро,((и(,(х «ичволс>в. (Iри II<>!Ilfлсuuu <)(((ибок Оз чс и ииы(I ((ры «<и>гнс гсt Ift к> It(If% коп грольны, и II(> f ff l l lft lx битoli бу (у(<>Гличаться Ьлоки "I (ьч>ссtr((t lli (и(3;(к>Г и«тинное зна и (lift и; ри(t Iпыx < llvt><>,l<>t(40 13 блока; 2:3 и "(сч>а(((с иия прони Г;(пиы« f(O ill P(). I t>ill>l(«!1 >1H<>, 1I)l (" ll Г 1 ПО Рс! ЗРЯ (IIO (Равни(за(отси « (ill >вь « hoflтрОлш(ычи 611 I à÷è. I! p>l÷t ч, t «ли и (!(I((><>f>Х! tö(t<>í(fI tX би (;>. Ил((t I(H ll«бол(с Од(IOII <>Ill(1()h1f в лк)6<>ч «О.(6(и и с(f>(>h(пакоl1lfTt, IH. I <> < OO ГВ(I (I ) N >I(litt П(IPI)l h(>113 f)(>, Ьныл «пмво«(ов 6;(у I !.111 (;> (ь«H, ()6 >том будст свидете,(ь«st(<>(3;((I единичный сиги;(л и l выхо 1(36 6 и>к 1,3 ). E t (tt к(и како(1.(Ибо (Tp<)K(lt«t (« 1 <). (61((п<>яви («» п«ис п (>с! (3 ны х . ) l 1. T<) v t О 6)) ((1 От л(с с>с но ((1!ii(i««сигналс>л1 и;! Ht tx<>.и 38 блок;(, 37 (llииа ->тоГО \.If(It)1,lс((()t. (иия(1(я (проц()t сорол((Ii((юка !ни ) для ирс рывин и я i!hill(>. III<. (lit(i К<) Ча ll lhl II l(PI(li H ГИ Я 1() f) K )) t ГР(l(и ник> .(войной <)l(lltf>KII 1(а выход I. 3(l с>лок (2< cp(3tfttetttfs«I;i lft»x<>,(;>x 34 <хioи:> 3 1 «рс((ЗНСИИ я ВЬ(р<46)I Гhtнс(N)T(я Ht)K I < >рЫ oIII1lf)<)к по сTpoê(iм и (I<> с>О. (6((ам 1; (fi tllf)lilt сигналы будл(у«(апов,и III,I H гс x разря,(ах векторов, соответствующие которым столбцы и строки накопителя содержат неисправные ЭП. Корректор 39 вырабатывает сигналы коррекции информационных бит (на выходах 40), которые постунак>т fl3 одни входь(сх чматорОВ но л(одулю два блока 41, и инвертированием ошибочных бит считываемой информации, ностхпающей на другие входы соответствукнцих сумматоров блока 41, исправляют все одиночные ошибки, которые возникают в отдельных строках и столбцах накопителя. Инфорл((3ция бс:3 ошибок с выхо.(ов бл»ка 41 но Tóí3 T в блок 4З ввода инфорчации и ио поступлении на управляющий вхо (44 этого блока соответствующего управляющего сигнала — на инфорчационныс выходы 4,> устройства. ФО(>.3((/. ((! (((<О6!) с> тс) и((
1. 3((и»л(3!И((к>щее устройство с сам»контролел(, содержащее основной нак»нитель, инфорчационные вхо lht котороп> соединены с информационнычи входами II(. рвой группы цеf>(30(0 и второго кол(чут;(тс>р»(3 и являн>тся <(нформационнычи входачи усTР» ИС Т 133, (!.СРС С II I>l< BX03hl OCIIOB EIOI 113 К»пителя я(5((ян)1< я адресными входачи (l(рвой группы устройства, вход записи считывания устройства является входом записи считывания и сс>с (инс и с н,содачи записи считывания церн<>го и второго донолнитег(ьit(tx H3K0flllT(., и с управляю(пил(и входачи перв»го и второго комчутаторов, инфорч;1цис>нньц н>и> (ы второй группы которых н»дк,(к>иены с»»твет«твеннс> к выходач и< рн»й и нт»15»и I рх ин О(нОВИОГО накопит(,(я, 3 ны холы 0<. (I(i((. ны с их»дачи с»отвстстг«н(н l1(. р !30(it ((торо(» форм ировс(т()лей И(3 р ит(Iflhlx сичво.н>н, выходы которых по((к((к)ч(ны <л>отвстсгненн» k нходач первого и втор»п> фс>рчир»н;!тс лс и к»нтрольных с имво,н>в, Bllх<>ды K»T»f)hlx <(цдинены соотвстстн(нн» с IIII(f><)J>ч,>Ни»ниычи нх»Дачи иеРвой I f>X l(ll()I lI(Р (30! »,(»II».", (i (I Г(, (ННОГО f3 El KOII IfT(,3 Я lt Н(f > вс>гс> 6 i<>k;> ср;>И(И ния и с litt+of)x(3((f3»f(I« л(и в. с>д;! ч и II(.ð B»é группы BT»f)o(.(с) н»ли IIT(. I hi(»l 0 II 3 К»и И Г(,1Я И НТ»р»Г<) 6, 1»kil «f)С1В1l(НИSI ((ДР(С(!Ь((. ВХО (Ьl НЕРВ»ГО И и (Оf>0I о 10ll0. l fllf f(. 1ьных на коцит(.лс Й явля н>т(я СO»TIS(TO V (3(. II II»;I;(f)(OН Ь(Х(И ВХОД;! Ч;(BT<) Р»й и третьей груни устройства, а выходы церВОИ ГРХ Ill(hi (10 ЧКЛН> 1< НЬ(СООТВРТ Tf3((lit» К И Н(1)ОРч(illlt»ililhl 1 E3х» (3x< BTO(5»H ГРх нньl 11(. J) (30(
КОТОРЫ X СС)С (И ИЕНЫ 0»0 ГВСТС ТВ(kilt» С ВХ» (I Х1И II(f)B0lf и нтс>рой l рх ии с>, l»K»B <>бн;(рх женин корректируечых и некорректирх ечых »itlll(>»h I3l>Ixo T б,l»K)i »бн;(рх жс iflfH кс)ррс ктирх(чых О и! Иб»К (.)(;EÈtf(0fl (их». ((! (И Bf>IF)015k((h»f) f)(hт»р;I и нф»11лl;3 ции и (>. I»kfl Обн;3 рх жс)ни я II(корректируемых ошибок, выход которог» является выходом ошибки устройства,выход(, к»рректс>ра kft( ВЫ Х», (13 Ч И 11(f)(30 и l f)X II II I, ОСНОВ НОГО Il;I k»ll ifT(ли. El Вь(х».lы Ii»1k. 110>!с ны h ив(1)с)Рл((!ц(н нныч вхс>дач блока выводя инфорчации, 15 X l(f)rIB,IHK)lllltH BX»;g И Bh(XO (hi K>OT»f)0(HHлян>тся соответственно входоч разрен(ения < читывания и информаци»ннычи выходачи х с(р»ис с(3(!. От.((О(с((О((С >< (0(тс м, что, с I((lhl<> lIoBhlIII(íèH надежности х стрс>йств;1, в Il( го введены первый и второй блоки корf)(kIllIlt, третий и четвертый блоки сранII(If(i«. ИРИ I(. Ч В> 0,(Ь(НЕРВОИ ГР > И((и(ТР<. ТЬЕ(0 И I< I li< р »I 0 63»КОН pi! (3 Í(>НИ H С»C 1И Н(if!)I с: »т(« l < гнс ннс> выхн>.шчи (ц рв»(0 II вт» 1>»i 0 < ), l<>h»B k» f) J>(hi l H lt, 15x».EI>1 к» ГОРЬ(х 110 (КЛН)ис НЫ К ВЬIX(>.(IXI СООтнстстВЕНЬН> ПЕРВОГО И is l < >1)01 0 (01!<), (н и 5 с>Г! Ьн ь> х I(3 ho(l lf T(x10I(, 13x»;it)l и Г»р»и груп чы грс Гье(0 6.(»h;t ср;>внения сос(и<« li< I < ш,(х» i <чи I!(рног» форчир<>вате,(я I I, I f > ll I (. I: I I)< х с II >11!0. I <) (3 11 < и(1(1) ОР м 1(I (I! О II EI I>1нх» (;3 ;< Bl»J>011 I рх ниы нернс,го:(<)30 н)>((ни(С,<ши>г() !I;ih»illtгс .(я. Нх»ды нт»р»й Гf)l I(Ill>t .. !« f)I) !» <> !»К;! Сf>(IBII(. НИЯ ll»ДК.(Н)I i I X) !:<, l,3 I ) (Ч I 0 I 35 » (» <) (< к >! I);slsi н!«: >(хlи((сны < llil I; i l i 0 I, I: Ч Ь Х > .: . 3 l l I i(Р Г« > и If B TO f > r > it Г, i 1 I I I, >(>f)(k г (<И<1< Р ((ц,(и I l<> II 1, >!.i((!0M<(((« < ( (С :, » » <> (>«, . J> I С (<(,< . > „<ч, < I(i!»IS 11 11(. >и< и If B l»f>0)l I РX!III, ° B! >x ) II I > .(s, (Ян)! Я ISI Ix» (I <7(I K»f>f)(k ) >j> iIi!<)>< .),I .>Iii . li« >!SI)i< !3 Х О,(Ь! .> :С J1 II(f>lS)>Il в I», >»é Г1 х IIII и:3. (Ян>т и С»0(4 IS(< i<< i I (i <) it(I f)», >,I (lit» il il hl ч И 13 \О ((! >I И н< 1 k>)Р(>< <»1),< (III 3:>.р<н< «>,<:.ы (н <", < н(>и l1 I«и(<Ой Нl<);><.I <>,,(; Я, (, Я (<Л.> )ЧИ <:(,!(>() f)kll < (, »,< > !,(:.)<>3(>I iil! 1322379 г> о Е Фиг 5 Госгавитс си () Исаев Ре.(ил)» р (: 11(ларь Текред И 11ерес Корректор (Черни :)а ла > >6 J 3,5() Тира к 5!!9 11однисное ! )НИИ!!И Государственн<но комитета ((:(Р но .>етая иаобретений и открытий ! 13()35, М»сква, Ж 35, Раугиская наб., д. 4)5 11роиаводственно-(и>дигр;>фи i(скос нр(дорин гиt, г. У кгорол, уд. Г!роектная, 4
