RU2775573C1

RU2775573C1 - Мажоритарный модуль

Info

Publication number: RU2775573C1
Application number: RU2021117929A
Authority: RU
Inventors: Дмитрий Васильевич Андреев
Filing date: 2021-06-17
Publication date: 2022-07-04

Abstract

Изобретение относится к вычислительной технике. Технический результат заключается в обеспечении реализации мажоритарной функции девяти аргументов. Мажоритарный модуль содержит четыре элемента 3И (1₁,…,1₄), четыре элемента 3ИЛИ (2₁,…,2₄) и пять мажоритарных элементов (3₁,…,3₅). 1 ил., 2 табл.

Description

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

Известны мажоритарные модули (патент РФ 2700552, кл. G06F 7/57, 2019 г.; патент РФ 2710877, кл. G06F 7/57, 2020 г.), которые реализуют мажоритарную функцию семи аргументов - входных двоичных сигналов.

К причине, препятствующей достижению указанного ниже технического результата при использовании известных мажоритарных модулей, относятся ограниченные функциональные возможности, обусловленные тем, что не обеспечивается реализация мажоритарной функции девяти аргументов.

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип мажоритарный модуль (патент РФ 2700554, кл. G06F 7/57, 2019 г.), который содержит элемент 3И, элемент 3ИЛИ, пять мажоритарных элементов и реализует мажоритарную функцию семи аргументов - входных двоичных сигналов.

К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относятся ограниченные функциональные возможности, обусловленные тем, что не обеспечивается реализация мажоритарной функции девяти аргументов.

Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения реализации мажоритарной функции девяти аргументов - входных двоичных сигналов.

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

вход j-го

и выход четвертого мажоритарных элементов соединены соответственно с i-ми входами j-ых элементов 3И, 3ИЛИ и вторым входом пятого мажоритарного элемента, i-е входы четвертых элементов 3И, 3ИЛИ подключены соответственно к выходам i-ых элементов 3ИЛИ, 3И, а выходы четвертых элементов 3И, 3ИЛИ, первый вход четвертого мажоритарного элемента и i-й вход j-го элемента 3ИЛИ соединены соответственно с первым, третьим входами пятого, выходом первого мажоритарных элементов и (3 × j - 3 + i)-ым входом мажоритарного модуля.

На чертеже представлена схема предлагаемого мажоритарного модуля.

Мажоритарный модуль содержит элементы 3И 1₁,…,1₄, элементы 3ИЛИ 2₁,…,2₄ и мажоритарные элементы 3₁,…,3₅, причем i-й

вход элемента 3_j

и i-е входы элементов 1₄, 2₄, 3₄ соединены соответственно с i-ми входами элементов 1_j, 2_j и выходами элементов 2_i, 1_i, 3_i, а первый, второй, третий входы и выход элемента 3₅ подключены соответственно к выходам элементов 1₄, 3₄, 2₄ и выходу мажоритарного модуля, (3 × j - 3 + i)-й вход которого соединен с i-ым входом элемента 2j.

Работа предлагаемого мажоритарного модуля осуществляется следующим образом. На его первый,…,девятый входы подаются соответственно двоичные сигналы x₁,…,x₉ ∈{0,l}. В представленных ниже табл. 1 и табл. 2 приведены соответственно значения внутренних сигналов y_3×j-2

, y_3×j-1, y_3×j предлагаемого мажоритарного модуля, полученные для всех возможных наборов значений сигналов x_3×j-2, x_3×j-1, x_3×j, и значения его выходного сигнала Z, полученные для всех возможных наборов значений сигналов y₁,…,y₉.

Согласно табл. 1, табл. 2 имеем

где Maj(x₁,…,x₉) есть мажоритарная функция девяти аргументов x₁,…,x₉.

Вышеизложенные сведения позволяют сделать вывод, что предлагаемый мажоритарный модуль обладает более широкими по сравнению с прототипом функциональными возможностями, так как реализует мажоритарную функцию девяти аргументов - входных двоичных сигналов.

Claims

Мажоритарный модуль, содержащий элемент 3И, элемент 3ИЛИ и пять мажоритарных элементов, причем выходы второго, третьего и выход пятого мажоритарных элементов соединены соответственно с вторым, третьим входами четвертого мажоритарного элемента и выходом мажоритарного модуля, отличающийся тем, что в него дополнительно введены три элемента 3И и три элемента 3ИЛИ, i-й
вход j-го
и выход четвертого мажоритарных элементов соединены соответственно с i-ми входами j-ых элементов 3И, 3ИЛИ и вторым входом пятого мажоритарного элемента, i-е входы четвертых элементов 3И, 3ИЛИ подключены соответственно к выходам i-ых элементов 3ИЛИ, 3И, а выходы четвертых элементов 3И, 3ИЛИ, первый вход четвертого мажоритарного элемента и i-й вход j-го элемента 3ИЛИ соединены соответственно с первым, третьим входами пятого, выходом первого мажоритарных элементов и (3 × j - 3 + i)-ым входом мажоритарного модуля.