логический модуль

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

Логический модуль, предназначенный для реализации любой из пяти простых симметричных булевых функций х₁ х₂ х₃, х₁х₂ х₁х₃ х₂х₃, х₁х₂х ₃ и х₁х₂ х₁х₃ х₁х₄ х₂х₃ х₂х₄ х₃х₄, х₁х₂х ₃ х₁х₂х₄ х₁х₃х₄ х₂х₃х₄, зависящих соответственно от трех и четырех аргументов - входных двоичных сигналов, содержащий элемент И, подключенный первым и вторым входами соответственно к первому и второму входам элемента ИЛИ, и первый мажоритарный элемент, подключенный первым, вторым входами и выходом соответственно к первому настроечному, первому информационному входам логического модуля и второму входу второго мажоритарного элемента, первый вход и выход которого соединены соответственно с вторым настроечным входом и выходом логического модуля, подключенного вторым и третьим информационными входами соответственно к первому и второму входам элемента ИЛИ, отличающийся тем, что третий вход первого и третий вход второго мажоритарных элементов соединены соответственно с выходом элемента И и выходом элемента ИЛИ, причем для реализации простых симметричных булевых функций х₁х₂ х₁х₃ х₁х₄ х₂х₃ х₂х₄ х₃х₄ и х₁х₂ х₃ х₁х₂х₄ х₁х₃х₄ х₂х₃х₄ на первый, второй настроечные входы логического модуля подаются соответственно двоичные сигналы у₁=1, у₂=х₄ и у₁=х₄, у₂=0.

Описание изобретения к патенту

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

Известны логические модули (см., например, патент РФ 2262733, кл. G06F 7/00, 2005 г.), которые с помощью двух двоичных сигналов у₁,у ₂ {0,1} реализуют любую из трех простых симметричных булевых функций х₁ х₂ х₃, х₁х₂ х₁х₃ х₂х₃, х₁х₂х ₃, зависящих от трех аргументов - входных двоичных сигналов х₁,х₂,х₃ {0,1}.

К причине, препятствующей достижению указанного ниже технического результата при использовании известных логических модулей, относится невозможность реализации простых симметричных булевых функций х₁х₂ х₁х₃ х₁х₄ х₂х₃ х₂х₄ х₃х₄, х₁х₂х ₃ х₁х₂х₄ х₁х₃х₄ х₂х₃х₄, зависящих от четырех аргументов - входных двоичных сигналов х₁,х₂ ,х₃,х₄ {0,1}.

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип логический модуль (патент РФ 2249844, кл. G06F 7/38, 2005 г.), который содержит два мажоритарных элемента, элемент И, элемент ИЛИ и с помощью двух двоичных сигналов у ₁,у₂ {0,1} реализует любую из трех простых симметричных булевых функций х₁ х₂ х₃, х₁х₂ х₁х₃ х₂х₃, х₁х₂х ₃, зависящих от трех аргументов - входных двоичных сигналов х₁,х₂,х₃ {0,1}.

К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относится невозможность реализации при у₁=1, у ₂=х₄ и у₁=х₄, у₂ =0 простых симметричных булевых функций соответственно х ₁х₂ х₁х₃ х₁х₄ х₂х₃ х₂х₄ х₃х₄ и х₁х₂ х₃ х₁х₂х₄ х₁х₃х₄ х₂х₃х₄, зависящих от четырех аргументов - входных двоичных сигналов х₁,х₂ ,х₃,х₄ {0,1}.

Техническим результатом изобретения является реализация с помощью двух двоичных сигналов у₁ , у₂ любой из трех простых симметричных булевых функций х₁ х₂ х₃, х₁х₂ х₁х₃ х₂х₃, х₁х₂х ₃, зависящих от трех аргументов - входных двоичных сигналов, либо при у₁=1, у₂=х₄ простой симметричной булевой функции х₁х₂ х₁х₃ х₁х₄ х₂х₃ х₂х₄ х₃х₄ либо при у₁= х₄, у₂=0 простой симметричной булевой функции х₁х₂х₃ х₁х₂х₄ х₁х₃х₄ х₂х₃х₄, зависящих от четырех аргументов - входных двоичных сигналов.

Указанный технический результат при осуществлении изобретения достигается тем, что в логическом модуле, содержащем элемент И, подключенный первым и вторым входами соответственно к первому и второму входам элемента ИЛИ, и первый мажоритарный элемент, подключенный первым, вторым входами и выходом соответственно к первому настроечному, первому информационному входам логического модуля и второму входу второго мажоритарного элемента, первый вход и выход которого соединены соответственно с вторым настроечным входом и выходом логического модуля, подключенного вторым и третьим информационными входами соответственно к первому и второму входам элемента ИЛИ, особенность заключается в том, что третий вход первого и третий вход второго мажоритарных элементов соединены соответственно с выходом элемента И и выходом элемента ИЛИ, причем для реализации простых симметричных булевых функций х₁х₂ х₁х₃ х₁х₄ х₂х₃ х₂х₄ х₃х₄ и х₁х₂ х₃ х₁х₂х₄ х₁х₃х₄ х₂х₃х₄ на первый, второй настроечные входы логического модуля подаются соответственно двоичные сигналы у₁=1, у₂=х₄ и у₁=х₄, у₂=0.

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

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

Работа предлагаемого логического модуля осуществляется следующим образом. На его первый, второй, третий информационные и первый, второй настроечные входы подаются соответственно двоичные сигналы х ₁,х₂,х₃ {0,1} и у₁,у₂ {0,1}. На выходе мажоритарного элемента 3_i ( ) имеем a_i1#a_i2#a_i3=a _i1a_i2 a_i1a_i3 a_i2a_i3, где a_i1, a _i2, a_i3 и #, , есть соответственно сигналы на его первом, втором, третьем входах и символы операций Maj, ИЛИ, И. Следовательно, сигнал на выходе предлагаемого логического модуля определяется выражением

Z=у₂(у₁х₁ y₁x₂x₃ x₁x₂x₃) у₂(х₂ х₃)

(у₁х₁ у₁х₂х₃ х₁х₂х₃)(х₂ х₃).

Таким образом, предлагаемый логический модуль будет воспроизводить операцию

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