SU1287137A1 - Устройство дл задержки информации - Google Patents

Abstract

Изобретение относитс  к запоминающим устройствам и может быть использовано в лини х задержки цифровой информации. Целью изобретени   вл етс  повьшение достоверности функционировани  устройства. Поставленна  цель достигаетс  тем, что в устройство введены блоки свертки 7,8 соответственно первой и второй групп, регистры 6 первой группы, регистры 9 второй группы, блок 10 сравнени , регистр 11 контрол , датчик 12 ошибки, что позвол ет повысить достоверность функционировани . Выигрыш в достоверности определ етс  величиной (1-P) P,g||, где Р - веро тность безотказной работы , POSH - веро тность обнаружени  ошибок. Выигрыш достигнут одновременно с поддержанием высокой производительности устройства путем вычислени  контрольных кодов информационных слов в течение п тактов работы устройства . 2 ил. (Л

Description

to

00

со

фиг.1

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

Цель изобретени   вл етс  повьше- 5 ние достовернсгсти функционировани  устройства.

На фиг.1 представлена функциональна  схема устройства; на фиг.2 - временные диаграммы сигналов а, сЗ , 6 и Ч изменени  информации на адресном входе накопител .

Устройство содержит блок 1 выработки адреса, блок 2 синхронизации, вход

fO

накопител  4 (вход считывание/зайись) и на синхронизирующий вход блока 1 выработки адреса.

Режим считывани  информации из накопител  4 в каждом такте устанавливаетс  в момент времени , после чего в момент времени t измен етс  информаци  на адресном входе накопител  4. Перед окончанием расчитыва- ни  (момент времени tjj) в момент времени tj происходит прием информации в регистры 3,5,6,9 и 11.

На вход информационных разр дов входного регистра, подключенный к

ной регистр 3, накопитель 4, выходной информационному входу, поступает пос- регистр 5, элементы задержки первой ледовательность информационных слов, группы, состо щие из регистров 6-1, ...,б-п числа первой группы и блоков 7-1,..., 7-п свертки первой группы.

элементы задержки второй группы, сое

-20

С выхода регистра 3 указанна  последовательность поступает на вход блока 7-1 свертки элемента задержки первой группы, начина  с которого информаци  проходит через цепочку последовательно соединенных элементов задержки первой группы, состо щих из блоков свертки и регистров. Они образуют конвейер. В каждом элементе задержки блок свертки выполн ем дальнейшую свертку по числовому (или цифровому ) модулю результата, а регистры обеспе швают запись промежуточных результатов свертки и продвижение их по конвейеру по тактам работы устройства . Длительность выполнени  свертки и приема информации в регистры 6 элементами задержки перйой группы не превышает продолжительности такта работы устройства. С выхода блока 7-п свертки элемента задержки первой группы снимаютс  сформированные в результате свертки по модулю контрольные коды -информационных слов последовательности , поступающие на вход конт рольных разр дов входного регистра 3. С выхода регистра 3 информационные слова и контрольные коды поступают

то пще из блоков 8-1,..., 8-п свертк второй групш:. и peгиctpoв 9-1,..., . второй группы, блок 10 сравнени  регистр 11 контрол , датчик 12 ошибки , вход 13 блокировки контрол  устройства , управл ющий вход 14 устройства , информационньм вход 15 устройства , синхронизирующий вход 16,устройства , контрольный выход 17 устройства , вьгход 18 устройства.Устройство работает следующим образом .

В начальный момент времени на вхо блока 1 выработки адреса,  вл ющийс  управл ющим входом 14 устройства, поступает код k задержки и сопровождающие его сигналы приема. Под действием поступившей блок 1 выработки адреса, представл юпщй собой счетчик по модулю k, формирует и подает на адресный вход накопител  4 последовательность значений адреса накопител , повтор емых через k тактов работы устройства (каждое значеС выхода регистра 3 указанна  последовательность поступает на вход блока 7-1 свертки элемента задержки первой группы, начина  с которого информаци  проходит через цепочку последовательно соединенных элементов задержки первой группы, состо щих из блоков свертки и регистров. Они образуют конвейер. В каждом элементе задержки блок свертки выполн ем дальнейшую свертку по числовому (или цифровому ) модулю результата, а регистры обеспе швают запись промежуточных результатов свертки и продвижение их по конвейеру по тактам работы устройства . Длительность выполнени  свертки и приема информации в регистры 6 элементами задержки перйой группы не пре вышает продолжительности такта работы устройства. С выхода блока 7-п свертки элемента задержки первой группы снимаютс  сформированные в результате свертки по модулю контрольные коды -информационных слов последовательности , поступающие на вход конт рольных разр дов входного регистра 3 С выхода регистра 3 информационные слова и контрольные коды поступают

ние адреса - всего их k - уСтанавли- 45 на информационный вход накопител  4.

ваетс  на врем  одного такта работы устройства).

Такты работы устройства определ ютс  блоком 2 синхронизации и задаютс  поступающими на его вход ( вл ю-50 онное слово, контрольный код) принимащийс  синхронизирующим входом 16 устройства синхроимпульсами. С выходов блока 2 снимаютс  сигналы й-, S и f)

