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

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

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

Известны логические преобразователи (патент РФ 2281545, кл. G06F 7/57, 2006 г.; патент РФ 2417404, кл. G06F 7/57, 2011 г.), которые с помощью константной настройки реализуют любую из простых симметричных булевых функций τ1, τ2, τn-1, τn зависящих от n аргументов - входных двоичных сигналов x1, …, xn∈{0,1}, при n=4.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип логический преобразователь (патент РФ 2518669, кл. G06F7/57, 2014 г.), который содержит 3×n-7 мажоритарных элементов и с помощью константной настройки реализует любую из простых симметричных булевых функций τ1, τ2, τn-1, τn, зависящих от n аргументов - входных двоичных сигналов x1, …, xn∈{0,1}, при n=4.

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

Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения реализации с помощью константной настройки любой из простых симметричных булевых функций τ1, τ2, τn-1, τn, зависящих от n аргументов - входных двоичных сигналов x1, …, xn, при n≥4, аппаратурный состав из 3×n-1 мажоритарных элементов и схемная глубина, равная n.

Указанный технический результат при осуществлении изобретения достигается тем, что в логическом преобразователе, содержащем 3×n-7 мажоритарных элементов, которые имеют по три входа, особенность заключается в том, что n≥4, 3×n-9 мажоритарных элементов сгруппированы в n-3 групп так, что i-я группа содержит три мажоритарных элемента, в i-й группе выход первого и третий вход третьего мажоритарных элементов соединены соответственно с вторым входом и выходом второго мажоритарного элемента, выходы первого и третьего мажоритарных элементов предыдущей группы подключены соответственно к вторым входам первого и третьего мажоритарных элементов последующей группы, вторые входы первого и третьего мажоритарных элементов первой группы соединены соответственно с выходами (3×n-8)-го и (3×n-7)-го мажоритарных элементов, а первый вход (3×n-8)-го мажоритарного элемента и первые входы первого, третьего мажоритарных элементов i-й группы подключены к второму настроечному входу логического преобразователя, первый настроечный вход и выход которого соединены соответственно с первым входом второго мажоритарного элемента i-й группы и выходом третьего мажоритарного элемента (n-3)-й группы.

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

Логический преобразователь содержит 3×n-7 (n≥4) мажоритарных элементов 111, …, 1(n-3)3, 13×n-8, 13×n-7, которые имеют по три входа, причем элементы 111, …, 1(n-3)3 сгруппированы в n-3 групп так, что i-я группа содержит элементы 1i1, 1i2, 1i3, выход элемента ii1 и третий вход элемента ii3 соединены соответственно с вторым входом и выходом элемента 1i2, выходы элементов 1j1 где n>4), 1j3, 13×n-8, 13×n-7 подключены соответственно к вторым входам элементов 1(j+1)1, 1(j+i)3, 111, 113, а первые входы элементов 1i1, 1i3, 13×n-8 и выход элемента 1(n-3)3 соединены соответственно с вторым настроечным входом и выходом логического преобразователя, первый настроечный вход которого подключен к первому входу элемента 1i2.

Работа предлагаемого логического преобразователя осуществляется следующим образом. На его первом, втором настроечных входах фиксируются соответственно необходимые сигналы ƒ12∈{0,1} константной настройки. На первый вход элемента 13×n-7 и второй вход элемента 13×n-8, второй вход элемента 13×n-7 и третий вход элемента 13×n-8, третьи входы элементов 13×n-7, 1i1 1i2 подаются соответственно подлежащие обработке двоичные сигналы x1,x2,x3,xi+2,xi+3∈{0,1}. Сигнал на выходе трехвходового мажоритарного элемента равен 1 (0) только тогда, когда на двух или на трех входах этого элемента действуют сигналы, равные 1 (0). Следовательно, во-первых: на выходе элемента 13×n-7 имеем Maj(x1,x2,x3)=x1⋅x2∨ x1⋅x3∨x2⋅x3, где ∨, ⋅ есть символы операций ИЛИ, И, и во-вторых: если на первом входе любого из мажоритарных элементов, подключенных к настроечным входам предлагаемого логического преобразователя, фиксируется 1 (0), то этот элемент будет выполнять операцию ИЛИ (И) над сигналами, действующими на двух других его входах. Таким образом, сигнал на выходе элемента 1i3 определяется выражением

в котором Ниже приведены значения указанного выражения, например, при i=1, i=2, i=3:

Согласно (1), (2), (3) на выходе предлагаемого преобразователя получим

