SU1068942A1 - Устройство дл контрол двоичной информации в кодах Бергера - Google Patents

Abstract

УСТРОЙСТЮ ДЛЯ КОНТРОЛЯ ДВОИЧНОЙ ИНФОРМАЦИИ В КОДАХ БЕРГЕРА, содержащее информационный и контрольный регистры, К групп сумматоров (К logjn), где п - число разр дов . информационного регистра, по бм сумматоров в каждой m -и группе (т f где m - номер группы, ), причем входы информационного и, контрольного регистров  вл ютс  информационным и контрольным входами устройства соответственно, первый и второй информационные входа каждого I -го сумматора пёрвой группы

Description

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

Известно устройство дл  контрол  модифицированных кодов Бергера, содержащее генератор проверочных разр дов , группу инвертирующих элементов , компаратор, при этом генератор проверочных разр дов состоит из счетчика нулей и сумматора константы Ц

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

Наиболее близким к предлагаемому по технической сущности  вл етс  устройство дл  контрол  правильности приема информации в кодах Бергера , содержащее п -разр дный входной регистр, контрольный регистр, logjin групп сумматоров, группу сумматоров по модулю два и элемент ИЛИ. Инверсные выходы 2i-ro и (2г-1)-го разр дов входного регистра соединены с входами t -го сумматора первой группы. В остальных группах входы каждого V -го сумматора К -ft ( 2 3 , . .. , IoF, ) группы соединены с выходами переноса 2-i.-ro и (2i,-l)-ro сумматоров (-1)-й группы и с выходом суммы (л,-1)-го сумматора К. -ft группы. Выходы сумм последних сумматоров групп и выход переноса сумматора последней группы соединены с первыми входами соответствующих сумматоров по модулю два, выходы которых подключены к входам элемента ИЛИ. Выход элемента ИЛИ  вл етс  контрольным выходом устройства. Вторые входы сумматоров по модулю два подключены к соответствующим выходам контрольного регистра С23.

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

Обнаруживать всевозможные неисправности в собственной структуре устройства контрол  важно, так как с увеличением полноты обнаружени  неисправностей в структуре устройства контрол  повышаетс  достоверность контрол .

Цель изобретени  - повышение до0 стоверности контрол .

Поставленна  цель достигаетс  тем, что в устройство дл  контрол  двоичной информации в кодах Бергера, содержащее информационный и конт5 рольный регистры, К групп сумматоров ( log где п -число разр дов информационного регистра, округл ть до целого в большую сторону), по От сумматоров в каждой m групп m

пе (1м -j , где m - номер группы.

1 4 .т 4 ц

причем входы информационного и контрольного регистров  вл ютс  информационным и контрольным 25 входами устройства соответственно,

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

п.

группы (14 L

J ) соединены соответственно с выходами 2 i.-ro и (2п.-1)-го разр дов информационного регистра, первый и второй информа- ционные входы каждого -го сумма тора S -и группы (24S kC )

5 соединены соответственно с выходами переноса 2-j-ro и (2-j-l)-.ro сумматоров )-й группы, в,каждой группе сумматоров, кроме -и, выход результата -3 -го сумматора соединен

Q с третьим информационным входом

