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

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистииесюи

Республик п1 629640

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. =вид-ву (22) ЗаявлЕно 06.01.77 (21) 2 14З812/18-21 с присоединением заявки № (23) Приоритет (43) Опубликовано 25.10.78. Бюллетень № 39 (45) Дата опубликования описания 12.09.78 (51) М. Кл

Н 03 К 19/42

Гввударстввнаюв кеатвт

Свавтв Маяавтрва СССР вв делам азвбрвтвнв»

И OTKPblTNN (53) УДК 681325, .65 (0888) (72) Автор изобретения

Г. А. Сатьппев (71) Заявитель

\ (54) МАЖОРИТАРНЫЙ ЭЛЕМЕНТ

Изобретение относится к вычислительной технике.

Известен мажоритарны.". элемент, выполненный в виде матрицы нз одинаковых ячеек, каждая иэ которых содержит элемент И и элемент

ИЛИ (11.

Недостатком известного устройства является сложность em конструкции.

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

Это достигается тем, что в мажоритарном элементе первые входы элементо И и ИЛИ каждой ячейки, расположенной в i-той строке

J.ого столбца, соединены с выходом элемента

Н ячейки, расположенной в данной строке предыдутцего столбца, а вторые входы — с выходом элемента ИЛИ ячейки, расположенной в предыщчцей строке данного столбца, причем выходы элементов ИЛИ, расположенных в i-той строке i-того столбца, соединены с первыми входами элементов И и ИПИ ячейки, расположенной в (i+1)-ой строке (i+1)-оп> столбца, первые входы элементов И и ИЛИ ячейки,. расположенной в aepsofi строке первого столбца, соединены с первой входной шиной, вторые входы элементов И и ИЛИ всех ячеек первой строки соединены с (j+ 1)-ой входной шннон, выходы элементов И всех ячеек последнего столбца, а также выход элемента ИЛИ последней строки последнего столбца соединены с выходными шинами.

На чертеже дана схема мажоритарного элемента, выполненного в виде матрицы с числом строк и: столбцов, равным четырем.

Мажоритарный элемент выполнен в виде матрицы с числом строк и столбцов, равным и-1 (и — число источников входных сигналов входных шин), составленной из однотипных яжек, содержащих элемент 1 И и элемент 2

ИЛИ. Первые входы элементов 1 и 2 каждой ячейки, расположенной в той строке j-ого столбца, соединены с выходом элемента 1 И ячеики, расположенной в этой же строке (j — 1) -ого столбца, вторые входы — с выходом элемента ИЛИ ячейки, расположенной в (i — 1)-ой строке данного столбца. Первые входы элементов 1 и 2 каждой ячейки, расположенной в

j-той строке i-того столбца соединены с выходом элемента 2 ИЛИ ячейки, расположенной в (i-1)-ой строке (j-1)-ого столбца.

Состащ тель Л. Дерна

Техред О. Андрейко

Редактор Н. Раэумова

Корректор П. Макаревич

3аказ 6081/48 Тираж 1044 Поддноаое

ЦНИИПИ Государственного комитета Совета Министров СССР ло делам изобретения н откръпнд

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

Филиал ППП Патент". г Ужгород. ул. Проектнаа, 4

Первые входы элементов 1и 2 ячейкипервой строки первого столбца соединены с пер. вой входной шиной 3, вторые входы всех элементов 1 и 2 первой строки соединены с соответствующей входной шиной 4 — 7, выходы элементов И вмх ячеек последнего столбца и элемент ИЛИ последней строки последнего столб ца подключены к соответствующей выходнои шине 8 — 12.

Устройство работает следующим образом. 10

При подаче единичного сигнала "1" на лю- бую иэ входных шин, например на шину 6, этот сигнал вызовет появление "1" на выходах элементов ИЛИ вмх ячеек третьего столбца и на выходе элемента ИЛИ ячейки четвертой строки четвертого столбца, т.е. на первой выходной шине 12 устройства.

При поступлении единичных сигналов одновременно на две пп1ны, например на шины 4 и 20

6, выходной сигнал появляется одновременно на двух выходных шинах ll и 12 и т.д., т.е. при поступлении сигналов одновременно иа

К-входных виан получаем выходные сигналы на первых К-выходных шинах. 25

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

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

Мажоритарный элемент, выполненный в виде матрицы нэ одинаковых ячеек, каждая иэ которых содержит элемент И и элемент ИЛИ, отличающийся тем, что, с целью упрощения, первые входы элементов И и ИЛИ каждой ячейки, расположенной в i-той строке

j-oro столбца, соединены с выходом элемента

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

i-той строке i-того столбца, соединены с первыми входами элементов И и ИЛИ ячейки, расположенной в (i+ 1)-ой строке (i+1)-ого с1олбца, первые входы элементов И и ИЛИ ячейки, расположенной в первой строке первого столбца, соединены с первой входной шиной, вторые входы элементов И и ИЛИ всех ячеек первой строки соединены с (j+1)-ой входной шиной, выходы элементов И всех ячеек последнего столбца, а также выход элемента ИЛИ nocnegysea строки последнего столбца соединен с выходными шинами.

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

1. Авторское свидетельство СССР li 284433, кл. Н 03. К 19/42, 28.07.69.