логический преобразователь

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

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

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

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

Известны логические преобразователи (см., например, патент РФ 2249844, кл. G 06 F 7/38, 2005 г.), которые реализуют любую из трех простых симметричных булевых функций, зависящих от трех аргументов - входных двоичных сигналов.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип логический преобразователь (патент РФ 2248034, кл. G 06 F 7/38, 2005 г.), который содержит одиннадцать мажоритарных элементов и реализует любую из четырех простых симметричных булевых функций, зависящих от четырех аргументов - входных двоичных сигналов, при этом глубина схемы прототипа составляет Н=6.

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

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

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

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

Логический преобразователь содержит мажоритарные элементы 1₁₁,..., 1₆₄, которые имеют по три входа и сгруппированы в шесть групп так, что i-я и шестая группы содержат соответственно элементы 1 _i1, 1_i2, 1_i3 и 1₆₁,..., 1₆₄, первые входы элементов 1_1j,..., 1 _5j объединены и образуют j-й настроечный вход логического преобразователя, четвертый настроечный вход которого образован объединенными первыми входами элементов 1₆₁ ,..., 1₆₄, выходы элементов 1 _i1 и 1_i2 соединены соответственно с вторым и третьим входами элемента 1_i3 , выход элемента 1₁₃ и выходы элементов 1₂₃,..., 1₅₃ подключены соответственно к второму входу элемента 1₆₁ и третьим входам элементов 1₆₁,..., 1 ₆₄, выходы элементов 1₆₁,..., 1 ₆₃ соединены соответственно с вторыми входами элементов 1₆₂,..., 1₆₄, а выход элемента 1₆₄ является выходом логического преобразователя.

Работа предлагаемого логического преобразователя осуществляется следующим образом.

На его первом,...,четвертом настроечных входах фиксируются соответственно необходимые управляющие сигналы f₁,..., f₄ {0,1}; на второй, третий входы элемента 1 _i1, второй, третий входы элемента 1_i2 подается соответственно неповторяющийся набор x _i1, х_i2, x_i3 , х_i4, образованный четырьмя неповторяющимися сигналами из входного кортежа двоичных сигналов х ₁,..., х₅ {0,1} (см. таблицу).

i	x i1	xi2	xi3	x i4
1	x1	x 2	x3	x4
2	x1	x5	x 2	x3
3	x 4	x5	x1	x 2
4	x2	x 3	x4	x5
5	x3	x4	x 1	x5

Сигнал на выходе мажоритарного элемента равен 1 (0) только тогда, когда на двух или на всех входах этого элемента действуют сигналы, равные 1 (0). Следовательно, если на первом входе мажоритарного элемента присутствует 1 (0), то этот элемент будет выполнять операцию ИЛИ (И) над сигналами, действующими на его втором и третьем входах. Таким образом, операция, воспроизводимая предлагаемым преобразователем, определяется выражением

где символами и · обозначены соответственно операции ИЛИ и И; ₁,..., ₅ есть простые симметричные булевы функции пяти аргументов x₁,..., x ₅ (см. стр.126 в книге Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия, 1974).

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