Запоминающее устройство

1 Щ 560255 Союз Советских Социалистических Республик(22) Заявлено 21.03.75 (21) 2115578/24с присоединением заявки Ье,- 6 11 С 11/О 151 осударстеенный кавитеСовета Инннотроо СССРоо делам изобретенийн открытий 681.32О(5 убликования описания 25.07,7 Авторызобретения А, В. Городний, В. И. Корнейчук, В. П, Тарасенко и Я, аявитель Киевский ордена Ленина политехнический институт иВеликой Октябрьской социалистической револ И. Торошанко , 50-летияции(54) ЗАПОМИ ЕЕ УСТРОЙСТВ запоминающее егистров, второй ов И, элемент Изооретение относится к запоминающим устроиствам.Известно запоминающее устройство, содсржащес рс 1 истр слоВа и счетчик, подключспные к олоку кодирования, соединенному с первым Входом накопите;151, и Олоку декодирования, Вход оторого через буферный регистр подключен к первому выходу накопителя, и дополнительныи блок кодирования - декодирования, входы которого соединены с выходом счетчика и вторым выходом накопителя, а выходы - с вторым входом накопителя и входом счетчика. В указанном запоминающем устройстве при отказах элементов памяти ошибки корректируются блоком декодирования, управляемым счетчиком. Информация каждой ячейки кодируется в зависимости от максимального числа отказов и случайных сбоев в данной ячейке 11.Недостатком этого запоминающего устройства является влияние на величину мощности корректирующего кода случайных сбоев, что ведет к нерациональному использованию технического ресурса оборудования и снижает надежность устройства.Цель изобретения - повышение надежности устройства.Это достигается тем, чтоустройство содержит блок рсчетчик, два блока элемент 2 И - И 1 И, два улсмента И и элемент сравнения, первый вход которого соединен с выходом регистра адреса и входом первого блока элементов И, выходом подключенного к ад рссному входу блока рсгпстроь, адресньш выход которого связан с вторым входом элемента сравнения. Выход элемента сравнения подсоединен к Входам Второго О;10 ка улсмептов И, элемента 2 И - ИЛ 1 и двух элементов 0 И, вторые входы которых соединены соответственно с вторым входом первого блока элементов И, первым и вторым выходом блока декодирования. 1 ретпй выход блока декодирования подключен к входу элемента 2 И - 5 И,1 И и входу сброса второго счетчика, счетпь,й вход которого связан с выходом второго улемснта 1, вход установки - с выходом второго блока элементов И. Выход второго счетчика соединен с информационным входом 20 блока регистров, первьш вход сброса последнего - с выходом элемента 2 И - ИЛИ, второй вход сброса - с выходом первого элемента И, а информационный вход - с другим входом второго блока элементов И.25 На чертеже представлена блок-схема запоминающего устройства.Предлагаемое устройство содержит регистр1 адреса, накопитель 2 с первыми 3 и вторыми 4 входами - выходами, буферный регистр 5, 30 блоки кодирования 6 и декодирования 7, ре 560255( 55 60 65 гистр 8 слова, дополнительный блок 9 кодпрования - декодирования, счетчик 10, блок 11 местного управления, элемент И 12, счетчик 13, блок элементов И 14, элемент 15 сравнения, блок 16 регистров, состоящий из адресной 17 и информационной 18 частей, блок элементов И 19, элементы И 20 и 2 И - ИЛИ 21.Выход регистра 1 адрсса подключен к адресному входу накопителя 2 и к входам блока элементов И 19 и элемента 15 сравнения, первые вход и выход 3 накопителя - соответствено к блоку 6 кодирования и чсрсз буферный регистр 5 к блоку 7 декодирования. Вторые вход и выход 4 накопителя 2 соединены с дополнительным б Око. 9 кодирования - декодирования, Выход блока 9 - со счетчиком 10, счетныс воды которого подключены к блоку 11 месгного управления. Выход счетчика 10 шиной 22 связан с входами блоков 9, 6 и 7, выод блока 7 - с входом регистра 8 слоВа, соедгпсппого сзоим выходом с входом блока 6. Быод элемента 15 сравнения подключе. к Входам Олока э;е:5 ентов И 14, элемента 21 -ИЛИ 21 и элементов И 12 и 20, Второй В.,од элемента И 20 цспыо 23 соедисп с вторым Водом первого бло 03 элементов И 19, водом блока 11 местного управления и первым Выходом олока 7 декодирования, вто- РО ВЫ:ОД КОТОРОГО ПОДКЛОЧЕН К ВТОРОМУВХО- ду второго элсмсПа И 12, блок элементов 11 19, элемент 2 И - ИЛИ 21 и элементы И 2012 цс 51.,п 24- -27 - с ООком 11 местОо управления. "-ствертый Вход элемента 2 И - 11 оИ 21 Цепью 28 сосдинеп с третьим Вы 0- дом блока 7 декодирования и водом сброса ьторого счетчика 13, счетный вод которого подключен к Выоду Второ;о элемента И 12, 3 вход устапов 5 - к ВыходвтороО блока элс:сгОВ И 1. Второй вход олока элеметов И 14 связан с информационным выодом блока 16 регистров, два вода сброса которого НОД 1 лОчсн.1 к Выхода: элемегТов И 20 и 211 - ИЛИ 21, адресный вход блока 16 регистров - с выодом блока элементов И 19, информационный вод шиной 29 - с блоком 11 местного управления и выходом счетчика 13, Адресный выход блода регистров соединен с вторым входом элемента 15 сравнения.Запоминающее устройство работает следующим образом.В управляющей части (вторые вход и выход 4 накопителя 2) каждый 1-й ячейки накопителя записано число и+1 (и - число отказавшиэлементов памяти в данной ячейке),ДЛ 5 ХР 2 НСПИ 51 1 ОТОРОГО ИСПОЛЬЗУСТС 51 КОРРСК- тпруОщг 5 Код постояпноЙ моцноси, досгато ой для обеспечения требуемой достоверности ранения. В информационночасти (первые вход и выход 3 накопителя) данной ячейки ранптся полезная информация, для хранечия ее используется корректирующий код, мощность которого равна и+1.Цикл обращения к запоминающему устройству состоит из тактов чтения и записи. 15 20 5 33 35 О 13 50 Б такте чтения код ячейки, адрес которой за;сап на регистре 1, поступает на первый 3 иВторой 4 выходы накопителя 2, при этом информационная часть слова записывается набуферной регистр 5, управляющая часть декодирустся блоком 9 и проходит на счетчик10. Блок 7 декодирования по шине 22 настраивается на декодирование корректирующегокода, мощность которого равна числу, записанномуа счетчике 10, т. с. числу т+1. Информационная часть слова с буферного регисзра 5 дскодируется и корректируется блоком7 и выдается па регистр 8 слова.При этом возможны три варианта работыолока 7 декодирования:) исправлена т+1 ошибка (т+1 - число,записанное на счетчике) 10);6) исправлсно число опшбок меньше т;в) исправлено т ошибок.Одновременно с выборкой информации изнакопптсл 5 2 па реГистр 8 слоьа код адресана рсгистрс 1 сравнивается элементом 15 ссодержимым адресн части 17 Всех регистров блока 16.В Та ,Т. ЗапИС 1 СодсрКП:Ос С 1 ЕТЧИК 2 10 Ирегистра 8 слова чсрсз блок 9 кодирования -дс 1 одрован 51 и блок 6 кодирования поступаст п 1 ВтороЙ 4 п первы 3 Воды накопителя 2 и зашсывастся в Выбрашуо ячейку.Рассмотрим всс трп варианта работы устРОСгва В ТЗКТС 1 ТСП.:111,и). Блоком 7 Декодирован;я исправленаи - 1 ошпбка. 11 усть в бло е 16 регистров нс01 азалось дапп 010 2 дрсса. На ВЬ 1 оде элемента 15 сравпс: ия -- запрещаюций сигнал, Наперво: Вьходе (цепь 23) блока 7 дскодироВанн 1 ПОЯВПЛСЯ СИГПЗЛ 0 11 ИСИМЗЛЫ 10 М ИСп 0,1 ьзован 111 мощности Оррстир 1 ощеГОда, по которому блок 11 местного управленияВыдаст сигнал+1 В счетчике 10, а по цепи24 разрсвсппс 3 запись через блок элементов И 19 содержимого регистра 1 адресаВ адрсспуо часть 17 одного из сьободных регпстров блока 16.б). Влок декодирования исправил числоНа втором выходе блока7 декодирования разрешающий сигнал. Возмо 5 кны два случая:1) в блоке 16 регистров нет данного адреса, на выходе элемента 15 сравнения запрещаюций сигнал и цикл обращения идет обычным образом;2) в блоке регистров есть данный адрес,следовательно, в одном из предыдущих обращсниЙ 1. ДаНОЙ яейке Оыло максимальноеИСПОЛЬЗОВанС МОИПОСГП 1 ОРРЕКТПРУ 101 ЦСГОкода и в счетчик 10 приоавлена 1 (варианти). В счетчике 10 заИсано испо п+1=:=- пг,-2.Во Втором случае одновременно с выборкой слова на регистр 8 содержимос информационной части блока 16 регистров по разреи 3 ощсму сигналу на выходе элемента 15сравпсия с,сз ОлОк элсментОВ И 14 записывается на счетчик 13. Затем к содержимому5 10 15 счетчика 13 прибавляется +1 сигналом, поступающим по цепи 27 из блока 11 местного управления через элемент И 12, на двух других входах которого разрешающие сигналы с элемента сравнения и второго выхода блока 7 декодирования. Новое содержимое счетчика 13 по шине 29 записывается в информационную часть 18 соответствующего выбранному адресу регистра блока 16.Если в процессе работы при обращении к данной ячейке произойдет определенное количество и описанных случаев (2), можно сделать вывод, что мощность т+1=т+2 примененного корректирующего кода не является оптимальной, т. е. завышена. По сигналу и из счетчика 13 блок местного управления после выборки информации на регистр 8 слова выдает сигнал- 1 на счетчик 10 и по цепи 25 через элемент 2 И - ИЛИ 21 сигнал сброса соответствующего данному адресу регистра блока 16.в). Блок 7 декодирования исправил т - 1 ошибок. На третьем выходе (цепь 28) блока 7 декодирования разрешающий сигнал. Возможны два случая:1) в блоке 16 регистров не оказалось данного адреса, цикл обращения к запоминающему устройству идет обычным образом;2) в блоке регистров есть данный адрес, слсдовательно, при одном из предыдущих обращений к данной ячейке имело место максимальное использование мощности корректирующего кода и в счетчик 10 прибавлена 1. При этом увеличение мощности корректирующего кода данной ячейки вызвано отказом, а пе случайным сбоем. Сигналом на третьем Выходе блока 7 декодирования (цепь 28) устанавливаются ь О счетчик 13 и через элемент 2 И - ИЛИ 21 соответствующий данному адресу регистр блока 16.Если жс в блоке 16 регистров при варианте а) окажется данный адрес, то в счетчик 10 прибавляется 1, а ин 1 ормациоиная часть соответствующего данному адресу регистра блока 16 устанавливается в О сигналом, поступающим из блока 11 местного управления по цепи 26 через элемент И 20.В предлагаемом запоминающем устройстве при возникновении отказа или случайного сбоя в 1-Й ячейке мощность корректирующего кода для данной ячейки увеличивается на 1,20 э м 30 35 43 45 50 В дальнейшем, если при Х обращениях к 1-й ячейке отказ не повторился, т. е. число исправленных Ошибок при каждом Обращении на две и более единиц меньше числа, записанного в управляющей части слова, этот отказ расценивается как случайный сбой. Из содержимого управляющей части слова вычитается 1.Таким образом, в предлагаемом устройстве устраняется влияние на величину мощности корректирующего кода случайных сбоев, что позволяет в режиме постоянной длины кодового слова более рационально использовать технический ресурс оборудования и увеличить эффективную емкость устройства. Формула изобретения Запоминающее устройство по авт. св, Хд 514342, отличающееся тем, что, с целью повышения надежности устройства, оно содержит блок регистров, второй счетчик, два блока элементов И, элемент 2 И - ИЛИ, дВа элемента И и элемент сравнения, первый вход которого соединен с выходом регистра адреса и входом первого блока элементов И, выход которого соединен с адресным входом блока регистров, адресный выход которого соединен с вторым входом элемента сравнения, выход элемента сравнения соединен с входами второ о блока элементов И, элемента 2 И в И и двух элементов И, вторые входы которых соединены соответственно с вторым входом первого блока элементов И, первым и вторым выходами блока декодировани 11, третий выход которого соединен свходом элемента 2 И - ИЛИ и входом сброса второго счетчика, счетный вход которого соед 11- нен с выходом второго элемента,И, вход уста 10 вки с Выходо Второго Олока элем 1.1- ов И, Выход второго сетчика соединен с н- фор:ЗциОнныл Входом Олока рсгистрОВ, 11 ервый Вход сброса которого соединен с выходом элемента 2 И - И.И, второй вход сброса - с выходо: первого элемента И, а информационный вход - с другим входом второго блока элементов И.Источники информации, принятые во внимание при экспертизе1, Авторское свидетельство СССР М 514342, кл. б 11 С 1100, 29.01,75 (прототип).560255 оставптель А. ГородиииТехред Л. Брахнина Редакт узова Тираж 735Совета Мивист открытиикая паб., д. 4/5 Гппография, пр. Сапунов аказ 1623/8 Изд ЦНИИПИ Государ по 113035, Ъ