RU2641454C2 - Logic converter - Google Patents

Abstract

FIELD: physics.

SUBSTANCE: logic converter contains eight majority elements, each with three inputs. The output of the i-th

and the first inputs of the third, fifth, and sixth majority elements are respectively connected to the second input of the (i+1)-th majority element and the first tuning input of the logic converter, characterized in the fact that the ninth majority element is introduced into it, the output of j-th

and the output of the m-th

majority elements are respectively connected to the second input (j+1)-th and third input (3×m+2)-th majority elements, and the second, third inputs and the output of the ninth majority element are respectively connected to the outputs of the fifth, eighth majority elements and the output of the logic converter, the second and the first tuning inputs of which are respectively connected to the first input of the ninth and the first inputs of the fourth, seventh, eighth majority elements.

EFFECT: extended range of technical means for implementing simple symmetric Boolean functions.

1 dwg

Description

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др.The invention relates to computer technology and can be used to build automation, functional units of control systems, etc.

Известны логические преобразователи (см., например, патент РФ 2281545, кл. G06F 7/57, 2006 г.), которые с помощью константной настройки реализуют любую из простых симметричных булевых функций τ₁, τ₂, τ_n-1, τ_n, зависящих от n аргументов - входных двоичных сигналов, при n=4. При этом, в частности, упомянутый аналог содержит n+3 мажоритарных элементов.Logical converters are known (see, for example, RF patent 2281545, class G06F 7/57, 2006), which, using a constant setting, implement any of the simple symmetric Boolean functions τ ₁ , τ ₂ , τ _n-1 , τ _n depending on n arguments - input binary signals, for n = 4. Moreover, in particular, the aforementioned analogue contains n + 3 majority elements.

К причине, препятствующей достижению указанного ниже технического результата при использовании известных логических преобразователей, относятся ограниченные функциональные возможности, обусловленные тем, что не допускается обработка шести входных сигналов.The reason that impedes the achievement of the technical result indicated below when using known logic converters is limited functionality, due to the fact that processing of six input signals is not allowed.

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип логический преобразователь (патент РФ 2542895, кл. G06F 7/57, 2015 г.), который содержит n+3 мажоритарных элементов и с помощью константной настройки реализует любую из простых симметричных булевых функций τ₁, τ₂, τ_n-1, τ_n, зависящих от n аргументов - входных двоичных сигналов, при n=5.The closest device of the same purpose to the claimed invention in terms of features is the logic converter adopted for the prototype (RF patent 2542895, class G06F 7/57, 2015), which contains n + 3 major elements and implements any of simple symmetric Boolean functions τ ₁ , τ ₂ , τ _n-1 , τ _n , depending on n arguments - input binary signals, for n = 5.

К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относятся ограниченные функциональные возможности, обусловленные тем, что не допускается обработка шести входных сигналов.The reason that impedes the achievement of the technical result indicated below when using the prototype is limited functionality due to the fact that six input signals are not allowed to be processed.

Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения реализации с помощью константной настройки любой из простых симметричных булевых функций τ₁, τ₂, τ_n-1, τ_n, зависящих от n аргументов - входных двоичных сигналов, при n=6 и аппаратурный состав из n+3 мажоритарных элементов.The technical result of the invention is the expansion of functionality by providing the implementation using a constant configuration of any of the simple symmetric Boolean functions τ ₁ , τ ₂ , τ _n-1 , τ _n , depending on n arguments - input binary signals, for n = 6 and hardware composition of n + 3 majority elements.

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

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

и выход m-го

мажоритарных элементов соединены соответственно с вторым входом (j+1)-го и третьим входом (3×m+2)-го мажоритарных элементов, а второй, третий входы и выход девятого мажоритарного элемента подключены соответственно к выходам пятого, восьмого мажоритарных элементов и выходу логического преобразователя, второй и первый настроечные входы которого соединены соответственно с первым входом девятого и первыми входами четвертого, седьмого, восьмого мажоритарных элементов.The specified technical result in the implementation of the invention is achieved by the fact that in a logical converter containing eight major elements, which have three inputs, the output of the i-th

and the first inputs of the third, fifth, sixth majority elements are connected respectively to the second input of the (i + 1) -th majority element and the first tuning input of the logic converter, the peculiarity is that the ninth majority element is introduced into it, the output of the jth

and exit m

majority elements are connected respectively to the second input of the (j + 1) -th and third input of the (3 × m + 2) -th majority elements, and the second, third inputs and the output of the ninth majority element are connected respectively to the outputs of the fifth, eighth majority elements and the output logical converter, the second and first tuning inputs of which are connected respectively to the first input of the ninth and first inputs of the fourth, seventh, eighth majority elements.

На чертеже представлена схема предлагаемого логического преобразователя.The drawing shows a diagram of the proposed logical Converter.

Логический преобразователь содержит мажоритарные элементы 1₁,…,1₉, которые имеют по три входа, причем выходы элементов 1i

, 1_j

и 1_m

соединены соответственно с вторыми входами элементов 1_i+1, 1_j+1 и третьим входом элемента 1_3×m+2, а второй, третий входы и выход элемента 1₉ подключены соответственно к выходам элементов 1₅, 1₈ и выходу логического преобразователя, второй и первый настроечные входы которого соединены соответственно с первыми входами элементов 1₉ и 1_r

