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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 56537 А П 9) 5 0 06 Р 11/10 ИСАН Т Я ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР АВТОРСКОМУ СВИДЕТЕЛЬСТВ(71) Киевский политехнический институт им. 50-летия Великой Октябрьской социалистической революции(56) Селлерс Ф. Методы обнаружения ошибок в работе ЭЦВМ. М.; Мир, 1972, фиг. 12.8,Авторское свидетельство СССР М 556443, кл. О 06 Г 11/10, 1975.(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ДЕШИФРАТОРА Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении систем высокой надежности.Цель изобретения - повышение достоверности контроля устройства,На фиг, 1 приведена функциональная схема устройства; на фиг. 2 - схема блока свертки по модулю два; на фиг, 3 - схема узла сжатия.Устройство (фиг. 1) содержит контролируемый дешифратор 1 (не входит в состав устройства), информационные входы 2-4 контролируемого дешифратора, управляющий вход 5 устройства, блоки 6 и 7 свертки по модулю два, второй элемент НЕ 8, (и+1)-е входы 9 и 10 первого и второго блоков 6 и 7 свертки по модулю два соответственно, узел 11 сжатия, вход 12 контрольного разряда устройства, элемент И 13, первый элемент НЯ 14, контрольные выходы 15 и 16 устройства.(57)Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении систем высокой надежности, Цель изобретения - повышение достоверности контроля устройства. Блоки свертки по модулю два 6 и 7 контролируют появление сигналов на выходах контролируемого дешифратора 1, соответствующих его четным и нечетным входным кодам. Выходы блоков 6, 7 поступают на входы узла 11 сжатия, выходы которого являются контрольными выходами 15, 16 устройства. С помощью элемента И 13 и элементов НЕ 8, 14 происходит проверка работы дешифратора 1 путем определения соответствия сигнала на его выходе контрольному разряду входного кода, 3 ил. Блок 6 свертки по модулю два (фиг. 2) содержит группу 17 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ,Узел 11 сжатия (фиг. 3) содержит инфор- у мационные входы 18 - 21, элементы И 22 - 25 и элементы ИЛИ 26 и 27.ЬРабота узла 11 сжатия разрешена, если М на управляющий вход 5 подается единич- Ы ный сигнал. Сигнал на тактовом входе устройства во время цикла обработки одного входного вектора последовательно принимает значение "0" (в первом такте каждогоВВВ цикла) и "1" (во втором такте каждого цикла).Пусть на входы дешифратора поступает вектор с четным весом, а на вход 12 элемента И 13 - бит четности, равный единице, Тогда на выходе элемента И 13 будет единичный сигнал, а на выходе элемента НЕ 14 - нулевой. При правильной работе дешифратора 1 единичный сигнал появляется на одном из его выходов, соединенных с блокам6 свертки по модулю два. В первом такте цикла контроля на входы 9 и 10 подается сигнал "0", В результате на выходах боков 6 и 7 формируются сигналы "1" и "0" соответственно. Таким образом, в первом такте на входы узла 11 сжатия подается код 1010,Узел 11 сжатия (фиг. 3) функционирует следующим образом. Если пары сигналов на входах 18, 19 и 20, 21 соответственно , принимают значения 01 и 01 или 10 и 10, тона выходах узла 11 формируются сигналы 10; если же пары сигналов на входах принимают значения 01 и 10 или 10 и 01, на выходах узла 11 формируется вектор 01. При появлении хотя бы на одной паре входов сигналов 00 на выходы узла 11 сжатия поступают сигналы 00. При появлении хотя бы на одной паре входов сигналов 11 при этом на второй паре входов присутствуют сигналы 01 или 10) на выходы узла 11 сжатияпоступают сигналы 11. Любая одиночная неисправность узла 11 сжатия при первом проявлении на выходах его формирует не- кодовый номер (00 или 11), Следовательно, при появлении на входах узла 11 сжатиякода 1010 в первом такте на его выходах 15 и 16 формируется вектор 10. Во втором такте цикла контроля сигналы на входах 9 и 10 принимают единичное значение и, следовательно, на выходах блоков 6 и 7 сверткиформируются сигналы "0" и "1". Сигналы на второй паре входов узла 11 сжатия остаются такими же, как и в первом такте (1 О,Таким образом, во втором такте на входы узла 11 сжатия поступает код 0110, а на его выходахформируется вектор 01. Следовательно, навыходы устройства для контроля поступаеттакая последовательность: выход 15 - 10,выход 16 - 01.В случае поступления на вход дешифратора 1 вектора с нечетным весом бит четности, который подается на вход элемента И 13, принимает нулевое значение, На выходе элемента И 13 формируется сигнал "О", а на выходе элемента НЕ 14 - "1". Единичныйсигнал появляется на одном из выходов дешифратора, подключенных к входу блока 7 свертки. В первом такте цикла контроля, когда на входы 9 и 10 блоков 6 и 7 свертки подается сигнал "О", на выходе блока 6 формируется сигнал "0", а на выходе блока 7 - сигнал "1". Таким образом, в первом такте на входы узла 11 сжатия поступает код 0101, что вызывает появление на выходах устройства 15 и 16 вектора 10, Во втором такте (сигнал на входах 9 и 10 принимает значение "1") значения сигналов на первой паре входов узла 11 сжатия инвертируются и,следовательно, на входы узла 11 поступает код 1001. На выходе устройства появляется вектор5 10 15 20 ЗО 35 40 50 55 01, Таким образом, получаем следующую последовательность на выходах устройства для контроля: выход 15 - 10; выход 16 - 01,При наличии нулевого сигнала на входе 5, т.е, когда блокируются все выходы дешифратора 1 (сигналы на всех выходах дешифратора принимают при этом нулевое значение), на выход элемента И 13 поступает сигнал "0", а на выходе элемента НЕ 14 - сигнал "1", На вход блока 7 с выхода элемента НЕ 8 подается сигнал "1". В первом такте (тактовый сигнал навходах 9 и 10 принимает нулевое значение) на выходах блоков 6 и 7 формируются сигналы "0" и "1" соответственно, На входы узла 11 сжатия в первом такте поступает код 0101, а во втором, когда значения сигналов на выходах блоков 6 и 7 меняются на противоположные - код 1001, Следовательно, на выходах 15 и 16 устройства для контроля дешифратора формируется такая последовательность векторов; выход 15 - 10; выход 16 - 01.Таким образом, при нормальном функционировании и отсутствии неисправностей в дешифраторе и в устройстве для контроля на выходах узла 11 последовательно появляются векторы 10 и 01.Устройство работает следующим образом.Рассмотрим работу устройства при наличии неисправностей и поступлении на вход дешифратора 1 неправильной информации,В случае неисправности в дешифраторе, приводящей к отсутствию сигналов на всех его выходах, в первом такте на первой паре входов узла 11 сжатия наблюдаются сигналы "О", "0", а во втором такте - "1", "1". Следовательно, на выходах устройства 15 и 16 формируется последовательность векторов; выход 15 - 01; выход 16 - 01.Такая же последовательность наблюдается и при появлении единичных сигналов одновременно на двух выходах дешифратора 1, принадлежащих одной группе, При появлении сигнала на выходе дешифратора, не соответствующем четности входа, а также при поступлении неправильной информации на вход дешифратора на выходах узла 11 сжатия формируется неправильная последовательность: выход 15 - 01; выход 16 - 10,Действительно, пусть для четного вектора сигнал появляется на выходе дешифратора, соответствующем нечетному входному коду, Тогда на входе элемента 13 присутствует сигнал "1", а на выходе элемента 14 - "0". Б первом такте на выходах блоков 6 и 7 появляются сигналы "0", "1", во втором такте - "1", "О", 1656537Неисправности устройства для контроля дешифратора типа "тождественная единица" (=1) или "тождественный нуль" (=О) выявляются в процессе работы дешифра. тора. В случае, если такая неисправность проявляется на выходе элемента НЕ 14, на выходах устройства формируется последовательность векторов 11, 11 или 00, 00. Если неисправность проявляется на выходе элемента И 13, на выходах 15, 16 устройства сигналы 01, 10, В случае неисправности на выходах элементов 6, 7 и 8 сигналы на выходах 15, 16 одинаковые в одном или в обоих тактах цикла контроля,Предположим наличие константной неисправности двойной кратности типа 10 или 01 на выходах блоков 6 и 7 свертки по модулю два. Тогда коды на выходах 15 и 16 устройства в обоих тактах будут одинаковы. Действительно, при поступлении, например, четного кода на входы дешифратора и наличии неисправности 10 блока свертки на выходах устройства наблюдается последовательность векторов; выход 15 - 11; выход 16 - 00.Неисправность двойной кратности типа константы 01 или 10 на выходах узла 11 сжатия также вызывает нарушение правильной последовательности, что свидетельствует о наличии неисправности,Таким образом, при отсутствии неисправностей в дешифраторе и в устройстве для контроля, а также при поступлении пра- ВильнОЙ информдции нд ВхОды нд выходдх устройства наблюдается последовательность векторов: выход 15 - 10; выход 16 - 01.При неисправностях в дешифраторе или в устройстве для контроля или при поступлении неправильной информации на входы дешифратора на выходах устройства наблюдается неправильная последовательность векторов,Фррмула изобретенияУстройство для контроля дешифратора,5 содержащее элемент И, два элемента НЕ идва блока свертки по модулю два, причем 1-еинформационные входы первого блокасвертки по модулю два образуют первуюгруппу информационных входов устройства10 для подключения к выходам контролируемого дешифратора, соответствующим егочетным входным кодам (12 п, где 2 п -число выходов контролируемого дешифратора),Ф-е информационные входы второго бло 15 ка свертки по модулю два образуют вторуюгруппу информационных входов устройствадля подключения к выходам контролируемого дешифратора, соответствующим егонечетным входным кодам, о т л и ч а ю щ е 20 е с я тем, что. с целью повышения достоверности контроля устройства, в него введен узел сжатия, причем выходы первого ивторого блоков свертки по модулю два, элемента.И и первого элемента НЕ соединены25 соответственно с первым, вторым, третьими четвертым информационными входами узла сжатия, выходы которого являются выходами контроля устройства, выход элементаИ соединен с входом первого элемента НЕ,30 первый вход элемента И и вход второго элемента НЕ подключены к управляющему входу устройства для подключения к входублокировки контролируемого дешифратора,второй вход элемента И подключен к входу35 контрольного разряда устройства, тактовыеВходы первого и второго блоков свертки помодулю два подключены к тактовому входуустройства, выход второго элемента НЕ соединен с (и+1)-м информационным входом40 первого блока свертки по модулюдва, 16565371656537 Корректор М.Максимишинец аказ 2053 Тираж 420 Подписное. ВНИИПИ Государственного комитета по иэобретениям и открытиям при ГКНТ СС 113035, Москва, Ж, Раушская наб., 4/5 Производственно-иэдательский комбинат "Патент", г. Ужгород, ул.Гагарина Составитель едактор Л.Веселовская Техред М.М