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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскивСовиалистическквРеспублик о 1962953(22) Заявлено 2 10680 (21) 2945074/18-24 С 06 Г 11(10 с присоединением заявки МГосударственный комнтет СССР оо делам нзобретеннй и открытий(23) ПриоритетОпубликовано 3009.82 Бюллетень йо ЗбДата опубликования описания 30.0982,Г.Дерг в и В.Н.Терещенко итута "Гипроугле ецкое отделен явитель 54) устРойство ЧНОГО НТРОЛЯ о Ц е н етен ль изобрсти.ставленнаустройстактовых имик, дешифлельного дежно По что в тор т счетч паралигается тем, щее генеравоичный бразовательедовательцель досо, содержпульсов,атор, преода в пос 3 Изобретение относится к вычислительной технике.Известно устройство для контроля1 , двоичного кода, содержащие логические элементы И и ИЛИ и триггеры Г 13Наиболее близким по технической сущности к предлагаемому является устройство для контроля двоичног кода на четность 21.Однако данное устройство не обеспечивает высокой надежности контроля кодовой комбинации. Так, если кодовая комбинация поступает на входы преобразователя параллельного кода в последовательный (элементы И и ИЛИ) по каналам передачи с помехами, то возможно наличие парных сбоев в кодовой комбинации. В таком случае устройство не обнаружит искажения кода количество единиц в кодовой комбинации все равно четное) и не обеспе чит выявления недостоверной информа ный, первый триггер, причем выход ,тактового генератора подключен к входу двоичного счетчика, выходы которого подключены к входам дешифратора, И+1 выходов которого подключены к (И+1)-ым входам преобразователя параллельного кода в последовательный, выход которого подключен к счетному входу первого триггера, нулевой вход которого подключен к (И+ +2)-ому выходу дешифратора, введены два триггера, Четыре элемента И,причем выход преобразователя параллельного кода в последовательный подключен к пЕрвому входу йервого элемента И, второй вход которого подключен к (Ьн)- ому выходу дешифратора и к первому входу второго элемента И, второй вход которого подключен к прямому выходу первого триггера, выход первого элемента И подключен к единичному входу второго триггера, нулевой вход которого подключен к .Й-ому выходу дешифратора, (и=1)-ый выход которого подключен к 25 первым входам третьего и четвертогоэлементов И, второй вход третьего элемента И подключен к прямому выходу второго триггера и к третьему входу второго элемента И, инверсный выход О второго триггера подключен к второму.,входу четнертого элементаИ, выход которого подключен к нулевому входу третьего триггера, единичный вход которого подключен к выходу третьего элемента И, а выход - к четвертому входу второго элемента И, выход кото рого является выходом устройства.На фиг.1 представлена принципиальная схема предлагаемого устройства; на фиг.2 - временные диаграммы работы отдельных узлов устройства. 10Устройство для контроля двоичного кода содержит распределитель 1 с числом выходов на две большие разрядности контролируемого кода и состоящий из последовательно соединенных генератора 2 тактовых импульсов, двоич,ного счетчика 3 и дешифратора 4; преобразователя 5 параллельного кода в последовательный, счетный триггер б, два триггера 7 и 8 и четыре элемента И 9-12.Устройство работает следующим образом.Перед началом работы триггеры 6-8 находятся н нулевом состоянии (фиг.2) 2 и на выходе элемента И 10 уровень потенциала соответствует логическомунулю.Проверяемые коды комбинации формируются преобразователем 5 параллельного кода в последовательный (например, контактным), при этом кодовые комбинации должны иметь четное количество "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 и счетный 3 тРиггеры - в нулевом состоянии. На (и+1)-ом шаге распределителя 1импульсов состояние первого триггера7 переписывается посредством элементов И 11 и 12 н второй триггер. А наИ-ом шаге распределителя 1 импульсов,вне зависимости от кодовой комбинации, первый триггер 7 устанавливается н нулевое состояние,На (И+1)-ом шаге распределителя 1первый триггер 7 вновь устанавливается н единичное, состояние. При этомтриггеры 6-8 оказываются н единичномсостоянии, а на выходе элемента И10 появляется единичный импульс, разрешающий запись проверенной кодовойкомбинации в регистр хранения илидля обработки (дешифрации ).Наличие н устройстве для контролядвоичного кода триггеров 7 и 8 и элементов И 9-12 позволяет в автоматическом режиме осуществлять циклическую проверку каждой кодовой комбинации, которая дважды проходит черезпреобразователь и дважды проверяетсяна четность.Устройство выдает разрешение наиспользование информации только втом случае, если н двух, непосредственно следующих друг за другом циклахпроверки, кодовая комбинация оказывается четной и содержащей единицун дополнительном контрольном разряде(сигнал "Готов код") .Надежность проверки кода (вероятность обнаружения случайных искажений ) значительно повышается, так каквероятность случайных парных искажений кода в двух следующих друг задругом циклах его приема - проверкиявляется величиной высшего порядкамалости по отношению к вероятностислучайного парного его искажения приоднократной проверке.Формула изобретенияУстройство для контроля двоичного кода, содержащее генератор тактовых импульсов, двоичный счетчик, дешифратор, преобразователь параллельного кода в последовательный, первый триггер, причем выход тактового генератора подключен к входу двоичного счетчика, выходы которого подключены к входам дешифратора, И+1 выходов которого подключены к (И+1)-ым входам преобразователя параллельного кода в последовательный, выход которого подключен к счетному входу первого .триггера, нулевой вход которого подключен к (И+2)-ому выходу дешифратора, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности, в него ннедены два триггера, четыре элемента И, причем выход преобразователя йараллельного кода н последовательный подключен к первому входупервого элемента И, второй вход которого подключен к (и+1)-ому выходудешифратора и к первому входу второго элемента И, второй вход которогоподключен к прямому выходу первоготриггера, выход первого элемента Иподключен к единичному входу второготриггера, нулевой вход которого подключен к Иому выходу дешифратора,и) -ый выход которого подключен кпервым входам третьего и четвертогоэлементов.И, второй вход третьегоэлемента И подключен к прямому выходу второго триггера и к третьемувходу второго элемента И, инверсныйвыход второго триггера подключен к второму входу четвертого элемента И, выход которого подключен к нулевому входу третьего триггера, единичный вход которого подключен к выходу третьего элемента И, а выход - к чет. вертому входу второго эдеме выход которого является выходом устройства.Источники информации,10 принятые во внимание при экспертизе1,Авторское свидетельство СССР9 716041, кл. С 06 Г 11/10, 1977.2. Авторское свидетельство СССР9 428385,.кл, 6 06 Г 11/10, 197515,(прототип).962953 Хиав 731 Подписноевенного, комитета СССРретений и.открытийЖ, Раушская наб., д.4/5 15/70 ТирамВНИИПИ Государспо делам нзо113035, Москва аказ ППП фПатент агород, ул. Проектна л Составитель А.Зинъковаактор Т;Лопатина Техред А.Ач Корректор Е.Рошко