етс  в моменты t. в выходной регистр 5, Таким образом обеспечиваетс  функци  задержки на k тактов последова- типа меандр, поступающ 1е на синхро- тельности информационных слов, посту- входы входного 3 и выходного 5 регис- 55 пающих на выход устройства 18 с выхо- тров, регистров первой 6-1,..., 6-п да выходного регистра 5. к второй 9-1,...,.9-п групп элемен- Кроме того, последовательность ин- тов задержки, на управл ющий вХод формационных слов с выхода выходного

накопител  4 (вход считывание/зайись) и на синхронизирующий вход блока 1 выработки адреса.

Режим считывани  информации из накопител  4 в каждом такте устанавливаетс  в момент времени , после чего в момент времени t измен етс  информаци  на адресном входе накопител  4. Перед окончанием расчитыва- ни  (момент времени tjj) в момент времени tj происходит прием информации в регистры 3,5,6,9 и 11.

На вход информационных разр дов входного регистра, подключенный к

информационному входу, поступает пос- ледовательность информационных слов,

информационному входу, поступает пос- ледовательность информационных слов,

0

5

5 0

С выхода регистра 3 указанна  последовательность поступает на вход блока 7-1 свертки элемента задержки первой группы, начина  с которого информаци  проходит через цепочку последовательно соединенных элементов задержки первой группы, состо щих из блоков свертки и регистров. Они образуют конвейер. В каждом элементе задержки блок свертки выполн ем дальнейшую свертку по числовому (или цифровому ) модулю результата, а регистры обеспе швают запись промежуточных результатов свертки и продвижение их по конвейеру по тактам работы устройства . Длительность выполнени  свертки и приема информации в регистры 6 эле ментами задержки перйой группы не превышает продолжительности такта работы устройства. С выхода блока 7-п свертки элемента задержки первой группы снимаютс  сформированные в ре. зультате свертки по модулю контрольные коды -информационных слов последовательности , поступающие на вход контрольных разр дов входного регистра 3. С выхода регистра 3 информационные слова и контрольные коды поступают

