Устройство для обнаружения ошибок в информации, переданной в коде “1 из “

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик) М. Кл.Н 04 ( 1/О 8 06 Р 11/О в 1 даретввнный намнтн оввта Мнннотров о 00 нв данам нзоорвтвннйн отнрытнн оритет(43) Опубликовано 051277 Вюллетень681,326, (088.8) та опубликования описания 23.12.77 2) Авторы изобретения о,с ков, О Бабушки , Е. В,Н, Пахунов альский 1) Заявител 4) УОтРОНО 1 ВО В ИНФОРМйЦИИ ЛЯ ОВНА.РУ:ЕНИЯ ООИБОКПЕРЕДАННОЙ В КОДЕ1 ИЗ и о(6 16 приве 4 шифра шифра Изобретение отиосится к связи и вычислительной технике и предназначено для контроля аппаратуры дискретных систем связи и дешифраторов,Известно устройство для контроля кода 1 из о , содержащее последовательную цепь из (п) переключающих каскадов, каждый из которых состоит из трех элементов И-НЕ и элемента ИЛИ число входов которого равно числу переключающих каскадов 1).Однако для этого устройства характерно невысокое быстродействие, так как задержка времени образования сигнала неис нравности равна времени прохождения этого сигнала через все переключающие каскады.Наиболее близким по технической сущности к изобретению является устройство для обнаружения ошибок в информации, переданной в коде 1 изсодержащее шифраторы прямого кода, шифраторы обратного кода, элементы И и элемент ИЛИ-НЕ, причем выходы шифраторов прямого кода соединены с первыми входами соответствующих элементов И, выходы которых соединены со входами элемента ИЛИ-НЕ 2.Однако это устройство содержит много элементов И, так как контроль проводится путем проверки совпаденияпрямого и обратного двоичного кодапередаваемого числа с прямым и обратным кодом этого же числа, полученного путем шиФрации его из кода 1. изпоступающего на входы устройства. Кроме того для обеспечения проверки необходимо передавать число нетолько в коде 1 изб , но и вдвоичном коде, что увеличивает не бходимое количество связей.Целью изобретения является упрощение устройства и обеспечение контроля пропадания сигнала.Для этого выходы шифраторов обратного кода соединены со вторымивходами соответствующих элементов И,а также тем, что устройство дополнительно содержит два элемента И, подключенные первыми входами к выходуупомянутого элемента ИЛИ-НЕ, выходами - ко входам дополнительного элемента ИЛИ-НЕ, а вторыми входами - квыходам старших разрядов упомянутых5 шифрат ров прямого и обратного кодасоответственно.хема устройства дляп:дена на чертеже,устройство содержит К:0 торов прямого кода -4, К ф45 ров обратного кода 5-8, элементыИ 9-14 и два элемента ИЛИ-НЕ 15, 16.Входы устройства А - А соединеныО 15со входами шифраторов прямого 1-4и обратного 5-8 кода, выходи шифраторов прямого кода соединены с первыми входами элементов И 9-12. Выходы шифраторов обратного кода соединены со вторыми входами элементовИ 9-12, выходы которых соединены со 0входами элемента ИЛИ-НЕ 15. Выходэлемента ИЛИ-НЕ 15 соединен с первыми входами элементов И 13, 14, выходы которых соединены со входами элемента ИЛИ-НЕ 16. Выход шифратора прямого кода старшего разряда 4 соеди)5нен со вторым входом элемента И 13,выход шифратора обратного кода старшего разряда 8 соединен со вторымвходом элемента И 14, выход элемента ИЛИ-НЕ 16 соединен с выходом устройства,Устройство работает следующимобразом,На входы А - А, устройства поступает передайаемое число в обратном коде, т.е. по одной и только поодной из шин передается сигнал О,по всем остальным - сигнал 1,В случае передачи чисел прямым кодомсхема шифратора меняется по извест- ЗОным правилам алгебры логики,Сигналы со входа устройства подаются на входы шифраторов прямого иобратного кода 1-8, количество шифраторов определяется по формуле 35к Еод: Еод,)8 =4,Ьифраторы реализуют следующие логические формулы:Разряды прямого кода:40.2 4 5 Ь 7 12 13 11 151 АААААА А А5 8 Ъ Ю 11 12 15 10 15Разряды обратного кода :3 О 1 2 3 4 5 Б 1Как видно из формул, сигналы навыходах шиФраторов одноименных разрядов всегда находятся в противофазе,следовательно, на входах всех элемен.тон И 9-12, к которым подключены выходы шифраторов 1-8, возникают комбинации 10 или 01, что приводит к ббпоявлению сигнала 1 на выходеэлемента ИЛИ-НЕ 15. С выхода элемента ИЛИ-НЕ 15 сигнал поступает на элементы И 13, 14, На другие входы этихэлементов поступают сигналы с выходов шиФраторов старшего разряда прямого и обратного кода 4, 8. Как указывалось выше, сигналы на этих выходах н противофазе, таким образом одиниз элементов И 13, 14 окажется открытым, и на выходе элемента ИЛИ-НЕ 16 возникает сигнал О, что свидетельствует о правильности передачиВ случае отказа, т,е, при возникновении сигналов О на двухи более шинах, сигналы на выходахшифраторов 1-8 будут предстанлятьдизъюнкцию двоичных кодов чисел,соответствующих номерам шин, находящихся в состоянии О, По определению, каждому двоичному числусоответствует лишь один обратный код,поэтому обратный код одного числадолжен совпадать хотя бы в одномразрезе с прямым кодом другого числа. Следовательно, хотя бы один изэлементов И 9-12 окажется открытым,и на выходе элемента ИЛИ-НЕ 15 возникнет сигнал О, который запретоба элемента И 13, 14, Вследствиеэтого на выходе элемента ИЛИ-НЕ 16появится сигнал 1, что свидетельствует о наличии ошибки, возникшейпри передаче числа,Если отказ выражается в наличиивсех единиц на входных шинах (т.е.произошла утеря числа при передаче),то на выходах всех шифраторов 1-8возникают сигналы О, Это приводит к тому, что элементы И 13, 14оказываются запертыми, и на выходеэлемента ИЛИ-НЕ 16 появляется сигнал 1, что свидетельствует о наличииошибки в передаче,Для реализации устройства дляобнаружения ошибок в информации, переданной в коде 1 из итребуетсяменьшее по сравнению с известнымиустройствами количестно оборудования,при п16 количество элементов Иуменьшается на 3, с ростом количества разрядов разница в количестве .элементов И для известного и предложенного устройств увеличивается,Формула изобретения1. Устройство для обнаружения ошибок в информации, переданной н коде 1 иэ п , содержащее шифраторы прямого кода, шифраторы обратного кода, элементы И и элемент ИЛИ-НЕ, причем выходы шифраторов прямого кода соединены с первыми входами соответствующих элементов И, выходы которых соединены со входами элемента ИЛИ-НЕ, отличающееся тем что с целью упрощения устройства, выходы шиФраторов обратного кода соединены со вторыми входами соответствующих элементов И.2. Устройство по п.1, о т л и ч аю щ е е с я тем, что, с целью контроля пропадания сигнала, оно дополнительно содержит дна элемента И, подключенные первыми входами к выходу элемента ИЛИ-НЕ, выходами - ко входам583531 дополнительного элемента ИЛИ-НЕ, а вторыми входами - к выходам старших разрядов шифраторов прямого и обратного кода соответственно.Источники инщормаиии, принятые во внимание при экспертизе: Составите Техред 3. орск Фанта , КорректорКовале едактоо И. Малаховская Подписнотров СССР аказ филиал ППП Патент, г. Ужгород., ул. Проектна 4,4 ул,л,905/59 КИПИ Государственного по делам изо 113035 Москва, ЖТираж 815омитета С ретений и Раушская 1. Авторское свидетельство СССР9 284040, Н 03 К 13/32 1968. 2. ф. Селлерс Методы обнаруженияошибок в работе ЭЦВМ, М., Мир,1972, с. 230-231, рис. 12,7,вета Минисоткрытийаб. д. 45