Устройство для задержки информации

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (50 4 С 06 F 1/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А BTOPGHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA (21) 3873967/24-24 (22) 22.03.85 (46) 30.01.87. Бюл. N - 4 (72) А.В.Дрозд, Е.Л.Полин, В.А.Минченко, А..Е.Малярчук и В.Н. Лацин (53) 681.327.6(088.8) (56) Авторское свидетельство СССР

У 556495, кл. С 11 С 11/00, 1975.

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

У 1193653, кл. С 06 F 1704, 1984. (54) УСТРОЙСТВО ДЛЯ ЗАДЕРЖКИ ИНФОРМАЦИИ (57) Изобретение относится к запоминающим устройствам и может быть использовано в линиях задержки цифровой информации. Целью изобретения является повышение достоверности функциониро„„SU„„128? 13? А 1 вания устройства. Поставленная цель достигается тем, что в устройство введены блоки свертки 7,8 соответственно первой и второй групп, регистры 6 первой группы, регистры 9 второй группы, блок 10 сравнения, регистр 11 контроля, датчик 12 ошибки, что позволяет повысить достоверность функционирования. Выигрыш в достоверности определяется величиной (1-Р) Р где P — вероятность безотказной рабаты, Р0 „ — вероятность обнаружения ошибок. Выигрыш достигнут одновременно с поддержанием высокой производительности устройства путем вычисления контрольных кодов информационных слов в течение и тактов работы устройства. 2 ил.

12871

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

l1а фиг.1 представлена функциональная схема устройства; на фиг.2 — временные диаграммы сигналов а о 6 и

2. изменения информации на адресном входе накопителя.

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

- 15 регистр 5, элементы задержки первой группы, состоящие из регистров 6-1, ...,6-п числа первой группы и блоков

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

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

В начальный момент времени на вход блока 1 выработки адреса, являющийся управляющим входом 14 устройства, 35 поступает код k задержки и сопровождающие его сигналы приема. Под действием поступившей информации блок

1 выработки адреса, представляющий собой счетчик по модулю k формирует и подает на адресный вход накопителя

4 последовательность значений адреса накопителя, повторяемых через k тактов работы устройства (каждое значение адреса — всего их k — устанавли- 45 вается на время одного такта работы устройства).

Такты работы устройства определяются блоком 2 синхронизации и задаются поступающими на его вход (являю- 5О щийся синхронизирующим входом 16 устройства синхроимпульсами. С выходов блока 2 снимаются сигналы d. 6 и ь типа меандр", поступающие на синхровходы входного 3 и выходного 5 регис- 55 тров, регистров первой 6-1,..., б-п и второй 9-1,.. °, 9-и групп элементов задержки, на уйравляюший вход

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

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

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

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

С выхода регистра 3 информационные слова и контрольные коды поступают на информационный вход накопителя 4.

В моменты времени t4 такта работы устройства начинается запись информации, считываемой из накопителя 4 через k тактов. Информация (информационное слово, контрольный код) принимается в моменты t в выходной регистр

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

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

ОБй t

Проявление неисправности в блоках где Р „ — вероятность обнаружения вычисляющих контрольные коды или ошибки. транспортирующих (хранящих) информационные слова и контрольные коды, 55

Формула изобретения выявляется с вероятностью, определяе мой обнаруживаемой способностью используемого числового или цифрового

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

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

Контрольные коды, снИмаемые с контрольных разрядов выхода выходного регистра 5 и с выхода регистра. 9"п эле- f5 мента задержки второй группы, поступают на блок IO сравнения, сопоставляющий их.

Очевидно, что контрольные коды, сравниваемые блоком 10, вычислены для 20 одних и тех же информационных слов: первый — до записи в накопитель, второй — после считывания из накопителя.

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

Датчик 12 ошибки представляет собой

R òðèããåð, выход которого устанавливается в состояние наличия ошибки при поступлении на установочный вход сиг- 35 нала ошибки и отсутствии сигнала сброса на его входе сброса. Наличие сигнала сброса на входе сброса датчика 12 ошибки определяет (независимо от сигнала на установочном входе) от- 40 сутствие ошибки на его выходе.

С момента начала работы устройства и до момента Т + k + n + 1, где Т— момент поступления на информационный вход 15 устройства первого информаци- 45 онного слова, на вход 13 блокировки контроля устройства подается сигнал сброса, обеспечивающий на выходе датчика f2 ошибки, являющийся контрольным выходом 17 устройства, сигнал50 . отсутствия ошибки.

137 4 модуля. Например, для числового модуля m = 3 вероятность обнаружения ошибки, имеющей место в одном такте работы устройства (в результате неисправности типа "Сбой" ), P = 1, ——

Рс = 3 для неисправности типа "Отказ, проявляющийся в С тактах, вероятность обнаружения Рд = 1 -(- ), Р с

1 с.

1 — (-) . Обнаружение неисправности

3 типа "Сбой", проявляющейся в блоке 1 выработки адреса, определяется количеством тактов п, на которые отстает контрольный код от его информационного слова, происходит на входе накопителя

4 (отставание контрольного кода от его информационного слова происходит на регистрах 6 первой группы и входном регистре 3 в процессе его вьчисления). При однократном нарушении последовательности адресов, поступающих на адресный вход накопителя 4 с выхода неисправного блока 1, для и информационных слов считываются с выхода накопителя 4 контрольные коды, соответствующие им IIo тактам считывания (отстающие Hà п тактов) и не со ответствующие по содержанию (вычисленные не для этих слов). Последнее приводит к сопоставлению в блоке 10 сравнения контрольных кодов, относящихся к различным информационным. словам (в течение и тактов), Вероятность соответствия пары указанных контрольных кодов равна i/m, а вероятность обнаружения проявившейся в блоке 1 неисправности типа "Сбой" определяется по формуле Р, = 1 †(1/m) .

Вероятность обнаружения отказа блока Р находится в пределах

Р < Po (1 -(1/ш)

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

Предлагаемое устройство обеспечивает достоверность функционирования, определяемую по формуле

O = Р +(1 — Р) Р

128713

l ! !! ! !! ! ! !

Риа. 2

Составитель A,ßêoâïåâ

Техред Л.Сердюкова Корректор И.Пожо

Редактор Л.Повхан

Заказ 7717/51 Тираж 670 Подписное

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

113035, iIocxaa, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г.Ужгород, ул.Проектная, 4 регистр, выходной регистр, блок синхронизации и блок выработки адреса, причем вход блока синхронизации является,синхронизирующим входом устройства, первый выход блока синхронизации соединен с синхровходами входного и выходного регистров, второй выход блока синхронизации соединен с управляющим входом накопителя, а третий — соединен с синхровходом блока выработки адреса, вход которого является управляющим входом устройства, а выход соединен с адресным входом накопителя, информационный вход которого соединен с информацион- 15 ными выходами входного регистра, информационные входы которого являются информационными входами устройства, выход накопителя соединен с информационным входом выходного регистра, информационный выход которого является выходом устройства, о т л и ч аю щ е е с я тем, что, с целью повышения достоверности функционирования

25 устройства, в него введены последовательно соединенные элементы задержки первой группы, последовательно соединенные элементы задержки гторой группы, причем каждый из элементов задержки первой и второй групп состоит чз последовательно соединенных регис7 6 тра числа и блока свертки, блок сравнения, регистр контроля, датчик ошибки, выполненный на К-триггере, выход которого является контрольным выходом устройства, первый вход R-триггера является входом блокировки контроля устройства, второй соединен с выходом регистра контроля, вход которо/ го подключен к выходу блока сравнения, первый вход которого подключен к контрольным выходам выходного регистра, второй вход блока сравнения подключен к выходу регистра числа, вход которого соединен с выходом блока свертки последнего элемента задержки второй группы, вход регистра числа первого элемента задержки второй группы подключен к выходу блока свертки, вход которого подключен к информационным выходам выходного регистра, контрольные выходы входного регистра подключены к входу блока свертки первого элемента задержки первои груп. пы, выход блока свертки последнего элемента задержки первой группы подключен к контрольным входам входного регистра, синхровходы регистров числа элементов задержки и реги— стра контроля подключены к второму выходу блока синхрониза— ции.