Устройство для контроля данных, представленных в кодах ” из “

(19) И д 1) С 06 Г 11/О ОПИСАНИЕ ИЗОБРЕТЕНИЯН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ЕСЧОЗИАЯ Г. ЦО.ВИ 6 ЛИОТЕЫ(22) 20.09.82 (46) 30.10.84. Бюл, (72) Н.А.Зосимова и (53) 681.3(088.8) (56) 1. Авторское с У 382090, кл. С 06 Ч 40Я,И,Фе детельство СССР 11/10, 1970. ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ 2. Авторское свидетельство СС 744551, кл . С 06 Р 11/12, 1977 рототип).(54)(57) УСТРОЙСТВО 71 ЛЯ КОНТРОЛЯДАННЫХ, ПРЕДСТАВЛЕННЫХ В КОЛАХ КИЗ П, содержащее п пороговых блоков 2 из П, где й - число входовустройства, группу из П элементов Ии элемент ИЛИ,.причем входы первогопорогового блока 2 из И являются входами устройства, выходы порога 1каждого порогового блока 2 из И соединены с первыми входами соответствующих элементов И группы выходэлемента ИЛИ является выходом четности устройства, выходы порога 2.каждого 1 -го порогового блока 2 изп (где=1-)1) соединены с соответствующими входами (1 + 1) -го порогового блока 2 из и , о т. л и ч а ющ е е с я тем, что, с целью повышения быстродействия, в устройствовведена группа элементов НЕ, причемвыход 6 +1) -го элемента И группычерез-й элемент НЕ группы соединен с вторым входом-го элемента Игруппы, выходы нечетных элементовИ группы соединены с соответствующими входами элемента ИЛИ.Ф 112Изобретение относится к цифровойвычислительной технике и предназначено для использования в устройствах аппаратного контроля.Известно устройство для контроляданных, представленных в кодах К изЬ, содержащее информационный регистр, элемент И, элемент ИЛИ И .Недостатком известного устройства является сравнительно низкое 10быстродействие, обусловленноепоследовательным характером пересчета, при котором требуется выполнение большого количества тактов.Наиболее близким к предлагаемому 15по технической сущности являетсяустройство для контроля данных,представленных в кодах К из О , содержащее первый элемент ИЛИ, и пороговых блоков 2 из К, каждый из которых содержит Кэлементов Ии 1 -1элементов ИЛИ,элементов И 21.Недостатком известного устройстваявляется низкое быстродействие.25Цель изобретения - повышение быстродействия устройства.Поставленная цель достигается тем,что в устройство для контроля данных,представленных в кодах К из И , содержащее 1 пороговых блоков 2 из П,где. П - число входов устройства,группу из 1 элементов И и элементИЛИ, причем входы первого пороговогоблока 2 из 1 являются входами устройства, выходы порога 1 каждого порого-З 5вого блока 2 из 1 соединены с первыми входами соответствующих элементовИ группы, выход элемента ИЛИ является выходом четности устройства, выходы порога 2 каждого 1 -го порогового блока 2 из 1 (где=1-1) соединены с соответствующими входами.с вторым входом-го элемента Игруппы, выходы нечетных элементов Игруппы соединены с соответствующимивходами элемента ИЛИ. 50На Фиг. представлена блок-схемапредлагаемого устройства, на фиг.2 -Фрагмент схемы соединений между группами элементов И и ИЛИ, на Фиг,3схема соединений групп элементов И 55и ИЛИ с группой элементов И и НЕ,Устройство содержит информационный регистр 1, элемент ИЛИ 2, пороб 73 2говые блоки 2 из и 31-3 я, группу элементов И 4, группу элементов НЕ 5, при этом каждый пороговый блок 3 состоит из элемента ИЛИ б и элемента И 7, группу 8-8 д первых входов пороговых блоков 3 и группу 91-9 вторых входов пороговых блоков 3, группу выходов 101-10 0 пороговых блоков 3.На Фиг.2 представлен фрагмент схемы соединений между К-ми и (К+1)"ми парами элементов И и ИЛИ блоков 3.1, 3.2 и 3.3. Выход К-го разряда информационного регистра 1 (К=1,Н) соединен с входом 8 к,1 о порогового блока 31 Вход 9 ( =1, О - 1) соедиен с входом элемента И 7 к,11 , а выход 10 1,1 - с входом 81, ,11 . На входы 8 1 подаются константы 0Группа 4 элементов И содержит и элементов И 4 -4, а группа 5 элементов НЕ - й элементов НЕ. Первый вход элемента Исоединен с выходом 101 порогового блока 3, а второй - с выходом элемента НЕ 5 1 вход которого подключен к выходу 1 О, порогового блока 315. На вход элемента НЕ 5 д подается константа ююЬВыходы элементов И 41 (1=1,3,5,) соединены с соответствующими входамиэлемента ИЛИ 2.Устройство работает следующим образом.Каждая пара элементов б, ,7 порогового блока 3 реализует логическиеФункции 2=2, =72, где 2 и 1двоичные переменные соответственнона входах 8;1 и 911, а 2 и с двоичные функции, вырабатываемые соответственно на входах 9 " и вы 11ходах 10"Исходное двоичное слово, занесенное в информационный регистр 1, поступает поразрядно на входы 8 1 пар элементов И и ИЛИ порогового блока 3. . Пусть это слово со, в ,ержит г единицф расположенных в Кфф К ф Кразрядах. Первая (верхняя единица поступает на вход 8 пороговрго блока 3- . Следовательно, на выходе 10 ,1 этой пары вырабатывается. сигнал с.=1, который далеепередается без изменении по цепи элементов или 61 на выход 10 я 1 нижней пары блока 3 1, Так как в К 1-ю пару еще поступает й=О, то в ней 2=2=0 и первая единица исходного1121611 Г 1111 к1Г11 к+1111Ф1слова гасится. Все остальные единицы исходного слова передаются на входы 82 порогового блока 3;2 , так как во всех пороговых блоках 3расположенных ниже К =;-, 1= 1 и 2.=21=2. К -я единица исходного слова аналогично гасится в К-й паре элементов2И, ИЛИ порогового блока 3 2 причем на выходе этой группы вырабатывается сигнал С= и т.д. 10Таким образом, сигналы "1" вырабатываются на выходах 10 пороговых блоков 3,3232, а на выходах 10 блоков 3 ,3 г+23 и сохраняются сигналы "0". Это соответствует 15 представлению количества единиц исходного слова в унитарном коде.Группа 4 элементов И и группа 5 элементов НЕ преобразует унитарный код в код "1 из.Мследующим обра зом.Единственный элемент И 11, для которого оба входных сигнала равны "1" - это элемент И 11 г, поскольку в Р -м разряде унитарного кода еще со держится "1", а в (1 г+)-м - уже "0".Итак, на выходе элемента И 11 И вырабатывается "1", а на выходах всех остальных элементов И 11 - "0".П р и м е р. И =16, 1" =9,30Исходное слово: 0010110010111011.Унитарный код(на выходах элементов 11) 0000000010000000.Поскольку выходы всех нечетныхэлементов И 11 подключены квходамэлемента ИЛИ 2, на выходе этого эле. мента вырабатывается "1" только в том случае, когда количество единиц в исходном слове (И) нечетно.Технико-экономическая эффективность предлагаемого устройства опре-; деляется его высоким быстродействием, которое обусловлено тем, что весь процесс определения четности информации выполняется чисто комбинационными схемами и завершается за один такт, длительность которого зависит от времени распространения сигналов через пороговые блоки 3, элементы И 4 и элементы ИЛИ 2, возможность ускорения работы контрольной аппаратуры увеличивает область ее применения, что, в свою очередь, позволяет повысить надежность различной цифровой техники.Предлагаемое устройство благодаря своей однородности и простоте логических схем хорошо приспособлено для производства средствами современной интегральной технологии.Предлагаемое устройство, также как и прототип, обеспечивает многократный контроль информации.121673 Составитель И.СигаловРедактор Л.Алексеенко Техред З,Палий Корректор И.Зрдейи одписн пиал ППП "Патент", г. Ужгород, ул. Проектная, 4 Заказ 7983/38 Тираж 698 П ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д. 4/