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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 373 9) (11) 51)5 С 06 Р 11/10 Е ИЗОБРЕТЕНИ 2 О ОСУДАРСТВЕННЫЙ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОГКРЫТИЯМРИ ГКНТ СССР АВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Селлерс Ф. Методы обнаружения ошибок в работе ЭЦВМ. М.: Мир, 1972, с. 76,фиг.4.10.Авторское свидетельство СС.СРВ 1103239, кл. 0 06 Р 11/10, 1983,(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ЧЕТНОСТИ ДВОИЧНОГО ПОСЛЕДОВАТЕЛЬНОГО КОДА(57) Изобретение относится к вычислительной технике и может быть использовано припостроении узлов обнаружения ошибок вканалах связи, Цель изобретения - повышение достоверности контроля устройства. Устройство содержит триггеры 2 и 4, элемент И 3, генератор 5 импульсов, блок 6 синхронизации, формирователь 7 тактовых импульсов, Формирователь 8 синхроимпульсов, элементы ИЛИ 9 и 10. Информационное сообщение, содержащее служебную единицу в первом разряде первого слова, поступает на информационный вход 1 устройства, Блок 6 позволяет синхронизовать сигналы генератора 5 с первым разрядом первого слова сообщения. На триггере 2 определяется четность принимаемого слова. Формирователи 7 и 8 определяют границу принимаемого слова. Устройство включается в работу сигналом запуска по входу 11 устройства и не позволяет обнаружить пропадание единицы в слове с одной единицей. 2 з,п. Ф-лы, 4 ил.Изобретение относится к вычислительной технике и может быть использовано при построении узлов обнаружения ошибок в каналах связи.Цель изобретения - повышение достоврености контроля устройства,На фиг,1 приведена функциональная Схема устройства; на фиг.2 - пример реализации блока синхронизации и формирователей тактовых импульсов и 4 инхроимпульсов; на фиг.З и 4 - временные Диаграммы работы устройства и блока синхронизации соответственно,Устройство (фиг.1) содержит информационный вход 1 устройства, первый триггер 2, элемент И 3, второй триггер 4, генератор 5 импульсов, блок 6 синхронизации, формирователь 7 тактовых импульсов, формирователь 8 синхроимпульсов, элементы ИЛИ 9 и 10, вход 11 запуска устройства, выход 12 генератора 5 импульсов, инверсный выход.13 первого триггера, прямой выход 14 второго триггера, первый и второй выходы 15 и 16 формирователя 7 тактовых импульсов, выходы 17 - 19 формирователя 8 синхроимпульсов, выход 20 устройства,Блок бсинхронизации, формировагель 7 тактовых импульсов и формирователь 8 синхроимпульсов (фиг.2) содержат триггеры 21 - 23 блока 6, выход 24 первого триггера 21 блока б, инверсный выход 25 второго ,триггера 22 и прямой выход 26 третьего ,триггера 23 блока 6 синхронизации, счетчик ,27, дешифратор 28 и триггеры 29 и 30 формирователя 7 тактовых импульсов, счетчик 31, дешифратор 32 и триггер 33 формирователя 8 синхроимпульсов.В информационном сообщении, которое приходит в устройство, первый разряд первого слова всегда содержит единичную информацию, что необходимо для синхронизации работы устройства с передающим блоком,. Применение блока 6 синхронизации в устройстве обусловлено необходимостью точной привязки импульсов тактовой частоты ТИ с импульсами информационного массива на входе 1 устройства, Такое построение блока 6 обеспечивает формирование прямоугольных последовательных импульсов тактовой частоты ТИ на выходе 15 узла, синфазно привязанных с импульсами информационного массива на входе 1 устройства. Точность привязки осуществляется за счет повышенной масштабности частот импульсной последовательности, формируемой генератором 5, по отношению к частоте импульсов информационного массива на входе 1 устройства,Устройство работает следующим образом,На входы 11 и 1 устройства поступаютсигнал запуска устройства (фиг.З - 11) и кон 5 тролируемая информация (фиг.З - 1), имеющая массив слов двоичногопоследовательного кода, Сигналом запускаустройства устанавливаются в исходное состояние блок б, формирователь 7 тактовых10 импульсов, формирователь 8 синхроимпульсов, триггеры 2 и 4,Следом за сигналом запуска устройствас информационного входа 1 устройства насчетный вход триггера 2, единичный вход15 триггера 4 и информационный вход блока 6поступает массив слов контролируемой информации (фиг.З - 11,1).Генератор 5 импульсов генерирует импульсы непрерывной последовательности,20 частота следования которых выше частотыследования информационных импульсов в15 - 20 раз, чем достигается точная временная привязка по частоте синхроимпульсов,формируемых устройством с частотой сле 25 дования входной информации, С выхода генератора 5 импульсы высокой частотыпоступают на тактовый вход блока 6. Присовпадении переднего фронта первого разряда входной информации с одним из имЗО пульсов генератора 5 на выходе блока 6формируются импульсы, совпадающие с передним фронтом первого разряда входнойинформации, Импульсы с выхода блока 6поступают на формирователь 7 тактовых им 35 пульсов, котооый формирует тактовые импульсы, совпадающие пб времени симпульсами первого разояда информации.Импульсы с выхода формирователя 7 тактовых импульсов поступают на тактовый вход40 формирователя 8 синхроимпульсов, На выходе 17 формирователя 8 синхроимпульсоввырабатываются импульсы сброса (фиг,З -17), а на выходе 18 - импульсы считывания(фиг.З - 18). В устройстве предусмотрен теку 45 щий самоконтроль. Обнуление устройствапроизводится как при прохождении каждого импульса запуска, так и перед прохождением каждого информационного слова. Дляэтого формирователь 7 тактовых импульсов50 и формирователь 8 синхроимпульсов формируют импульсы сброса,. которые поступают на входы элементов ИЛИ 9 и 10. Взависимости от последовательности импульсов запуска или импульсов обнуления с55 выходов формирователя 7 тактовых импульсов и формирователя 8 синхроимпульсов навыходах элементов ИЛИ 9 и 10 формируются импульсы обнуления, которые приводятв исходное состояние формирОватель 7 тактовых импульсов, формирователь 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) сигнал положитель най полярности (единица) с выхода 13триггера 2 (эпюра 13 - 4 (5,7) слово) и сигнал нулевой полярности с выхода 14 триггера 4 (эп юра 14 - 4(5,7) слово). При этом на выходе 20 устройства (зпюра 20 - 4 (5. 7) слово) - 15 наличие ошибки отсутствует, т.е. слова несодержащие информации из контроля исключены. Формула изобретения 20 1. Устройство для контроля четностидвоичного последовательного кода, содержащее первый триггер, элемент И и два элемента ИЛИ, причем счетный вход триггера подключен к информационному входу уст ройства, инверсный выход первого триггерасоединен с первым входом элемента И, выход которого является информационным выходам устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения достоверсти 30 контроля устройств, в него введены второй триггер, генератор импульсов, блок синхронизации, формирователь тактовых импульсов и Формирователь синхроимпульсав, причем единичный вход второго тригге ра и информационный вход блокасинхронизации подключены к информационному входу устройства, прямой выход второго триггера соединен с вторым входом элемента И, выход генератора импульсов 40 соединен с тактовым входом блока синхронизации, выход которого соединен с тактовым входом формирователя тактовых импульсов, первый выход которого соединен с тактовым входам формирователя син хроимпульсав, первый выход которогосоединен с нулевыми входами первого и второго триггеров, второй выход формирователя синхраимпульсав соединен с третьим входам элемента И, второй выход формирователя тактовых импульсов соеди нен с первым входом первого элементаИЛИ, выход которого соединен с первым установочным входом формирователя тактовых импульсаа, третий выход формирователя синхраимпульсав соединен с первым 55 входом второго элемента ИЛИ, выход которого соединен с установочным входом формирователя синхроимпульсов, вторые входы первого и второго элементов ИЛИ, второй установочный вход формирователя тактовых импульсов и установочный входблока синхронизации подключены к входу запуска устройства.2. Устройство поп,1, отл ич а ю щеес я тем, что Формирователь тактовых импульсов содержит счетчик, дешифратор и два триггера, причем выходы счетчика подключены к информационным входам дешифратора, стробирующий вход которого соединен со счетным входом счетчика и под, ключен к тактовому входу формирователя, , вход сброса счетчика соединен с первым установочным входом Формирователя, первый инверсный выход дешифратора соединен с единичными входами триггеров, седьмой и пятнадцатый инверсные выходы дешифратора соединены соответственно с нулевым входом первого триггера и первым нулевым входом второго триггера, второй нулевой вход которого соединен с входом запуска устройства, прямой выход первого триггера и инверсный выход второго триггера являются соответственно первым и вторым выходами формирователя.3. Устройство по п,1, о т л и ч а ю щ е е с я тем, что формирователь синхроимпульсов содержит счетчик, дешифратор и триггер, причем выходы счетчика соединены с информационными входами дешифратора, стробирующий вход которого соединен со 10 счетным входом счетчика и подключен к тактовому входу формирователя, первый инверсный выход дешифратора соединен с единичным входом триггера, сороковой инверсный выход дешифратора соединен с ну левым входом триггера и является первымвыходом формирователя, инверсный выход триггера является третьим выходом Формирователя, двадцать шестой выход дешифратора является вторым выходом формирователя, 20 вход, сброса счетчика соединен сустановочным входом формирователя.(9 9 4- сз ЧьСоставитель В,ГречневТехред М.Моргентал Корректор М.Кучеря акто трова изводственно-издательский комбинат "Патент", г. Ужул. Гагарина, 101 аказ 4544 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС 113035. Москва, Ж, Раушская наб., 4/5