Устройство для контроля двоично-пятеричного кода

 

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

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

РЕСПУБЛИН (19) (11) (5!) 4 Н 03 М 7/20

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 386 1746/24-24 (22) 07.01.85 (46) 15. 12 ° 87. Бюл. № 46 (71) Ленинградский институт инженеров, железнодорожного транспорта (72) Вал.В.Сапожников, Вл ° В.Сапожников и А.А.Пракайьев (53) 68 1.32 (088.8) (56) Селлерс Ф, Методы обнаружения ошибок в рабате ЭЦВМ, — M.: Мир, 1972, с. 165, фиг. 9, 10.

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

¹ 62?085, кл. С 06 F 11/12, 1978.

Авторское свидетельство СССР № 983711, кл. С 06 F 11/12, 1980. (54) (57) 1. УСТРОЙСТВО ДЛЯ КОНТРОЛЯ

ДВОИЧНО-ПЯТВРИЧНОГО КОДА, содержащее п|и4ратор, входы которого являются первой группой входов устройства, и элемент сравнения, выход которого является выходом устройства ч а ю щ е е с я тем, что, с целью повышения надежности, в него введены два преобразователя кода два из четырех В код адин иэ двух входы ITppBo га из которых соединены с соответствующими выходами шифратора, первый и второй выходы первого преобразователя кода два из четырех в код один иэ двух и первы| и второй входы второй группы входов устройства подключены соответственно к первому, тре" тьему, второму и четвертому входам второго преобразователя кода два иэ четырех в код один из двух, первый и второй выходы которого соединены с соответствующими входами элемента сравнения. !

13599

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

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

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

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

На чертеже приведена функциональ- 10 ная схема устройства.

Устройство для контроля двоичнопятеричного кода содержит шифратор

1, первый и второй преобразователи

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

5 входов устройства, выходы шифратора 1 соединены с входами первого преобразователя 2, выходы которого 2О подключены к первому и третьему входам второго преобразователя 3, второй и четвертый входы которого являются второй группой б входов устройства, выходы второго преобразователя 25

3 соединены с входами элемента 4 сравнения, выход которого является выходом устройства.

Каждый из преобразователей 2, 3 включает в себя три элемента ИЛИ 7, 30

8, 9, и три элемента И 10, 11, 12.

Первый и второй входы первого элемента 7 ИЛИ объединены с соответствующими входами первого элемента 10 И и являются первым и вторым входами преобразователя. Аналогично объединенные первые и вторые входы вторых элементов 8 ИЛИ и 11 И являются третьими и четвертым входами преобразо-вателя, Выходы первого и второго эле- 4О ментов ИЛИ 7, 8 соединены с входами третьего элемента И 12, а выходы первого и второго элементов И 10, 11 подключены к входам третьего элемента ИЛИ 9. Выходы третьих элементов

И 12 и ИЛИ 9 являются первым и вторым входами преобразователя.

Шифратор 1 состоит из элементов

ИЛИ 13-1б и преобразует унитарный код один из пяти и код два из четырех.

Как шифратор 1, так и преобразователи 2, 3 переводят кодовые комбинации, не принадлежащие их входному . коду, в кодовые комбинации, не приII надлежащие их выходному коду.

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

4 в слова кода 1 из 2, т.е. слова 01" или "10", Эти слова вместе с сигналами с входов второй группы б информационных входов устройства, подаются на входы второго преобразователя 3, который генерирует на своих выходах слона кода 1 из 2, т.е. слова "10" или "01" ° При этом контрольный сигнал на выходе устройства имеет нулевое значение, свидетельствующее об отсутствии ошибок.

Если на вход устройства поступят сигналы, которые не соответствуют

13599 кодовой комбинации двоично-пятеричного кода, то либо на входы первого, либо на входы второго преобразователей 2,3 поступят сигналы, описываемые кодовой комбинацией, не принадлежащей коду 2 из 4, Поэтому либо на выходах .первого, либо на выходах второго преобразователей 2,3 будут сформированы сигналы, соответствующие 1р кодовым комбинациям "00" или "11".

А в этом случае элемент 4 сравнения сформирует на выходе устройства сигнал единичного значения, соответствующий сигналу ошибки, 15

Например, если на первую группу

5 входов устройства поступит кодовое слово "11000" (нумерация входов справа-налево), то на входах первого преобразователя 2 будет сформировано 2р слово "11", не принадлежащее коду 1 из 2. Соответственно на входы второго преобразователя 3, в зависимости от сигналов на второй группе 6 входов устройства, поступит кодовое 25 слово "1110" или "1011", не принадлежащее коду 2 из 4, Вследствие этого на выходах второго преобразователя 3 будет присутствовать слово

"11", а на выходе устройства сигнал 30 единицы, свидетельствующий об ошибке.

Можно показать, что любое другое искажение входного слова двоичноВходы первого преобразователя

Выход устройства

Выходы преобразователей

Входы группы

Второй

Первой первого

1 О

1 1 О О О

О 1 1 О 1 О

О О . 1 1 О 1

1 О 1 О 1 О

1. О О 1 1 О

О 1

1 О

О 1

О 1

О 1

1 О

О 1

1 1 О О

О 1 1 О

О О 1 1

1 О 1 О

1 О

О 1

О 1

1 О

1 О

1 О О 1 1 О

1 О

1 0 О О О 1 О

О 1 О О О 1 0

О О 1 О О 1 О

О О 0 1 О 1 О

О О О 0 1 1 О о

1 О О О О О 1

О 1 О О 0 О 1

О 0 1 О 0 О 1

О 0 0 1 0 О 1

О 0 0 О 1 0 1

2 4 пятеричного кода будет зафиксировано предлагаемыми устройствами.

Устройство обладает также свойствами самопроверки, т.е. любая одиночная неисправность вида 1 Константа "О" или "Константа "1" во внутренних узлах его схемы проявляется при его работе.

Например, неисправность Константа "0" выхода элемента ИЛИ 13 шифра- тора будет зафиксирована при входном слове "10000", поданном на первую группу 5 входов устройства. В этом случае на выходах шифратора будет сформировано слово "0100", не принадлежащее коду 2 из 4, а на выходах первого и второго преобразователей

2,3 — слово "ОО", не принадлежащее коду 1 из 2. На выходе устройства будет сформирован сигнал единицы, свидетельствующий в данном случае о неисправности устройства.

Неисправность "Константа "1" выхода того же элемента ИЛИ l3 будет обнаружена при входном слове "01000", поданном на первую группу 5 входов устройства. В этом случае на выходах шифратора 1 будет сформировано слово

"1110", не принадлежащее коду 2 из 4, как уже было показано выше, приведет к форМированию на выходе устройства сигнала ошибки,