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

 

Изобретение относится к вычислительной технике и может быть использовано при построении узлов обнаружения ошибок в каналах связи. Цель изобретения - повышение достоверности контроля устройства. Устройство содержит триггеры 2 и 4, элемент И 3, генератор 5 импульсов, блок 6 синхронизации , формирователь 7 тактовых импульсов ,формирователь8 синхроимпульсов, элементы ИЛИ 9 и 10. Информационное сообщение, содержащее служебную единицу в первом разряде первого слова, поступает на информационный вход 1 устройства. Блок 6 позволяет синхронизовать сигналы генератора 5 с первым разрядом первого слова сообщения. На триггере 2 определяется четность принимаемого слова. Формирователи 7 и 8 определяют границу принимаемого слова. Устройство включается в работу сигналом запуска по входу 11 устройства и не позволяет обнаружить пропадание единицы в слове с одной единицей. 2 з п. ф-лы, 4 ил.

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

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

РЕСПУБЛИК (я)ю G 06 F 11/10

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

ПО ИЗОБРЕТЕНИЯМ И ОГКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4732524/24 (22) 25.08.89 (46) 30.12.91. Бюл. М 48 (72) P.À.Ñàëàõåòäèíîâ и Н.З,Семенюк (53) 681.3(088.8) (56) Селлерс Ф. Методы обнаружения ошибок в работе ЭЦВМ. М.: Мир, 1972, с. 76, фиг.4.10.

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

hL 1103239, кл. G 06 F 11/10, 1983. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ЧЕТНОСТИ ДВОИЧНОГО ПОСЛЕДОВАТЕЛ6НОГО КОДА (57) Изобретение относится к вычислительной технике и может быть использовано при построении узлов обнаружения ошибок в каналах связи. Цель изобретения — повышение достоверности контроля устройства. Ус,, Ы,, 1702373 А1 тройство содержит триггеры 2 и 4, элемент

И 3, генератор 5 импульсов, блок 6 синхронизации, формирователь 7 тактовых импульсов, формирователь 8 синхроимпульсов, элементы ИЛИ 9 и 10.

Информационное сообщение, содержащее служебную единицу в первом разряде первого слова, поступает на информационный вход 1 устройства. Блок 6 позволяет синхронизовать сигналы генератора 5 с первым разрядом первого слова сообщения. На триггере 2 определяется четность принимаемого слова. Формирователи 7 и 8 определяют границу принимаемого слова.

Устройство включается в работу сигналом запуска по входу 11 устройства и не позволяет обнаружить пропадание единицы в слове с одной единицей. 2 з.п. ф-лы, 4 ил.

1702373

Изобретение относится к вычислительной технике и может быть использовано при построении узлов обнаружения ошибок в каналах связи.

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

На фиг,1 приведена функциональная

Схема устройства; на фиг.2 — пример реализации блока синхронизации и формирователей тактовых импульсов и

Синхроимпульсов; на фиг.3 и 4 — временные

Диаграммы работы устройства и блока синхронизации соответственно.

Устройство (фиг.1) содержит информационный вход 1 устройства, первый триггер

2, элемент И 3, второй триггер 4, генератор

5 импульсов, блок 6 синхронизации, формирователь 7 тактовых импульсов, формирователь 8 синхроимпульсов, элементы ИЛИ 9 и

10, вход 11 запуска устройства, выход 12 генератора 5 импульсов, инверсный выход

13 первого триггера, прямой выход 14 второго триггера, первый и второй выходы 15 и

16 формирователя 7 тактовых импульсов, выходы 17 — 19 формирователя 8 синхроимпульсов, выход 20 устройства, Блок 6 синхронизации, формирова.гель

7 тактовых импульсов и формирователь 8 синхроимпульсов (фиг.2) содержат триггеры

21 — 23 блока 6, выход 24 nepeoro триггера

21 блока 6, инверсный выход 25 второго ,триггера 22 и прямой выход 26 третьего

",триггера 23 блока 6 синхронизации, счетчик

27, дешифратор 28 и триггеры 29 и 30 формирователя 7 тактовых импульсов, счетчик

31, дешифратор 32 и триггер 33 формирователя 8 синхроимпульсов.

