Устройство для контроля в кодах @ из @ Советский патент 1982 года по МПК H03M13/51 

, , I . - .

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

Известно устройство для обнаружения ошибок в параллельном п -разрядном коде с постоянным весом m , содержащее 2п входных и два выходньк сердечника, диоды, резистор, схему совпадения. Выходные парафазные обмотки входного сердечника через диоды последовательно соединенные с соответствующими данному разряду входными обмотками записи или запрета двух выходных сердечников, причем т+1 -входные обмотки записи одного из сердечников включены в ветви цепочек, соответствующих нулю записанной информации, а остальные In -lm+1)3 обмоток запрета этого сердечника включены в ветви соответствующие единице записанной информации, m-1 обмоток запрета другого сердечника включены в ветви

цепочек, Ьоответствуюших. нулю записв1а1Ой информации, а остальные п-(т-1)3 обмоток записи - в ветви, соответствутадие епинице записанной информации . Параллельные ветви обмоток всех разрядов со&динены последовательно и замкнуты в кольцо через резистор. Выходные обмотки выходных сердечников соединены со схемой совпадения, выход которой соответствует результату контроля ,1.

10

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

15

Наиболее близким техническим решени ем к предложенному является устройство; для контроля равновесных Кодов, содержащее пороговые схемы с порогом М и М+1, элемент НЕ и схему совпадения.

