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

Изобретение относится к вычислительной технике и может быть использовано в системах цифровой вычислительной техники как средство преобразования кодов. Техническим результатом является уменьшение аппаратурных затрат и повышение быстродействия. Устройство содержит одиннадцать мажоритарных элементов (1₁,…1₁₁). 1 ил.

 

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

Известны логические преобразователи (см., например, патент РФ 2281545, кл. G06F 7/57, 2006 г.), которые реализуют любую из четырех простых симметричных булевых функций, зависящих от четырех аргументов - входных двоичных сигналов.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип логический преобразователь (патент РФ 2294007, кл. G06F 7/57, 2007 г.), который содержит мажоритарные элементы и с помощью четырех сигналов константной настройки реализует любую из пяти простых симметричных булевых функций, зависящих от пяти аргументов - входных двоичных сигналов.

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

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

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

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

Логический преобразователь содержит мажоритарные элементы 1₁,…,1₁₁, которые имеют по три входа, причем выходы элементов 1_i (), 1_j{) и 1₈ соединены соответственно со вторыми входами элементов 1_i+1, l_j+1 и 1₉, третьи входы элементов 1_k () и 1₇ подключены соответственно к выходам элементов 1_15-2k и 1₁₀, а выход элемента 1₄ является выходом логического преобразователя, первый, второй, третий и четвертый настроечные входы которого соединены соответственно с первым входом элемента 1₁, объединенными первыми входами элементов 1₂, 1₁₀, объединенными первыми входами элементов 1₃, 1₄, 1₅, 1₆ и объединенными первыми входами элементов 1₇, 1₈, 1₉.

Работа предлагаемого логического преобразователя осуществляется следующим образом. На его первом,…,четвертом настроечных входах фиксируются соответственно необходимые сигналы f₁,…,f₄ ∈ {0,1} константной настройки. На вторые входы элементов 1₅, 1₈, первый вход элемента 1₁₁; третьи входы элементов 1₅, 1₈, второй вход элемента 1₁₁; третьи входы элементов 1₆, 1₉ 1₁₁; вторые и третьи входы элементов 1₁, 1₁₀ подаются соответственно двоичные сигналы х₁; х₂; х₃; х₄ и х₅ (х₁,…,х₅ ∈ {0,1}). На выходе мажоритарного элемента 1_m () имеем maj(а_m1,а_m2,а_m3)=а_m1а_m2 ∨ а_m1а_m3 ∨ а_m2а_m3, где а_m1>а_m2>а_m3 и ∨, · есть соответственно сигналы на его первом, втором, третьем входах и символы операций ИЛИ, И. Следовательно, сигнал на выходе элемента 1₄ определяется выражением

в котором Таким образом, на выходе предлагаемого преобразователя получим

где τ₁,…,τ₅ есть простые симметричные булевые функции пяти аргументов x₁,…,x₅ (см. стр. 126 в книге Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия, 1974). При этом указанный преобразователь содержит одиннадцать мажоритарных элементов, а максимальное время задержки распространения сигнала в нем определяется выражением Δt=4Δt_М (Δt_M - время задержки мажоритарного элемента).

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

Логический преобразователь, предназначенный для реализации любой из пяти простых симметричных булевых функций, зависящих от пяти аргументов - входных двоичных сигналов, содержащий одиннадцать мажоритарных элементов, которые имеют по три входа, отличающийся тем, что выходы i-го $$\left(i=\overline{\mathrm{1,3}}\right)$$ , j-го $$\left(j=\overline{\mathrm{5,6}}\right)$$ и восьмого мажоритарных элементов соединены соответственно со вторыми входами (i+1)-го, (j+1)-го и девятого мажоритарных элементов, третьи входы k-го $$\left(k=\overline{\mathrm{2,4}}\right)$$ и седьмого мажоритарных элементов подключены соответственно к выходам (15-2k)-го и десятого мажоритарных элементов, а выход четвертого мажоритарного элемента является выходом логического преобразователя, первый, второй, третий и четвертый настроечные входы которого соединены соответственно с первым входом первого мажоритарного элемента, объединенными первыми входами второго, десятого мажоритарных элементов, объединенными первыми входами третьего, четвертого, пятого, шестого мажоритарных элементов и объединенными первыми входами седьмого, восьмого, девятого мажоритарных элементов.