В информационном сообщении, которое приходит в устройство, первый разряд первого слова всегда содержит единичную информацию, что необходимо для синхронизации работы устройства с передающим блоком.

Применение блока 6 синхронизации в устройстве обусловлено необходимостью точной привязки импульсов тактовой частоты ТИ с импульсами информационного массива на входе 1 устройства. Такое построение блока 6 обеспечивает формирование прямоугольных последовательных импульсов тактовой частоты ТИ на выходе

15 узла?, синфазно привязанных с импульсами информационного массива на входе 1 устройства. Точность привязки осуществляется ss счет повышенной масштабности частот импульсной последовательности, формируемой генератором 5, по отношеwe к частоте импульсов информационного массива на входе 1 устройства.

Устройство работает следующим образом, На входы 11 и 1 устройства поступают сигнал запуска устройства (фиг.3 — 11) и контролируемая информация (фиг.3 — 1), имеющая массив слов двоичного последовательного кода. Сигналом запуска устройства устанавливаются в исходное состояние блок 6, формирователь 7 тактовых импульсов, формирователь 8 синхроимпульсов, триггеры 2 и 4, Следом за сигналом запуска устройства с информационного входа 1 устройства на счетный вход триггера 2, единичный вход триггера 4 и информационный вход блока 6 поступает массив слов контролируемой информации (фиг.3 — 11,1).

Генератор 5 импульсов генерирует импульсы непрерывной последовательности, частота следования которых выше частоты следования информационных импульсов в

15 — 20 раз, чем достигается точная временная привязка rio частоте синхроимпульсов, формируемых устройством с частотой следования входной информации, С выхода генератора 5 импульсы высокой частоты поступают на тактовый вход блока 6. При совпадении переднего фронта первого разряда входной информации с одним из импульсов генератора 5 на выходе блока 6 формируются импульсы, совпадающие с передним фронтом nepeoro разряда входной информации. Импульсы с выхода блока 6 поступают на формирователь 7 тактовых импульсов, который формирует тактовые импульсы, совпадающие пб времени с импульсами первого разряда информации.

Импульсы с выхода формирователя 7 тактовых импульсов поступают на тактовый вход формирователя 8 синхроимпульсов. На выходе 17 формирователя 8 синхроимпульсов вырабатываются импульсы сброса (фиг,3—

17), а на выходе 18 — импульсы считывания (фиг.3 — 18). В устройстве предусмотрен текущий самоконтроль. Обнуление устройства производится как при прохождении каждого импульса запуска, так и перед прохождением каждого информационного слова. Для этого формирователь 7 тактовых импульсов и формирователь 8 синхроимпульсов формируют импульсы сброса,. которые поступают на входы элементов ИЛИ 9 и 10. 8 зависимости от последовательности импульсов запуска или импульсов обнуления с выходов формирователя 7 тактовых импульсов и формирователя 8 синхроимпульсов на выходах элементов ИЛИ 9 и 10 формируются импульсы обнуления, которые приводят в исходное состояние формирОватель 7 так17023?3 товых импульсов, формирователь 8 синхроимпульсов, триггеры 2 и 4.

Рассмотрим три возможных варианта прохождения слов информационного массива (фиг.3, эпюра 1): число единиц в слове четно (1 и 6 слово); число единиц в слове нечетно (2 и 3 слово); информация в слове отсутствует (4,5 и 7 слово).

Начальное положение триггеров 2 и 4 определяется импульсом, поступающим с выхода 17 формирователя 8 синхроимпульсов.

Иэ информационного канала на счетный вход триггера 2, единичный вход триггера 4 и информационный вход блока 6 поступает информационный массив.

Первая же единица информационного слова (для случая, когда информация есть) устанавливает триггер 4 в единичное состояние, тем самым единичный выход 14 триггера 4 (фиг.3-14) выдает сигнал, разрешающий анализ состояния триггера 2.

Случай 1. В информационном массиве слово 1 или 6 (эпюра 1 — 1(6) слово) содержит четное число единиц, т.е. происходит сбой передаваемой (принимаемой) лнфармации.

