Устройство для контроля в кодах @ из @

 

СОюз СО49тских

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) 3arr4 eNo 14 03,80 (21) 2896 162/18-24 с присоеаинением заявки № - . (23)ПриоритетОпубликовано 23.04.82. Бюллетень ¹ 1G (Sl)M. Кл. (; 06 Р 11/12

9>еудерстеенный квинтет

ФСТР но йенни нзееретеннй

4 открытей (53) УДК 681.3 (088.8) Дата опубликования описания 26.04.82

В. В. Павличенко (72) Автор б (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ В КОДАХ

ИЗ!

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

Известно устройство аля обнаружения ошибок в параллельном и -раэряаном коае с постоянным весом m, соаержашее

2п входных и ава выходных сераечника, аиоаы, резистор, схему совпааения. Вы10. хоаные парафазные обмотки входного сераежика через аиоаы последовательно соеаиненные с соответствуюшими аанному разряду входными обмотками записи или

rS запрета двух въкоаных сердечников, причем rrr+1 входные обмотки записи одного нз сердечников включены в ветви rre почек, соответствуюших нулю записанной информации, а остальные п -(т+1Цоб20 моток запрета этого сераечника включены в ветви, соответствуюшие единице записанной информации, rlr -1 обмоток запрета аругого сераечника включены в ветви

2 цепочек, соответствующих, нулю записанной информации, а остальные (n-(m-1)1 обмоток записи - в ветви, соответствукицие единице записанной информации . Параллельные ветви обмоток всех раэряаов сое аинены послеаовательно и замкнуты в кольцо через резистор. Выходные обмотки выхоаных сердечников соеаинены со схе мой совпааения, выхоа которой соответ» ствует результату контроля 1).

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

Наиболее бтязким техническим решением к предложенному является устройство аля контроля равновесных коаов, соаер» жашее пороговые схемы с порогом М н

М+1, элемент HE и схему совпадения.

Выхоа пороговой схемы с порогом М поаключен ко входу схемы совпадения, а выхоа пороговой схемы с порогом М+1 через элемент НЕ подключен к другому

3 922 входу схемы совпацеиия, выход котррой является контрольным (23.

Нецостатком известного устройства является сложность его пороговых схем.

При этом с увещ чением параметров а и сложность пороговых схем значительно возрастает.

Кроме того, известное устройство не обеспечивает высокую степень достоверноо . ти контроля ае-за неисправности в структу 1 ре устройства. Такими неисправностями, например, являются неисправность вида константная 1 в линии между пороговой схемой,с порогом М и схемой совпадения,неисправность "константный 0" в линии меж- 1 цу пороговой схемой с порогом (И+1) и элементом НЕ, неисправность вица константная 1 в линии между элементом НЕ и схемой совпадения. Такие неисправности возможны также в структуре порого- z0 вых схем, применяемых в устройстве..

Ilesü изобретения - упрощение устрой ства и повышение достоверности контроля.

Поставленная цель достигается тем, 2s что в устройство для контроля в кодах ъ из д, содержащее первый детектор т из и, состоящий из первой группы пороговых элементов, входы которых являются первой группой входов устройства, З0 введен второй детектф m из и и схема сравнения, входы которой соединены с выходами первого и второго детекторов rrr из h выход схемы сравнения является контрольным вькодом устройства, каждый

35 детектор щ из и содержит вторую rpynпу пороговых элементов, группу элементов И и элемент ИЛИ, выход которого является выходом детектора rh из выходы каждого порогового эжмента пер40 вой и второй групп попарно соединены с первым и вторым входами. соответствующего элемента И группы, выход каждого элемента И группы соединен с соответствующим входом элемента ИЛИ, коли45 чество пороговых элементов кажцой группы первого и второго детектора m из и. равно соответственно количеству нечетных и четных чисел в множестве 0+) gt а кажцый 1-ый пороговый элемент первой и второй трупп пороговых элементов

50 первого детектора m из и имеют соответственно пороги (24 -1) и rrr-(27 -1), а каждый -ый пороговый элемент первой и второй группы второго детектора

% из h имеет соответственно пороги (2 -2) и тт -(21 -2), входы пороговых элементов первой группы первого детектора х из и соединены соответст750 4 венно со входами пороговых элементов первой группы второго детектора rh из0, а их количество равно ) «2(входы

В пороговых элементов второй группы первого детектора. m из соединены соответственно со входами пороговых элементов второй группы второго детектора rh из и и являются второй группой входов устройства, а их количество равно и- j<(На чертеже представлена схема усТройства.

Устройство содержит первый детектор

1, второй детектор 2, причем детектор 1 включает в себя первую и вторую группу входов 3 и 4 соответственно, первую группу 8 пороговых элементов 5-7, вторуго группу 12 пороговых элементов 911 группу элементов И 13, элемент ИЛИ 14,, схему 15 сравнения и контрольный выход 16.

Детекторы 1 и 2, состоящие -из одних и тех же элементов, подключены ко вхо дам схемы 15 сравнения, выход которой соединен с контрольным выходом 16. Пороговые элементы 5-7 первой группы S пороговых элементов детектора 1 подключены к первой группе входов 3, à пороговые элементы 9-11 второй группы 12 по роговых. элементов - ко второй группе входов 4. Соответствующие выходы пороговых элементов первой 8 и второй 12 групп пороговых элементов подключены к парным входам .группы элементов И 13, выходы которых соединены со входами элемента ИЛИ 14. Выход элемента ИЛИ 14 подключен к выходу детектора 1. (Детектор 2 имеет аналогичные связи).

Первая рупца входов 3 детектора 1 содержит ) (входов, а вторая группа входов 4 - (h -| t ) входов., Выражение

nг . означает наименьшее целое, число из числа

Первая (вторая) группа пороговых элементов 8- (12) содержит число пороговых схем, равное количеству нечетных чисел в множестве О - 1 (. При, этом i-ый . пороговый элемент первой группы 8 (второй группы 12) пороговых элементов детектора 1 имеет порог (2 -11 (m-(2 -11 g

Группа элементов И 1$ состоит из соответствующего числа цвухвходовых элементов И. Входы элементов И группы образуют парные входы группы элементов

И 13, а их выходы -выходы группы элементов И..

Состав элементов детектора 2 аналогичен cocTasy элементов детектора 1 и отличается тем, что первая (вторая) груп5 9227 па пороговых элементов содержит число пороговых элементов, равное количеству четных чисел в множестве 0 + ) (, а

i -ый пороговый элемент первой (второй) группы пороговых элементов имеет порог

"- (24-21 (тт - (2 2)).

Детекторы 1 и 2 предназначены для контроля веса rn в - разрядном кодовом слове. Схема 15 сравнения формирует контрольный сигал, контрольный выход >0

16 выдает контрольный сигнал.

Назначение отдельных элементов рассмотрим цля первого детектора 1.

Первая (вторая) группа входов 3 (4) предназначена для подачи первьгх 1 (15 (остальных n- $ (. ) входных сигнал l лов на входы пороговых элементов первой (второй) группы пороговых элементов 8 (12).

Соответствующие; -ые пороговые 2о элементы первой 8 и второй 12 групп пороговых элементов, например пороговые элементы 5 и 9, предназначены для одновременной выработки сигналов. .Элементы И группы элементов И 13 25 предназначены для формирования сигнала, при наличии на их входах сигналов, вырабатываемых одновременно соответствующими пороговыми элементами. 1

Элемент ИЛИ 14 предназначен для за приема сигналов с выхода элементов И группы элемен гов И 13 и подачи их на схему 15 сравнения.

Принцип работы устройства заключается в следующем.

При контроле веса гп в и -разрядном коцовом слове один из детекторов 1 и 2 вырабатывает сигнал. Поэтому на выхоце схемы логической равнозначности

15. сигнал имеет нулевое значение и на

Контрольном выходе сигнал отсутствует.

При этом детектор 1 (2) вырабатывает сигиал, если количество ешгничных сигна-. лов в первой группе входов детектора

1(2) нечетно (четно). Если произойдет, ошибка в и «разрядном кодовом слове, такая что rn „ rn (гп„< т ), то оба детектора 1 и 2 вырабатывают (не вырабатывают) сигналы. В этом случае сиг иал на выходе схемы логической равнозначности 15 принимает единичное значе» ние. На контрольном выходе 16 также имеется единичный сигнал, что означает наличие ошибки в р -разрядном слове.

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

При поступлении на входы устройства множества кодовых слов,р %10011„

01011, ollol, 10101, 01110, 10110

50 б сигиал формируется на выходе первого цетектора 1, выход второго детектора 2 имеет нулевое значение. При поступлении на входы устройства множества кодовых слов 4 1= 00111, 11001, 11010, 11100) сигнал формируется на выходе второго детектора 2, выхоц первого цетектора 1 имеет нулевое значение. В обоих случаях сигнал на выходе схемы

15 сравнения имеет нулевое значение.

Рассмотрим работу устройства при обнаружении ошибок. Пусть на входы устройства поступает кодовое слово

3 1 =100 .а 1 е 3л Е 4л во ошибкой во втором.разряде (нумерация слева направо), т.е. 11011. В этом случае единичные сигналы формирует как первый детектор

1, так и второй детектор 2, потому что во втором детекторе 2 сигналы на выхоцах элементов 9, 10, 13 и 14 имеют. ешптичные значения. Пусть на входы устройства поступает это же кодовое слово, но с ошибкой, допустим, в четвертом разряде, т.е. 10001. В этом случае оба детектора имеют на выходах нулевые сигналы. Сигнал на выходе первого це-. тектора 1 имеет нулевое значение, так как выход элемента 8 первого детектора, принимает нулевое значение. В обоих случаях схема сравнения вьщает единичный сигиал. На контрольном. выходе 16 имеется сигнал об ошибке в коцовом слове.

Работа устройства при наличии ошибок в кодовых словах множества l,< осуществляется аналогично.

B заявляемом устройстве возможна всего одна неисправность вида "константная 1 в линии, соединягощей пороговый элемент 9 с элементом И группы

13, которая не проявляется при работе устройства.

Преимуществом предлагаемого устройства являегся то, что оно значительно проще известных и легко реализуется на современной интегральной элементной базе.

Кроме того, оно обеспечивает более вьъсокую степень достоверности контроля.

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

Устройство для контроля в кодах rn из п, содержащее первый детектор rn из г, состоящий из первой группы.пороговых элементов, . входы которых явля-гются, первой группой входов устройства, от лича ющеес ягем, что,сцелью упрощения и повышения достовернос» ти кснтроля, в устройство введены вто7 9227 рой детектор ю из п и схема сравнения, входы которой соединены с выходами первого и второго детекторов ю из выход схемы сравнения является контро. льным Выходом устройствами каждый geTea 5 тор п из содержит вторую групду по. роговых элементов, группу элементов И и элемент ИЛИ, выход которого является вьщодом детектора IVI из р выходы . каждою порогового элемента первой и 46 второй групп попарно соединены с первым и вторым входами соответствующего элемента И труппы, выход каждого эле мента И группы соединен с соответству кипим входом элемента ИЛИ, количество и но вговых элементов каждой группы первого и второго детектора rn из и равно соответственно количеству нечетных и ветнеж ясен в множестве О е 1 ((( а каждый i ый пороговый элемент пер-,20

soN и второй групп пороговых элементов первого детектора rn из и имеет соответственно дороги (2 -1) и тд-(2 1), 50, 8 а каждый -ый пороговый эюмент первой и второй групп второго детектора г нз и имеет соответственно пороги (21 -2) и т-(2 -2) входы пороговых элементов первой. группы первого детектора m из и соединены соответственно с входами пороговых элементов первой группы второго детектора т из n, a ux количество равно ) Ц, входы пороговых элементов второй рупны первого детектора п нз fi соединены соответственно с входами пороговых элементов второй группы второго детектора т из и и являются второй группой входов устройства, а их количество равно и- j $ и

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

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

N 215614, кл. 5 О6 F 11(OO, 1968, 2. Селлерс Ф. Методы обнаружения ошибок в работе ЭБВМ. «Мир, М., 1972, с. 79, фиг. 413 (прототип).

ВНИИПИ Заказ 2582/64 Тираж 732 Подписное

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