(-J -1)-го сумматора, введены i блоков сравнени , причем выходы контрольного регистра соединены соответственно с первым и вторыг 1 пр мыми входами первого блока сравнени  и первыми пр мыми входами остальных блоков сравнени , выходы результата первых сумматоров первой и второй rpynli соединены соответственно с первым и вторым инверсными входами первого блока сравнени , выход результата каждого первого сумматора 1Г -и группы (3 t. ti ) соединен с первым инверсным входом (t-D-ro блока сравнени , выход переполнени 

5 сумматора fc -и группы соединен с первым инверсным входом к. -го блока сравнени , первый и второй выходы каищого 1: -го блока сравнени  ( 4 К -1) соединены соответствен0 но с вторыми ПРЯМЫМ и инверсным входами (Ь4-1)-го блока сравнени , выходы ч -го блока сравнени   вл ютс  выходами устройства, выход п -го разр да информационного регистра соеди5 нен с третьими информационными входами последних сумматоров групп, номера которых соответствуют номерам разр дов с единичным значением двоичного числа Р (Р ( где q, целое число, такое что мин () П). .

На фиг. 1 изображена функциональна  схема устройства дл  контрол  двоичной информации в кодах Бергера; на фиг. 2 - структурна  схема блока сравнени .

Устройство дл  контрол  двоичной информации в кодах Вергера, рассчитано на контроль дев тиразр дного числа (П 9) и .содержит информационный регистр 1, контрольный регистр 2, информационный вход 3 устройства, сумматоры 4-6 групп 7-9, выходы 10-12 регул тора первых сумматоров групп 7-9, выход 13 переноса сумматора 6 груцпы 9, контрольный вход 14 устройства , блоки 15-17 сравнени , выход 18п -го разр да ийформационного регистра 1, входы 19-22 блоков 15-17 сжати , выходь 23. и 24 блоков 15-17 сжати , выходы 25-28 контрольного регистра .2, выходы 29 и 30 устройства . .

Блок сжати  содержит -четыре элемента И 31-34 и два элемента ИЛИ 3536 . Назначение блока сравнени  - формирование сигналов 10 или 01 на выходах 23 и 24 при неравенстве сигналов на пр №лх входах 19 и 20 и на инверсных входах 21 к 22 блока. Наличие одинаковых сигналов на выходах 23 и 24 блока говорит о -равенстве сигналов на пр мь1х или инверсных входах.

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

Входы i -го {ч. 1, 2, ...,1) сумматора 4-6 первой группы 7 (остальных групп 8 и 9) узла 2 цоединены с выходами 2t-ro и (2-t-l)-ro разр да регистра 1 (с выходами переноса 21 -го и (2i-l)-ro сумматоров предыдущей группы 7 и 8) и с выходом суммы (v+l)-ro сумматора своей группы , выход 18 регистра 1,  вл ющийс  выходом старшего разр да, соединен с третьими входами последних сумматоров 6 тех групп 7-:9, номера которых соответствуют номерам .-разр дов с единичным значением двоичного числа Р , .где Р ()-П, СУ - целое число такое, что выполн етс  мин ().

Младший разр д двоичного числа сопоставл етс  первой группе 7 сумматоров , остальные разр ды сопоставл ютс  группам 8 и 9 в соответствии с.естественным возрастанием пор дкового номера. При этом, если первой группе 7 сумматоров соответствует единичный разр д числа f, то П-й выход 18 регистра 1 подключаетс  к входу соответствующего сумматора второй группы 8, а ()-й к третьему входу последнего сумматора первой группы 7. Если первой группе 7 сумматоров соответствует нулевой разр д числа Р, тогда п-и выход 18 регистра 1 подключаетс  к третьему входу сумматора 6 группы 7.

Входы 19 и 20 блока 15 сравнени  соединены с выходом 10 сумматора 4 группы 7 и выходом 25 контрольного 0 регистра 3. Входы 19 и 20 блоков 16-и 17 сравнени  соединены с выхо .дами 23 и 24 предыдущих блоков 15 и 16 сравнени , выходы 26-28 регистра 2 соединены с входами 21 блоков 5 15 т17сравнени , входы 33 которых соединены с выходами 11-13 сумматоров групп 8 и 9. Выходы блока 17 сравнени  .  вл ютс  выходами 29 и 30 устройства.

Назначение элементов устройства 0 следующее. Регистр 1(2) предназначен дл  приема и хранени  сигналов информационной части (проверочной части ) кодового слова. Блоки 15-17 сравнени  осуществл ют преобразова5 ние сигналов линейного равновесного кода в сигналы унитарного койа 1 из 2.

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

Регистры 1 и 2 осуществл ют прием сигналов -контролируемого слова модифицированного кода Вергера. По сигналам, прин тым в регистр 1, группы 7-9 сумматоров формируют проверочные с.игналы. Сформированные сигналы 5 и сигналы регистра 2 в инверсном виде предъ вл ютс  входам блоков 15-17 сравнени .. На выходах 23 и 24 последнего блока 17 сжати  формируютс  сигналы 01 или 10 в случае, если 0 контролируемое кодовое слово принадлежит коду, и сигналы 00 или 11 в противном случае.

Работа элементов устройства на примере контрол  13-ти разр дных 5 двоичных кодовых слов (9 разр дов

информационные и 4 разр да проверочные ). Схема устройства в этом случае соответствует структуре (фиг.1) без учета разрывов в св зах. 0 Дл  рассматриваемого варианта третий вход последнего сумматора 6 второй 8 и третьей 9 групп сумматоров подключен к выходу 18 стар него разр да информационного регистра 1, е так как двоичное число Р имеет вид 119 (младший разр д справа). Значение числа Р определ ют по формуле Р ()-9, где с 4, что следует из услови :

мин (2°1-1)9, 0

Пусть в регистр 1 прин то двоичное число d .111111110, а в регистр 2 его контрольна  характеристика .0001. На первый вход первого сумма5 тора 4 первой группы 7 подаетс  единичный сигнал, на остальные его входы и входы других сумматоров групп 7-9 поступают нулевые сигналы. На выходах 13-10 сумматоров устанавливаютс  сигналы 0001. На входах 19-22 (выходах 23, 24) блоков 15-17 сравнени  устанавливаютс  сигналы 1001 (01), 01D1 (10), 1001 (01) соответственно .

Пусть контролируемое слово d искажено , например 111111 0001 (111111100), тогда входам сумматоров 4-6 групп 7-9. предъ вл ютс  нулевые сигналы (на первый и второй входы первого сумматора 4 первой группы 7 и на первый вход первого сумматора 4 второй группы 8 подаютс.  единичные сигналы, на остальные входы этих сумматоров и входы других сумматоров

групп - нулевые сигналы). На выходах 13-10 сумматоров устанавлиг-. ваютс  сигналы 0000(0.010). На входах 19-22 (выходах 23 и 24) блоков 15-17 сравнени  устанавливаютс  сигналы 0001 (00), 0001 (00) 0001 (00) или 001 (00), 000 (00), 0001 (00). На контрольных входах 23 и 24 последнего блока 17 сравнени  устанавливаютс  сигналы 00, что свидетельствует об ошибке в контролируемом кодовом слове.

Преимутцеством предлагаемого устройства по сравнению с.известным  вл етс  повышение достоверности контрол , так как люба  одиночна  неисправность константного вида в структуре устройства обнаруживаетс  при его работе. .

фиг.1

20

22

23

Sf

n

24f

36

Фиг 2

Claims (1)

1. УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ДВОИЧНОЙ ИНФОРМАЦИИ В КОДАХ БЕРГЕРА, содержащее информационный и контрольный регистры, К групп сумматоров (К = log₂n), где η - число разрядов .

   ' информационного регистра, по Вм сумматоров в каждой m -й группе ( г где гл - номер группы,

   1сm 4 к), причем входы информационного и, контрольного регистров являются информационным и контрольным входами устройства соответственно, первый и второй информационные входы каждого L -го сумматора пёрвой_ группы (Ιέ Ιέ соединены соответственно с выходами 2j-ro и (2^-1)-го разрядов информационного регистра, первый и второй информационные вхо- ды каждого j-го сумматора S -й группы (2<$έΚ) ) соединены соответственно с выходами переноса 2 3-гсги (2j-l)-ro сумматоров ($-1)-й группы, в каждой группе сум маторов, кроме « —й, выход результата -го сумматора соединен с третьим информационным входом (j-l)-ro сумматора, отличающееся тем, что., с целью повышения достоверности контроля, в него . введены К блоков сравнения, причем выходы контрольного регистра соедийены соответственно с первым и вторым прямыми входами первого блока сравнения и первыми прямыми входами остальных блоков сравнения, выходы результата первых сумматоров первой и второй групп соединены соответственно с первым и вторым инверсными входами первого блока сравнения, выход результата каждого первого сум- g матора г -й группы ( 3 έ- г с. к ) средине н с первым инверсным входом (г-1 )-го блока сравнения, выход переполнения сумматора К -й группы соединен с первым инверсным входом

   К. -го блока сравнения, первый и вто- 5 рой выходы каждого t -го блока сравнения (1 <> t 4 К-1) соединены соответ-*' ственно с вторыми прямым и инверсным входами (t+l)-ro блока сравне.* ния, выходы К -го блока сравнения являются выходами устройства, выход' η -го разряда информационного регистра соединен с третьими информационными входами последних сутаторов групп, номера которых соответствуют Номерам разрядов с единичным значением двоичного числа Р (Р^=(2^-1)-^, ?де q, - целое число, такое, что чин ,(24--1 )П).

   1068942L·