Устройство для контроля четности двоичного последовательного кода Советский патент 1991 года по МПК G06F11/10 

20

О

N GJ XJ GJ

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

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

На фиг,1 приведена функционапьная Схема устройства; на фмг.2 - пример реали- фации блока синхронизации и формировате- лей тактовых импульсов и Синхроимпульсов; на фиг.З и 4 - временные Диаграммы работы устройства и блока син хронизации соответственно.

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

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 первого триггера 21 блока 6, инверсный выход 25 второго триггера 22 и прямой выход 26 третьего риггера 23 блока 6 синхронизации, счетчик 27, дешифратор 28 и триггеры 29 и 30 формирователя 7 тактовых импульсов, счетчик 31, дешифратор 32 и триггер 33 формирователя 8 синхроимпульсов.

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

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

Устройство работает следующим образом,

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

импульсов,формирователь 8 синхроимпульсов, триггеры 2 и 4.

Следом за сигналом запуска устройства с информационного входа 1 устройства на счетнь й вход триггера 2, единичный вход

триггера 4 и информационный вход блока 6 поступает массив слов контролируемой информации (фиг,3-11,1).

Генератор 5 импульсов генерирует импульсы непрерывной последовательности,

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

формирователя 8 синхроимпульсов. На выходе 17 формирователя 8 синхроимпульсов вырабатываются импульсы сброса (фиг.З- 17), а на выходе 18 - импульсы считывания (фиг.3-18). В устройстве предусмотрен текущии самоконтроль. Обнуление устройства производится как при прохождении каждого импульса запуска, так и перед прохождением каждого информационного слова. Для этого формирователь 7 тактовых импульсов

и формирователь 8 синхроимпульсов формируют импульсы сброса которые поступают на входы элементов ИЛИ 9 и 10. В зависимости о последовательности импульсов запуска или импульсов обнуления с

выходов формирователя 7 тактовых импульсов и формирователя 8 синхроимпульсов на выходах элементов ИЛИ 9 и 10 формируются импульсы обнуления, которые приводят в исходное состояние формирователь 7 тактовых импульсов, формирователь 8 синхроимпульсов, триггеры 2 и 4.

Рассмотрим три возможных варианта прохождения слов информационного массива (фиг.З, эпюра 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) слово) также устанавливается в положение Г. На входы элемента И 3 поступают импульсы считывания с выхода 18 формирователя 8 синхроимпульсов (эпюра 18) и два положительных уровня - с выхода 13 триггера 2 и выхода 14 триггера 4 (эпюры 13, 14 - 1 (6) слово). На выходе 20 устройства формируется сигнал положительной полярности, фиксирующий сбои информации (эпюра 20).

Случай 2. В информационном массиве слова 2 и 3 (эпюра 1 - 2 или (3) слово) содержат нечетное число единиц, информация передается правильно. При этом триггер 2 (эпюра 13-2 (3) слово) устанавливается в положение О. Триггер 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), а

триггер 4- (эпюра 14-4 (5,7) слово) также находится в исходном состоянии (в положе- WH О), На входы элемента И 3 поступают сигналы с выхода 18 формирователя 8 синхроимпульсов (эпюра 18) сигнал положительной полярности (единица) с выхода 13 триггера 2 (эпюра 13-4 (5,7) слово) и сигнал нулевой полярности с выхода 14 триггера 4 (эпюра 14-4(5,7)слово). При этом на выходе 20 устройства (эпюра 20 - 4 (5, 7) слово) наличие ошибки отсутствует, т.е. слова не содержащие информации из контроля исключены.

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

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

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

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

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

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

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

триггера и инверсный выход второго триггера являются соответственно первым и вторым выходами формирователя.

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

I

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

1:

«a d

1

I

Т

И

Редактор М.Петрова

Составитель В.Гречнев Техред М.Моргентал

I I I I

I

iS

$

$

$

Корректор М.Кучерявая