Устройство для контроля кодов с "постоянным весом Советский патент 1987 года по МПК H03M13/51 

1

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

Целью изобретения является рение области применения устройства

за счет контроля расширенного класса кодов с постоянным весом.

На чертеже приведена функциональная схема устройства.

Устройство содержит элемент И 1, блок 2 из п триггеров 3,- 3, п элементов ИЛИ 4,- 4„, п элементов И 5,- 5 первой группы, п элементов И 6 - 6f второй группы, сдвиговый регистр 7, дешифратор 8, коммутатор 9, первый и второй триггеры 10 и 11, первый и второй одновибраторы 12 и 13, п+1 элемент ИЛИ 14, элемент 15 задержки и инвертор 16. На чертеже позициями 17, 18-21 обозначены соответственно тактовый, информационный, первый, второй и третий управляющие входы устройства, позицией 22 - выхо устройства.

Дешифратор 8 предназначен для преобразования сигнала со входа 21 в единичный уровень Напряжения, появляющийся на выходе дешифратора 8,подключенном к одному из первых входов коммутатора 9, а именно к первому входу того элемента И , один из вто- рьпо входов которого соединен с выходом сдвигового регистра 7. Количество выходов дешифратора 8- определяется количеством единиц в передаваемой кодовой комбинации.

Сдвиговый регистр 7 служит для фиксации импульсов с выхода элемента И 1, количество которых соответствуе числу единиц в кодовой комбинации. Йапример, при использовании кода 3 из 7 на тактовьй вход регистра 7 с выхода элемента И 1 должно поступить три импульса, вследствие чего единица, записанная при начальной установке в регистр 7, оказывается сдвинуто на четвертую позицию.

Разрядность сдвигового регистра 7 должна быть на единицу больше, чем количество 1 в используемом коде с постоянным весом.

Коммутатор 9 представляет собой набор элементов И, число которых соответствует разрядности сдвигового регистра 7.

Тригг:ер 1 1 управляет работой элемента И 1, он устанавливается в состояние 1 сигналом, поступающим на

его вход через одновибратор 13 управ- ляюш;его входа 18 устройства. В состояние О триггер 11 устанавливается сигналом с элемента ИЛИ 14, на входы которого поступают сигналы с выхода

одновибратора 12 и управляющего входа 20. Элемент 15 задержки вьшолняет фун кцию задержки выходного сигнала элемента И 1, который с выхода элемента 15 задержки поступает на тактовые

входы С триггеров

зг

3„ блока 2. Задержка необходима для того, чтобы запись импульсов в триггеры 3,- 3 осуществлялась позднее, чем сдвиг 1 в сдвиговом регистре 7. Это имеет

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

или единичный уровень напряжения,

определяемый положением 1 в сдвиговом регистре 7.

Количество триггеров 3, - 3„ определяется общим числом разрядов передаваемой кодовой комбинации.Например, при использовании кода 3 из 7 их

количество равно п 7. .

Для использования в качестве кода с постоянным весом кода 3 из 7,

число триггеров 3, равно семи, разрядность сдвигового регистра 7 . равно четырем.

На вход 21 .подается сигнал, соответствующий количеству единиц в постоянном коде, например 3.

На входы элементов И,5 - 5 первой группы поступает параллельный двоичный код0,0,, а 1- а,,, а на входы элементов И 6д- 6„ второй парал

лельный двоичный код А, А,, А - А. Предположим, что единицы содержатся вЧд, d, и On разрядах. Импульсом начальной установки, поступающим по управляющему входу 20, осуществляется установка регистра 7, триггеров 10 и 11, триггеров 3, в исходное состояние, при этом регистр 7 и триггер 10 устанавливаются в единичное состояние, а триггеры 11 и 3,- 3, нулевое состояние.

На выходе Q триггера 11 появляется нулевой уровень, препятствуняций прохождению импульсов со входа 17 через элемент И 1.

3

На выходе Q триггера 10 (т.е. на

выходе 22 устройства) устанавливаетс

нулевой уровень.

На вход 19 подается сигнал разрегшёния контроля в виде- единичного

уровня напряжения, поступающего на

входы элементов И 5 и 6, , запускающий своим передним положительным фронтом одновибратор 13.

