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

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

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

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

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

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

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

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

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

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

Логический преобразователь содержит мажоритарные элементы 11,…,112, которые имеют по три входа, причем выходы элементов 1i и 1j соединены соответственно с объединенными вторым входом элемента 1i+7, третьим входом элемента 1i+1 и объединенными вторым входом элемента 1j-4, третьим входом элемента 1j+2, выход элемента 18 и m-й вход элемента 1k подключены соответственно к второму входу элемента 110 и выходу элемента 1k-m, а второй, третий входы и выход элемента 111 соединены соответственно с выходами элементов 112, 13 и выходом логического преобразователя, второй, первый и третий настроечные входы которого образованы соответственно первым входом элемента 112, объединенными первыми входами элементов 11, 16,…,19, 111 и объединенными первыми входами элементов 12,…,15, 110.

Работа предлагаемого логического преобразователя осуществляется следующим образом. На его первом, втором, третьем настроечных входах фиксируются соответственно необходимые константные управляющие сигналы f1, f2, f3∈{0,1}. На вторые и третьи входы элементов 11, 15; вторые и третьи входы элементов 14, 16; третий вход элемента 110 подаются соответственно двоичные сигналы х1 и х2; х3 и х4; х4. Сигнал на выходе мажоритарного элемента равен 1 (0) только тогда, когда на двух либо на всех входах этого элемента действуют сигналы, равные 1 (0). Следовательно, если на первом входе мажоритарного элемента присутствует 1 (0), то этот элемент будет выполнять операцию ИЛИ (И) над сигналами, действующими на его втором и третьем входах. Таким образом, сигнал на выходе предлагаемого логического преобразователя определяется выражением

где (; •, ∨ - символы операций И, ИЛИ). Согласно (1) имеем

,

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

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

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

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

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

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

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

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

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

ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2011
  • Андреев Дмитрий Васильевич
  • Гринберг Исаак Павлович
RU2440601C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2005
  • Андреев Дмитрий Васильевич
RU2294007C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2011
  • Андреев Дмитрий Васильевич
  • Кузнецов Игорь Алексеевич
  • Носов Сергей Борисович
RU2443009C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2008
  • Андреев Дмитрий Васильевич
  • Гринберг Исаак Павлович
  • Кузнецов Игорь Алексеевич
RU2393527C2
Строительная смесь 1977
  • Миняйло Андрей Иванович
  • Дворядкина Ольга Филипповна
SU655676A1
Печь для непрерывного получения сернистого натрия 1921
  • Настюков А.М.
  • Настюков К.И.
SU1A1

RU 2 517 720 C1

Авторы

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

Даты

2014-05-27Публикация

2013-01-09Подача