При этом триггер 2 (эпюра 13 — 1 (6) слово) после прохождения 1 (6) слова устанавливается в исходное состояние (в положение

"1"). Триггер 4 (эпюра 13 —.1(6) слово) также устанавливается в положение "1". На входы элемента И 3 поступают импульсы считывания с выхода 18 формирователя 8 синхроимпульсов (эпюра 18) и два положительных уровня — с выхода 13 триггера 2 и выхода 14 триггера 4 (эпюры 13, 14 — 1 (6) слова). На выходе 20 устройства формируется сигнал положительной полярности, фиксирующий сбои информации (эпюра 20).

Случай 2. В информационном массиве слова 2 и 3 (эпюра 1 — 2 или (3) слова) содержат нечетное число единиц, информация передается правильно. При этом триггер 2 (зпюра 13 — 2 (3) слово) устанавливается в положение "0". Триггер 4 (эпюра 13 — 2 (3) слово) устанавливается в положение "1". Следовательно, на входы элемента И 3 поступают сигналы с выхода

18 формирователя 8 синхроимпульсов, сигнал нулевой полярности — с выхода 13 триггера 2 (эпюра 13 — 2 (3) слово) и сигнал положительной полярности (единица) с выхода 14 триггера 4 (эпюра 14 — 2 (3) слово).

При этом на выходе 20 устройства появляется сигнал "Наличие ошибки отсутствует", т.е. информация передается правильно, Случай 3. В информационном массиве слова 4,5,7 (эпюра 1 — 4 (или 5 или 7) слово) не содержат информации, При этом триггер

2 (эпюра 13 — 4 (5,7) слово) находится в исходном состоянии (в положении "1"), а

5 триггер 4.(эпюра 14 — 4 (5,7) слово) также находится в исходном состоянии (в положении "0"). На входы элемента И 3 поступают сигналы с выхода 18 формирователя 8 синхроимпульсов (зпюра 18) сигнал положитель10 най полярности (единица) с выхода 13 триггера 2 (эпюра 13 — 4 (5,7) слово) и сигнал нулевой полярности с выхода 14 триггера 4 (эпюра 14 — 4(5,7) слово). При этом на выходе

20 устройства (зпюра 20 — 4 (5. 7) слово)—

15 наличие ошибки отсутствует, т.е. слова не содержащие информации из контроля исключены.

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

20 1. Устройство для контроля четности двоичного последовательного кода, содержащее первый триггер, элемент И и два элемента ИЛИ, причем счетный вход триггера подключен к информационному входу уст25 ройства, инверсный выход первого триггера соединен с первым входом элемента И, выход которого является информационным выходам устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения достоверсти

30 контроля устройств;;, в него введены второй триггер, генератор импульсов, блок синхронизации, формирователь тактовых импульсов и формирователь синхроимпульсав, причем единичный вход второго тригге35 ра и информационный вход блока синхронизации псдключены к информационному входу устройства, прямой выход второго триггера соединен с вторым входом элемента И, выход генератора импульсов

40 соединен с тактовым входом блока синхронизации, выход которого соединен с тактовым входом формирователя тактовых импульсов, первый выход которого соединен с тактовым входам формирователя син45 хроимпульсав, первый выход которого соединен с нулевыми входами первого и второго триггеров, второй выход формирователя синхраимпульсав соединен с третьим входам элемента И, второй выход формирователя тактовых импульсов соеди50 нен с первым входом первого элемента

ИЛИ, выход которого соединен с первым установочным входом формирователя тактовых импульсов, третий выход формирователя синхраимпульсав соединен с первым

55 входом второго элемента ИЛИ, выход которого соединен с установочным входом формирователя синхроимпульсов, вторые входы первого и второго элементов ИЛИ, второй установочный вход формирователя тактовых импульсов и установочный вход

1702373 блока синхронизации подключены к входу запуска устройства.

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

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

10 счетным входом счетчика и подключен к тактовому входу формирователя, первый инверсный выход дешифратора соединен с единичным входом триггера, сороковой инверсный выход дешифратора соединен с ну15 левым входом триггера и является первым выходом формирователя, инверсный выход триггера является третьим выходом формирователя, двадцать шестой выход дешифратора является вторым выходом формирователя, 20 вход. сброса счетчика соединен с установочным входом формирователя.

1702373

1702373

Составитель В,Гречнев

Редактор М.Петрова Техред М.Моргентал Корректор M.Êó÷åðÿaàÿ

Заказ 4544 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород;ул.Гагарина, 101