Устройство для свертки по модулю два с контролем

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 9) (Н) 04 С 06 Р 2 Ф л ИСАНИ РЕТЕНИЯ ЕЛЬСТВ 42Овечк ически ио, 19 основь СР198 ство 11/2 МОДУобласт ехники Ф а. Еконтрова Уст импулпаетпы 9 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ АВТОРСКОМУ С(54) УСТРОЙСТВО ДЛЯ СВЕРТКИЛЮ ДВА С КОНТРОЛЕМ(57) Изобретение относится кавтоматики и вычислительнойи может быть использовано прроении цифровых узлов контровильности передачи двоичногоЦель изобретения - повышениелирующей способности устройсройство содержит генератор 3сов. Контролируемый код постпо информационным входам груп на вход первого сумматора 1 по модулю два (все разряды, кроме первого,который подключается ко входу второго сумматора 2 по модулю два). Сигналы с выхода генератора 3 импульсопоступают на другой вход второго сумматора 2 по модулю два и в результате сигнал на выходе первого суммато1 по модулю два изменяется с частотой поступления сигналов генератора3. С помощью элемента задержки 15,триггеров 4, 5 и третьего сумматорапо модулю два проверяется работа певого сумматора 1 по модулю два. Результат свертки снимается с выходапервого триггера 4, соединенного синформационным выходом 11 устройствВыход третьего сумматора 6 по модулдва через элемент НЕ 14 и элемент И7 соединен с выходом 12 неисправносустройства, Сигнал с тактового вход10 устройства с помощью формировател8 импульсов запирает элемент И 7 навремя переходных процессов. 1 ил.1 13Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении цифровых узлов контроля правильности регистровых передач двоичного кода.Целью изобретения является повышение контролирующей способности устрой ства.На чертеже приведена функциональная схема устройства.Устройство содержит первый и второй сумматоры 1 и 2 по модулю два, генератор 3 тактовых импульсов, триггеры 4 и 5, третий сумматор 6 по модулю два, элемент И 7, формирователь 8 импульсов, группу информационных входов 9 устройства, тактовый вход 10 устройства, информационный выход 11 устройства, выход 12 неисправности устройства, второй элемент НЕ 13, первый элемент НЕ 14, элемент 15 задержки.Устройство работает следующим образом.Задачей, решаемой устройством, является определение четности и-разрядного двоичного кода, поступающего на информационные входы 9.1-9.п группы устройства с выдачей результата на информационный выход 11 устройства и контроль правильности работы сумматора 1 по модулю два с выдачей результата контроля на выход 12 неисправности устройства. В момент подачи кода на информационные входы 9.1-9.п группы устройства, на его тактовый вход 10 подается импульс положительной полярности, по приходу которого Формирователь 8 импульсов формирует импульс заданной длительности отрицательной полярности, который блокирует прохождение сигнала с выхода третьего сумматора 6 по модулю два на выход 12 неисправности устройства через элемент И 7 для исключения выдачи ложного сигнала неисправности на выход 12 неисправности устройства в момент смены кодов (например, четного на нечетный) на информационных входах 9,1-9,п устройства.После того, как код на информационных входах 9,1-9.п группы устройства установился и переходные процессы в устройстве окончились, блокировочный сигнал с входа элемента И 7 формирователем 8 снимается. 52491 2Допустим на информационных входах 9.1-9,п группы устройства установился четный код и первый сумматор1 по модулю два исправен, то тогда зпо заднему фронту положительного импульса с генератора 3 импульсов навход второго сумматора 2 по модулюдва поступит нулевой уровень и входной код с информационного входа 9.1устройства поступит на соответствующий вход первого сумматора 1 по модулю два без изменений, а значит кодна входах первого сумматора 1 по мо 1 Б дулю два как и на входах 9.1-9,п)будет четный. С задержкой на времясрабатывания первого сумматора 1 помодулю два на его выходе Формируетсянулевой уровень, который поступает 20 на Р-вход первого триггера 4. По приходу переднего фронта положительного1импульса с генератора 3 импульсов,нулевой уровень с выхода первого сумматора 1 записывается в первый триг гер 4, на выходе которого образуетсятакже нулевой уровень.По переднему фронту положительного импульса с генератора 3 импульсов на вход второго сумматора 2 посто тупает уровень единицы, что приводитк инверсии одного разряда кода, пос"тупающего с информационного входа 9.1устройства на соответствующий входпервого сумматора 1, а значит к подаче на вход первого сумматора 1 нечетного кода. При этом на выходе первого сумматора 1 формируется уровень единицы, который поступает на0-вход второго триггера 5. Запись о уровня единицы с выхода первого сумматора 1 во второй триггер 5 происходит по заднему Фронту положительного импульса генератора 3 импульсов, который инвертируется вторым 4 элементом НЕ 13 и стробирует второйтриггер 5 по С-входу.В результате получается, что вслучае четного кода на входах 9,19.п устройства и исправного первого сумматора 1 в первом триггере 4записан "0", во втором триггере 5 -"1". Сумматор 6 фиксирует несравнение, задавая на вход элемента И 7,через первый элемент НЕ 14 уровеньнуля, что соответствует отсутствиюнеисправности первого сумматора 1.С выхода первого триггера 4 наинформационный выход 11 устройствапоступает результат суммирования ко 3 135 да, заданного на входы 9.1-9.п устройства по модулю два, равный "О", что соответствует четности суммируемого кода.Если на входы 9.1-9.п устройства поступил нечетный код и первый сумматор 1 исправен, то аналогично изложенному на выходе первого триггера 4 формируется уровень " 1", а на выходе второго триггера 5 - уровень 0 инверсия относительно четного кода на входах 9.1-9.п), третий сумматор 6 единичным выходным уровнем через первый элемент НЕ 14 блокирует выдачу сигнала неисправности, на выходе 12 неисправности устройства установлен нулевой уровень.Если на входы 9.1-9.п устройства поступил четный код, а первый сумматор 1 неисправен и при четном коде на своих входах выдает (как и при нечетном) на выходе единичный уровень, то в первый триггер 4 и второй триггер 5 соответственно по переднему и заднему фронтам положительного импульса с генератора 3 импульсов запишутся единичные уровни, что приведет к выдаче на выходе третьего сумматора 6 нулевого уровня, который инвертируется первым элементом НЕ 14и в виде постоянного высокого уровня проходит через элемент И 7 на выход 12 неисправности устройства, что свидетельствует об отказе первого сумматора 1 и неверности результата выдаваемого на информационном выходе 11 устройства.Если на входы 9.1-9.п устройства поступил нечетный код, а первый сумматор 1 неисправен и при нечетном коде на своих входах .(как и при четном) вьдает на выходе нулевой уровень то в первый триггер 4 и второй триггер 5 запишутся нулевые уровни, что после срабатывания первого сумматора 6 и элементов НЕ 14 и И 7 приведет к выдаче высокого уровня на выходе элемента И 7 и выходе 12 неисправности устройства, что свидетельствует об отказе первого сумматора 1 по модулю два.Если на входы 9,1-9.п устройства поступил четный код и на выходах первого 4 и второго 5 триггеров были установлены уровни О и "1" соответственно, а затем первый сумматор 1 отказал, Таким образом, что при чет.ном коде на своих входах он выдает2491 единицу на выходе, а при нечетном -ноль на выходе (инвертирующий от-.каз), то фаза импульсов на выходепервого сумматора 1 относительно импульсов генератора 3 импульсов изменится (по отношению к случаю исправного сумматора 1) . При этом заднемуфронту положительного импульса генератора будет соответствовать нулевой, а переднему - единичный уровеньна выходе сумматора 1, что приведетк переходу триггеров 4 и 5 из состояний О и " 1 соответственно в состояния 1 и 0 на их выходах. Этотпереход возможен только через промежуточные между О", 1 и 1", О 51015 состояния к которым относятся О01ЭфПри наличии промежуточного состояния О, О или 1", 1 на выходахтриггеров 4 и 5 срабатывает третийсумматор 6, формирующий на выходеотрицательный импульс, который инвертируется первым элементом НЕ 14 ипоступает через элемент И 7 в видеположительного импульса на выход 12неисправности устройства, что свидетельствует об отказе первого сумматозора 1В том случае, если на входах 9.19,п устройства установлен нечетныйкод, а первый сумматор 1 имеет инвертирующий отказ, то аналогично описанному триггеры 4 и 5 переходят изсостояния 1 и О в состояние "Ои 1 с вьдачей сигнала неисправности на выходе 12 устройства,Если четность кода на входах 9.19.п устройства изменяется, напримерчетный код меняется на нечетный, апервый сумматор 1 исправен,то триггеры 4 и 5 переходят из состояния 4 б Рез ОДЯО из сОстОЯний 0 0 или1", 1", что может привести к выдаче ложного сигнала неисправности навыходе 12 устройства.Для исключения ложного сигналанеисправности в момент смены кодовна входах 9.1-9,п устройства формирователь 8 импульсов, например, типа133 АГ 1 по внешнему сигналу с тактового входа 10 устройства блокируетэлемент И 7 на время Т котоРое выбирается большим, чем два периода генератора 3 импульсов.Если четность кода на выходах9.1-9.п изменится, когда блокирующий52491 6ным входом первого сумматора по модулю два, о т л и ч а ю щ е е с ятем что, с целью повышения контролирующей способности устройства,в него введены генератор тактовых импульсов, формирователь импульсов,элемент задержки, два триггера, дваэлемента НЕ и элемент И, причем выход первого сумматора по модулю двасоединен с П-входами первого и второго триггеров через элемент задержки, прямые выходы которых соединеныс соответствующими информационнымивходами третьего сумматора по модулю 15два, выход которого через первый элемент НЕ соединен с первым входомэлемента И, выход которого являетсявыходом неисправности устройства, выход генератора тактовых импульсовсоединен с вторым информационнымвходом второго сумматора по модулюдва, С-входом первого триггера ивходом второго элемента НЕ, выход ко торого соединен с С-входом второготриггера, тактовый вход устройствачерез формирователь импульсов соединен с вторым входом элемента И, прямой выход первого триггера являетсяинформационным выходом устройства,5 13 импульс с формирователя 8 импульсов закончился, т.е. когда код на входах 9.1-9.п устройства должен сохраниться и не должен меняться, то устройство формирует на выходе 12 сигнал неисправности, что позволяет контролировать не только годность первого сумматора 1, но и изменение кода на входах устройства, что расширяет его функциональные возможности. Элемент 15 задержки обеспечивает сохранение сигнала, поступающего с входа первого сумматора 1 на Р-входы триггеров 4 и 5 до поступления фронта на их С-входы,Формула изобретения Устройство для свертки по модулю два с контролем, содержащее три сумматора по модулю два, причем информационные входы с первого по (и)-й первого сумматора по модулю два и первый информационный вход второго сумматора по модулю два образуют группу информационных входов устройства, выход второго сумматора по модулю два соединен с п-м информационСоставитель В.ГречневРедактор Ю.Середа ТехредМ.Ходанич Корректор Н.Король Заказ 5567/49 Тираж 671 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5