Устройство для контроля информации в коде 1 из “

ОПНт.АНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциапмстмческихРеспублнк(5 )М. Кл. б 06 Р 11/10 Юаоудврстееней номнтет С.ССР ао делам нзобретеннй н открмтнй(72) Авторы изобретения М. С. Белков, Е, А; Братальский и Б. А. Людоговек.ий,гЪ+ЯА.,Заяв 4) УСТРОЙСТВО ДЛЯ КОНТРОПЯ В КОДЕ "1 ИЗ и РМАБИИ ИЛИ - строй нен сд перс пер Изобретение относится к вычислителт ной технике и предназначено для контроля аппаратуры дискретных систем, в т. ч. дешифраторов, и для построения корректирующих устройств.Известно устройство для контроля кода "1 из и ", содержащее последовательную цепь из ( и - 1) переключающих каскадов, каждый из которых состоит из трех элементов И-НЕ и элемента ИЛИ, число входов которого равно числу переключающих каскадов , 13.Однако для этого устройства требуется значительный объем аппаратуры и большое время срабатывания.Наиболее близким по технической сущности к предлагаемому являетсяустройство для обнаружения ошибок в информации, переданной в коде "1 из и , содержащее первый и второй элементы ИЛИ-НЕ н группу элементов И, выходы которых соединены с соответствующими . входами элемента ИЛИ, выход которого соединен с первым выходом устройства. Выход первого элемента ИЛИ-НЕ соеднен с первым входом второго элементаНЕ и является вторым выходому ства. Выход элемента ИЛИ соединен с вторым входом второго элементаИЛИ-НЕ, выход которого является третьим выходом устройства. Устройство имеет высокое быстродействие 2,Недостаток заключается в значительном объеме оборудования при большихзначениях И , 1/, и о.корпусовмикросхем.Целью изобретения является уменьшение количества оборудования при сохранении высокого быстродействия.Поставленная цель достигается тем,что в устройство для контроля информации в коде "1 из и ", содержащее первый и второй элементы ИЛИ-НЕ и группу элементов И, выходы которых соединены с соответствующими входами элемента ИЛИ, выход которого соедипервым выходом устройства, выхового элемента ИЛИ - НЕ соединенвым входом, второго элемента ИЛИ-НЕ и является вторым выходом устройства, выход элемента ИЛИ соединен с вторым входом второго элемента ИЛИ - НЕ, выход которого является третьим выходом уст ройства, введены 1 о ИориИ ярусов элементов ИЛИ, причем к-й ярус К=, -1 аЦо)3 содержит 2 групп по И-к элементов ИЛИ; каждый вход устройства соединен с соответств; ющим входом соответствующих элементов ИЛИ первой и второй группы первого яруса, выходы элементов ИЛИ 1 -й группы =1, й ) -го яруса соединены с15 соответствующими входами соответствующих элементов ИЛИ (2- 1) -й и 2-й группы 1 к+ 1)-го яруса, выходы элемен,тов ИЛИ последнего яруса попарно соединены с входами соответствующих элементов И группы, а выходы элементов ИЛИ первой группы последнего яруса соединены с входами первого элемента ИЛИ-НЕ.На чертеже приведена схема устройства (для и = 256).Схема содержит элементы ИЛИ 1 - 6 первого яруса, элементы ИЛИ 7 - 12 второго, яруса, элементы. ИЛИ 13 - 20 третьего яруса, группа элементов И 21 -30 24, первый элемент ИЛИ - НЕ 25, второй элемент ИЛИ-НЕ 26, элемент ИЛИ 27, первый выход 28 устройства ("0 из и" ), второй выход 29 устройства ф 1 из и"), третий выход 30 устройства ("2 и более из и").35Первый ярус содержит две группы 1 - 3 и 4 - 6 по Ю элементов ИЛИ, второй ярус - четыре группы 7, 8; 9; 10;о11, 12 по lй элементов ИЛИ, третий ярус содержитХолгрупп 13, 14; 1540 16; 17, 18; 19, 20 по два элемента ИЛИ, Каждый вход устройства соединен с соответствующим входом соответствующих элементов ИЛИ первой 1 - 3 и вто. рой 4 - 6 групп первого яруса, Выходы элементов ИЛИ 1 -й группы к -го яруса соединены с соответствующими входами соответствующих элементов ИЛИ (2 -1)-й и 2 -й групп ( К + 1)-го яруса. Выходы элементов ИЛИ 13 - 20 последнего яруса попарно соединены свходами соответствующих элементов И 21 - 24, .выходы которых. соединены с входами элемента ИЛИ 27. Выход этого элемента соединен с входом элемента 55 ИЛИ-НЕ 26 и третьим выходом 30 устройства. Выходы элементов ИЛИ 13, 14 соединены с входами элемента ИЛИНЕ 25, выход которого соединен с первым входом элемента ИЛИ-НЕ 26 и первым входом 28 устройства. Выход элемента 26 является вторым выходом устройства.Устройство работает следующим образом.На входы устройства поступает код "1 из м ", т.е. по одной иэ шин передается сигнал "1", по всем остальным - сигнал "0". Эти сигналы подаются на входы элементов ИЛИ 1 - 6 в матричном порядке, т,е. по строкам и столбцам матрицы размером Ю кЮ . Далее производится аналогичная обработка двух групп по Ю сигналов с выходов элементов ИЛИ 1 - 6 и т.д. На выходе элементов ИЛИ 14 - 20 третьего яруса формируются 1 ои 0 о 256-3) групп по две схемы ИЛИ в группе. Затем производится анализ этйх сигналов с целью формирования выходных сигналов "0 из и ", "1 из и ", "2 и более из и ", дающих полную информацию об ошибках, Если в исходном коде содержится в точности одна "1", то на выходе 29 появляется сигнал "1", а на остальных выходах- сигнал "0", Если в исходном коде не содержится ни одной "1, то на выходе 28 появляется сигнал 1, а на остальных выходах - сигнал "0", Если же в исходном коде содержится 2 и более "1", то сигнал "1" формируется на выходе 30, а на остальных выходах - сигнал УОУТаким образом, исходная задача анализа и сигналов сводится сначала к двум аналогичным задачам анализа групп по Чй сигналов (1 из Я "), затем к чегырем задачам "1 из "б " и т.докончательно - к 1 о, задачам "1 из 2".Устройство требует меньшего количества оборудования по сравнению с известным устройством=/ и+ Гкорпусов микросхем, где К-о при больших йВремя работы устройства мало иос "а 1 тТ= о 8 о + о)где," - задержка в одном логическомэлементе.Если и не является квадратом целого числа, то подбирается матрица июкк и устройство строится соответствующим образом.5 903884 фор мула изобретения сУстройство для контроля информации в коде "1 из и ", содержащее первый и второй элементы ИЛИ-НЕ и группу эле ментов И, выходы которых соединены с соответствующими входами элемента ИЛИ, выход которого соединен с первым выходом устройства, выход первого элемента ИЛИ-НЕ соединен с первым входом втсрого 10 элемента ИЛИ-НЕ и является вторым выходом устройства, выход элемента ИЛИ соединен с вторым входом второго элемента ИЛИ-НЕ, выход которого является третьим выходом устройства, о т л и ч а ю -15 щ е е с я тем, что, с целью уменьшения количества оборудования, в него введены о Ио и) ярусов элементов ИЛИ, причем к-й ярус (к = 1,2 Иор,ИОДаи) содержит 2 групп пои - , элементовкИЛИ; каждый вход устройства соединен соответствующим входом соответствуюших элементов ИЛИ первой и второй групп первого яруса, выходы элементов ИЛИ -й группы ( -1,22,) -го яруса соединены с соответствующими входами соответствующих элементов ИЛИ 12 Ф 1)-й и 2- й группы (к+ 1)-го яруса, выходы элементов ИЛИ последнего яруса попарно соединены с входами соответствующих элементов И группы, а выходы элементой ИЛИ первой группы последнего яруса сое динены с входами первого элемента ИЛИНЕ. Источники информации,принятые во внимание при экспертизе1. Селлерс ф. Методы обнаруженияошибок в работе ЭИВМ. М., "Мир1972, с. 230-231.2, Авторское свидетельство СССР903884 н лиал ППП "Патент", г. Ужгород, ул. Проектная, 4 Редактор Т, КугрышЗаказ 123/31 НИИПИ по д 13035, Составитель И. СигаловТехред М. Надь . Корректор Г. Назарова . Тираж 731 Нодпосударственного комитета СССРлам изобретений и открытийМосква, Ж, Раушская наб., д