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

- "васев СОюз Советских Сокиалистнческих Республик(22) Заявлено 25.05 л.2 6 0611/О оединением заяв Государственный комите ПриоритетОпубликовано авета Министров СССпо делам изобретений и открытий(45) Дата опубликования описания 31.07.7 72) Автор изобретения(5 РОИСТВО ДЛЯ КОНТРО ДА 2 из и водит к резкомусочетаний входныхторые должны анвующей пороговойЦель изобретен Поставленная цель достигается тем, что в устройство введен второй пороговый блок 2 из и и элемент ИЛИ, причем группа выходов первого порогового блока 2 из п соединена с входами второго порогового блока 2 из а, выход которго подключен к первому входу элемента ИЛИ, второй вход элемента ИЛИ через элемент НЕ - с выходом первого порогового блока 2 из и, а выход является выходом устройства, Пороговый блок 2 из а содержит элемент ИЛИ, группу элементов ИЛИ и группу элементов И, причем первый вход блока соединен с первыми входами первых элементов ИЛИ и И групп, выходы каждого элемента ИЛИ группы подключены к первым входам последующего элемента ИЛИ группы и к первым входам соответствующих элементов И группы, остальные входы блока связаны с вторыми входами соответствующих элементов И и ИЛИ групп, выходы группы элементов И служат группой выходов блока и соединены с входами элемента ИЛИ, выход которого - это выход блока. ем, ри Изобретение относится к цифровой вычислительной технике, к дискретным системам связи и, в частности, может быть использовано для контроля счетчиков с постоянно взвешенными кодами 2 из п, а 5также в электронных и квазиэлектронныхАТС для проверки кода принимаемой информации.Известно устройство2 из и, выполненноментах,1. Однако этеризуется нетехнологтруднительно примененологии. Кроме того,бросу параметров итающего напряжения.Наиболее близким техническим решениемк изобретению является устройство дляконтроля кода 2 из и, содержащее элемент НЕ и первый пороговый блок 2 из 2п, входы которого служат входами устройства 21.К недостатку такого устройства следуетотнести большое количество элементов имежэлементных связей в пороговой схеме 23 из и, входящей в состав устройства,Значительно большее число .элементов впороговой схеме 3 из и по сравнению спороговой схемой 2 из и связано с тчто увеличение порога с двух до трех п для контроля кода е на магнитных эле то устройство харакичностью и в нем зание интегральной техоно критично к разк нестабильности пи озрастанию количества логических сигналов, ко лизироваться соответст хемой.я - упрощение устрой10 15 20 25 ЗО 35 На чертеже представлена схема устройства для контроля кода 2 из и (при и=7).Устройство для контроля кода 2 из и содержит первьй 1 и второй 2 пороговые блоки 2 из и, элемент НЕ 3 и элемент ИЛИ 4.Пороговый блок 1 содержит группу элементов И 5, группу элементов ИЛИ 6 и элемент ИЛИ 7, пороговый блок 2 - группу элементов И 8, группу элементов ИЛИ 9 и элемент ИЛИ 10.В группах элементов И 5 и ИЛИ 6 порогового блока 1 имеется соответственно ии идвухвходовых элементов И и ИЛИ. Число элементов в группах элементов И 8 и ИЛИ 9 в пороговом блоке 2 иа единицу меньше (соответственно ии и),Рассмотрим работу порогового блока 1.На выходе 2; г-го (г=1, , и - 1) элемента И 5 группы присутствует сигнал логической единицы, если одновременно выполняются следующие условия:значение (г+1)-го разряда Х;+ и-разрядного входного кода равно единице;в составе и-разрядного входного кода найдется по крайней мере одна единица, расположенная левее (г+1) -го разряда/ Х= 1,й:г Таким образом, закон функционирования порогового блока 1 в части группы выходов Л; описывается совокупностью логических функций Л,=Х, УХ, (г=1, и - Ц, й:г Число возбужденных выходов Л, порогового блока 1 всегда на единицу меньше числа единиц, присутствующих в составе и-разрядного входного кода, Это происходит изза того, что крайняя левая единица и-разрядного входного кода не проходит на соответствующий выход порогового блока 1, в отличие от всех последующих единиц этого кода.Аналогичным образом функционирует пороговый блок 2, поскольку он имеет одинаковую с пороговым блоком 1 структуру и отличается от него лишь на единицу меньшим числом входов и выходов.Пусть на вход устройства для контроля кода 2 из и подается правильная кодовая комбинация (Хь Х , Х), т. е. комбинация, содержащая единицы в двух позициях, а нули - в (гг - 2) =Х позициях. Все оситальные 2"кодовые комбинации2 (и - 2)являются неправильными. При этом в пороговом блоке 1 возбужденным оказывается только один из выходов группы элементов И 5, в пороговом блоке 2 все выходы группы элементов И 8 находятся в невозбужденном (нулевом) состоянии. В этом случае сигнал ошибки на выходе элемента 40 45 50 55 60 65 ИЛИ 4 отсутствует, поскольку на выходах элемента НЕ 3 и элемента ИЛИ 10 порогового блока 2 формируются сигналы логического нуля.Все неправильные и-разрядные кодовые комбинации можно разбить на два типа. К первому типу относятся и+1 кодовых комбинаций, каждая из которых содержит в своем составе нс более одной единицы. Таким образом, к первому типу относится множество всех гг-разрядных унитарных кодов, а также комбинация, состоящая из нулевых значений всех и-входных логических переменных. К второму типу принадлежат и-разрядные кодовые комбинации, содержащие в своем составе три единицы и более, При поступлении па вход устройства любой неправильной кодовой комбинации первого типа на выходе элемента НЕ 3 формируется сигнал ошибки, который через элемент ИЛИ 4 проходит на выход устройства. Действительно, на выходе элемента НЕ 3 реализуется логическая функция,=уЧСодержащая под знаком инверсии дизьиюнкцию из попарных конъюнкций2(л - 2)вида Х;Х;(гФ 1), (г, у=1, , и); т. е. функция Рг обращается в единицу только при поступлении на вход устройства одной из неправильных кодовых комбинаций первого типа. мЕсли на вход устройства поступает одна из неправильных кодовых комбинаций второго типа, сигнал ошибки формируется на выходе элемента ИЛИ 10 порогового блока 2. Действительно, на выходе этого элемента реализуется логическая функция(и - 1)состоящая издизъюнктивно объе 2 (и - 3)диненных попарных коныонкций вида Л,Л; (гь 1), (г, 1=1, , и - 1), Таким образом, функция Р обращается в единицу, если в группе выходов порогового блока 1 находится не менее двух возбужденных выходов. Это возможно лишь в том случае, когда на вход устройства поступает и-разрядная кодовая комбинация, содержащая в своем составе не менее трех единиц.Предлагаемое устройство отличается от прототипа простотой, высокой степенью регулярности и постоянством аппаратурных затрат в расчете ена один вход устройства, Эти качества устройства способствуют уп рощению его изготовления и проверки. Об щая задержка распространения сигнала в устройстве не превышает величины (и+2)т, где т - время задержки сигнала одним эле. ментом И, ИЛИ, НЕ,ставитель В. Крыловавред А. Камышникова екторы; Е, Хмелев и Н. Федоров едактор Т. Никольская 1 одпнсное саз 1465/1 Изд.572 ПО Государственного комитета по делам изобретений 113035, Москва, кК, РауТираж 799овета Министров СССи открытийская наб., д. 4/5 пографня, пр. Сапунова, 2 5Формула изобретени 1. Устройство для контроля кода 2 нз й, содержащее элемент НЕ и первый пороговый блок 2 из и, входы которого яв ляются входами устройства, о т л и ч а юще е с я тем, что, с целью упрощения, устройство содержит второй пороговый блок 2 из и и элемент ИЛИ, причем группа выходов первого порогового блока 2 из и 10 соединена с входами второго порогового блока 2 из и, выход которого соединен с первым входом элемента ИЛИ, второй вход элемента ИЛИ через элемент НЕ соединен с выходом первого порогового блока 15 2 из и, а выход является выходом устройства.2. Устройство по п. 1, о т л и ч а ю щ е е с я тем, что пороговый блок 2 из и содержит элемент ИЛИ, группу элементов ИЛИ 20 и группу элементов И, прюем первый вход блока соединен с первыми входами первых элементов ИЛИ и И групп, выходы каждого элемента ИЛИ группы соединены с первыми входами последующего элемента ИЛИ группы и с первыми входами соответствующих элементов И группы, остальные входы блока соединены с вторыми входами соответствующих элементов И и ИЛИ групп, выходы группы элементов И являются группой выходов блока и соединены с входами элемента ИЛИ, выход которого является выходом блока.Источники информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР295199 Н ОЗК 13/32, 1969.2. Селлерс ф. Методы обнаружения ошибок в работе ЭЦВМ, М., Мир, 1972, с. 79, фиг. 4,13,