.The logical converter contains the majority elements 1 ₁ , ..., 1 ₉ , which have three inputs, and the outputs of the elements 1i

, 1 _j

and 1 _m

connected respectively to the second inputs of the elements 1 _{i + 1} , 1 _{j + 1} and the third input of the element 1 _{3 × m + 2} , and the second, third inputs and the output of the element 1 _{9 are} connected respectively to the outputs of the elements 1 ₅ , 1 ₈ and the output of the logic converter , the second and first tuning inputs of which are connected respectively to the first inputs of elements 1 ₉ and 1 _r

.

Работа предлагаемого логического преобразователя осуществляется следующим образом. На его первом, втором настроечных входах фиксируются соответственно необходимые сигналы

,

константной настройки. На первый вход элемента 1₂, второй вход элемента 1₃; второй вход элемента 1₂, третий вход элемента 1₃; третьи входы элементов 1₂, 1₄; первый вход элемента 1₁, второй вход элемента 1₆; второй вход элемента 1₁, третий вход элемента 1₆, третьи входы элементов 1₁, 1₇ подаются соответственно подлежащие обработке двоичные сигналы х₁; х₂; х₃; х₄; х₅; х₆

.The work of the proposed logical Converter is as follows. On its first, second tuning inputs, the necessary signals are fixed accordingly

,

constant settings. At the first input of element 1 ₂ , the second input of element 1 ₃ ; the second input of the element 1 ₂ , the third input of the element 1 ₃ ; third inputs of elements 1 ₂ , 1 ₄ ; the first input of element 1 ₁ , the second input of element 1 ₆ ; the second input of the element 1 ₁ , the third input of the element 1 ₆ , the third inputs of the elements 1 ₁ , 1 ₇ are fed respectively binary signals x ₁ to be processed; x ₂ ; x ₃ ; x ₄ ; x ₅ ; x ₆

.

На выходе мажоритарного элемента 1_k

имеем

, где a_k1, a_k2, a_k3 и

- есть соответственно сигналы на его первом, втором, третьем входах и символы операций ИЛИ, И.At the output of the majority element 1 _k

we have

, where a _k1 , a _k2 , a _k3 and

- there are respectively signals at its first, second, third inputs and symbols of operations OR, I.

Следовательно, сигнал на выходе элемента 1₉ определяется выражением:Therefore, the signal at the output of element 1 ₉ is determined by the expression:

,

,

в котором

wherein

Таким образом, на выходе предлагаемого преобразователя получим:Thus, at the output of the proposed Converter we get:

где τ₁, τ₂, τ₅, τ₆ - есть простые симметричные булевые функции шести аргументов x₁,…,x₆ (см. стр. 126 в книге: Поспелов Д.А. Логические методы анализа и синтеза схем. - М.: Энергия, 1974).where τ ₁ , τ ₂ , τ ₅ , τ ₆ are simple symmetric Boolean functions of six arguments x ₁ , ..., x ₆ (see page 126 in the book: D. Pospelov. Logical methods of circuit analysis and synthesis. - M .: Energy, 1974).

Вышеизложенные сведения позволяют сделать вывод, что предлагаемый логический преобразователь содержит n+3 мажоритарных элементов и обладает более широкими по сравнению с прототипом функциональными возможностями, так как с помощью константной настройки реализует любую из простых симметричных булевых функций τ₁, τ₂, τ_n-1, τ_n, зависящих от n аргументов - входных двоичных сигналов, при n=6.The above information allows us to conclude that the proposed logical converter contains n + 3 majority elements and has wider functionality compared to the prototype, since it uses a constant setting to implement any of the simple symmetric Boolean functions τ ₁ , τ ₂ , τ _n-1 , τ _n , depending on n arguments - input binary signals, for n = 6.

Claims (1)

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

и первые входы третьего, пятого, шестого мажоритарных элементов соединены соответственно с вторым входом (i+1)-го мажоритарного элемента и первым настроечным входом логического преобразователя, отличающийся тем, что в него введен девятый мажоритарный элемент, выход j-го

и выход m-го

мажоритарных элементов соединены соответственно с вторым входом (j+1)-го и третьим входом (3×m+2)-го мажоритарных элементов, а второй, третий входы и выход девятого мажоритарного элемента подключены соответственно к выходам пятого, восьмого мажоритарных элементов и выходу логического преобразователя, второй и первый настроечные входы которого соединены соответственно с первым входом девятого и первыми входами четвертого, седьмого, восьмого мажоритарных элементов.A logic converter designed to implement simple symmetric Boolean functions, containing eight majority elements that have three inputs, and the i-th output

and the first inputs of the third, fifth, sixth majority elements are connected respectively to the second input of the (i + 1) -th majority element and the first tuning input of the logic converter, characterized in that the ninth majority element is introduced into it, the output of the jth

and exit m

majority elements are connected respectively to the second input of the (j + 1) -th and third input of the (3 × m + 2) -th majority elements, and the second, third inputs and the output of the ninth majority element are connected respectively to the outputs of the fifth, eighth majority elements and the output logical converter, the second and first tuning inputs of which are connected respectively to the first input of the ninth and first inputs of the fourth, seventh, eighth majority elements.

Images