20 Выход пороговой схемы с порогом М подключен ко входу схемы совпадения, а выход пороговой схемы с порогом M+l через элемент НЕ подключен к другому входу схемы совпааения, вькоц котсрой является конгрольным 12, Неаостагком известного устройства является сложность etx пороговых схем. При этом с увеличением параметров m и п сложность пороговых схем аначигельНо возрастает. Кроме того, известное устройство не обеспечивает высокую степень досто1вернос ти контроля из-за неисфавности в структу ре устройства. Такими неисправностями, на пример, являются неисправность вида константная .& линии между пороговой схемой, с порогом М и схемой совпадения, неис правность константный О в линии межцу пороговой схемой с порогом (M+l) и элементом НЕ, неисправность вида константная I в линии иежву элементомНЕ и схемой совпадения. Такие неисправности возможны также в структуре пороговых схем, применяемых в устройстве. Цель изобретения - упрощение устрой ства и псжышение достоверности контроля. Поставленная цель достигается тем, что в устройство для контроля в кодах m из п I содержащее первый детектор w из п , состоящий из первой грувпы пороговых элемеатов, входы которых являются первой группой входов устройства ввеаен второй детектф m из п и схем сравнения, входы которой соединены с вы ходами первого и второго детекторов m из п , выход схемы сравнения является контрольным выходом устройства, каждый детектор m из п содержит вторую группу пороговых элементсв, группу элементов И и элемент ИЛИ, выход которого является выходом детектора m из п , выходы каждого пс огового элемента пер вой и второй групп попарно соединены с первыми вторым входами соответствующего элемента И группы, выход каждого элемента И группы соединен с соответствующим входом элемента ИЛИ, Количество пороговых элементов каждой группы первого и второго детектора m из п равно соответственно количеству нечетных и четных чисел в множестве . , а каждый i ый пороговый элемент первой и второй групп пороговых элементов первого детектора m из п имеют соответственно пороги (2.-i -I) и п1-(2У -1), а каждый V -ый пороговый элемент первой и второй группы второго детектора m из п имеет соответственно пороги (2t -2) и rn-{2t -2), входы пороговых элементов первой группы первого детектора m из п соединены соответственно со входами пороговых элементов первой группы второго детектора m изп, а их количество равно Э- , входы пороговых элементов второй группы первого детектора m из п соединены соответственно со входами пороговых элементов второй группы второго детектора m из п и являются второй группой входов устройства, а их Количество ра&г но . На чертеже представлена схема устройства. Устройство содержит первый детектор I,второй детектор 2, причем детектор I включает в себя первую и вторую группу входов 3 и 4 соответственно, первую группу 8 пороговых элементов 5-7, вторую группу 12 пороговых элементов 9I1,группу элементе© И 13, элемент ИЛИ 14,. схему 15 сравнения и контрольный выход 16. Детекторы I и 2, cocTOsmoie из одних и тех же элементов, подключены ко входам схемы 15 сравнения, выхоц когорой соединен с контрольным выходом 16. Пороговые элементы 5-7 первой группы 8 пороговых элементов детектфа 1 подключены к первой группе входов 3, а пороговые элементы 9-11 второй группы 12 по роговых,элементов - ко второй -группе входе® 4. Соответствующие выходы пороговых элементе первой 8 и второй 12 групп пороговых элементе подключены к парным входам .группы элементе И 13, выходы которых соединены со входами элемента ИЛИ 14. Выход элемента ИЛИ 14 подключен к вькоцу детектора 1, (Детектор 2 имеет аналогичные связи) Первая группа входе 3 детектора 1 содерж-ит 5 входе, а вторая группа входов 4 - (п - 9 ) входов.. Выражение т . означает наименьщее целое, число из числа . Первая (вторая) группа пороговых элементов 8 (12) содержит число пороговых схем, равное количеству нечетных чисел в множестве . При. этом i-ыйiioporoBtJf элемент первой группы 8 (второй группы 12) пороговых элементов детектора I имеет порог 2 -l (рп-Г2 -1 J, Группа элементов И 13 состоит из се е)тветствующегр числа двухвходовых элементов И. Входы элементов И группы образуют парные входы группы элементов И 13, а их выходы -выходы группы элементов И.Состав элементов детектора 2 аналогичен составу элементов детектора 1 и отличается тем, что первая (вторая) группа пороговых элеменгов содержит число пороговых элементов, равное KoffliHecray четных чисел в множестве О 4- 5 , а i -ый пороговый элемент первой (второй группы пороговых элементов имеет порог ( 2Y -2). Детекторы 1 и 2 предназначены для контроля веса m ь п -разрядном кодовом слове. Схема 15 сравнения формируе Контрольный сигнал, контрольный выход 16 выдает кдауропьный сипнал. Назначение отдельных элементов рассмотрим для первого детектора I. Первая (вторая) группа входов 3 (4) предназначена для подачи первых (остальных Ji - 1 X ) входных сигна лов на входы пороговых элементов первой (второй) группы пороговых элементов 8 (12). Соответствующие л -ые пороговые элементы первой 8 и второй 12 групп пороговых элементов, например пороговы элементы 5 и 9, предназначены для одновременной выработки сигналов. Элементы И группы элементов И 13 предназначены для формирования сигнала при наличии на их входах сигналов, вырабатываемых одновременно соответствующими пороговыми элементами. Элемент ИЛИ 14 предназначен для приема сигналов с выхода элементов И группы элементов И 13 и подачи их на схему 15 сравн«1ия. Принцип работы устройства заключается в следующем. При контроле веса vn в п -разрядном кодовом слове один из детекторов 1 и 2 вырабатывает сигнал. Поэтому на выходе схек1ы логической равнозначности 15- сигнал имеет нулевое значение и на контрольном выходе сигнал отсутствует. этом детектор 1 (2) вырабатьюает сигтсал, если количество единичных сигна лов в первой группе входов детектора 1(2) нечетно (четно). Если произойдет , ошибка в п -разрядном кодовом слове, такая что m tn ( ), то оба деTeKTCfia I и 2 вырабатывают (не вырабатывают) сигналы. В этом случае сигнал на выходе схемы логической равноК1ачности 15 принимает единичное значе ние. На контрольном выходе 16 также имеется единичный сигнал, что означает нашчие ошибки в п -разрядном слове. Устройство работает слеоующим образом. При поступлении на входы устройства мнсисества кодовых слов U ,, {ЮО11, 01011, О11О1, 10101, ото, loii сигнал формируется на вьпсоце первого детектора I, выход второго детектора 2 имеет нулевое з 1ачсние. При поступлении на входы устройства множества кодовых слов LO(OOIII, llOOl, НОЮ, lllOO сигнал формируется на выходе второго детектора 2, вьтход первого д&тектора 1 имеет нулевое значение. В обоих случаях сиптал на схемы 15 сравнения имеет нулевое значение. Рассмотрим работу устройства при обнаружении ошибсж. Пусть на входы устройства поступает коцся5ое слово 6 100 11, 2 -, t с ошибкой во втором, разряде (нумерация слева направо), т.е. НОН. В этом случае единичные сигналы формирует как первый детектор Ij так и второй детектор 2, потому что во втором детекторе 2 сигналы на выходах элементов 9, Ш, 13 и 14 имеют о единичные значения. FfycTb на входы уст ройства поступает это же кодовое слово, но с оишбкой, допустим, в четвертом разряде, т.е. 10001. В этом случае оба детектора имеют на выходах нулевые сигналы. Сигнал на выходе первого де-. тектора I имеет нулавое значение, так как выход элемента 8 первого детектора, принимает нулевое значение. В обоих случаях схема сравнения выдает единичный сигнал. На контрольном, выходе 16 имеется сигнал об ошибке в кодовом слове. Работа устройства при наличии ошибок в кодовых словах множества 1, осуществляется аналогично. В заявляемом устройстве возможна всего одна неисправнос ь вида константная 1 в линии, соединяющей пороговый элемент 9 с элементом И группы 13, которая не проявляется при работе устройства. Преимуществом предлагаемого устройства является то, что оно значительно проще известных и легко реализуется на современной интегральной элементной базе. Кроме того, оно обеспечивает более ъысокую степень достоверности контроля. Формула изобретения Устройство для контроля в кодах m из п , содержащее первый детектор m из п , состоящий из первой группы пороговых элементов, входы которых явл5 - ются первой группой входов устройства, отличающееся тем, что, с целью упрощения и повышения достоверности контроля, в устройство введены второй петектор rrt из rt и схема сравнения, вхопы Которой соецинены с вьоюцами первого и второго цетекторов m из п, выход схемы сравнения является контро« льным вьлсопом устройства, кажпый аетекуор тп иа п содержит вторую груйпу пороговых элементов, группу элементов И и элемшт ИЛИ, выход я&ЛЕяе гся выходом детектора m из п , выходы каждого порогового элемента первой и второй групп попарно соединены с первым и вторым входами соответствующего элемента И группы, выход каждого элемента И группы соединен с соответствуч ЮШЕМ входом элемента ИЛИ, количестВ|0 пороговых элементов каждой группы первого и второго детектора m из п равно соответственно Количеству нечетных и четных чисел в множестве О -г ;| , а каждый i ый пороговый элемент пер-. вой; н второй групп пороговых элементов детектс а гп из п имеет соответственно пороги (2У -1) и Tn-(),

а каждый -ый пороговый элемент пер вой и второй групп второго детектора гг из п имеет соответственно пороги (2 -2) и ) входы пороговых элементов первой.группы первого детектора m из п соериневы соответственно с входами пороговых элгментсж первой группы второго детектора m из п , а их Количество равно , входы пороговых элементов второй группы первого детектора гп из Г) соединены соответственно с входами пороговых элементов второй группы второго детектора тп из п и являются второй группсЛ входо.в устройства, а их количество равно П- 5t «

Источники информации, принятые во внимание при экспертизе . 1. Авторское сшдетельство СССР N 215614, кл. Q Об F 11/ОО, 1968.

2, Селлерс Ф. Методы обнаружения ошибсвс в работе ЭЦВМ.Мир , М., 1972 с. 79 , фиг. 413 (прототип).

№

/У