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

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

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

Известны логические преобразователи [1,2], которые содержат мажоритарные элементы и с помощью константной настройки реализуют любую из простых симметричных булевых функций , , , , зависящих от семи аргументов – входных двоичных сигналов.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип логический преобразователь [3], который содержит мажоритарные элементы и с помощью константной настройки реализует любую из простых симметричных булевых функций , , , , зависящих от семи аргументов – входных двоичных сигналов.

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

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

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

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

Логический преобразователь содержит мажоритарные элементы 11,…,116, причем третьи входы элементов 1m (), 1m+7 и второй, третий входы элемента 17 соединены соответственно с выходами элементов 1m+6, 1m+11 и вторыми входами элементов 11, 112, выходы элементов 1i (), 1m+6, 1m+11 и 111, 116 подключены соответственно к вторым входам элементов 1i+1, 1m+7, 1m+12 и третьим входам элементов 16, 15, а второй вход элемента 17, третий вход элемента 1i+11, первый вход элемента 15, второй вход элемента 112, первый вход и выход элемента 16 соединены соответственно с первым, вторым, третьим настроечными, первым, седьмым информационными входами и выходом логического преобразователя, второй и ()-й информационные входы которого подключены соответственно к первым входам элементов 17, 112 и 1m, 1m+7, 1m+12.

Работа предлагаемого логического преобразователя осуществляется следующим образом. На его первом, втором, третьем настроечных входах фиксируются соответственно необходимые сигналы константной настройки. На его первый,…,седьмой информационные входы подаются соответственно двоичные сигналы . На выходе элемента 1w () имеем , где и #, есть соответственно сигналы на первом, втором, третьем входах этого элемента и символы операций Maj, ИЛИ, И. Следовательно, сигнал на выходе элемента 16 определяется выражением

,

в котором

;

;

.

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

,

где есть простые симметричные булевы функции семи аргументов (см. стр. 126 в книге Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия, 1974г.). При этом указанный преобразователь содержит шестнадцать мажоритарных элементов.

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

Источники информации:

1. Патент РФ 2701464, кл. G06F7/57, 2019г.

2. Патент РФ 2757817, кл. G06F7/57, 2021г.

3. Патент РФ 2758186, кл. G06F7/57, 2021г.

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

название год авторы номер документа
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2020
  • Андреев Дмитрий Васильевич
RU2762620C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2023
  • Андреев Дмитрий Васильевич
RU2809210C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2020
  • Андреев Дмитрий Васильевич
RU2758186C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2022
  • Андреев Дмитрий Васильевич
RU2789749C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2023
  • Андреев Дмитрий Васильевич
RU2803625C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2019
  • Андреев Дмитрий Васильевич
RU2709663C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2022
  • Андреев Дмитрий Васильевич
RU2789729C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2020
  • Андреев Дмитрий Васильевич
RU2758185C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2015
  • Андреев Дмитрий Васильевич
  • Никитин Николай Александрович
  • Азоркин Николай Николаевич
RU2621281C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2014
  • Андреев Дмитрий Васильевич
RU2549158C1

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

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

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

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

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

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

ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2020
  • Андреев Дмитрий Васильевич
RU2758186C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2020
  • Андреев Дмитрий Васильевич
RU2757817C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2018
  • Андреев Дмитрий Васильевич
RU2701464C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2020
  • Андреев Дмитрий Васильевич
RU2762620C1
Электромеханический фильтр 1930
  • Остроумов Г.А.
SU26000A1
US 10380309 B2, 13.08.2019
US 6868536 B2, 15.03.2005.

RU 2 785 069 C1

Авторы

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

Даты

2022-12-02Публикация

2022-03-18Подача