Входной импульс одновибратора 13 производит установку триггера 11°в единичное состояние, после чего тактовые импульсы начинают проходить через элемент И 1 на тактовьш вход сдвигового регистра 7.

Таким образом, в сдвиговом регистре 7 оказывается записанным двоичный код 0100,

Выходной импульс элемента И 1, задержанный элементом 15 задержки на время, необходимое для сдвига единицы в сдвиговом регистре 7, поступает на тактовые входы триггеров 3 - 3.,, при этом триггер 3 устанавливается в единичное состояние, так как на е.го информационном входе D присутствует единичный уро- вень напряжения с выхода элемента И 5 . Единичный (высокий) уровень напряжения с выхода Q триггера 3, через элемент ИЛИ 4 поступает на входы элементов И 5, и 6 , при этом на входе D триггера 3 появляется единичный уровень напряжения. На выходе инвервходы элементов И 5 и 6,,. При этом ц на информационном входе D триггера 3 (п 7) появляется единичный уровень напряжения, так как на информационно входе элемента 5, присутствует единичный уровень напряжения.

10 Третий выходной импульс элемента И 1 поступает на тактовый вход сдвиг вого регистра 7 и производит сдвиг вправо единицы, в результате в сдвиговом, регистре 7 записывается двоич15 ное число 0001.

Третий выходной импульс элемента И 1, задержанный элементом 15 задерж ки, поступает на тактовые входы С триггеров 3,- 3, при этом происходи

20 установка триггера 3„ в единичное состояние. На выходе инвертора 16 появляется нулевой уровень сигнала, закрывающий прохождение тактовых импульсов через элемент И 1. Одновре25 менно отрицательным фронтом с выхода о инвертора 16 происходит запуск одно- вибратора 12, выходной положительный импульс которого поступает на тактовый вход С триггера 10, на информа30 ционный вход D которого поступает единичный уровень сигнала с соответствующего выхода коммутатора 9.

Происходит подтверждение единичного состояния триггера 10, в результа35 те при нормальном приеме на выходе тора 16 сохраняется единичный уровень триггера 10 (выходе 22 устройства)

напряжения, разрешающий прохождение тактовых импульсов через элемент И 1, так как триггер 3 находится в нулевом со стоянии. Второй выходной импульс элемента И 1 поступает на тактовый вход регистра 7 и производит сдвиг вправо, в результате в сдвиговом регистре 7 записывается двоичный код 0010.

Выходной импульс элемента 15 задержки, поступая на тактовые входы триггеров 3,- 3„, устанавливает триггер 3 в единичное состояние, так как

сохраняется нулевой уровень сигнала, свидетельствующий о правильной передаче сообщения.

40 В случае неправильной передачи информации триггер 3„ устанавливается в единичное состояние после постуште- ния количества импульсов, не равного трем, в результате чего элемент И 1

45 закрывается нулевым уровнем сигнала с выхода инвертора 16, и количество импульсов, поступивших на сдвиговый регистр 7, не равно трем. В этом случае с выхода коммутатора 9 на инфорг

на его информационном входе D присут- 50 мационный вход триггера 10 поступает

ствует единичный уровень напряжения с выхода элемента И 5. Единичный уровень с выхода Q триггера 3 через элемент ИЛИ 4, поступает на входы элементов И 5 и 6, .

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

жения, ИЛИ А.

I I 1

входы элементов И 5 и 6,,. При этом ц на информационном входе D триггера 3 (п 7) появляется единичный уровень напряжения, так как на информационном входе элемента 5, присутствует единичный уровень напряжения.

0 Третий выходной импульс элемента И 1 поступает на тактовый вход сдвигового регистра 7 и производит сдвиг вправо единицы, в результате в сдвиговом, регистре 7 записывается двоич5 ное число 0001.

Третий выходной импульс элемента И 1, задержанный элементом 15 задерж-. ки, поступает на тактовые входы С триггеров 3,- 3, при этом происходит

0 установка триггера 3„ в единичное состояние. На выходе инвертора 16 появляется нулевой уровень сигнала, закрывающий прохождение тактовых импульсов через элемент И 1. Одновре5 менно отрицательным фронтом с выхода о инвертора 16 происходит запуск одно- вибратора 12, выходной положительный импульс которого поступает на тактовый вход С триггера 10, на информа0 ционный вход D которого поступает единичный уровень сигнала с соответствующего выхода коммутатора 9.

