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

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

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

Известны логические преобразователи (патент РФ 2517720, кл. G06F 7/57, 2014 г.; патент РФ 2549158, кл. G06F 7/57, 2015 г.; патент РФ 2559708, кл. G06F 7/57, 2015 г.), которые содержат мажоритарные элементы и реализуют любую из простых симметричных булевых функций τ1, τ(n-)/2, τ(n+1)/2, τ(n+3)/2, τn, зависящих от n аргументов - входных двоичных сигналов, при n=5.

К причине, препятствующей достижению указанного ниже технического результата при использовании известных логических преобразователей, относятся ограниченные функциональные возможности, обусловленные тем, что не обеспечивается реализация любой из функций τ1, τ(n-)/2, τ(n+1)/2, τ(n+3)/2, τn при n=7.

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

К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относятся ограниченные функциональные возможности, обусловленные тем, что не обеспечивается реализация любой из функций τ1, τ(n-)/2, τ(n+1)/2, τ(n+3)/2, τn при n=7.

Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения реализации любой из простых симметричных булевых функций τ1, τ(n-)/2, τ(n+1)/2, τ(n+3)/2, τn, зависящих от n аргументов - входных двоичных сигналов, при n=7.

Указанный технический результат при осуществлении изобретения достигается тем, что в логическом преобразователе, содержащем восемь мажоритарных элементов, выход третьего и первый вход пятого мажоритарных элементов соединены соответственно с вторым входом четвертого мажоритарного элемента и первым настроечным входом логического преобразователя, особенность заключается в том, что в него дополнительно введены три элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, третий вход i-го , третьи входы четвертого, пятого и j-й вход k-го мажоритарных элементов соединены соответственно с выходами (i-2)-го, первого, второго мажоритарных элементов и j-м входом k-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, j-й вход шестого, вторые входы пятого, восьмого и второй вход седьмого мажоритарных элементов соединены соответственно с выходами j-го, четвертого, седьмого мажоритарных элементов и выходом третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, а второй, третий входы третьего, j-й вход (i-6)-го элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и выход восьмого мажоритарного элемента соединены соответственно с выходами первого, второго элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, (3×i-20+j)-м информационным входом и выходом логического преобразователя, первый, второй, третий настроечные и первый информационный входы которого соединены соответственно с первыми входами четвертого, седьмого, восьмого и третьего мажоритарных элементов.

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

Логический преобразователь содержит мажоритарные элементы 11, …, 18 и элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 21, 22, 23, причем второй вход элемента 14, третьи входы элементов 1i , 14, 15 и j-й вход элемента 1k соединены соответственно с выходами элементов 13, 1i-2, 11, 12 и j-м входом элемента 2k, j-й вход элемента 16, вторые входы элементов 15, 17, 18 и первый вход элемента 14 соединены соответственно с выходами элементов 1j, 14, 23, 17 и первым входом элемента 15, а второй, третий входы элемента 23, j-й вход элемента 2i-6 и выход элемента 18 соединены соответственно с выходами элементов 21, 22, (3×i-20+j)-ым информационным входом и выходом логического преобразователя, первый, второй, третий настроечные и первый информационный входы которого соединены соответственно с первыми входами элементов 14, 17, 18 и 23.

Работа предлагаемого логического преобразователя осуществляется следующим образом. На его первый, …, седьмой информационные и первый, второй, третий настроечные входы подаются соответственно двоичные сигналы и сигналы константной настройки. В представленных ниже табл. 1 и табл. 2 приведены соответственно значения внутренних сигналов предлагаемого логического преобразователя, полученные для всех возможных наборов значений сигналов и значения его выходного сигнала Z, полученные для всех возможных наборов значений сигналов x1, z1, …, z4 при 1) ƒ123=1; 2) ƒ13=1, ƒ2=0; 3) ƒ12=0, ƒ3=1; 4) ƒ13=0, ƒ2=1; 5) ƒ123=0.

Если ƒ123=1 либо ƒ13=1, ƒ2=0 либо ƒ12=0, ƒ3=1 либо ƒ13=0, ƒ2=1 либо ƒ123=0, то согласно табл. 1, табл. 2 имеем

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

Вышеизложенные сведения позволяют сделать вывод, что предлагаемый логический преобразователь обладает более широкими по сравнению с прототипом функциональными возможностями, так как реализует любую из простых симметричных булевых функций τ1, τ(n-)/2, τ(n+1)/2, τ(n+3)/2, τn, зависящих от n аргументов - входных двоичных сигналов, при n=7.

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

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

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

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

Изобретение относится к вычислительной технике. Технический результат заключается в обеспечении реализации любой из простых симметричных булевых функций. Логический преобразователь предназначен для реализации простых симметричных булевых функций и может быть использован в системах цифровой вычислительной техники как средство преобразования кодов. Логический преобразователь содержит восемь мажоритарных элементов (11, …, 18) и три элемента ИСКЛЮЧАЮЩЕЕ ИЛИ (21, 22, 23). За счет указанных элементов и новой схемы их соединения обеспечивается реализация любой из простых симметричных булевых функций τ1, τ(n-1)/2, τ(n+1)/2, τ(n+3)/2, τn, зависящих от n аргументов - входных двоичных сигналов, при n=7. 1 ил., 2 табл.

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

Логический преобразователь, предназначенный для реализации простых симметричных булевых функций, содержащий восемь мажоритарных элементов, причем выход третьего и первый вход пятого мажоритарных элементов соединены соответственно с вторым входом четвертого мажоритарного элемента и первым настроечным входом логического преобразователя, отличающийся тем, что в него дополнительно введены три элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, третий вход i-го, третьи входы четвертого, пятого и j-й вход k-го мажоритарных элементов соединены соответственно с выходами (i-2)-го, первого, второго мажоритарных элементов и j-м входом k-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, j-й вход шестого, вторые входы пятого, восьмого и второй вход седьмого мажоритарных элементов соединены соответственно с выходами j-го, четвертого, седьмого мажоритарных элементов и выходом третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, а второй, третий входы третьего, j-й вход (i-6)-го элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и выход восьмого мажоритарного элемента соединены соответственно с выходами первого, второго элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, (3×i-20+j)-м информационным входом и выходом логического преобразователя, первый, второй, третий настроечные и первый информационный входы которого соединены соответственно с первыми входами четвертого, седьмого, восьмого и третьего мажоритарных элементов.

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

ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2016
  • Андреев Дмитрий Васильевич
RU2629451C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2014
  • Андреев Дмитрий Васильевич
RU2549158C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2013
  • Андреев Дмитрий Васильевич
RU2517720C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2014
  • Андреев Дмитрий Васильевич
  • Бозин Александр Михайлович
  • Николаев Пётр Валерьевич
  • Яманчев Андрей Сергеевич
RU2559708C1
US 5596763 A, 21.01.1997
US 5485411 A, 16.01.1996.

RU 2 768 627 C1

Авторы

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

Даты

2022-03-24Публикация

2021-04-02Подача