Мажоритарный элемент

ОП ИСАЙИЕ ИЗОБРЕТЕНИЯ Союз Советских Социалнстнчесюа Республик) Дополнительное к авт, вид(51) М. Кл ф Н 03 К 19/42 6.01.77 (21) 2443812/18.21 присоединением заявки И Гваударстввннюв квиатвт Свавтв вваиавтрвв СС вв делам азвбрвтввв и вт 9 фютиЙ(45) Дата опубликования описания 12.09.78 53) УДК 681325 .65 (0888) 2) Автор изобретени Г. А, Сать аявител РИТАРНЫЙ ЭЛЕ(54 Изобретение отно хинке. Известен мажори ый в виде матрптдая из которых содеИЛИ г 1). и,сится к вычислительнои ггарны.". элемент, выполниэ одинаковых ячеек, кржит элемент И и элемеи ед с выэле- гом дамииой ввые впоженисоединвходы Недостатком известного устройства является сложность его конструкции,Цель изобретения - упрощение устроиства,Это достигается тем, что в мажоритарномэлементе первые входы элементо И и ИЛИкаждой ячейки, расположенной в 1.той строке1 ого столбца, соединены с выходом элементаН ячейки, расгюложенной в данной строке предыдутцего столбца, а вторые входы - с выходом элемента ИЛИ ячейки, расположенной впредщрчцей строке данного столбца, причем выходы элементов ИЛИ, расположенных в -тойстроке 1-того столбца, соединены с первыми вхоэлементов И и ИПИг ячейки, расположен(1+1)-ой строке (1+1)-ого столбца, пер.ходы элементов И и ИЛИ ячейки,. распоой в первой строке первого столбца,ены с первой входной шиной, вторыеэлементов И и ИЛИ всех ячеек первой строки соединены с (1+ 1) -ой входной ши выходы элементов И всех ячеек последне столбца, а также выход элемента ИЛИ по ней строки последнего столбца соединег 1 ы ходными шинами.На чертеже дана схема мажоритарного мента, вьпюлненного в виде матрицы с чи строк и, столбцов, равным четырем. Мажоритарный элемент выполнен в виде матрицы с числом строк и столбцов, равным п.1 (и - число источников входных сигналов входных шин), составленной нз однотипных яжек,.содержащих элемент 1 И и элемент 2 ИЛИ. Первые входы элементов 1 и 2 каждой ячейки, расположенной в той строке 1 ого столбца, соединены с выходом элемента 1 И ячеики, расположенной в этой же строке (1 - 1) ого столбца, вторые входы - с выходом элемента ИЛИ ячейки, расположенной в ( - 1).ой строке данного столбца, Первые входы злемеи. тов 1 и 2 каждой ячейки, расположенной в 1.той строке -того столбца соединены с вы. ходом элемента 2 ИЛИ ячейки, расположенной в (1-1)-ой строке (1-1)-ого столбца.РректоР П. Макаревич арам044Государственного комитетапо делам изобретения13035, Москва, И, Рвуш КИПИ вета Мни ткрыща скан наб., д ент" д ущ Ороес Первые входы элементов 1 и 2 ячейки пер.вой строки пврвого столбца соединены с первой входной шиной 3, вторые входы всехэлементов 1 и 2 первой строки соединены ссоответствующей входной шиной 4 - 7, выходы 5элементов И всех ячеек последнего столбца иэлемент ИЛИ последней строки последнего столбца подключены к соответствующей выходноишине 8 - 12.Устройство работает следующим образом. 1 ОПри подаче единичного сигнала "1" на лю.бую иэ входных шин, например на шину 6,этот сигнал вызовет появление "1" на выхо.дах элементов ИЛИ всех ячеек третьего столб.ца и на выходе элемента ИЛИ ячейки четвер. 15той строки четвертого столбца, т.е. на первойвыходной шине 12 устройства. При поступлении единичных сигналов одновременно на две паны, например на шины 4 и 20 6, выходной сигнал появляется одновременно на двух выходных шинах 11 и 12 и т.д т.е.при поступлении сигналов одновременно иа К-входных ищи получаем выходные сигналы на первых К-выходных шинах. 25 Выбирал К-ый выход в качестве выхода,устройства, получаем мажоритарный элемент стребуемым порогом, равным К. Формула изобретенияМажоритарный элемент, выполненный в виде матрицы нз одинаковых ячеек, каждая иэ которых содержит элемент И и элемент ИЛИ, о т л и ч а ю щ и й с я тем, что, с целью упрощения, первые входы элементов И и ИЛИ каждой ячейки, расположенной втой строке 1-ого столбца, соединены с выходом элемента И ячейки, расположенной в данной строке предыдущего столбца. а вторые входы - с выхо дом элемента ИЛИ ячейки, расположенной в предыдущей строке данного столбца, причем выходы элементов ИЛИ, расположенных в 1-той строке -того столбца, соединены с пер. выми входами элементов И и ИЛИ ячейки, расположенной в (+ 1)-ой строке (+1)-ого с 1 олбца, первые входы элементов И и ИЛИ ячейки, расположенной в первой строке первого столбца, соединены с первой входной шиной, вторые входы элементов И и ИЛИ всех ячеек первой строки соединены с Ц+1)-ой входной шиной, выходы элементов И всех ячеек последнего столбца, а также выход эле. мента ИЛИ поатедаей строки последнего столбца соединен с выходными шинами.Источники информации, принятые во внимание при экспертизе:1. Авторское свидетельство СССР У 284433, кл. Н 03. К 19/42, 28.07.69.