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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советскив

Социалистическип

Республик

«»962953 (61) Дополнительное к авт, сеид-ву (51) М.Кп,з (22) Заявлено 230680 (21) 2945074/18-24

С 06 F 11/10 с присоединением заявки М =

Государственный комнтет

СССР оо делам нзобретеннй и открытий (23) ПриоритетОпубликовано 30.09.82. Бюллетень HP Зб

Дата опубликования описания 30.0982 (531 УДК 681 ° 3 (088.8) (72) Авторы изобретения

Л.Г.Дергачев и В.Н.Терещенко (71) Заявитель

Донецкое отделение института "Гипроугле (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ДВОИЧНОГО КОДА

Изобретение относится к вычисли тельной технике.

Известно устройство для контроля

I двоичного кода, содержащие логические элементы И и ИЛИ и триггеры f1).

Наиболее близким по технической сущности к предлагаемому является устройство для контроля двоичного кода на четность 2).

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

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

Поставленная цель достигается тем, что в устройство, содержащее генера тор тактовых импульсов, двоичный счетчик, дешифратор, преобразователь параллельного кода в последователь- З0 ный, первый триггер, причем выход ,тактового генератора подключен к входу двоичного счетчика, выходы которого подключены к входам дешкфратора, И+1 выходов которого подключены к (И+1)-ым входам преобразователя параллельного кода в последовательный, выход которого подключен к счетному входу первого триггера, нулевой вход которого подключен к (И+

+2)-ому выходу дешифратора, введены два триггера, Четыре элемента И,причем выход преобразователя параллельного кода в последовательный подключен к пЕрвому входу йервого элемента И, второй вход которого подключен к (И -1)ому выходу дешифратора и к первому вхопу второго элемента И, второй вход которого подключен к прямому выходу пер" вого триггера, выход первого элемента И подключен к единичному входу второго триггера, нулевой вход которого подключен к .Й-ому выходу дешифратора, (и=1)-ый выход которого подключен к первым входам третьего и четвертого элементов И, второй вход третьего элемента И подключен к прямому выходу второго триггера и к третьему входу второго элемента И, инверсный выход второго триггера подключен к второму

962953,входу четвертого элемента И, выход которого подключен к нулевому входу третьего триггера, единичный вход которого подключен к выходу третьего элемента И, а выход — к четвертому входу второго элемента И, выход кото- 5 рого является выходом устройства.

На фиг.1 представлена принципиальная схема предлагаемого устройства; на фиг.2 — временные диаграммы работы отдельных узлов устройства. 10

Устройство для контроля двоичного кода содержит распределитель 1 с числом выходов на две большие разрядности контролируемого кода и состоящий из последовательно соединенных генератора 2 тактовых импульсов, двоич,ного счетчика 3 и дешифратора 4; преобразователя 5 параллельного кода в последовательный, счетный триггер б, два триггера 7 и 8 и четыре элемента И 9-12.

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

Перед началом работы триггеры 6-8 находятся в нулевом состоянии (фиг.2) 2 и на выходе элемента И 10 уровень потенциала соответствует логическому нулю.

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

При первом цикле проверки кодовой комбинации счетный триггер б на(и+1)-ом 35 шаге распределителя 1 импульсов устанавливается в единичное состояние.

На этом же (И+1)-ом шаге распредели- теля 1 импульсов первый элемент И 9, на выходе которого единичный импульс 40 появляется при наличии в проверяемой кодовой комбинации единицы в контрольном (И+1)-ом разряде (сигнал "Готов код ), переводит первый триггер 7 в единичное состояние. Таким образом, 45 на входы элемента И 10 поступают на (И+1)-ом шаге первого цикла проверки кодовой комбинации единичные уровни с выходов первого 7 и. счетного б триггеров и с выхода распределителя 1 импульсов. Однако на четвертому входе элемента 10 уровень потенциала соответствует логическому нулю с прямого выхода второго триггера 8 и, следова тельно, на выходе элемента И 10 тоже логический нуль. 55

На следующем, (и+2) -ом шаге распределителя 1 импульсов счетный триггер

6 устанавливается в нулевое состояние и устройство приступает к второму циклу проверки кодовой комбинации. 60 Исходное состояние триггеров перед вторым циклом проверки кода таково: первый триггер 7 находится в единичном состоянии, второй 8 и счетный ф триггеры — в нулевом состоянии.

На (и+1)-ом шаге распределителя 1 импульсов состояние первого триггера

7 переписывается посредством элементов И 11 и 12 в второй триггер. А на

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

На (И+1)-ом шаге распределителя 1 первый триггер 7 вновь устанавливается в единичное, состояние. При этом триггеры 6-8 оказываются в единичном состоянии, а на выходе элемента И

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

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

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

Надежность проверки кода (вероятность обнаружения случайных искажений ) значительно повышается, так как вероятность случайных парных искажений кода в двух следующих друг за другом циклах его приема — проверки является величиной высшего порядка малости по отношению к вероятности случайного парного его искажения при однократной проверке.

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

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

962953 первого элемента И, второй вход которого подключен к (и+1)-ому выходу дешифратора и к первому входу-второго элемента И, второй вход которого подключен к прямому выходу первого триггера, выход первого элемента И подключен к единичному входу второго триггера, нулевой вход которого подключен к ому выходу дешифратора, (и-Ц -ый выход которого подключен к первым входам третьего и четвертого элементов.И, второй вход третьего элемента И подключен к прямому выходу второго триггера и к третьему входу второго элемента И, инверсный выход второго триггера подключен к второму входу четвертого элемента И, выход которого подключен к нулевому входу третьего триггера, единичный вход которого подключен к выходу третьего элемента И, а выход — к четвертому входу второго элемента И, выход которого является выходом устройства.

Источники информации, IO принятые во внимание при экспертизе

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

9 716041, кл. G 06 F 11/10, 1977.

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

9 428385, кл. G 06 F 11/ 10, 1975

35 (прототип) 962953

12

f7

Составитель A.Çèíúêîâà

Редактор Т. Лопатина Техред A.дч Корректор Е. Рошко

Заказ 7515/70 Тирам 731 Подписное

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

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

Филиал ППП "Патент", г.уигород, ул.Проектная, 4