Буферное запоминающее устройство

 

Союз Советскик

Социалистическик

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ ()822293

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлеио28. 06. 79 (21) 2789396/18-24 с присоединением заявки ¹â€” (23) Приоритет— (51)М. Кл 3

G 11 С 17/00

Государственный комитет

СССР яо девам изобретений и открытий

Опубликовано 15.04.81. Бюллетень № 14 (5З) УДК 681. 327. 6 (088.8) Дата опубликования описания 1504.31 (72) Авторы изобретения

В.И.Гриць и В.С.Лупиков

1 1 (71) Заявитель (54) БУФЕРНОЕ ЗЛПОМИНИОЩЕЕ УСТРОЙСТВО

Изобретение относится к вычисли тельной технике и может быть использовано при построении буферных запоминающих устройств каналов и устройств обмена.

Известно буферное запоминающее устройство, содержащее блок памяти, блок формирования адреса и блок анализа степени заполнения объема (11

Однако данное устройство обладает малой надежностью из-за воэможности получения недостоверной информации.

Наиболее близким к изобретению является буферное запоминающее устройство, содержащее накопитель,регистр числа, счетчики адресов записи и чтения, дешифратор, счетчик объема и блок управления (2).

Недостатком этого, устройства является отсутствие контроля функционирования управляющих схем, в частности счетчиков адресов записи и чтения и счетчика объема, что снижает надежность работы. устройства.

Цель изобретения — повышение надежности устройства.

Поставленная цель достигается тем, что в устройство дополнительно введе.ны сумматор, схема сравнения и блок ЗО анализа состояния накопителя, причем входы сумматора подключены к выходам счетчика адреса чтения и счетчика объема накопителя, а выход — к схеме сравнения, второй вход которой соеди° нен со счетчиком адреса записи, первый вход блока анализа состояния накопителя подключен к блоку управления, а второй, третий и четвертый являются выходами схемы сравнения; блок анализа состояния накопителя содержит четыре логических элемента

И, два инвертора и логический элемент ИЛИ, причем первые входы первого и второго логических элементов И подключены к первому входу блока анализа состояния накопителя, а первые входы третьего и четвертого логических элементов И соединены с выходом первого инвертора, вход которого подключен к первому входу блока анализа состояния накопителя, вторые входы логических элементов H подключены к выходу второго инвертора, вход которого подключен ко второму входу блока анализа состояния накопителя„третьи BxÎäû первого и третьего элементов И соединены с третьим входом бло-! ка анализа состояния накопителя, третьи входы второго и четвертого эле822293

20

40

50

60 ментов И подключены к четвертому входу блока анализа состояния накопителя, выход первого логического элемента И соединен с первым выходом блока анализа состояния накопителя, выход четвертого элемента И соединен со вторым .выходом блока анализа состояния накопителя, а выходы второго и третьего элементов И подключены к соответствующим входам элемента ИЛИ, выход которого является третьим выходом блока анализа состояния накопителя.

На фиг.1 изображена структурная схема буферного запоминающего устройства; на фиг.2 — структурная схема блока анализа состояния накопителя °

Буферное запоминающее устройство содержит накопитель 1, входы которого подключены к одному из выходов блока 2 управления, выходу входного регистра 3 числа и выходу элементов

4 И-ИЛИ по числу разрядов в адресе, выход накопителя 1 подключен к входу выходного регистра 5 числа, входы элементов 4 И-ИЛИ подключены к вЫходам счетчика б адреса записи и счетчика 7 адреса чтения, входы которых подключены к соответствующим выходам блока 2 управления и входам счетчика 8 объема накопителя. Выходы счетчика 7 адреса чтения и счетчика 8 объема накопителя подключены к соответствующим входам сумматора

9, выход которого соединен со входом схемы 10 сравнения, другой вход которой подключен к выходу счетчика б адреса записи. Первый вход блока

11 анализа состояния накопителя через шину 12 признака операции (Пр.Оп. ) соединен с блоком 2 управления и другим входом элементов 4 И-ИЛИ, а второй, третий и четвертый входы блока

11 анализа состояния накопителя являются выходами схемы 10 сравнения.

Блок 2 управления соединен с входом счетчика б адреса записи и первым (суммирующим) входом счетчика 8 объема накопителя шиной 13 модификации адреса записи, а шина 14 модификации адреса чтения подключает к блоку 2 управления вход счетчика 7 адреса чтения и второй (вычитающий) вход счетчика 8 объема накопителя. Входы блока.2 управления соединены с шиной 15 запроса записи и с шиной 16 запроса чтения соответственно. Блок

11 анализа состояния накопителя содержит четыре логических элемента

17 И, два инвертора 18 и логический элемент 19 ИЛИ, причем первые входы первого и второго логических элементов 17 И подключены к первому входу блока 11 анализа состояния накопителя, а первые входы третьего и четвертого логических элемента 17 И соединены с выходом первого инвер|тора 18, вход которого подключен к первому входу блока 11 анализа состояния накопителя. Вторые входы логических элементов 17 И подключены к выходу второго инвертора 18,вход которого подключен ко второму входу блока 11 анализа состояния накопителя, третьи входы первого и третьего элементов 17 И соединены с третьим входом блока 11 анализа состояния накопителя, третьи входы второго и четвертого элементов 17 И подключены к четвертому входу блока

11 анализа состояния накопителя. Выход первого логического элемента

17 И соединен с первым выходом блока 11 анализа состояния накопителя, выход четвертого элемента 17 И соединен со вторым выходом блока 11 анализа состояния накопителя, а выходы второго и третьего элементов

17 И подключены к соответствующим входам элемента 19 ИЛИ, выход которого является третьиМ выходом блока

11 анализа состояния накопителя. Причем второй, третий, и четвертый входы блока 11 анализа состояния накопителя соответственно подключены к . выходам "равно", "меньше", "больше" схемы 10 сравнения.

Устройство работает следующим образом.

При выполнении операции записи данных (наличие сигнала на шине 15 запроса записи) блок 2 управления через элементы 4 И-ИЛИ подключает к адресным входам накопителя 1 выходы счетчика б адреса записи и осуществляет запись данных из входного регистра 3 числа в накопитель 1 ° По окончании записи блок 2 управления по шине 13 модификации адреса записи увеличивает. на единицу содержимое счетчика б адреса записи и счетчика 8 объема накопителя. При выполнении операции чтения данных (наличие сигнала на шине 16 запроса чтения) блок 2 управления через элементы 4 И-ИЛИ подключает к адресным входам накопителя 1 выходы счетчика

7 адреса чтения и осуществляет запись в выходной регистр 5 числа данных, считанных из накопителя 1. По окончании чтения блок 2 управления по шине 14 модификации адреса чтения увеличивает на единицу содержимое счетчика 7 адреса чтения и уменьшает на единицу содержимое счетчика 8 объема накопителя.

Повышение надежности устройства осуществляется ведением постоянного контроля за выполнением равенства

3 4т где А „д — содержимое счетчика 6 адреса записи;

А„ — содержимое счетчика 7 адреса чтения;

V — содержимое счетчика 8 обэ ема накопителя. 822293

По окончании операции записи (чтения) блок 11 анализа состояния. накопителя анализирует правильность выполнения модификации содержимого счетчика 6 адреса записи, счетчика

7 адреса чтения и счетчика 8 объема накопителя и, в случае сбоя, локализует место неисправности.

Для этого сумматор 9 суммирует содержимое счетчика 7 адреса чтения и счетчика 8 объема накопителя. Полученная сумма поступает на один из входов схемы 10 сравнения, где она сравнивается с содержимым счетчика

6 адреса записи. Схема 10 сравнения формирует сигналы " равно", "больше" и "меньше". Сигнал "равно" выдается при условии выполнения равенства (1).

Возникновение сигнала "равно" свидетельствует о правильной работе контролируемых счетчиков и, воздействуя на второй инвертор 18 блока 11 ана- 20 лиза состояния накопителя, блокирует срабатывание логических элементов

17 И.

Сигнал "меньше" формируется, если (2) А <А +i/ т< п чт

3S

Формула изобретения

1. Буферное запоминающее устройство, содержащее накопитель, входы которого подключены к одному из выходов блока управления, выходу входного регистра числа и выходу элемента

И-ИЛИ, выход накопителя подключен к входу выходного регистра числа, входы элемента И-ИЛИ подключены к выхо- дам счетчиков адреса записи и чтения, входы которых подключены к соответствующим выходам блока управления и входам счетчика объема накопителя, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности устройства, оно содержит сумматор, схему сравнения и блок анализа состояния накопителя, причем входы сумматора подключены к выходам счетчика адре" са чтения и счетчика объема накопителя, а выход - к схеме сравнения, второй вход которой соединен со счетчиком адреса записи, первый вход блока анализа состояния накопителя подключен к блоку управления, а . второй, третий и четвертый являются выходами схемы сравнения.

2. Устройство по п.1, о т л ич а ю щ е е с я тем, что блок анали40

При этом на всех входах, эа исключ -нием четвертого, блока 11 анализа состояния накопителя присутствует 65 а сигнал "больше" вырабатывается, если

A А +Ч (3)

Зап

Формирование сигналов "больше" или "меньше" свидетельствует о сбоях контролируемых счетчиков. Блок 11 анализа состояния накопителя формирует сигнал сбоя счетчика 6 адреса записи "Сб.A „„", если при выполнении операции з апйси (Пр. Оп. =1, т.е. при единичном уровне на шине 12 признака операции) схема 10 сравнения выдала сигнал "меньше", т.е.

Cd.А „:=(А <А Ч)ПрОО. р в " (4) При этом на первом и третьем входах блока 11 анализа. состояния накопителя присутствуют единичные уровни сигналов, а на его втором и четвертом входах — нулевые уровни сигналов, ко-. торые, воздействуя на входы первого логического элемента 17 И, вызовут появления на его выходе сигнала

"Сб. А (п".

Аналогично сигнал сбоя счетчика 7 адреса чтения при выполнении операции чтения (Пр.On. = О) формируется блоком 11 анализа состояния накопителя, если содержимое счетчика 6 адреса записи больше выходной суммы сумматора

9. т.е.

ОВ.A ): *(Л А +V)np.nnn "pnn . (О) ЬО чт i san 4)т нулевой уровень сигналов. Эта комбинация сигналов, воздействуя на входы четвертого логическогоэлемента 17 И, вызывает появление на его выходе сигнала "Сб.А„

