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

 

Изобретение относится к области автоматики и вычислительной техники и может быть использовано при построении цифровых узлов контроля правильности передачи двоичного кода. Цель изобретения - повышение контролирующей способности устройства. Устройство содержит генератор 3 импульсов . Контролируемый код поступает по информационным входам грутппы 9 на вход первого сумматора 1 по модулю два (все разряды, кроме первого, который подключается ко входу второго сумматора 2 по модулю два) Сигналы с выхода генератора 3 импульсов поступают на другой вход второго сумматора 2 по модулю два и в результате сигнал на выходе первого сумматора 1 по модулю два изменяется с частотой поступления сигналов генератора 3. С помощью элемента задержки 15, триггеров 4, 5 и третьего сумматора 6 по модулю два проверяется работа первого сумматора 1 по модулю два. Результат свертки снимается с выхода первого триггера 4, соединенного с информационным выходом 11 устройства. Выход третьего сумматора 6 по модулю два через элемент НЕ 14 и элемент И 7соединен с выходом 12 неисправности устройства. Сигнал с тактового входа 1С устройства с помощью формирователя 8импульсов запирает элемент И 7 на время переходных процессов. 1 ил. I (/) л УЗ к

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

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

РЕСПУБЛИК (19) (11) А1 (504 С 06 F 22 л !

13,;

Ii r Li I i ë Ir « йПЬЛ11::..-=. « Д.

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К A BTQPCHQMY СВИДЕТЕЛЬСТВУ (21) 4086237/24-24 (22) 09.07 ° 86 (46) 15.11.87. Бюл. Ф 42 (72) В.Е.Дворкин, Ю.А.Овечкин и А.В.Паремский (53) 681.3(088.8) (56) Папернов А.А. Логические основы

ЦВТ. M. Советское радио, 1972, ° с. 304-307.

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

У 1076907, кл. G 06 F 11/22, 1980. (54) УСТРОЙСТВО ДЛЯ СВЕРТКИ ПО МОДУЛЮ ДВА С КОНТРОЛЕМ (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано при построении цифровых узлов контроля правильности передачи двоичного кода.

Цель изобретения — повышение контролирующей способности устройства. Устройство содержит генератор 3 импульсов. Контролируемый код поступает по информационным входам группы 9 на вход первого сумматора 1 по модулю два (все разряды, кроме первого, который подключается ко входу второго сумматора 2 по модулю два). Сигналы с выхода генератора 3 импульсов поступают на другой вход второго сумматора 2 по модулю два и в результате сигнал на выходе первого сумматора

1 по модулю два изменяется с частотой поступления сигналов генератора

3. С помощью элемента задержки 15, триггеров 4, 5 и третьего сумматора 6 по модулю два проверяется работа первого сумматора 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 неисправности устройства, второй элемент HE l3, первый элемент HE 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 по модулю два поступит нулевой уровень и вход1О ной код с информационного входа 9.1 устройства поступит на соответствующий вход первого сумматора 1 по модулю два без изменений, а значит код на входах первого сумматора 1 по мо1 дулю два (как и на входах 9.1-9.п) будет четный. С задержкой на время срабатывания первого сумматора 1 по модулю два на его выходе формируется нулевой уровень, который поступает

2р на Р-вход первого триггера 4. По приходу переднего фронта положительного

I импульса с генератора 3 импульсов, нулевой уровень с выхода первого сумматора 1 записывается в первый триг?Б rep 4, на выходе которого образуется также нулевой уровень.

По переднему фронту положительного импульса с генератора 3 импульсов на вход второго сумматора 2 посад тупает уровень единицы, что приводит к инверсии одного разряда кода, поступающего с информационного входа 9.1 устройства на соответствующий вход первого сумматора 1, а значит к подаче на вход первого сумматора 1 нечетного кода. При этом на выходе первого сумматора 1 формируется уровень единицы, который поступает на

D-вход второго триггера 5. Запись уровня единицы с выхода первого сумматора 1 во второй триггер 5 происходит по заднему фронту положительного импульса генератора 3 импульсов, который инвертируется вторым

4 элементом НЕ 13 и стробирует второй триггер 5 по С-входу.

В результате получается, что в случае четного кода на входах 9.19.п устройства и исправного первого сумматора 1 в первом триггере 4 записан "0", во втором триггере 5—

"1". Сумматор 6 фиксирует несравнение, задавая на вход элемента И 7, 1 через первый элемент НЕ 14 уровень нуля, что соответствует отсутствию неисправности первого сумматора 1.

С выхода первого триггера 4 на информационный выход 11 устройства поступает результат суммирования ко3 135 да, заданного на входы 9.1-9.п устройства по модулю два, равный 01, что соответствует четности суммируемого кода.

Если на входы 9.1-9.п устройства поступил нечетный код и первый сумматор 1 исправен, то аналогично изложенному на выходе первого триггера 4 формируется уровень " 1", а на выходе второго триггера 5 — уровень

"C (инверсия относительно четного кода на входах 9.1-9.п), третий сумматор 6 единичным выходным уровнем через первый элемент НЕ 14 блокирует выдачу сигнала неисправности, на выходе 12 неисправности устройства установлен нулевой уровень.

Если на входы 9.1-9.п устройства поступил четный код, а первый сумматор 1 неисправен и при четном коде на своих входах выдает (как и при нечетном) на выходе единичный уровень, то в первый триггер 4 и второй триггер 5 соответственно по переднему и заднему фронтам положительного импульса с генератора 3 импульсов запишутся единичные уровни, что приведет к выдаче на выходе третьего сумматора 6 нулевого уровня, который инвертируется первым элементом НЕ t4 и в виде постоянного высокого уровня проходит через элемент И 7 на выход 12 неисправности устройства, что свидетельствует об отказе первого . сумматора 1 и неверности результата выдаваемого на информационном выходе

11 устройства.

Если на входы 9.1-9.п устройства поступил нечетный код, а первый сумматор 1 неисправен и при нечетном коде на своих входах .(как и при четном) вьдает на выходе нулевой уровень то в первый триггер 4 и второй триггер

5 запишутся нулевые уровни, что после срабатывания первого сумматора 6 и элементов НЕ 14 и И 7 приведет к выдаче высокого уровня на выходе элемента И 7 и выходе 12 неисправности устройства, что свидетельствует об отказе первого сумматора 1 по модулю два.

Если на входы 9.1-9.п устройства поступил четный код и на выходах первого 4 и второго 5 триггеров были установлены уровни "0" и "1" соответственно, а затем первый сумматор 1 отказал, Таким образом, что при чет.ном коде на своих входах он выдает

2491 единицу на выходе, а при нечетном— ноль на выходе (инвертирующий от-. каз), то фаза импульсов на выходе первого сумматора 1 относительно импульсов генератора 3 импульсов изменится (по отношению к случаю исправного сумматора 1) . При этом заднему фронту положительного импульса генератора будет соответствовать нулевой, а переднему — единичный уровень на выходе сумматора 1, что приведет к переходу триггеров 4 и 5 из состояний "0" и " 1" соответственно в состояния "1 и "0 на их выходах. Этот переход возможен только через промежуточные между "0", "1" и "1", "0"

15 состояния к которым относятся "0"

9 „ t7

Э

j °

При наличии промежуточного состояния "0, "0" или "1", "1" на выходах триггеров 4 и 5 срабатывает третий сумматор 6, формирующий на выходе отрицательный импульс, который инвертируется первым элементом НЕ 14 и поступает через элемент И 7 в виде положительного импульса на выход 12 неисправности устройства, что свидетельствует об отказе первого сумматозора1 °

В том случае, если на входах 9.19.п устройства установлен нечетный код, а первый сумматор 1 имеет инвертирующий отказ, то аналогично описанному триггеры 4 и 5 переходят из состояния "1" и "0" в состояние "0" и "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 ным входом первого сумматора по модулю два, о т л и ч а ю щ е е с я тем, что, с целью повышения контро лирующей способности устройства, в него введены генератор тактовых импульсов, формирователь импульсов, элемент задержки, два триггера, два элемента НЕ и элемент И, причем вы10 ход первого сумматора по модулю два соединен с D-входами первого и второго триггеров через элемент задержки, прямые выходы которых соединены с соответствующими информационными входами третьего сумматора по модулю

15 два, выход которого через первый элемент НЕ соединен с первым входом элемента И, выход которого является выходом неисправности устройства, выход генератора тактовых импульсов соединен с вторым информационным входом второго сумматора по модулю два, С-входом первого триггера и входом второго элемента НЕ, выход ко2r торого соединен с С-входом второго триггера, тактовый вход устройства через формирователь импульсов соединен с вторым входом элемента И, прямой выход первого триггера является информационным выходом устройства.

5 13 импульс с формирователя 8 импульсов закончился, т.е. когда код на входах

9.1-9.п устройства должен сохраниться и не должен меняться, то устройство формирует на выходе 12 сигнал неисправности, что позволяет контролировать не только годность первого сумматора 1, но и изменение кода на входах устройства, что расширяет его функциональные возможности.

Элемент 15 задержки обеспечивает сохранение сигнала, поступающего с входа первого сумматора 1 на D-входы триггеров 4 и 5 до поступления фронта на их С-входы.

Формула изобретения

Устройство для свертки по модулю два с контролем, содержащее три сумматора по модулю два, причем информационные входы с первого по (n-1)-й первого сумматора по модулю два и первый информационный вход второго сумматора по модулю два образуют группу информационных входов устройства, выход второго сумматора по модулю два соединен с п-м информационСоставитель В. Гречнев

Редактор Ю. Середа Техред М. Ходанич Корректор Н. Король

Заказ 5567/49 Тираж 671 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4