ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ Российский патент 2022 года по МПК G06F7/57 

Описание патента на изобретение RU2776921C1

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

Известны логические преобразователи (см., например, патент РФ 2549158, кл. G06F 7/57, 2015 г.), которые могут быть использованы для реализации любой из простых симметричных булевых функций τ0,5×n-1,5, τ0,5×n-0,5, τ0,5×n+1,5, τ0,5×n+2,5 зависящих от 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.

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип логический преобразователь (патент РФ 2701464, кл. G06F 7/57, 2019 г.), который содержит мажоритарные элементы и реализует любую из простых симметричных булевых функций τ0,5×n-1,5, τ0,5×n-0,5, τ0,5×n+1,5, τ0,5×n+2,5, Зависящих от n аргументов - входных двоичных сигналов, при n = 7. При этом схемная глубина прототипа равна 6.

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

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

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

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

Логический преобразователь содержит мажоритарные элементы l1,…,l18, которые имеют по три входа, причем выходы элементов li, (i=), lj (j=), lj+4, l6, l16 соединены соответственно с вторыми входами элементов li+1 lj+1, lj+5, l7, l17, выходы элементов l7, l11, l13, l15, l17, l18 подключены соответственно к третьим входам элементов l3, l4, l10 l5, l15, l17, выход элемента l9 соединен с первым входом элемента l14, а третий вход элемента l11, выход элемента l5 и первые входы элементов l1, l2, l6, l7, l10, l11 подключены соответственно к третьему входу элемента l14, выходу и первому настроечному входу логического преобразователя, второй и третий настроечные входы которого соединены соответственно с первыми входами элементов lj-5, lm (m=), lm+4, l17 и первым входом элемента l15.

Работа предлагаемого логического преобразователя осуществляется следующим образом. На его первом, втором, третьем настроечных входах фиксируются соответственно необходимые сигналы ƒ1, ƒ2, ƒ3 ∈ {0,l} константной настройки. На вторые входы элементов l1, l8, первый вход элемента l16; третьи входы элементов l1, l8, второй вход элемента l16; третьи входы элементов l2, l9, l16 вторые входы элементов l6, l12, первый вход элемента l18; третьи входы элементов l6, l12, второй вход элемента l18; третьи входы элементов l7, l13, l18 и третий вход элемента l14 подаются соответственно двоичные сигналы х1; х2; х3; х4; х5; х6 и х7 (x1,…,x7 ∈ {0,l}). На выходе элемента lk (k=) имеем Maj()=, где есть соответственно сигналы на его первом, втором, третьем входах и символы операций ИЛИ, И. Следовательно, сигнал на выходе элемента 15 определяется выражением

в котором (q=). Таким образом, на выходе предлагаемого логического преобразователя получим

где τ2, τ3, τ5, τ6 есть простые симметричные булевы функции семи аргументов x1,…х7 (см. стр. 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, имеет такую же как у прототипа схемную глубину и обладает меньшими аппаратурными затратами.

Похожие патенты RU2776921C1

название год авторы номер документа
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2020
  • Андреев Дмитрий Васильевич
RU2757817C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2020
  • Андреев Дмитрий Васильевич
RU2758186C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2018
  • Андреев Дмитрий Васильевич
RU2701464C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2013
  • Андреев Дмитрий Васильевич
RU2542895C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2018
  • Андреев Дмитрий Васильевич
RU2700557C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2022
  • Андреев Дмитрий Васильевич
RU2789749C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2023
  • Андреев Дмитрий Васильевич
RU2809210C1
ЛОГИЧЕСКИЙ МОДУЛЬ 2018
  • Андреев Дмитрий Васильевич
RU2704737C1
ЛОГИЧЕСКИЙ МОДУЛЬ 2020
  • Андреев Дмитрий Васильевич
RU2758188C1
ЛОГИЧЕСКИЙ МОДУЛЬ 2020
  • Андреев Дмитрий Васильевич
RU2758187C1

Иллюстрации к изобретению RU 2 776 921 C1

Реферат патента 2022 года ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ

Изобретение относится к логическому преобразователю. Технический результат заключается в снижении аппаратных затрат при сохранении функциональных возможностей и схемной глубины прототипа. Преобразователь предназначен для реализации любой из простых симметричных булевых функций τ0,5×n-1,5, τ0,5×n-0,5, τ0,5×n+1,5, τ0,5×n+2,5, зависящих от n аргументов - входных двоичных сигналов, при n=7, и может быть использован в системах цифровой вычислительной техники как средство преобразования кодов. Логический преобразователь содержит восемнадцать мажоритарных элементов (l1,…,l18), причем глубина его схемы равна 6. 1 ил.

Формула изобретения RU 2 776 921 C1

Логический преобразователь, предназначенный для реализации простых симметричных булевых функций, содержащий восемнадцать мажоритарных элементов, которые имеют по три входа, причем выходы i-го (i=), m-го (m=), (m+5)-го и шестнадцатого мажоритарных элементов соединены соответственно с вторыми входами (i+1)-го, (m+1)-го, (m+6)-го и семнадцатого мажоритарных элементов, а первый вход первого, третий вход четвертого и первые входы пятого, десятого мажоритарных элементов подключены соответственно к первому входу второго, выходу одиннадцатого мажоритарных элементов и второму, первому настроечным входам логического преобразователя, отличающийся тем, что выход девятого мажоритарного элемента соединен с первым входом четырнадцатого мажоритарного элемента, выходы шестого, десятого и двенадцатого мажоритарных элементов подключены соответственно к вторым входам седьмого, одиннадцатого и тринадцатого мажоритарных элементов, выходы седьмого, тринадцатого, пятнадцатого, семнадцатого и восемнадцатого мажоритарных элементов соединены соответственно с третьими входами третьего, десятого, пятого, пятнадцатого и семнадцатого мажоритарных элементов, а третий вход одиннадцатого, выход пятого и первые входы первого, (m-2)-го, одиннадцатого мажоритарных элементов подключены соответственно к третьему входу четырнадцатого мажоритарного элемента, выходу и первому настроечному входу логического преобразователя, второй и третий настроечные входы которого соединены соответственно с первыми входами (m-5)-го, m-го, (m+4)-го, семнадцатого и первым входом пятнадцатого мажоритарных элементов.

Документы, цитированные в отчете о поиске Патент 2022 года RU2776921C1

ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2018
  • Андреев Дмитрий Васильевич
RU2701464C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2014
  • Андреев Дмитрий Васильевич
RU2549158C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2019
  • Андреев Дмитрий Васильевич
RU2710878C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2018
  • Андреев Дмитрий Васильевич
RU2700557C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2018
  • Андреев Дмитрий Васильевич
RU2700556C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2016
  • Андреев Дмитрий Васильевич
RU2641454C2

RU 2 776 921 C1

Авторы

Андреев Дмитрий Васильевич

Даты

2022-07-28Публикация

2021-06-17Подача