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

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др.
0,5×n-1,5
0,5×n-0,5
0,5×n+1,5
0,5×n+2,5
Известны логические преобразователи (см., например, патент РФ 2549158, кл. G06F 7/57, 2015 г.), которые могут быть использованы для реализации любой из простых симметричных булевых функций τ, τ, τ,τ зависящих от n аргументов - входных двоичных сигналов, при n = 5.
0,5×n-1,5
0,5×n-0,5
0,5×n+1,5
0,5×n+2,5
К причине, препятствующей достижению указанного ниже технического результата при использовании известных логических преобразователей, относятся ограниченные функциональные возможности, обусловленные тем, что не выполняется реализация любой из функций τ, τ, τ,τ при n = 7.
0,5×n-1,5
0,5×n-0,5
0,5×n+1,5
0,5×n+2,5
Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип логический преобразователь (патент РФ 2701464, кл. G06F 7/57, 2019 г.), который содержит мажоритарные элементы и реализует любую из простых симметричных булевых функций τ, τ, τ,τ, Зависящих от n аргументов - входных двоичных сигналов, при n = 7. При этом схемная глубина прототипа равна 6.
К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относятся большие аппаратурные затраты, обусловленные тем, что прототип содержит двадцать мажоритарных элементов.
Техническим результатом изобретения является уменьшение аппаратурных затрат при сохранении функциональных возможностей и схемной глубины прототипа.
Указанный технический результат при осуществлении изобретения достигается тем, что в логическом преобразователе, содержащем восемнадцать мажоритарных элементов, которые имеют по три входа, выходы i-го (i=), m-го (m=), (m+5)-го и шестнадцатого мажоритарных элементов соединены соответственно с вторыми входами (i+1)-го, (m+1)-го, (m+6)-го и семнадцатого мажоритарных элементов, а первый вход первого, третий вход четвертого и первые входы пятого, десятого мажоритарных элементов подключены соответственно к первому входу второго, выходу одиннадцатого мажоритарных элементов и второму, первому настроечным входам логического преобразователя, особенность заключается в том, что выход девятого мажоритарного элемента соединен с первым входом четырнадцатого мажоритарного элемента, выходы шестого, десятого и двенадцатого мажоритарных элементов подключены соответственно к вторым входам седьмого, одиннадцатого и тринадцатого мажоритарных элементов, выходы седьмого, тринадцатого, пятнадцатого, семнадцатого и восемнадцатого мажоритарных элементов соединены соответственно с третьими входами третьего, десятого, пятого, пятнадцатого и семнадцатого мажоритарных элементов, а третий вход одиннадцатого, выход пятого и первые входы первого, (m-2)-го, одиннадцатого мажоритарных элементов подключены соответственно к третьему входу четырнадцатого мажоритарного элемента, выходу и первому настроечному входу логического преобразователя, второй и третий настроечные входы которого соединены соответственно с первыми входами (m-5)-гo, m-го, (m+4)-го, семнадцатого и первым входом пятнадцатого мажоритарных элементов.
На чертеже представлена схема предлагаемого логического преобразователя.
1,
18
i
j
j+4
6
16
i+1
j+1
j+5
7,
17
7
11
13
15
17
18
3
4
10
5
15
17
9
14
11
5
1
2
6
7
10
11
14
j-5
m
m+4
17
15
Логический преобразователь содержит мажоритарные элементы l…,l, которые имеют по три входа, причем выходы элементов l, (i=), l (j=), l, l, l соединены соответственно с вторыми входами элементов l l, l, ll, выходы элементов l, l, l, l, l, l подключены соответственно к третьим входам элементов l, l, l l, l, l, выход элемента l соединен с первым входом элемента l, а третий вход элемента l, выход элемента l и первые входы элементов l, l, l, l, l, l подключены соответственно к третьему входу элемента l, выходу и первому настроечному входу логического преобразователя, второй и третий настроечные входы которого соединены соответственно с первыми входами элементов l, l (m=), l, l и первым входом элемента l.
1
2
3
1
8
16
1
8
16
2
9
16
6
12
18
6
12,
18
7
13
18
14
1
2
3
4
5
6
7
1
7
k
Работа предлагаемого логического преобразователя осуществляется следующим образом. На его первом, втором, третьем настроечных входах фиксируются соответственно необходимые сигналы ƒ, ƒ, ƒ ∈ {0,l} константной настройки. На вторые входы элементов l, l, первый вход элемента l; третьи входы элементов l, l, второй вход элемента l; третьи входы элементов l, l, l вторые входы элементов l, l, первый вход элемента l; третьи входы элементов l, l второй вход элемента l; третьи входы элементов l, l, l и третий вход элемента l подаются соответственно двоичные сигналы х; х; х; х; х; х и х (x,…,x ∈ {0,l}). На выходе элемента l (k=) имеем Maj()=, где  есть соответственно сигналы на его первом, втором, третьем входах и символы операций ИЛИ, И. Следовательно, сигнал на выходе элемента 15 определяется выражением
в котором  (q=). Таким образом, на выходе предлагаемого логического преобразователя получим
2
3
5
6
1
7
где τ, τ, τ, τ есть простые симметричные булевы функции семи аргументов x,…х (см. стр. 126 в книге Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия, 1974 г.).
0,5×n-1,5
0,5×n-0,5
0,5×n+1,5
0,5×n+2,5
Вышеизложенные сведения позволяют сделать вывод, что предлагаемый логический преобразователь реализует любую из простых симметричных булевых функций τ, τ, τ,τ, зависящих от n аргументов - входных двоичных сигналов, при n=7, имеет такую же как у прототипа схемную глубину и обладает меньшими аппаратурными затратами.