Устройство для контроля двоичной информации в кодах бергера
УСТРОЙСТЮ ДЛЯ КОНТРОЛЯ ДВОИЧНОЙ ИНФОРМАЦИИ В КОДАХ БЕРГЕРА, содержащее информационный и контрольный регистры, К групп сумматоров (К logjn), где п - число разрядов . информационного регистра, по бм сумматоров в каждой m -и группе (т f где m - номер группы, ), причем входы информационного и, контрольного регистров являются информационным и контрольным входами устройства соответственно, первый и второй информационные входа каждого I -го сумматора пёрвой группы
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (19) (и)
3(59 С 06 F 11 08
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ .КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬП ИЙ,(21) 3434520/18-24 (22) 04.05.82 (46) 23 01.84. Бюл. У 3 (72) В.В. Павличенко (53 ) 681. 3 (088. В )
/ (56) 1. устройство для контроля моднфицированных кодов Бергера. IEEE.
"Transactions on computers" . 1977, Р 8, с. 739, 742., фиг. 2, 3.
2. Авторское свидетельство СССР
9 964626, кл. G 06 F 5/02, Н 04 L 1/10, 1981 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ
ДВОИЧНОЙ ИНФОРМАЦИИ В КОДАХ БЕРГЕРА, содержащее информационный и контрольный регистры, К групп сумматоров (K = 1o(;<(1),.где n — число разрядов информационного регистра, по сумматоров в каждой (и -й группе (Ц = -, где rn — номер группы, и
1
К -го блока сравнения, первый и втоъ г рой выходы каждого (-ro блока сравнения (1 < + ьК-1) соединены соответ ственно с вторыми пря)ым и инверсным входами (й+1)-го блока сравне.. ния, выходы К -ro блока сравнения являются выходами устройства, выход и --го разряда информационного регист ра соединен с третьими информационными входами последних сумматоров. групп, номера которых соответствуют номерам разрядов с единичным значением двоичного числа Р (Р =(2"-1)-й, .де с - целое число, такое, что йин (29-1)й)- 3
1068942
Изобретение относится к автоматике и вычислительной технике и может быть использовано для контроля правильности работы постоянной памяти систем программного управления, а также для контроля двоичной информации, передаваемой между блоками цифроных комплексов.
Известно устройство для контроля модифицированных кодов Бергера, содержащее генератор проверочных разрядов, группу инвертирующих элементов, компаратор, при этом генератор проверочных разрядов состоит из счет чика нулей и сумматора константыl11 .
Недостатком известного устройства является то, что оно требует относительно больших аппаратурных. затрат на реализацию при заданных устройству функциях, что обусловлено нерегулярностью структуры генератора проверочных разрядов, включающего в себя два функциональных узла: счетчик нулей и сумматор констан ты. Кроме того для получения функций выходов счетчика нулей требуются сложные вычислительные операции.
Наиболее близким к предлагаемому по технической сущности является устройство для контроля правильности приема информации в кодах Бергера, содержащее -разрядный входной регистр, контрольный регистр, logan групп сумматоров, группу сумматоров по модулю два и элемент ИЛИ. Инверсные выходи 2i-ro и (2i -1)-.ro разрядон входного регистра соединены с входами -го сумматора первой группы. В остальных группах входы каждого -го сумматора К -й (К = 2, 3, ..., lop n ) группы соединены с выходами переноса 2i.-ro и (2i-1)-ro сумматорон (K-1)-й группы и с ныходом суммы (i-1)-ro сумматора К -й группы. Выходи сумм последних сумматоров групп И выход переноса сумматора последней группы соединены с первыми входами соответствующих сумматоров по модулю два, выходы которых подключены к входам элемента
ИЛИ. Выход элемента ИЛИ является контрольным выходом устройства. Вторые входы сумматоров по модулю два подключены к соответствующим выходам контрольного регистра Ã2).
Недостатком известного устройства является то, что оно имеет ограниченные диагностические возможности по обнаружению неисправностей
s собственной структуре. Например, одиночные константные неисправности вида тождественный ноль (: — 0) выходов сумматоров ло модулю дна, входон и выхода элемента ИЛИ не проявляются при функционировании устройства, а следовательно, не обнаруживаются при его нормальной работе, .Количество необнаруживаемых адиночных неисправностей в структуре устройства ранно 2. lop Обнаруживать всевозможные неисправности в собственной структуре устройства контроля важно, так как с увеличением полноты обнаружения неисправностей в структуре устройства контроля повышается достоверность контроля. Цель изобретения — пбвышение до10 стоверности контроля. Поставленная цель достигается тем, что в устройство для контроля двоичной информации в кодах Бергера, содержащее информационный и конт15 рольный регистры, К групп сумматоров (К = lop 20 пе (t = -, где rn — номер группы, 1(.Ю 4 К ), причем входы информационного и контрольного регистров являются информационным и контрольным 5 входами устройства соответственно, первый и второй информационные вхо.ды каждого -го сумматора первой группы (1 (L - + ) соединены соответственно с выходами 2 i-го и (2j,-1)-го разрядов информационного регистра, первый и второй информа-ционные входы каждого -го сумматора 8 -й группы (2(В6 К, 1 (j(— ) S 35 соединены соответственно с выходами перекоса 2j-ro и (2 -1)-го сумматоров (Я-1)-й группы, в каждой группе сумматоров, кроме k. -й, выход результата j --го сумматора соединен 4О с третьим информационным нходом (-1)-го сумматора, введены 4 блоков сравнения, причем выходы контрольного регистра соединены соответственно с первым и вторым прямыми входами первого блока сравнения и первыми прямыми входами остальных блоков сравнения, выходы результата первых сумматоров первой и второй групл соединены соответственно с первым и вторым инверсными входами 5О первого блока сравнения, выход результата каждого первого сумматора 1" -й группы (3(Й К ) соединен с первым инверсным входом (V-1)-ro блока сравнения, выход переполнения 55 сумматора K -й группы соединен с первым инверсным входом к — го блока сравнения, первый и второй выходы каждого t -го блока сравнения (1 -Е ы <(-1) соединены соответствен60 но с вторыми прямым и инверсным входами (С+1)-го блока сравнения, выходы К -го блока сравнения являются выходами устройства, выход и -го разряда информационного регистра соединен с третьими информационными sxo1068942 дами последних сумматоров групп, но- тора второй группы 8, à (A-1)-й .мера которых соответствуют номерам к третьему входу последнего сумматоРаэрядов с единичным значением двоич- ра первой группы 7. Если первой ного числа Р (Р= !."Я-1)-п, где с — группе 7 сумматоров соответствует целое число, такое что мин (2"-1)Ъ нулевой разряд числа Р, тогда о -и )n)„ выход 18 регистра 1 подключается к На фиг. 1 изображена функциональ- третьему входу сумматора 6 группы 7. ная схема устройства для контроля . Входы 19 и 20 блока 15 сравнения двоичной информации в кодах Бергера, соединены с выходом 10 сумматора 4 на фиг. 2 — структурная схема блока группы 7 и выходом 25 контрольного сравнения 10 регистра 3. Входы 19 и 20 блоков Устройство для контроля двоичной. 16- и 17 сравнения соединены с выхоинформации в кодах Бергера, рассчита- дами 23 и 24 предыдущих блоков 15 но на контроль девятираэрядного чис- и 16 сравнения, выходы 26-28 регистла (Р 9) и .содержит информационный ра 2 соединены с входами 21 блоков регистр 1, контрольный регистр 2, ин-15 15ч17сравнения, входы 33 которых соедиформационный вход 3 устройства, сум- нены с выходами 11-13 сумматоров групп маторы 4-6 групп 7-9, выходы 10-12 8 и 9. Выходы блока 17 сравнения регулятора первых сумматоров групп, являются выходами 29 и 30 устройства 7-9, выход 13 переноса сумматора 6 . Назначение элементов устройства грУппы 9, контрольный вход 14 устрой-20 следующее. Регистр 1(2) предназначен ства, блоки 15-17 сравнения, выход для приема и хранения .сигналов ин18m -ro разряда информационного ре- Формационной части (проверочной часгистра 1, входы 19-22 блоков 15-17 ти) кодового слова. Блоки 15-17 сжатия, выходЫ 23.и 24 блоков 15-17 сравнения осуществляют преобраэовасжатия, выходы 25-28 контрольного 25 ние сигналов линейного равновесного регистра .2, выходы 29 и 30 устрой- кода в с гналы унитарного кода 1 ства. из 2. Блок сжатия содержит .четыре эле- . Устройство работает следующим обмента И 31-34 и два элемента ИЛИ 35- Разом. 36. Назначение блока сравнения - фор-30 Регистры 1 и 2 осуществляют примирование сигналов 10 или 01 на вы- ем сигналов контролируемого слова ходах 23 и 24 при неравенстве сигна-. модифицированного кода Бергера. По лов на прямых входах 19 и 20 и на сигналам, принятым в регистр 1, групинверсных входах 21 и 22 блока. На- пы 7-9 сумматоров формирУют проверочличие одинаковых сигналов на выхо- ные сигналы. Сформированные сигналы дах 23 и 24 блока говорит о равенст- и. сигналы регистра 2 в инверсном ви35 ве сигналов на прямых или инверсных де предъявляются входам блоков 15-17 сравнения. На выходах 23 и 24 последустройство имеет следующую струк- него блока 17 сжатия фоРмиРУются туру связей. сигналы 01 или 10 в случае, если Входы го (= 1 2 . ) . 40 контролируемое кодовое слово принадI сумматора 4-6 первой группы 7 (ос- лежит коду, и сигналы 00 или 11 в тальных групп 8 и 9) узла 2 соедине- пРотивном слУчае. ны с выходами 2(.-го и (2(.-1)-го раз- Работа элементов устройства на ряда регистра 1 (с выходами. перено- примере контроля 13-ти разрядных са 2 i -ro и (2i -1)-го сумматоров пре-45 двоичных кодовых слов (9 разрядов дыдущей группы 7 и 8) и с выходом информационные и 4 разряда провероч. с ммы (.+1)-го сумматора своей груп- . ные). Схема устройства в этом слупы, выход 18 регистра 1, являющийся чае соответствУет структуре (ф (иг1 выходом старшего разряда, соединен без учета разрывов s свяэах. 4 иваемого варианта с третьими входами последних сумма- 50 ЦпЯ Рассматриваемог ваР а торов 6 тех групп 7-,9 номера кото- третий вход последнего сумматора 6 Г р ых соответствуют номерам, разрядов второй 8 и третьей 9 групп сумматос единичным значением двоичного чис- ров подключен к выходу 18 старш го е разряда информационного регистра 1, Р 55 так как двоичное имее мин (2 -1) 119 (мпадший разряд справа). ЗначеИладший разряд двоичного числа Р ние числа > определяют по Формуле сопоставляется первой группе 7 сумматоров, остальные разряды сопостав- дует из условия: ляются группам 8 и 9 в.соответствии мин (2 -1) 9. с.естественным возрастанием порядкового номера. При этом, если пере — Пусть в регистр 1 принято двоичное число и = 111111110, а в регистр вой группе 7 сумматоров соответстя числа то 2 его контрольная характеристика вует единичный разряд числа, то и-й выход 18 регистра 1 подключает- 0001 ° На п Р 0 . На первый вход первого суммае вой г ппы 7 подается едися к входу соответствующего сумма- 65 тора 4 первой гру 1068942 ничный сигнал, на остальные его вхо ды и входы других сумматоров групп 7-9 поступают нулевые сигналы. На выходах 13-10 сумматоров устанавливаются сигналы 0001. На входах 19-22 (выходах 23, 24 ) блоков 15-17 сравнения устанавливаются сигналы 1001 (01), 0101 (10), 1001 (01) соответственно. Пусть контролируемое слово и искажено, например 111111111 0001 (111111100), тогда входам сумматоров 4-6 групп 7-9. предъявляются нчлевые сигналы (на первый и второй входы первого сумматора 4 первой группы 7 и на первый вход первого сумматора 4 второй группы 8 подаются "единичные сигналы, на остальные входы этих сумматоров и входы других сумматоров. групп 7-9 — нулевые сигналы) ° На выходах 13-10 сумматоров устанавли-. ваются сигналы 0000(0010). На входах 19- 22 (выходах 23 и 24) блоков 15-17 сравнения устанавливаются сигналы 0001 (00), 0001 (00) 0001 (00) или .0011 (00), 0001 00), 0001 (00). На контрольных входах 23 и 24 последнего блока 17 сравнения устанавливаются сигналы 00, что свидетельствует о об ошибке в контролируемом кодовом слове. Преимуществом предлагаемого устройства по сравнению с известным является повышение достоверности 15 контроля, так как любая одиночная неисправность константного вида в структуре устройства обнаруживается при его работе. 1068942 Составитель В. Гречнев Редактор H. Рогулич Тсхред 31.Микеш КорректорИ. Иуска Заказ 1.1473/45 Тираж 703 Поддисное ВНИИПИ Государственного комитета СССР. по делам изобретении и открытий 11.3035, Москва, Х-35, Рауиская наб., д. 4/5 Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4
