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

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

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

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

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

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

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

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

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

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

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

Работа предлагаемого логического преобразователя осуществляется следующим образом. На его первый, …, четвертый настроечные входы подаются соответственно необходимые двоичные сигналы . На вторые входы элементов 11, 16, первый вход элемента 110; третьи входы элементов 11, 16, второй вход элемента 110; третьи входы элементов 12, 110, 111; вторые и третьи входы элементов 15, 19 подаются соответственно двоичные сигналы х1; x2; x3, x4 и х5 (x1, …, x5∈{0,1}). На выходе мажоритарного элемента 1m имеем Maj(am1, am2, am3)=am1am2am1am3am2am3, где am1, am2, am3 и ∨; есть соответственно сигналы на его первом, втором, третьем входах и символы операций ИЛИ, И. Следовательно, сигнал на выходе элемента 14 определяется выражением

где

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

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

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

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

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

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

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

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

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

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

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

УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ 1992
  • Авгуль Леонид Болеславович[By]
  • Костеневич Валерий Иванович[By]
  • Торбунов Владимир Васильевич[By]
  • Курносенко Сергей Васильевич[By]
RU2047892C1
Станок для смазки листового металла перед штамповкой 1927
  • Каратыгин Л.И.
SU9051A1
Многофункциональный логический модуль 1987
  • Астановский Михаил Семенович
  • Поддубный Владимир Николаевич
SU1513441A1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2008
  • Андреев Дмитрий Васильевич
  • Гринберг Исаак Павлович
  • Кузнецов Игорь Алексеевич
RU2393527C2
US 5982194 A1, 09.11.1999.

RU 2 629 452 C1

Авторы

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

Даты

2017-08-29Публикация

2016-04-19Подача