Происходит подтверждение единичного состояния триггера 10, в результасохраняется нулевой уровень сигнала, свидетельствующий о правильной передаче сообщения.

40 В случае неправильной передачи информации триггер 3„ устанавливается в единичное состояние после постуште- ния количества импульсов, не равного трем, в результате чего элемент И 1

45 закрывается нулевым уровнем сигнала с выхода инвертора 16, и количество импульсов, поступивших на сдвиговый регистр 7, не равно трем. В этом случае с выхода коммутатора 9 на инфорг

нулевой уровень сигнала и выходной импульс одновибратора 12 устанавливает триггер 11 в нулевое состояние. В результате на выходе триггера 10 55 и выходе 22 устр рйства появляются единичные уровни сигнала, свидетельствующие об ошибке при передаче информационного слова сообщения. В этом случае сообщение мЛкет быть передано повторно после установки устройства в исходное состояние сигналом п входу 20,

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

1356226в

в него введены сдвиговый регистр, дешифратор, коммутатор, триггеры,од- новибраторы, (п+1)-й элемент ИЛИ,элемент задержки и инвертор,. выход которого соединен непосредственно с вторым входом элемента И и через первый одновибратор - с тактовым входом первого триггера и с первым входом

мент И, первый вход которого является ю (п+1)-го элемента ИЛИ, выход которого тактовым входом устройства, блок из соединен с первым установочным входом п триггеров, выходы которых соедине- второго триггера, выход которого сое- ны с первыми входами одноименных.элементов ИЛИ, первую и вторую группы

Устройство для контроля кодов с , содержащее эле

постоянным весом

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

ИЛИ соединен с входом инвертора, выход второго одновибратора соединен С

геров, выходы элементов И второй группы соединены с вторыми входами одноименных элементов ИЛИ, выход i-го

вторым установочным входом второго

элемента ИЛИ (где (п-1)) сое- 25 триггера, выходы регистра соединень с

вторыми входами коммутатора, второй вход П+1-ГО элемента ИЛИ объединен с установочными входами регистра, первого триггера и триггеров блока триггеров и является вторым управляющим входом устройства, вход второго одно- вибратора подключен к первому управляющему входу устройства, входдешнф-- ратора является третьим управляющим входом устройства, выход первого триггера является выходом устройства.

динен с объединенн1з1ми вторыми входами (i+l)-x элементов И первой и второй групп, вторые входы первых элементов И первой и второй групп объединены и являются первым управляющим входом устройства, тактовые входы триггеров блока триггеров объединены, отличающееся тем, что, с целью расширения области применения устройства за счет контроля кодов с постоянным весом различных типов.

30

35

ор Л, Повхан 5812/55

Составитель Б. Ходов Техред Л.Сердюкова

Корр Подп

Тираж 900 ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

(п+1)-го элемента ИЛИ, выход которог соединен с первым установочным входо второго триггера, выход которого сое

динен с третьим входом элемента И, выход которого соединен непосредственно с тактовым входом регистра и через элемент задержки - с тактовыми входами триггеров блока триггеров, вькоды дешифратора соединены с пер- выми входами коммутатора, выход котовторым установочным входом второго

Корректор 0. Кравцова Подписное

Изобретение относится к вычислительной технике и может быть использовано для контроля достоверности передаваемой информации по каналам связи. Изобретение позволяет контро- .лировать достоверность информации, передаваемой кодами с постоянным весом различных типов, чем достигается расширение области применения устройства. Устройство для контроля передачи цифровой информации содер- , жит элемент И 1, блок 2 из п триггеров 3,- 3, п элементов ИЛИ 4,- 4, п элементов И 5,- 5„ первой группы, п элементов И 6 - 6 второй группы, .сдвиговый регистр 7, дешифратор 8, коммутатор 9, два триггера 10 и 11, два одновибратора 12 и 13, п+1 элемент ИЛИ 14, элемент 15 задержки и инвертор 16. 1 ил. (Л со ел 05 tc ю 05