где τ1, τ2, τn-1, τn есть простые симметричные булевы функции n аргументов х1, …, xn (см. стр. 126 в книге Поспелов Д.А. Логические методы анализа и синтеза схем. М: Энергия, 1974 г.); n≥4.

Вышеизложенные сведения позволяют сделать вывод, что предлагаемый логический преобразователь обладает более широкими по сравнению с прототипом функциональными возможностями, так как с помощью константной настройки реализует любую из простых симметричных булевых функций τ1, τ2, τn-1, τn, зависящих от n аргументов - входных двоичных сигналов х1, …, xn∈{0,1}, при n≥4. Кроме того, предлагаемый логический преобразователь содержит 3×n-7 мажоритарных элементов и имеет схемную глубину, равную n.

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

название год авторы номер документа
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2017
  • Андреев Дмитрий Васильевич
RU2700558C2
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2020
  • Андреев Дмитрий Васильевич
RU2762620C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2015
  • Андреев Дмитрий Васильевич
  • Никитин Николай Александрович
  • Азоркин Николай Николаевич
RU2621281C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2013
  • Андреев Дмитрий Васильевич
RU2542895C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2011
  • Андреев Дмитрий Васильевич
  • Гринберг Исаак Павлович
RU2440601C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2019
  • Андреев Дмитрий Васильевич
RU2710871C1
ЛОГИЧЕСКИЙ МОДУЛЬ 2020
  • Андреев Дмитрий Васильевич
RU2757830C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2016
  • Андреев Дмитрий Васильевич
RU2641454C2
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2017
  • Андреев Дмитрий Васильевич
RU2647639C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2017
  • Андреев Дмитрий Васильевич
RU2689815C2

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

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

Изобретение относится к вычислительной технике. Технический результат заключается в обеспечении реализации с помощью константной настройки любой из простых симметричных булевых функций. Технический результат достигается за счет логического преобразователя, содержащего 3×n-7 мажоритарных элементов, которые имеют по три входа, отличающегося тем, что n≥4, 3×n-9 мажоритарных элементов сгруппированы в n-3 групп так, что i-я группа содержит три мажоритарных элемента, в i-й группе выход первого и третий вход третьего мажоритарных элементов соединены соответственно с вторым входом и выходом второго мажоритарного элемента, выходы первого и третьего мажоритарных элементов предыдущей группы подключены соответственно к вторым входам первого и третьего мажоритарных элементов последующей группы, вторые входы первого и третьего мажоритарных элементов первой группы соединены соответственно с выходами (3×n-8)-го и (3×n-7)-го мажоритарных элементов, а первый вход (3×n-8)-го мажоритарного элемента и первые входы первого, третьего мажоритарных элементов i-й группы подключены к второму настроечному входу логического преобразователя, первый настроечный вход и выход которого соединены соответственно с первым входом второго мажоритарного элемента i-й группы и выходом третьего мажоритарного элемента (n-3)-й группы. 1 ил.

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

Логический преобразователь, предназначенный для реализации простых симметричных булевых функций, содержащий 3×n-7 мажоритарных элементов, которые имеют по три входа, отличающийся тем, что n≥4, 3×n-9 мажоритарных элементов сгруппированы в n-3 групп так, что i-я группа содержит три мажоритарных элемента, в i-й группе выход первого и третий вход третьего мажоритарных элементов соединены соответственно с вторым входом и выходом второго мажоритарного элемента, выходы первого и третьего мажоритарных элементов предыдущей группы подключены соответственно к вторым входам первого и третьего мажоритарных элементов последующей группы, вторые входы первого и третьего мажоритарных элементов первой группы соединены соответственно с выходами (3×n-8)-го и (3×n-7)-го мажоритарных элементов, а первый вход (3×n-8)-го мажоритарного элемента и первые входы первого, третьего мажоритарных элементов i-й группы подключены к второму настроечному входу логического преобразователя, первый настроечный вход и выход которого соединены соответственно с первым входом второго мажоритарного элемента i-й группы и выходом третьего мажоритарного элемента (n-3)-й группы.

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

ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2013
  • Андреев Дмитрий Васильевич
  • Гринберг Исаак Павлович
  • Кузнецов Игорь Алексеевич
  • Носов Сергей Борисович
RU2518669C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2015
  • Андреев Дмитрий Васильевич
RU2580799C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2017
  • Андреев Дмитрий Васильевич
RU2647639C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2013
  • Андреев Дмитрий Васильевич
RU2517720C1
US 9871520 B1, 16.01.2018.

RU 2 710 878 C1

Авторы

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

Даты

2020-01-14Публикация

2019-03-13Подача