ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ
LOGIC CONVERTER

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др.
Известны логические преобразователи (см., например, патент РФ 2281545, кл. G06F 7/57, 2006 г.), которые с помощью константной настройки реализуют любую из четырех простых симметричных булевых функций, зависящих от четырех аргументов - входных двоичных сигналов.
К причине, препятствующей достижению указанного ниже технического результата при использовании известных логических преобразователей, относятся ограниченные функциональные возможности, обусловленные тем, что не выполняется реализация любой из пяти простых симметричных булевых функций, зависящих от пяти аргументов - входных двоичных сигналов.
Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип логический преобразователь (патент РФ 2294007, кл. G06F 7/57, 2007 г.), который содержит мажоритарные элементы и с помощью константной настройки реализует любую из пяти простых симметричных булевых функций, зависящих от пяти аргументов - входных двоичных сигналов.
M
M
К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относятся большие аппаратурные затраты и низкое быстродействие, обусловленные соответственно тем, что прототип содержит девятнадцать мажоритарных элементов и максимальное время задержки распространения сигнала в нем определяется выражением Δt=6Δt, где Δt есть время задержки мажоритарного элемента.
Техническим результатом изобретения является уменьшение аппаратурных затрат и повышение быстродействия при сохранении функциональных возможностей прототипа.
Указанный технический результат при осуществлении изобретения достигается тем, что в логическом преобразователе, содержащем семнадцать мажоритарных элементов, которые имеют по три входа и сгруппированы в шесть групп так, что i-тая  группа содержит три мажоритарных элемента, первые входы j-тых
мажоритарных элементов первой-пятой групп соединены с j-тым настроечным входом логического преобразователя, в i-той группе выход первого и выход второго мажоритарных элементов подключены соответственно к второму и третьему входам третьего мажоритарного элемента, а в шестой группе выход предыдущего мажоритарного элемента соединен с вторым входом последующего мажоритарного элемента, особенность заключается в том, что шестая группа содержит два мажоритарных элемента, выходы третьих мажоритарных элементов первой и третьей групп подключены соответственно к первым входам третьих мажоритарных элементов второй и четвертой групп, выход третьего мажоритарного элемента второй группы и выходы третьих мажоритарных элементов четвертой, пятой групп соединены соответственно с вторым входом первого и третьими входами первого, второго мажоритарных элементов шестой группы, в которой выход второго мажоритарного элемента является выходом логического преобразователя, подключенного первым и третьим настроечными входами соответственно к объединенным первым входам третьих мажоритарных элементов нечетных групп и объединенным первым входам первого, второго мажоритарных элементов шестой группы.
На чертеже представлена схема предлагаемого логического преобразователя.
11
62
i1
i2
i3
61
62
1j
5j
61
62
i1
i2
i3
13
33
23
43
23
43
53
61
61
62
62
61
13
33
53
Логический преобразователь содержит мажоритарные элементы 1, … 1, которые имеют по три входа и сгруппированы в шесть групп так, что i-я  и шестая группы содержат соответственно элементы 1, 1, 1 и 1, 1, первые входы элементов 1, …, 1 соединены с j-тым настроечным входом логического преобразователя, третий настроечный вход которого образован объединенными первыми входами элементов 1, 1, выходы элементов 1 и 1 соединены соответственно с вторым и третьим входами элемента 1, выходы элементов 1 и 1 подключены соответственно к первым входам элементов 1 и 1, выход элемента 1 и выходы элементов 1, 1 соединены соответственно с вторым входом элемента 1 и третьими входами элементов 1, 1, а второй вход и выход элемента 1 подключены соответственно к выходу элемента 1 и выходу логического преобразователя, первый настроечный вход которого соединен с первыми входами элементов 1, 1, 1.
1
2
3
i1
i2
Работа предлагаемого логического преобразователя осуществляется следующим образом. На его первом, втором, третьем настроечных входах фиксируются соответственно необходимые константные управляющие сигналы f, f, f∈{0,1}; на второй, третий входы элемента l, второй, третий входы элемента 1
i1
i2
i3
i4
1
5
подается соответственно неповторяющийся набор x, x, x, x, образованный четырьмя неповторяющимися сигналами из входного кортежа двоичных сигналов x, …, x∈{0,1} (см. таблицу).
i
x<sub>i1</sub>
x<sub>i2</sub>
x<sub>i3</sub>
x<sub>i4</sub>
1
x<sub>1</sub>
x<sub>5</sub>
x<sub>2</sub>
x<sub>3</sub>
2
x<sub>1</sub>
x<sub>2</sub>
x<sub>3</sub>
x<sub>4</sub>
3
x<sub>2</sub>
x<sub>3</sub>
x<sub>4</sub>
x<sub>5</sub>
4
x<sub>4</sub>
x<sub>5</sub>
x<sub>1</sub>
x<sub>2</sub>
5
x<sub>3</sub>
x<sub>4</sub>
x<sub>1</sub>
x<sub>5</sub>
1
2
3
1
2
1
3
2
3
1
2
3
На выходе мажоритарного элемента имеем a#a#a=aa∨aa∨aa, где a, a, a и #, ∨, • есть соответственно сигналы на его первом, втором, третьем входах и символы операций Maj, ИЛИ, И. Следовательно, сигнал на выходе предлагаемого логического преобразователя определяется выражением
3
3
1
3
2
1
2
3
3
3
1
3
2
1
2
3
Z=f(fy∨fy∨yy)∨fy∨(fy∨fy∨yy)y, где
1
1
1
1
1
2
1
2
1
2
3
2
4
3
4
1
1
1
2
1
2
2
3
2
4
3
4
y=g(fx∨fx∨xx)∨g(fx∨fx∨xx)∨(fx∨fx∨xx)(fx∨fx∨xx);
2
2
1
4
1
5
4
5
2
2
1
2
2
1
2
1
4
1
5
4
5
2
1
2
2
1
2
y=g(fx∨fx∨xx)∨g(fx∨fx∨xx)∨(fx∨fx∨xx)(fx∨fx∨xx);
3
1
1
3
1
4
3
4
1
2
1
2
5
1
5
1
3
1
4
3
4
2
1
2
5
1
5
y=f(fx∨fx∨xx)∨f(fx∨fx∨xx)∨(fx∨fx∨xx)(fx∨fx∨xx);
причем
1
1
1
1
1
5
1
5
1
2
2
2
3
2
3
1
1
1
5
1
5
2
2
2
3
2
3
g=f(fx∨fx∨xx)∨f(fx∨fx∨xx)∨(fx∨fx∨xx)(fx∨fx∨xx);
2
1
1
2
1
3
2
3
1
2
4
2
5
4
5
1
2
1
3
2
3
2
4
2
5
4
5
g=f(fx∨fx∨xx)∨f(fx∨fx∨xx)∨(fx∨fx∨xx)(fx∨fx∨xx).
Таким образом, на выходе предлагаемого логического преобразователя получим
,
1
5
1
5
M
M
где τ, …, τ есть простые симметричные булевые функции пяти аргументов x, …, x (см. стр.126 в книге Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия, 1974). При этом указанный преобразователь содержит семнадцать мажоритарных элементов, а максимальное время задержки распространения сигнала в нем определяется выражением Δt=5Δt (Δt - время задержки мажоритарного элемента).
Вышеизложенные сведения позволяют сделать вывод, что предлагаемый логический преобразователь с помощью константной настройки реализует любую из пяти простых симметричных булевых функций, зависящих от пяти аргументов - входных двоичных сигналов, и обладает меньшими по сравнению с прототипом аппаратурными затратами и более высоким быстродействием. Дополнительным достоинством предлагаемого логического преобразователя является меньшее по сравнению с прототипом количество настроечных входов.