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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз СоветскихСоциалистическихРеспублик по 983711 К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(22) Заявлено 24. 12. 80 (21) 3222360/18-24,(щМ.Ка.з 0 06 Р 11/12 с присоединением заявки М Государственный комитет СССР по делам изобретений н открытийОпубликовано 23,1232, Бюллетень Ио 47 Дата опубликования описания 211282 РОЙСТВО ДЛЯ КОНТРОЛ ПЯТЕРИЧНОГО КОДАИЧНО; 4 Изобретение относится к вычислительной технике и может быть применено для обнаружения ошибок в работе,дискретных, блоков вычислительныхlмашин.Известно устройство контроля правильности для двоично-пятеричного кода, содержащее группу двухвходовых элементов И, группу элементов ИЛИ и элемент И.-НЕ. Выходы первого и второго элемецтов ИЛИ подключены к входам . третьего элемента ИЛИ и к входам одного элемента И группы. Входы остальных элементов И группы, первого, второго и четвертого элементов ИЛИ подключены к соответствующим входам устройства. Выходы элементов И группы соединены с входами пятого элемента ИЛИ, его выход подключен к одному из входов шестого элемента ИЛИ, другой .вход которого соединен с выходом элемента И-НЕ. Входы элемента И-НЕ подключены к выходам третьего и четвертого элементов ИЛИ (1).Недостатком устройства является низкая эффективность контроля. Указанный недостаток обуславливается следующимаВо внутренних узлах структуры устройства возможны неисправности, кото, рые не проявляются при его нормальной работе, Так, из 24 возможных одиночных неисправностей, 10 неисправностей не проявляется.при работе уст ройства, Поэтому для обеспечения заданной степени достоверности контроля необходимо периодически проводить профилактические тестовые проверки устройства. Для организации тестовых проверок требуются аппаратурные и временные затраты, которые снижают эффективность контроля.Наиболее близким к изобретенню техническим решением является устройство для контроля кода т 2 из и, содержащее первый и второй пороговые блоки, элемент НЕ и элемент ИЛИ.Каждый пороговой блок содержит группу элементов И, группу элементов ИЛИ и элемент ИЛИ, Группа выходов первого порогового блока соединена с входами второго порогового блока, выход ко" торого подключен к первому входу элемента .ИЛИ, второй вход элемента ИЛИ через элемент НЕ соединен с выходом первого порогового блока, а выход является выходом устройства (2).Недостатком устройства является низкаяэффективность контроля, Причиной этого недостатка также служат не-.98371, исправности во внутренних узлах структуры усройства, которые не проявля"ются при его работе. Для их обнаружения требуются дополнительные тестовые проверки, затраты на органиэациюкоторых обуславливают низкую эффективность контроля.1Цель изобретения " повышение эффективности контроля.Поставленная цель достигается тем,10что в устройство для контроля двоичнопятеричного кода, содержащее схему.сравнения, выхОд которой является выходом устройства, введен шифратор ипервый .и второй преобРазователи кода 15три из шести в код один из двух, причем группа. информационных входов устройства соединена с группой входовшифратора, первый и второй выходы которого соединены соответственно спервым и вторым входами первого преобразователя кода три из шести в кододин из двух, первый и второй выходыкоторого соединены соответственно спервым входом схемы сравнения и стретьим входом второго преобразователя кода три из шести в код один издвух, третий и четвертый выходи шифратора соединены соответственно спервым и вторым входами второго преобразователя кода три из шести в код З 0один из двух, первый и второй выходыкоторого соединены соответственно свторым входом схемы сравнения и стретьим входом первого преобразователя кода три из шести в код один из 35двух, первый и второй информационныевходы устройства соединены соответственно с четвертыми входами первогои второго преобразователя кодов трииз шести в код один из двух. 40При этом шифратор содержит первый,второй, третий и четвертый элементы ИЛИ, причем первый вход информаци"онной группы входов шифратора соединен с первыми входами первого и второго элементов ИЛИ, второй вход инФормационной группы входов шифраторасоединен с вторым входом второго эле"мента ИЛИ и первым входом третьегоэлемента ИЛИ, третий вход информационной группы входов шифратора соединен с третьим входом второго и третьего элементов ИЛИ, четвертый вход информационной группы входов шифраторасоединен с вторыми входами третьегои четвертого элементов ИЛИ, пятыйвход информационной группы входовшифратора соединен с вторым входомпервого элемента ИЛИ и с третьим входом четвертого элемента ИЛИ, выходыпервого, второго и третьего и четвер"60того элементов ИЛИ являются соответственно первым, вторым, третьим и четвертым выходами шифратора,Кроме того, преобразователь кодатри из шести в код один из двух со" 65 держит первый, второй, третий и чет вертый элементы ИЛИ, первый, второй, третий и четвертый элементы И, причем первый и второй входы преобразователя кода один из двух соединены соответственно с первыми входами первого и второго элементов И и ИЛИ, выход первого элемента И соединен с первыми входами второго элемента ИЛИ и второго элемента И, выход которого соединен с первым входом третьего элемента ИЛИ, выход первого элемента ИЛИ соединен с первым входом третьего элемента И и первым входом четвертого элемента ИЛИ, выход которого соединен с первым входом четвертого элемента И, третий вход преобразователя кода три из шести в код один из двух соединен с вторым входом четвер" того элемента И, выход которого сое-. цинен с. вторым входом третьего элемента ИЛИ, четвертый вход преобразователя кода три из шести в код один из двух соединен с вторыми входами второго элемента И, четвертого эле" мента ИЛИ и третьего элемента И, выход которого соединен с втЬрым входом второго элемента ИЛИ, выходы третьего и второго элементов ИЛИ являются соответственно первым и вторым выхода" ми преобразователя йодатри из шести в код один из двух.На чертеже представлена конструк" ция устройства.Устройство содержит первую информационную группу 1 входов, которая включает в себя пять входов 2-6, и группу входов, состоящую из двух - первого 7.1 и второго 7.2 информационных входов устройства, шифратор 8, состоящий из элементов ИЛИ 9-12. Уст" ройство также содержит первый преобра. зователь 13 кода один из двух, который включает в себя первые элементы И 14 и ИЛИ 15, второй и третий элементы И 16 и 17, четвертый и второй элементы ИЛИ 18 и 19, четвертый элемент И 20 и четвертый элемент ИЛИ 21, первый, второй, четвертый и третий входы 22-25 соответственно, второй и первый выходы 26 и 27 соответственно. Устройство также содержит второй преобразователь кода три из шести в код один из двух, состав элементов которого идентичен составу элементов первого преобразователя 13, входы и вы" ходы обозначены 29-34 соответственно, и схему 35 сравнения.Устройство имеет следующие связи. Входы элементов ИЛИ 9"12 шифратора 8 подключены к входам 4, 5 у 3,4,6 у 2,3 и 2,5,6 соответственно, а их выходы - к первому и второму входам 22 и 23 первого преобразова-, теля 13, к первому и второму входам 29 и 30 второго преобразователя 28 соответственно. Первый информационный вход 7. 1 подключен к четвертомувходу 24 преобразователя 13, а вход7.2 - к.третьему входу 31 второгопреобразователя 28. Вторые входы 26и 33 первого и второго преобразователей 13 и 28 подключены к третьим входам 32 и 25 второго и первого преобразователей 28 и 13. Выход схемы 35сравнения является контрольным выходом устройства. Входы схемы сравнениясоединены с первыми выходами 27 и 34преобразователей 13 и 28. Элементы первого преобразователя 13 имеют связи входы первых элемен" тов И 14,ИЛИ 15 подключены к входам 22 и 23 преобразователя. Выход перво" 15 го элемента И 14 соединен с первыми входами вторых элементов И и ИЛИ 16 и 19 соответственно. Выход первого элемента ИЛИ 15 соединен с первым входом третьего элемента И 17 и первым 20 входом четвертого элемента ИЛИ 18.Вторые входы второго элемента И 16, третьего элемента И 17 и четвертого элемента ИЛИ 18 подключены к четвертому входу 24 преобразователя 13. Вы ход второго элемента И 16 подключен к одному из входов третьего элемента ИЛИ 21, соединенного с вторым выходом 27 преобразователя 13Выход вто" рого элемента ИЛИ 19 соединен с вто- ЗО рым выходом преобразователя 13. Выход третьего элемента И 17 подключен к другому входу второго. элемента ИЛИ 19, Выход четвертого элемента ИЛИ 18 соединен с одним из входов четвертого элемента И 20, Другой вход четвертого элемента И 20 подключен к третьему входу 25 преобразователя 13. Выход четвертого элемента И 20 соединен с вторым входом третьего элемента ИЛИ 21.Связи элементов второго преобразо"вателя 28 идентичны связям элементовпервого преобразователя 13.Группа 1 информационных входов 45предназначена для подачи сигналов вунитарном коде 1 из 5 в устройство.Первый и второй информационные входы 7.1 и 7.2 служат для подачи кода1 из 2. ШиФратор 8 предназначен дляпреобразования унитарного кода 1 из 5в код 2 из 4, а также преобразованиякодовых комбинаций, не принадлежащихкоду 1 из 5, в кодовые комбинации,не принадлежащие коду 2 из 4.Первый и второй преобразователи13 и 28 предназначены для преобразования кода 3 из 6 в код 1 из 2, атакже преобразования кодовых слов,не принадлежащих коду 3 из 6, в кодовые слова, не принадлежащие коду 1 фиэ 2, т.е. 00 или 11. Схема 35 сравнения предназначена для формированияконтрольного сигнала,Устройство работает следующим образом. И При поступлении на входы устройства сигналов, соответствующих кодовому слову двоично-пятеричного кода, на выходах шифратора 8 Формируются сигналы, соответствующие кодовому слову кода 2 из 4. На входы первого и второго преобразователей 13 и 28 поступают сигналы, описываемые кодовой комбинацией кода 3 из 6, на выходах 27 и 34 первого 13 и второго 28 преобразователей соответственно формируются сигналы 01 или 10Контрольный сигнал на выходе схемы 35 сравненияг имеет нулевое значение. Если на,входы устройства поступают сигналы, кото" рые не соответствуют кодовой комбинации двоично-пятеричного кода, то на входы преобразователей 13 и 28 посту" пают сигналя, которые описываются кодовыми словами, не принадлежащими ко" ду 3 из 6, На выходах 27 и 34 преобразователей 13 и 28 Формируются сигналы, соответствующие кодовык комбинациям 00 или 11. В этом случае схема 35 сравнения Формирует сигнал контроля об ошибке.1Преимущество предлагаемого устройства заключается в том, что оно является самопроверяемым. Любая одиночная неисправность вида "Константный 0 или Константная 1 вовнутренних узлах структуры устройства проявляется при его работе. В результате этого обеспечивается высокая эф" фективность контроля, так как отпадает необходимость в дополнительных затратах на профилактические тестовые проверки устройства.Формула изобретения1.устройство для контроля двоичнопятеричного кода, содержащее схему сравнения, выход которой является выходом устройства, о т л и ч а ю - щ е е с я тем, что, с целью повыше- ния эФфективности контроля, в него введен шифратор и первый и второй преобразователи кода три из шести .в код один из двух, причем группа информационных входов устройства соединена с группой входов шифратора, первый и второй выходы которого соедине-. ны соответственно с первым и вторым входами первого преобразователя кода трн из шести в код один из двух, первый и второй выходы которого соединены соответственно с первым входом схе" мы сравнения и с третьим входом второго преобразователя кода.три из шести в код один из двух, третий и четвертый выходы шифратора соединены соответст" венно с первым и вторым входами второго преобразователя кода три иэ шести в код один из двух, первый и второй выходы которого соединены соответственно с вторым входом схемы сравнения и с третьим входом первого преобразователя кода три из шести в код один из двух, первый и второй информационные входы устройства соединены соответственно с четвертыми входами. 5 первого и второго преобразователя кодов три из шести в код один из двух,2. Устройство по п, 1, о т л ич а ю щ е е с я тем, что шифратор содержит первый, второй, третий и 10 четвертый элементы ИЛИ, причем первый вход информационной группы входов шифратора соединенс первыми входами пер вого и второго элементов ИЛИ, второй вход информационной группы входов шифратора соединен с вторым входом вто-" рого элемента ИЛИ и первым входом третьего элемента ИЛИ, третий вход информационной группы входов шифратора соединен с третьим входом второго 2 О и третьего элементов ИЛИ, четвертый вход информационной группы входов шифратора соединен с вторыми входами третьего и четвертого элементов ИЛИ, пятый вход инФормационной груп, 25 пы входов шифратора соединен с вторым входом первого элемента ИЛИ и с третьим входом четвертого элемента ИЛИ, выходы первого, второго, треть" его и четвертого элементов ИЛИ явля" ются соответственно первым, вторым, третьим и четвертым выходами шифратора.3. Устройство по п 1, о т л и " ч а ю щ е е с я тем, что преобразователь кода три из шести в код один из двух содержит первый, второй, тре тий и четвертый элементы ИЛИ, первый,второй, третий и четвертый элемен" ты И, причем первый и второй входы преобразователя кода один из двух соединены соответственно с первыми и вторыми входами первого и второго элементов И и ИЛИ, выход первого элемента И соединен с первыми входами второго элемента ИЛИ и второго элемента И, выход которого соединен с первым входом третьего элемента ИЛИ, выход первого элемента ИЛИ соединен с первым входом третьего элемента И и первым входом четвертого элемента ИЛИ, выход которого соединен с первым входом четвертого элемента И, третий вход преобразователя кода три иэ шес" ти в код один из двух соединен с вторым входом четзертого элемента И, выход которого соединен с вторым входом третьего элемента ИЛИ, четвертый вход преобразователя кода три из шести в код один из двух соединен с вто/рыми входаии второго элемента И, четвертого элемента ИЛИ и третьего элемента И, выход которого соединен с вторым входом второго элемента ИЛИ, выходы третьего и второго элементов ИЛИ являются соответственно первым и вторым выходами преобразователя ко" да три из шести в код один из двух. Источники информации,принятые во внимание при экспертизе1. Селлерс Ф. Методы обнаруженияошибок в работе ЭЦВМ. М , 1 Мир,1972, с. 165, фиг. 9, 10.2. Авторское свидетельство СССР9 622085, кл О 06 Р 11/12, 197898371 Составитель И,СигаловРедактор А.Шишикина Техред Ж.Кастелевич орректор О. Билак 9927/59 Тираж 731 ВНИИПИ Государственного комитета С по делам изобретении и открытий 113035, Москва, Ж, Раушская наб