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

Союз Советских Социалистических Республик(51)М. Кл.Н 03 К 19/42 с присоединением заявки Мо -(23) Приоритет Государственный комитет СССР по делам изобретений и открытий(54) МАЖОРИТАРНЫЙ ЭЛЕМЕНТ положенных в первой строке, подключены к источнику управляющего сигнала.Недостатком устройства является его сложность.Цель изобретения - упрощение устройства мажоритарного элемента,Поставленная цель достигается тем, что мажоритарный элемент выполнен в виде многоступенчатого сумматора с числом ступеней суммирования равным Р , 1-ая ступень которого (1=1 .,0 ) состоит из 1-разрядных сумматоров, при этом входные сигналы подключены к первому и второму входу сумматоров первой ступени суммиро- вания, а также к входам переноса сумматоров всех ступеней суммирования, выходы суммы сумматоров первой ступени суммирования подключены к первому и второму входам сумматоров второй ступени суммирования, а выходы переноса сумматоров, первой ступени суммирования подключены к третьему и четвертому входам. сумматоров в.торой ступени суммирования, причем ( 8.-3) -й выход (3=0 в, -1) сум- мы сумматора 6 - ой ступени суммирования подключен и (2 е,-2-1) -му входу выходного сумматора, выход Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализированных вычислительных устройствах повьпаенной надежности.Известно устройство, выполненное на одноразрядных сумматорах и логическом элементе ИЛИ-НЕ (1).Недостатком устройства является неоднородность входящих в него элементов и существенное усложнение при увеличении числа входв. Известно также устройство, содержащее логические элементы И и ИЛИ и, 15 выполненное в виде матрицы с числом строк и столбцов, равным числу источников входных сигналов, составленной из однотипных ячеек, содержащих элемент И, подключенный к первому 2 О входу элемента ИЛИ, причем выход элемента ИЛИ, расположенного н 1-й строке, 3-м столбце матрицы, соединен в 1-й строке, (3+1) -м столбце и первым входом элемента И, расположенного в (1+1) -й строке, (3+1) -м столбце, вторые входи элементов И, расположенных,в 3-м столбце, подключены к З-му источнику входногосигнала, а первые входы элементов И, рас- ЗОФормула изобретения переноса сумматора-ой ступени суммирования подключен к (2+1) -му входу выходного сумматора, (2 В -2 Э) -ые входы и (26 +2) -ый вход которого подключен к источнику управляющего сигнала, а выход переноса выходного сумматора подключен к выходу устройства,На фиг.1 представлена блок-схема мажоритарного элемента, содержащего логические элементы, объединенные в однотипные функциональные ячейки - полные сумматоры; на фиг,2 - блоксхема полного сумматора, где А и В выходыу Ро вход переносар Р 4 вы ход переноса, 8 - выход суммы.Мажоритарный элемент выполнен в виде многоступенчатого сумматора с числом ступеней суммирования равным 1Первая ступень суммирования состоит из одноразрядных сумматоров, на входы 1. и которых поступают входные логические сигналы. В этом случае 20 на выходах суммы и переноса присутствуют сигналы, которые соответствуют сумме поступающих на вход логических единиц в двоичном двуразрядном коде, причем выход переноса соотнетствует 25 второму разряду, а выход сумьы - первому разряду. Полученный двуразрядный код, поступает на входы дву- " разрядного сумматора второй ступенисуммирования, с выходов которого сни мается уже трехразрядный код. Аналогично на В -ой стуцени суммирования полуЧается (9+1) -ый разрядный код,соответствующий сумме входных логических единиц в двоичном коде. Полученный (3 +1)-ый разрядный двоичный код поступает на (2-2 З) -ые и на(26+1)-ый входы (3=0,-1) выходного (Е +1) -разрядйого сумматора, На (2 0 -2 З) -ые и (2 В +2) -ый входы поступает управляющий сигнал, кото рый соответствует пороговому сигналу, записанному в (6 +1) -разрядном обратном двоичном коде. С выхода переноса выходного сумматора снимается сигнал о наличии превышения порога. Схема мажоритарного элемента позволяет изменять в нем число входов путем изме"нения числа сумматоров всех ступенейсуммирования без изменения характерасвязи между сумматорами, а также позволяет устанавливать произвольныйпорог.Построение мажоритарного элементана полных сумматорах уменьшает коли,чество функциональных ячеек, требуемых для реализации устройства.Так для построения мажоритарного элемента на логических элементах И и ИЛИ, при числе входных сигналон равных и, тренуеесн ШПЯ фуннцнональньк ячеек, а для построения мажоритарного элемента на полных сумматорах требуется п функциональных ячеек. При реализации устройства на полных сумматорах, кроме того, требуется меньшее число соединений между отдельными функциональными ячейками, что улучшает технологичНОсть и надежность устройства. Мажоритарный элемент, содержащий одноразрядные сумматоры, о т л и ч а ю щ и й с я тем, что, с целью упрощения устройства, он выполнен в нидемногоступенчатого суюатора с числом ступеней суммирования равнымй, 1-ая ступень которого (1=1,,6) состоит из 1-разрядных сумматоров, при,этом входные сигналы подключены к первому и второму входу сумматорон первой ступени суммирования, а также к входам переноса .сумматоров всех ступеней суммирования, выходы суммы сумматоров первой ступени суммирования подклю- чены к первому и второму входам сумматоров второй ступени суммирования, а выходы переноса сумматоров первой ступени сумиронания подключены к третьему и четвертому входам сумматоров второй ступени суммирования, причем (В -3)-ый выход (3=0 ,-1) суммы сумматора С -ой ступени суммирования подключен к (2 С -23-1) -му входу выходного сумматора, выход переноса сумматора"ой ступени суммирования подключен к (26 +1)-му входу выходного сумматора, (2 -23) "ые входы и (20+2) -ый вход которого подключены к источнику управляющего сигнала, а выход переноса ныходного сумматора подключен к выходу устройства И точники информациипринятые во ннимание при экспертизе 1, Патент СшА Р 3710318,кл, 307-211, 1971.2, Авторское свидетельство СССР9 284433, кл, Н 03 К 19/42, 1971752808 Составитель А,Яноведактор А,Долинич Техред Ж,Кастелевич Корректор р.Макаренко ака лиал ППП Патент, г, Ужгород, ул. Проектная, 4 4765/20 Тираж 9 ЦНИИПИ Государственн по делам иэобрет 113035, Москва, Ж5 Подписноего комитета СССРний и открытийРаушская наб д. 4/