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

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

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

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

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

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

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

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

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

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

Логический преобразователь содержит мажоритарные элементы 11, …, 114, которые имеют по три входа, причем второй, третий входы и выход элемента 1i соединены соответственно с выходами элементов 12×i-17, 12×i-16 и (i-10)-м входом элемента 114, а выходы элементов 1j и 114 подключены соответственно к второму входу элемента 1j+4 и выходу логического преобразователя, третий, первый и второй настроечные входы которого образованы соответственно первым входом элемента 111, объединенными первыми входами элементов 11, 12, 15, 16, 112 и объединенными первыми входами элементов 13, 14, 17, 18, 113.

Работа предлагаемого логического преобразователя осуществляется следующим образом. На его первом, втором, третьем настроечных входах фиксируются соответственно необходимые сигналы константной настройки. На вторые входы элементов 11, 13, первый вход элемента 19; третьи входы элементов 13, 13, второй вход элемента 19; третьи входы элементов 15, 17, 19; вторые входы элементов 12, 14, первый вход элемента 110; третьи входы элементов 12, 14, второй вход элемента 110; третьи входы элементов 16, 18, 110 подаются соответственно двоичные сигналы x1; x2; x3; х4; х5; x6 (x1, …, x6∈{0,1}). На выходе мажоритарного элемента 1m, имеем am1#am2#am3=am1am2∨am1am3∨am2am3, и am1, am2, am3 и #, ∨, ⋅ есть соответственно сигналы на его первом, втором, третьем входах и символы операций maj, ИЛИ, И. Следовательно, сигнал на выходе элемента 114 определяется выражением

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

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

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

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

название год авторы номер документа
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2020
  • Андреев Дмитрий Васильевич
RU2757817C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2014
  • Андреев Дмитрий Васильевич
  • Бозин Александр Михайлович
  • Николаев Пётр Валерьевич
  • Яманчев Андрей Сергеевич
RU2559708C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2016
  • Андреев Дмитрий Васильевич
RU2629451C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2023
  • Андреев Дмитрий Васильевич
RU2809210C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2014
  • Андреев Дмитрий Васильевич
RU2549158C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2017
  • Андреев Дмитрий Васильевич
RU2689185C2
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2017
  • Андреев Дмитрий Васильевич
RU2689815C2
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2013
  • Андреев Дмитрий Васильевич
RU2517720C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2017
  • Андреев Дмитрий Васильевич
RU2647639C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2014
  • Андреев Дмитрий Васильевич
RU2549151C1

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

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

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

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

Логический преобразователь, предназначенный для реализации любой из шести простых симметричных булевых функций, зависящих от шести аргументов - входных двоичных сигналов, содержащий двенадцать мажоритарных элементов, которые имеют по три входа, причем первые входы первого, шестого мажоритарных элементов соединены с первым настроечным входом логического преобразователя, отличающийся тем, что в него дополнительно введены два мажоритарных элемента, которые имеют по три входа, второй, третий входы и выход i-го мажоритарного элемента соединены соответственно с выходами (2×i-17)-го, (2×i-16)-го и (i-10)-м входом четырнадцатого мажоритарных элементов, а выходы j-го и четырнадцатого мажоритарных элементов подключены соответственно к второму входу (j+4)-го мажоритарного элемента и выходу логического преобразователя, третий, первый и второй настроечные входы которого соединены соответственно с первым входом одиннадцатого мажоритарного элемента, объединенными первыми входами второго, пятого, двенадцатого мажоритарных элементов и объединенными первыми входами третьего, четвертого, седьмого, восьмого, тринадцатого мажоритарных элементов.

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

УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ 1992
  • Авгуль Леонид Болеславович[By]
  • Супрун Валерий Павлович[By]
RU2047894C1
Многофункциональный логический модуль 1983
  • Артюхов Валерий Леонидович
  • Шалыто Анатолий Абрамович
SU1096637A1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2013
  • Андреев Дмитрий Васильевич
RU2517720C1
Устройство для вычисления симметрических булевых функций 1990
  • Авгуль Леонид Болеславович
  • Супрун Валерий Павлович
SU1748150A1
US 5982194 A1, 09.11.1999.

RU 2 634 229 C1

Авторы

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

Даты

2017-10-24Публикация

2016-04-19Подача