Резервированное устройство для преобразования кодов

Резервированное устройство для преобразования кодов

Иллюстрации

Показать все

Реферат

 

Все,". о юэ н за ватент -о .;-;:- -.:=-от1тф ,..бибпи -: -,:ы 1; ;:-..- нц 483672

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Свита Советских

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

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 05.04.73 (21) 1904401/18-24 с присоединением заявки № (23) Приоритет

Опубликовано 05.09.75. Бюллетень № 33

Дата опубликования описания 23.12.75 (51) М. Кл. Сз 06f 11/00

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

Совета Министров СССР ло делам изобретений и открытий (53) УДК 621.3.019 (088.8) (72) Автор изобретения

А. В. Пастухов

Институт электронных управлоощих машин (71) Заявитель (54) РЕЗЕРВИРОВАННОЕ УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ

КОДОВ

Изобретение относится к области автоматики и вычислительной техники, в частности к резервированным устройствам для преобразования избыточных кодов, позволяющих исправлять ошибки (отказы) входов и выходов устройства.

Известно резервированное устройство, содержащее элементы «И», «ИЛИ», с п выходамн и з+1 входами, преобразующее (s+1,1)— код с повторением символов в (и, 1)-код с повторением символов. При s = 2 устройство реализует п мажоритарных функций и по входу может подключаться к мажоритарно-резервированному устройству; при з)2 устройство реализует п функций корректора, который может быть последней ступенью декодирования кодов с проверками на четность.

Для известного устройства допускаются одиночные отказы элементов и выходов, оно восстанавливает искаженную информацию, исправляя одиночные ошибки (отказы) входов и (s — 1)-кратные ошибки (отказы) в фиксированной группе из s входов.

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

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

Сущность изобретения заключается в том, что резервированное устройство содержит один

s-входовый элемент «ИЛИ», п двухвходовых элементов «ИЛИ» п двухвходовых элементов «И», n, s-входовых элементов «И».

Выход каждого двухвходового элемента «И» соединен с одним соответствующим входом двухвходового элемента «ИЛИ», другой вход каждого двухвходового элемента «ИЛИ» соединен с выходом соответствующего s-входового элемента «И». Выход двухвходового эле15 мента «ИЛИ» является выходом устройства.

Один вход каждого двухвходового элемента

«И» соединен с первым входом устройства, другой — с выходом s-входового элемента

«ИЛИ», каждый из других s входов устрой29 ства соединен с соответствующим входом входового элемента «ИЛИ» и с соответствующим входом каждого s-входового элемента «И».

На чертеже изображено предложенное уст25 роиство.

Устройство содержит п двухвходовых элементов «И» 1, п двухвходовых элементов

«ИЛИ» 2, п s-входовых элементов «И» 3, п выходов 4, первый вход 5, s-входовой элезо мент «ИЛИ» 6 и другие s входов 7

483672

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

С л у ч а и 1. В устройстве отсутствуют отказавшие элементы, и пет отказов по выходам. и входам устройства.

Если на каждый из входов 5, 7 поступают сигналы «1», то на выходах элементов 6, 1, 3, 2 и на выходах 4 устройства формируются сигналы «1». Если па каждый вход 5, 7 поступают сигналы «О», то на выходах элементов 6, 1, 3, 2 и па выходах 4 устройства формируются сигналы «О».

С л у ч а и 2. В устройстве отсутствуют отказавшие элементы, выходы, но среди входов

5, 7 устройства имеются одиночные отказы, либо среди s входов 7 имеются (s — 1) -кратные отказы.

Если на вход 5 поступает ошибочный сигнал

«О» (отказ типа 1 0), а на входы 7 — правильные сигналы «1», то на выходах элементов 6, 3 и 2 появляются сигналы «1». Следовательно, на выходах 4 устройства формируются правильные значения сигналов. Если на вход 5 поступает ошибочный сигнал «1» (отказ типа «О 1»), а на входы 7 — правильные сигналы «О», то на выходах элементов 6, 3, 1 и 2 появляются сигналы «0». Следовательно, на выходах 4 устройства формируются правильные значения сигналов.

Если на вход 5 и один из входов 7 поступают правильные сигналы «1», а на другие з — 1 входов 7 — ошибочные сигналы «О», то на выходах элементов 6, 1 и 2 появляются сигналы

«1». Следовательно, на выходах 4 устройства формируются правильные значения сигналов.

Если на вход 5 и один из входов 7 поступают правильные сигналы «О», а на другие s — 1 входов 7 — ошибочные сигналы «1», то на выходах элементов 1, 3 и 2 появляются сигналы

«О». Следовательно, на выходах 4 устройства формируются правильные значения сигналов.

С л у ч а и 3. В устройстве есть отказавшие элементы, выходы, и нет отказов входов устройства.

Если в устройстве отказали элементы 1, 2, 3, соответствующие одному из выходов 4 устрой.ства, это приводит к отказу только одного выхода 4 устройства и является допустимым.

Если на входы 5, 7 поступают сигналы «1», а элемент 6 находится в состоянии отказа типа «1 0», то на выходах элементов 3 и 2 появляются сигналы «1». Следовательно, на вы5 ходах 4 устройства формируются правильные значения сигналов.

Если на входы 5, 7 поступают сигналы «О», а элемент 6 находится в состоянии отказа типа «О 1», то на выходах элементов 1, 3 и 2

1О появляются сигналы «О». Следовательно, на выходах 4 устройства формируются правильные значения сигналов.

Резервированное устройство может быть построено и на элементах «И — НЕ» («ИЛИ—

IS НЕ»). В этом случае все элементы 1, 2, 3 и 6 заменяются на однотипные элементы «И — НЕ» («ИЛИ» — НЕ»), а каждый из s входов 7 выполняется в виде двух (прямого и инверсного) входов, причем прямой вход соединен с соот20 ветствующим входом каждого элемента 3, а инверсный — с соответствующим входом элемента 6. В этом виде устройство работает аналогично описанному выше.

Предмет изобретения

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

«ИЛИ», и двухвходовых элементов «И» и а s-входовых элементов «И»; причем выход каждого двухвходового элемента «И»

35 соединен с одним соответствующим входом двухвходового элемента «ИЛИ», другой вход каждого двухвходового элемента «ИЛИ» соединен с выходом соответствующего s-входового элемента «И»; выход двухвходового эле40 мента «ИЛИ» является выходом устройства; один вход каждого двухвходового элемента

«И» соединен с первым входом устройства, другой — с выходом s-входового элемента

«ИЛИ»; каждый из других s входов устрой-45 ства соединен с соответствующим входом sвходового элемента «ИЛИ» и с соответствующим входом каждого s-входового элемента «И».

483672

Составитель Н. Чебанова

Техред Е, Подурушина

Редактор Л. Утехина

Корректоры: В. Петрова и О. Данишева

Типография, пр. Сапунова, 2

Заказ 3066/13 Изд. № 997 Тираж 679 Подписное

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

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