×
19.01.2018
218.015.ff47

Результат интеллектуальной деятельности: ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ

Вид РИД

Изобретение

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

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

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

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

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

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

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

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

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

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

Работа предлагаемого логического преобразователя осуществляется следующим образом. На его первом, втором, третьем настроечных входах фиксируются соответственно необходимые сигналы константной настройки. На вторые входы элементов 11, 15, первый вход элемента 110; третьи входы элементов 11, 15, второй вход элемента 110; третьи входы элементов 12, 17, 110; вторые и третьи входы элементов 16, 19 подаются соответственно двоичные сигналы х1; х2; х3; х4 и х5 (x1, …, x5 ∈{0,1}). На выходе мажоритарного элемента 1m имеем mаj(am1, аm2, аm3)=аm1аm2аm1аm3аm2аm3, где аm1, аm2, аm3 и ∨, • есть соответственно сигналы на его первом, втором, третьем входах и символы операций ИЛИ, И. Следовательно, сигнал на выходе элемента 14 определяется выражением

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

,

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

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

Логический преобразователь, предназначенный для реализации любой из пяти простых симметричных булевых функций, зависящих от пяти аргументов - входных двоичных сигналов, содержащий десять мажоритарных элементов, которые имеют по три входа, причем второй вход седьмого, первый вход четвертого мажоритарных элементов и объединенные первые входы седьмого, восьмого, девятого мажоритарных элементов соединены соответственно с выходом пятого мажоритарного элемента, третьим и первым настроечными входами логического преобразователя, отличающийся тем, что выходы i-го и шестого мажоритарных элементов соединены соответственно с вторыми входами (i+1)-го и восьмого мажоритарных элементов, выход седьмого и выход десятого мажоритарных элементов подключены соответственно к первому входу третьего и третьему входу восьмого мажоритарных элементов, а третий вход k-го и выход четвертого мажоритарных элементов соединены соответственно с выходом (12-k)-го мажоритарного элемента и выходом логического преобразователя, первый и второй настроечные входы которого подключены соответственно к первому входу пятого мажоритарного элемента и объединенным первым входам первого, второго, шестого мажоритарных элементов.
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ
Источник поступления информации: Роспатент

Showing 71-75 of 75 items.
13.02.2018
№218.016.203c

Логический вычислитель

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др. Технический результат заключается в упрощении устройства за счет уменьшения числа типов используемых элементов и цены по Квайну. Логический...
Тип: Изобретение
Номер охранного документа: 0002641446
Дата охранного документа: 17.01.2018
13.02.2018
№218.016.2087

Логический преобразователь

Изобретение относится к логическим преобразователям. Технический результат заключается в расширении арсенала технических средств для реализации простых симметричных булевых функций. Указанный результат достигается за счет того, что логический преобразователь содержит восемь мажоритарных...
Тип: Изобретение
Номер охранного документа: 0002641454
Дата охранного документа: 17.01.2018
25.01.2019
№219.016.b402

Устройство селекции двоичных чисел

Изобретение относится к вычислительной технике. Технический результат заключается в уменьшении аппаратурных затрат при сохранении функциональных возможностей прототипа. Устройство селекции двоичных чисел предназначено для выполнения селекции минимального либо максимального из двух двухразрядных...
Тип: Изобретение
Номер охранного документа: 0002678165
Дата охранного документа: 23.01.2019
13.02.2019
№219.016.b95a

Способ контурной лазерной резки

Изобретение относится к способам лазерно-лучевой резки листового металлопроката. Листовой металлопрокат перед лазерной резкой подвергают холодной пластической деформации, способствующей снижению теплопроводности металла и уменьшению (локализации) зоны температурного воздействия на участке реза....
Тип: Изобретение
Номер охранного документа: 0002679496
Дата охранного документа: 11.02.2019
14.03.2019
№219.016.dee1

Устройство селекции двоичных чисел

Изобретение относится к вычислительной технике. Технический результат заключается в расширении функциональных возможностей устройства за счет обеспечения селекции минимального либо максимального из двух, либо медианного (срединного) из трех двухразрядных двоичных чисел, задаваемых двоичными...
Тип: Изобретение
Номер охранного документа: 0002681693
Дата охранного документа: 12.03.2019
Showing 111-116 of 116 items.
20.05.2023
№223.018.66a4

Сумматор-умножитель по модулю три

Изобретение относится к сумматору-умножителю по модулю три. Технический результат заключается в упрощении конструкции устройства. Устройство содержит три элемента И, шесть элементов ИЛИ и четыре элемента исключающее ИЛИ, причем первый, второй входы третьего элемента И соединены соответственно с...
Тип: Изобретение
Номер охранного документа: 0002762548
Дата охранного документа: 21.12.2021
20.05.2023
№223.018.66b2

Параллельный счетчик единиц

Изобретение относится к вычислительной технике. Технический результат заключается в расширении функциональных возможностей параллельного счетчика единиц при сохранении глубины схемы прототипа. Параллельный счетчик единиц содержит четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ (1, …, 1) и четыре мажоритарных...
Тип: Изобретение
Номер охранного документа: 0002761103
Дата охранного документа: 03.12.2021
20.05.2023
№223.018.6703

Арифметическое устройство по модулю три

Изобретение относится к области вычислительной техники. Техническим результатом является обеспечение реализации с помощью константной настройки любой из операций (А+В) mod 3, (А-В) mod 3, где А, В ∈ {00,01,10} есть двухразрядные двоичные числа, задаваемые двоичными сигналами. Раскрыто...
Тип: Изобретение
Номер охранного документа: 0002757831
Дата охранного документа: 21.10.2021
20.05.2023
№223.018.6706

Пороговый модуль

Изобретение относится к области вычислительной техники. Техническим результатом является обеспечение реализации пороговой функции с единичными весами аргументов и порогом три. Раскрыт пороговый модуль, содержащий восемь элементов ИЛИ и семь элементов И, причем первый, второй входы i-го...
Тип: Изобретение
Номер охранного документа: 0002757821
Дата охранного документа: 21.10.2021
20.05.2023
№223.018.6711

Логический модуль

Изобретение относится к области вычислительной техники. Техническим результатом изобретения является обеспечение реализации простых симметричных булевых функций. Раскрыт логический модуль, предназначенный для реализации простых симметричных булевых функций, содержащий четыре мажоритарных...
Тип: Изобретение
Номер охранного документа: 0002758188
Дата охранного документа: 26.10.2021
20.05.2023
№223.018.6712

Ранговый фильтр

Изобретение относится к ранговому фильтру. Технический результат заключается в повышении быстродействия рангового фильтра. Фильтр содержит два сортировщика и восемь реляторов, причем каждый релятор содержит компаратор, подключенный выходом к первому входу элемента исключающее ИЛИ, второй вход...
Тип: Изобретение
Номер охранного документа: 0002758190
Дата охранного документа: 26.10.2021
+ добавить свой РИД