Запоминающее устройство
Иллюстрации
Показать всеРеферат
г
О П И С А Н И Е (11) 560255
ИЗОБРЕТЕНИЯ
Союз Советских
Социалистических
Республик (61) Дополнительное к авт. свид-ву 514342 (22) Заявлено 21.03.75 (21) 2115578/24 с присоединением заявки ¹ (») Приоритет
Опубликовано 30.05.77. Бюллетень № 20
Дата опубликования описания 25.07.77 (51) М, К.,- G 11С 11 00
Гасударственный комитет
Совета Инннотрао СССР оо делам изобретений н открытий (53) УДК 681.327(088.8) (72) Авторы изобретения А. В. Городний, В. И. Корнейчук, В. П. Тарасенко и Я. И. Торошанко (71) Заявитель Киевский ордена Ленина политехнический институт им. 50-летия
Великой Октябрьской социалистической революции (54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО
Изооретение относится к запоминающим устроиствам.
Известно запоминающее устройство, содсржащес рс1 истр слоВа и счетчик, подклlочспные к Олоку кодирования, соединенному с перВым Входом накопитс 1я, и Олоку декодирования, Вход «оторого через буферный регистр подключен к первому выходу накопителя, и дополнительныи блок кодирования— декодирования, входы которого соединены с выходом счетчика и вторым выходом накоilH1åëÿ, а выходы — с вторым входом накопителя и входом счетчика. В указанном запоминающем устройстве при отказах элементов памяти ошибки корректируются блоком декодирования, управляемым счетчиком. Информация каждой ячейки кодируется в зависимости от максимального числа отказов и случайных сбоев в данной ячейке (1).
Недостатком этого запоминающего устройства является влияние на величину мощности корректирующего кода случайных сбоев, что ведет к нерациональному использованию технического ресурса оборудования и снижает надежность устройства.
Цель изобретения — повышение надежности устройства.
Это достигается тем, что запоминающее устройство содержит блок регистров, второй счетчик, два блока элементов И, элемент
2И вЂ” И 1И, два элемента И и элемент сравнения, первый вход которого соединен с выходом регистра адреса и в одом первого блока элементов 11, выходом подключенного к ад5 рссному входу блока рсгпстроь, адресньш выход ко"îðîãî связан с вторым входом элемента сравнения. Выход элемента сравнения подсоединен K Входам 11Topoi О О;10ка элсмептов И, элемента 2И вЂ” И. 1И и двух элементов
10 1l> вторые входы которых соединены соответственно с вторым входом первого блока элементов И, первым и вторым выходом блока декодирования. 1ретпй выход блока декодирования подключен к входу элемента 2И—
15 11"1И и . oäó сброса второго счетчика, счетпь,й В. од которого связан с выходом второго элемента 1 l, вход установки — с выходом второго блока элементов И. Выход второго счетчика соединен с информационным входом
20 блока регистров, первьш вход сброса последнего — с выходом элемента 2И вЂ” ИЛИ, второй вход сброса — с выходом первого элемента И, а информационный вход — с другим входом второго блока элементов И.
25 На чертеже представлена блок-схема запоминающего устройства.
Предлагаемое устройство содержит регистр
1 адреса, накопитель 2 с первыми 3 и вторыми
4 входами — вы: одами, буферный регистр 5, 30 блоки кодирования 6 и декодирования 7, ре560255
1О
J 55
GO
65 гистр 8 слова, дополнительный блок 9 кодирования — декодирования, счетчик 10, блок
11 местного управления, элемент И 12, счетчик 13, блок элементов И 14, элемент 15 сравнения, блок 16 регистров, состоящий из адресной 17 и информационной 18 частей, блок элементов И 19, элементы И 20 и 2И—
ИЛИ 21.
Вы«0;i, регистра 1 адрсса подключен к адресному входу накопителя 2 и к входам блока элементов И 19 и элемента 15 сравнения, первые вход и выход 3 накопителя — соответствено к блоку б кодирования и чсрсз буферный регистр 5 к блоку 7 декодирования. Вторые вход и выход 4 накопителя 2 соединены с дополнительным блока.(9 кодирования †декодирования, выход блока 9 — со счетчиком
10, счетныс вхлэды которого подключены к блоку 11 месгпого управления. Выход счетчика 10 шиной 22 связан с входами блоков 9, б и 7, вы«од блока 7 — с входом регистра 8 слова, соед(п(снпого сзоим выходом с в«одом блока 6. Вы«од элемента 15 сравнения подключе.(к Входам Олока элементов И 14, элемента 211 -ИЛИ 21 и элементов И 12 и 20.
Второй В«од элемента И 20 цспыо 23 соеди1(сil с ьторым 13«одо vl первого блока элементов
И 19, в«одом блока 11 местного управления и первым Выходом олока 7 декодирования, втоPoi1 Вы«од I;0TÎPO(0 подклlочен к вт0130мУ в«0ду второго элсмс гта И 12, блок элементов
11 19, элсi icHr 2И вЂ” ИЛИ 21 и элементы И 20
l 2 UcIiii lп 24- -27 — c О„IDI<034 1 1 управления. -1Ствертый(вход элемента 2И—
I1.111 21 цепью 28 соединен C rpeTbHivl Bblxoдоxi блока 7 де;<одирования и в«одом сброса ьторого счетчика 13, счетный в«од которого подклю(сн к Вы«оду второ;.о элемента И 12, 2 В«од 3 Cтаповки — l< 13bl«0+3 ВТОр010 бло(<3 элсмсн гов И 14. Второй Bxog Олока элементов
И 14 связан с информационным вы«одом блоi
21i — 11Л1 1 21, адресный вход блока 16 регистров — с вы«одом блока элементов И 19, информационный в«од шиной 29 — с блоком 11 местного управления и выходом счетчика 13.
Адресный выход блода регистров соединен с вторым входом элемента 15 сравнения.
Запоминающее устройство работает следующим образом.
В управляющей части (вторые вход и выход 4 накопителя 2) каждый L-й ячейки накопителя записано число т+1 (т — число отказавши«элементов памяти в данной ячейке), для xp2liclilii(I
Цикл обращения к запоминающему устройству состоит из тактов чтения и записи.
7.
33
j0
-1,3
Б такте чтения код ячейки, адрес которой за; (сап на регистре 1, поступает на первый 3 и
Второй 4 выходы накопителя 2, при этом информационная часть слова записывается на буферной регистр 5, управляющая часть декодирустся блоком 9 и проходит на счетчик
10. Блок 7 декодирования по шине 22 .настраивается на декодирование корректирующего кода, мощность которого равна числу, записанному па счетчике 10, т. с. числу т+1. Информационная часть слова с буферного регис(ра 5 дскодируется и корректируется блоком
7 и выдается па регистр 8 слова.
При этом возможны три варианта работы блока 7 декодирования:
zz) исправлена m —, 1 ошибка (т+1 — число, записанное на счетчике) 10); б) исправлсно число ошибок меньше m; в) исправлено т ошибок.
Одновременно с выборкой информации из нг(копптсля 2 па 13егистр 8 слОьа код адреса на рсгистрс 1 сравнивается элементом 15 с содержимым адресной части 17 Всех регистров блока 16.
В такте записи содсржil:Ioc счетч!(ка 10 и регистра 8 слова чсрсз блок 9 кодирования— дскодиров liiiil(и блок 6 кодирования посту113 ñÒ п 2 !3To poli 4 li Iic,i Вы и 3 В«оды накопите ля 2 и за шсывастся в Выбраш(у(о ячейку.
Рассмотрим Bcc Tpl! варианта работы устP0iiC Г(33 В ТВКТС Ч i Ñ:i HH. а). Блоком 7 декодирован((я исправлена т — 1 ошпб(<а. 11усть в блоке 16 реrHCTpoB нс оказалось дашю(о ад,lcc3. На выходе элемента 15 сравпс: ия — — запрещаю(ций сигнал. На псp 3031 Bbixo i< . (Hcilb 23) блока 7 "Lcl
Выдает сигнал+1 В счетчике 10, а по цепи
24--разрешение на запись через блок элементов И 19 содержимого регистра 1 адреса
В адрсспу(о часть 17 одного из сьободных регистров блока 16. б). Блок декодирования исправил число
Ha B ropoxi выходе блока
7 декодирования разрешающий сигнал. Возмо>кны два случая:
1) в блоке 16 регистров нет данного адреса, на выходе элемента 15 сравнения запрещаю(ций сигнал и цикл обращения идет обычным образом;
2) в блоке регистров есть данный адрес, следовательно, в одном из предыдущих обра(цcHlil! I< да((пой 33чейке ob! Io максима l!bHQQ
llCllO„! b3Oi3iiHHiC;lOIiIHOC rH I<0ppCi
;i). Б счетчике 10 зап!сано число т +1=
:: ZI Z -3Во Втором случае одновременно с выборкой слова на регистр 8 содержимос информапио;liloli части блока 16 регистров по разреп(а(ощсму сигналу на выходе элемента 15
cpaBiiciii1я чc..cç блок элементов И 14 запиcb1B2стся на счетчик 13. Затем к содержимому
560255
15 счетчика 13 прибавляется «+1» сигналом, поступающим по цепи 27 из блока 11 местного управления через элемент И 12, на двух других входах которого разрешающие сигналы с элемента сравнения и второго выхода блока 7 декодирования. Новое содержимое счетчика 13 по шине 29 записывается в информационную часть 18 соответствующего выбранному адресу регистра блока 16.
Если в процессе работы при обращении к данной ячейке произойдет определенное количество и описанных случаев (2), можно сделать вывод, что мощность т +I=т+2 примененного корректирующего кода не является оптимальной, т. е. завышена. По сигналу и из счетчика 13 блок местного управления после выборки информации на регистр 8 слова выдает сигнал « — 1» на счетчик 10 и по цепи 25 через элемент 2И вЂ” ИЛИ 21 сигнал сброса соответствующего данному адресу регистра блока 16. в) . Блок 7 декодирования исправил т — 1 ошибок. На третьем выходе (цепь 28) блока
7 декодирования разрешающий сигнал. Возможны два случая:
1) в блоке 16 регистров не оказалось данного адреса, цикл обращения к запоминающему устройству идет обычным образом;
2) в блоке регистров есть данный адрес, слсдовательно, при одном из предыдущих обращений к данной ячейке имело место максимальное использование мощности корректирующего кода и в счетчик 10 прибавлена «1».
При этом увеличение мощности корректирующего кода данной ячейки вызвано отказом, а
lie случайным сбоем. Сигналом на третьем
Выходе блока 7 декодирования (цепь 28) устанавливаются ь «О» счетчик 13 и через элемент 2И вЂ” ИЛИ 21 соответствующий данному адресу регистр блока 16.
Если жс в блоке 16 регистров при варианте а) окажется да|;ный адрес, то в счетчик 10 прибавляется «1», а ин|1|ормацио1!Вая часть соответствующего данному адресу регистра блока 16 устанавливается в «О» сигналом, поступающим из блока 11 местного управления по цепи 26 через элемент Il 20.
В предлагаемом запоминающем устройстве при возникновении отказа или случайного сбоя в i-й ячейке мощность корректирующего кода для данной ячейки увеличивается на «1».
20 э
43
В дальнейшем, если при Х обращениях к i-й ячейке отказ не повторился, т. е. число ucIIpBBJIeHHblx Ошибок Ilpii каждом обращении на две и более единиц меньше числа, записанного в управляющей части слова, этот отказ расценивается как случайный сбой. Из содержимого управляющей части слова вычитается «1».
Таким образом, в предлагаемом устройстве устраняется влияние на величину мощности корректирующего кода случайных сбоев, что позволяет в режиме постоянной длины кодового слова более рационально использовать технический ресурс оборудования и увеличить эффективную емкость устройства.
Формула изобретения
Запоминающее устройство по авт. св.
Х 514342, отличающееся тем, что, с целью повышения надежности устройства, оно содержит блок регистров, второй счетчик, два блока элементов И, элемент 2И вЂ” ИЛИ, IB3 элемента И 11 элсмсl|т сравнения, первый вход которого соединен с выходом регистра адреса и входом первого блока элементов И, выход которого соединен с адресным входом блока регистров, адресный выход которого соединен с вторым входом элемента сравнения, выход элемента сравнения соединен с
Входами DTopoio блока элементов И, элемента 2И вЂ” ИЛИ и двух элементов И, вторые входы которы. . соединены соответственно с вторым входом первого блока элементов И, первым и вторым выходами блока декодироВания, третий выход которого соединен свходом элемента 2И вЂ” ИЛИ и входом сброса BTQрого счетчика, счетный вход которого соеднleí с выходом второго элемента,И, вход установки — с Выход011 Второго блока элемсli1 ОВ И, Выход BTopol о e÷eT !ÍÊB соедl!нен с llll фор: 1ациОнным Входом Олока рсгистрОВ, llер
Вый Вход сброса которого соединен с выходом элемента 2И вЂ” И. 1И, второй вход сброса — с выходо:1 первого элемента И, а информационный вход — с друп!м входом второго блока элементов И.
Источники информации, принятые во внимание при экспертизе
1, Авторское свидетельство СССР М 514342, кл. G I IС 11/00, 29.01,75 (прототип).
560255
Составитель А. Городний
Техред Л. Брахнина Корректор Л, Брахнина
Редактор И. Грузо ва
Типография, пр, Сапунова, 2
Заказ 1623/8 Изд. М 538 Тираж 735 Подписное
ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытии
113035, Москва, Ж-35, Раушская наб., д. 4/5