Сбой счетчика 8 объема накопителя фиксируется, если при выполнении операции записи выполняется неравенство (3) или при выполнении операции чтения выполняется неравенство (2), т. е. сб.ч:= A n>Aut+V ПрОпч» (6)

При этом на первом и четвертом входах или же на третьем входе блока

11 анализа состояния накопителя будут присутствовать единичные уровни сигналов, которые, воздействуя соответственно на второй или третий логические элементы 17 И, вызовут появление на их выходах, а .следовательно, и на выходе логического элемента 19 ИЛИ сигнала Сб.V.

Таким образом значительно повышаются показатели надежности устройства за счет сокращения времени поиска и локализации неисправности. Если же выполнение равенства (1) нарушается в результате одиночного сбоя, то наличие информации о месте возникновения сбоя позволяет принять необходимые меры для устранения ошибок, возникающих в результате сбоя.

"(А <А +V qp.On. Р(:)ВИО»

1 son. чт

822293 за состояния накопителя содержит четыре логических элемента И, два инвертора и логический элемент ИЛИ, причем первые входы первого и второго логических элементов И подключены к первому входу блока анализа состояния накопителя, а первые входы третьего и четвертого логических элементов И соединены с выходом первого инвертора, вход которого подключен к первому входу блока анализа состояния накопителя, вторые входы логических элементов И подключены к выходу второго инвертора, вход которого подключен ко второму входу блока анализа состояния накопителя, третьи входы первого и третьего элементов И соединены с третьим входом блока анализа состояния накопителя, третьи входы второго и четвертого. элементов

И подключены к четвертому входу блока анализа состояния накопителя,выход первого логического элемента И соединен с первым выходом блока анализа состояния накопителя, выход четвертого элемента И соединен со вторым выходом блока анализа состояния накопителя, а выходы второго и третьего элементов И подключены к соответствующим входам элемента ИЛИ, выход которого является третьим выходом блока анализа состояния накопителя.

Источники информации, принятые во внимание при экспертизе

1.Авторское свидетельство СССР

9 439810, кл.С 11 С 11/00, 1975.

2. Авторское свидетельство СССР

:Р 419892, кл.G 11 С 11/00, 1976.

822293

Ф

Составитель В.Гриць

Редактор М.Петрова Техред A.Ач Корректор Г.Назарова

Заказ 1886/80 Тирам 645 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий.

113035, Москва, й-35 Раушская наб., д.4/5

Филиал ППП "Патент", г.уигород ул.Проектная,4