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

Иллюстрации

Показать все

Реферат

 

г

О П И С А Н И Е (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

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