Устройство для контроля кода "2 из п "

 

OnИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ вЂ” "вкаеев

C4I03 Советских

Сопиалистнческик

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 25.05.76 (21) 2366334/18-24 с присоединением заявки № (23) Приоритет (51) М. Кл 2 G 06F

11/08

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (43) Опубликовано 30.08.78. Бюллетень № 32 (53) УДК 681.326.75 (088.8) (45) Дата опубликования описания 31.07.78 (72) Автор изобретения

В. Л. Кравец (71) Заявитель (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ КОДА «2 из п»

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

АТС для проверки кода принимаемой информации.

Известно устройство для контроля кода

«2 из и», выполненное на магнитных элементах,(1). Однако это устройство характеризуется нетехнологичностью и в нем затруднительно применение интегральной технологии. Кроме того, оно критично к разбросу параметров и к нестабильности питающего напряжения.

Наиболее близким техническим решением к изобретению является устройство для контроля кода «2 из и», содержащее элемент НЕ и первый пороговый блок «2 из п», входы которого служат входами устройства (2).

К недостатку такого устройства следует отнести большое количество элементов и межэлементных связей в пороговой схеме

«3 из п», входящей в состав устройства.

Значительно большее число -элементов в пороговой схеме «3 из и» по сравнению с пороговой схемой «2 из п» связано с тем, что увеличение порога с двух до трех приводит к резкому возрастанию количества сочетаний входных логических сигналов, которые должны анализироваться соответствующей пороговой схемой.

Цель изобретения — упрощение устройства.

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

«2 из п» и элемент ИЛИ, причем группа

10 выходов первого порогового блока «2 из п» соединена с входами второго порогового блока «2 из п», выход которго подключен к первому входу элемента ИЛИ, второй вход элемента ИЛИ через элемент НŠ— с выхо15 дом первого порогового блока «2 из п», а выход является выходом устройства. Пороговый блок «2 из и» содержит элемент

ИЛИ, группу элементов ИЛИ и группу элементов И, причем первый вход блока сое20 динен с первыми входами первых элементов ИЛИ и И групп, выходы каждого элемента ИЛИ группы подключены к первым входам последующего элемента ИЛИ группы и к первым входам соответствующих

25 элементов И группы, остальные входы блока связаны с вторыми входами соответствующих элементов И и ИЛИ групп, выходы группы элементов И служат группой выходов блока и соединены с входами элемен30 та ИЛИ, выход которого — это выход блока.

622085

ЗО

F = / Zii Q Z»

На чертеже представлена схема устройства для контроля кода «2 из п» (при n=7).

Устройство для контроля кода «2 из п» содержит первый 1 и второй 2 пороговые блоки «2 из п», элемент НЕ 3 и элемент

ИЛИ 4.

Пороговый блок 1 содержит группу элементов И 5, группу элементов ИЛИ 6 и элемент ИЛИ 7, пороговый блок 2 — группу элементов И 8, группу элементов ИЛИ 9 и элемент ИЛИ 10.

В группах элементов И 5 и ИЛИ 6 порогового блока 1 имеется соответственно п-1 и и-2 двухвходовых элементов И и ИЛИ.

Число элементов в группах элементов И 8 и ИЛИ 9 в пороговом блоке 2 па единицу меньше (соответственно и-2 и и-3), Рассмотрим работу порогового блока 1.

На выходе Z; i-го (i= l, ..., п — 1) элемента И 5 группы присутствует сигнал логической единицы, если одновременно выполняются следующие условия: значение (i+1)-го разряда Х;+ п-разрядного входного кода равно единице; в составе п-разрядного входного кода найдется по крайней мере одна единица, расположенная левее (i+1) -го разряда

l / X»=1.

»=1

Таким образом, закон функционирования порогового блока 1 в части группы выходов

Z; описывается совокупностью логических функций

Z,=X„, УХ, (i=1,..., n — Ц.

»=I

Число возбужденных выходов Z, порогового блока 1 всегда на единицу меньше числа единиц, присутствующих в составе и-разрядного входного кода. Это происходит изза того, что крайняя левая единица п-разрядного входного кода не проходит на соответствующий выход порогового блока 1, в отличие от всех последующих единиц этого кода.

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

Пусть на вход устройства для контроля кода «2 из п» подается правильная кодовая комбинация (Хь Х, ..., Х ), т. е. комбинация, содержащая единицы в двух позициях, а нули — в (n — 2) =Х позициях. Все оси! тальные 2" кодовые комбинации

2 (п — 2)! являются неправильными. При этом в пороговом блоке 1 возбужденным оказывается только один из выходов группы элементов И 5, в пороговом блоке 2 все выходы группы элементов И 8 находятся в невозбужденном (нулевом) состоянии. В этом случае сигнал ошибки на выходе элемента

ИЛИ 4 отсутствует, поскольку на выходах элемента HE 3 и элемента ИЛИ 10 порогового блока 2 формируются сигналы логического нуля.

Все неправильные п-разрядные кодовые комбинации можно разбить на два типа.

К первому типу относятся и+1 кодовых комбинаций, каждая из которых содержит в своем составе нс более одной единицы.

Таким образом, к первому типу относится множество всех и-разрядных унитарных кодов, а также комбинация, состоящая из нулевых значений всех п-входных логических переменных. К второму типу принадлежат и-разрядные кодовые комбинации, содержащие в своем составе три единицы и более.

При поступлении па вход устройства любой неправильной кодовой комбинации первого типа на выходе элемента НЕ 3 формируется сигнал ошибки, который через элемент

ИЛИ 4 проходит на выход устройства. Действительно, на выходе элемента НЕ 3 реализуется логическая функция

F, = / Xg g QХ»

Содержащая под знаком инверсии дизьnl юнкцию из попарных конъюнкций

2(n — 2) l вида X;X;(i+j), (1, j=1, ..., n); т. е. функция Fi обращается в единицу только при поступлении на вход устройства одной из неправильных кодовых комбинаций первого типа. м

Если на вход устройства поступает одна из неправильных кодовых комбинаций второго типа, сигнал ошибки формируется на выходе элемента ИЛИ 10 порогового блока 2. Действительно, на выходе этого элемента реализуется логическая функция (п — 1)! состоящая из дизъюнктивно объе2 (и — 3)! диненных попарных конъюнкций вида Л,2; (!+J), (, 1=1, ..., п — 1), Таким образом, функция F2 обращается в единицу, если в группе выходов порогового блока 1 находится.не менее двух возбужденных выходов. Это возможно лишь в том случае, когда на вход устройства поступает и-разрядная кодовая комбинация, содержащая в своем составе не менее трех единиц.

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

Эти качества устройства способствуют уп рощению его изготовления и проверки. Об. щая задержка распространения сигнала в устройстве не превышает величины (и+2)т, где т — время задержки сигнала одним элементом И, ИЛИ, HE.

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

Составитель В. Крылова

Гекред А. Камышникова

Редактор T. Никольская

Корректоры: Е. Хмелева и Н. Федорова

Заказ 1455/12 Изд. № 572 Тираж 799 Подписное

НПО Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, К-35, Раушская наб., д. 4/5

Типография, нр. Сапунова, 2

1. Устройство для контроля кода «2 на

ti», содержащее элемент HE и первый пороговый блок «2 из и», входы которого яв- 5 ляются входами устройства, о т л и ч а юще е с я тем, что, с целью упрощения, устройство содержит второй пороговый блок

«2 из и» и элемент ИЛИ, причем группа выходов первого порогового блока «2 из и» 10 соединена с входами второго порогового блока «2 из и», выход которого соединен с первым входом элемента ИЛИ, второй вход элемента ИЛИ через элемент НЕ соединен с выходом первого порогового блока 15

«2 из и», а выход является выходом устройства.

2. Устройство по п. 1, о т л и ч а ю щ е е с я тем, что пороговый блок «2 из п» содержит элемент ИЛИ, группу элементов ИЛИ 20 и группу элементов И, прюем первый вход блока соединен с первыми входами первых элементов ИЛИ и И групп, выходы каждого элемента ИЛИ группы соединены с первыми входами последующего элемента

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

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

1. Авторское свидетельство СССР № 295199 Н ОЗК 13/32, 1969.

2. Селлерс Ф. Методы обнаружения ошибок в работе ЭЦВМ, М., «Мир», 1972, с. 79, фиг. 4.13.