В моменты времени tj, такта работы устройства начинаетс  запись информации , считываемой из накопител  4 через k тактов. Информаци  (информацирегистра 5 поступает на вход конвейет ра, образованного последовательно включенными элементами задержки второй группы, состо щими из блоков 8 свертмодул . Например, дл  числового модул  m 3 веро тность обнаружени  ошибки, имеющей место в одном такте работы устройства (в результате неиски второй группы и регистров 9 второй правности типа Сбой), Р - , группы. При прохождении информации

через конвейер, аналогичный описанно- р , д неисправности типа 0т- му ранее, на выходе блока 8-п свертки второй группь формируютс  контрольные коды информа1;ионных слов, записывае- fO мне в регистр 9-т1 элемента задержки второй группы.

Контрольные коды, снимаемые с контрольных разр дов выхода выходного ре

m

Р -

PC - 3

каз, про вл ющийс  в С тактах, веро1 ш

 тность обнаружени  Р, 1 -(- ) , Р

1 - (|)

Обнаружение неисправности типа Сбой, про вл ющейс  в блоке 1

гистра 5 и с выхода регистра. 9-п эле- 15 выработки адреса, определ етс  коли- мента задержки второй группы, поступа- чеством тактов п, на которые отстает ют на блок 10 сравнени , сопоставл ю- контрольный код от его информационного щий их.слова, происходит на входе накопител 

Очевидно, что контрольные коды, (отставание; контрольного кода от сравниваемые блоком 10, вычислены дл  20 ° информационного слова происходит

одних и тех же информационных слов: первый - до записи в накопитель, второй - после считывани  из накопител .

Результат сравнени  контрольных кодов позвол ет судить о правильности функционировани  устройства. С выхода блока 10 результат сравнени , формируемый в течение такта работы устройства, принимаетс  в регистр 11

на регистрах 6 первой группы и входном регистре 3 в процессе его вычислени ) . При однократном нарушении последовательности адресов, поступающих 25 на адресный вход накопител  4 с выхода неисправного блока 1, дл  п информационных слов считываютс  с выхода накопител  4 контрольные коды, соответствующие им по тактам считываконтрол , с выхода которого поступает 30 ни  (отстающие на п тактов) и не со- на вход установки датчика 12 ошибки. ответствующие по содержанию (вычис- Датчик 12 ошибки представл ет собой ленные не дл  этих слов). Последнее R-триггер, выход которого устанавли- приводит к сопоставлению в блоке 10 ваетс  в состо ние наличи  ошибки при сравнени  контрольных кодов, относ - поступлении на установочный вход сиг-35 различным информационным, сло- нала ошибки и отсутствии сигнала сброса на его входе сброса. Наличие сигнала сброса на входе сброса датчика 12 ошибки определ ет (независимо от сигнала на установочном входе) от-40 неисправности типа Сбой определ ет- сутствие ошибки на его выходе.с  по формуле Р 1 -(1/т).

С момента начала работы устройства Веро тность обнаружени  отказа и до момента Т + k + п + 1, где Т - блока Р находитс  в пределах момент поступлени  на информационныйPC Po-J 1 -(1/m)

вход 15 устройства первого информаци- 5 онного слова, на вход 13 блокировки контрол  устройства подаетс  сигнал сброса, обеспечивающий на выходе

вам (в течение п.тактов), Веро тность соответстви  пары указанных контрольных кодов равна l/m, а веро тность обнаружени  про вившейс  в блоке 1

с о

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

Предлагаемое устройство обеспечиР +(1 - Р) Р

OBW

датчика 12 ошибки,  вл ющийс  конт

рольным выходом 17 устройства, сигнал50 достоверность функционировани ,

отсутстви  ошибки. определ емую по формуле

D Про вление неисправности в блоках,

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

где РОР„ - веро тность обнаружени  ошибки.

55

Claims (1)

1. Формула из

   обретени 

   Устройство дл  задержки информации , содержащее накопитель, входной

   модул . Например, дл  числового модул  m 3 веро тность обнаружени  ошибки, имеющей место в одном такте работы устройства (в результате неисправности типа Сбой), Р - ,

   р , д неисправности типа 0т-

   m

   Р -

   PC - 3

   каз, про вл ющийс  в С тактах, веро1 ш

    тность обнаружени  Р, 1 -(- ) , Р

   р , д неисправности типа 0т-

   1 - (|)

   Обнаружение неисправности типа Сбой, про вл ющейс  в блоке 1

   ни  (отстающие на п тактов) и не со- ответствующие по содержанию (вычис- ленные не дл  этих слов). Последнее приводит к сопоставлению в блоке 10 сравнени  контрольных кодов, относ - различным информационным, сло- неисправности типа Сбой определ ет- с  по формуле Р 1 -(1/т).

   вам (в течение п.тактов), Веро тность соответстви  пары указанных контрольных кодов равна l/m, а веро тность обнаружени  про вившейс  в блоке 1

   Веро тность обнаружени  отказа блока Р находитс  в пределах PC Po-J 1 -(1/m)

   с о

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

   Предлагаемое устройство обеспечиР +(1 - Р) Р

   OBW

   по формуле

   D

   где РОР„ - веро тность обнаружени  ошибки.

   55

   Формула из

   обретени 

   Устройство дл  задержки информации , содержащее накопитель, входной

   а