×
10.04.2016
216.015.3018

Результат интеллектуальной деятельности: МАЖОРИТАРНЫЙ МОДУЛЬ

Вид РИД

Изобретение

№ охранного документа
0002580801
Дата охранного документа
10.04.2016
Аннотация: Изобретение относится к вычислительной технике и может быть использовано в системах цифровой вычислительной техники как средство предварительной обработки информации. Технический результат заключается в расширении функциональных возможностей, а именно в реализации мажоритарной функции нескольких аргументов - входных двоичных сигналов либо дизъюнкции (конъюнкции) тех же аргументов. Мажоритарный модуль содержит два элемента И (11, 12), два элемента ИЛИ (21, 22) и девять мажоритарных элементов (31, … , 39). За счет указанных элементов и новой схемы их соединения, глубина которой равна четырем, обеспечивается обработка пяти входных двоичных сигналов. В результате достигнуто расширение функциональных возможностей мажоритарного модуля и уменьшение относительного показателя схемной глубины. 1 ил.
Основные результаты: Мажоритарный модуль, содержащий элемент И, элемент ИЛИ и два мажоритарных элемента, причем первый вход первого, первый и второй входы второго мажоритарных элементов соединены соответственно с первым, вторым настроечными входами мажоритарного модуля и выходом первого мажоритарного элемента, отличающийся тем, что в него дополнительно введены элемент И, элемент ИЛИ и семь мажоритарных элементов, объединенные третий вход второго, второй вход пятого мажоритарных элементов, объединенные первый вход первого элемента ИЛИ, второй вход четвертого, третий вход шестого мажоритарных элементов, объединенные второй вход первого элемента ИЛИ, второй вход первого, третий вход пятого мажоритарных элементов, объединенные второй вход первого элемента И, третий вход первого, второй вход восьмого мажоритарных элементов и объединенные второй вход второго элемента И, третьи входы четвертого, восьмого мажоритарных элементов образуют соответственно первый, второй, третий, четвертый и пятый информационные входы мажоритарного модуля, выходы первого элемента ИЛИ и пятого мажоритарного элемента соединены соответственно с первым входом первого элемента И и объединенными первым входом второго элемента И, вторым входом шестого мажоритарного элемента, второй, третий входы i-го (i∈{3,7}) мажоритарного элемента и первый, второй входы второго элемента ИЛИ подключены соответственно к выходам (i-1)-го, (i+1)-го мажоритарных элементов и выходам первого, второго элементов И, а первый, второй, третий входы и выход девятого мажоритарного элемента соединены соответственно с выходами третьего, седьмого мажоритарных элементов, второго элемента ИЛИ и выходом мажоритарного модуля, первый и второй настроечные входы которого подключены соответственно к объединенным первым входам третьего, пятого, седьмого и объединенным первым входам четвертого, шестого, восьмого мажоритарных элементов.

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

Известны мажоритарные модули (см., например, патент РФ 2398265, кл. G06F 7/57, 2010 г.), которые с помощью константной настройки реализуют мажоритарную функцию Мaj(х123)=х1х2 ∨ х1х3 ∨ х2х3 трех аргументов - входных двоичных сигналов х123 ∈ {0,1} либо дизъюнкцию (конъюнкцию) тех же трех аргументов. При этом , где n=3, h=3 и есть соответственно количество аргументов реализуемых функций, глубина схемы и относительный показатель схемной глубины.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип мажоритарный модуль (патент РФ 2249844, кл. G06F7/38, 2005 г.), который содержит элемент И, элемент ИЛИ, два мажоритарных элемента и реализует мажоритарную функцию Maj(x1,x2,x3)=х1х2 ∨ х1х3 ∨ х2х3 трех аргументов - входных двоичных сигналов х123 ∈ {0,1} либо дизъюнкцию (конъюнкцию) тех же трех аргументов. При этом n=3, h=3 и .

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

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

Указанный технический результат при осуществлении изобретения достигается тем, что в мажоритарном модуле, содержащем элемент И, элемент ИЛИ и два мажоритарных элемента, первый вход первого, первый и второй входы второго мажоритарных элементов соединены соответственно с первым, вторым настроечными входами мажоритарного модуля и выходом первого мажоритарного элемента, особенность заключается в том, что в него дополнительно введены элемент И, элемент ИЛИ и семь мажоритарных элементов, объединенные третий вход второго, второй вход пятого мажоритарных элементов, объединенные первый вход первого элемента ИЛИ, второй вход четвертого, третий вход шестого мажоритарных элементов, объединенные второй вход первого элемента ИЛИ, второй вход первого, третий вход пятого мажоритарных элементов, объединенные второй вход первого элемента И, третий вход первого, второй вход восьмого мажоритарных элементов и объединенные второй вход второго элемента И, третьи входы четвертого, восьмого мажоритарных элементов образуют соответственно первый, второй, третий, четвертый и пятый информационные входы мажоритарного модуля, выходы первого элемента ИЛИ и пятого мажоритарного элемента соединены соответственно с первым входом первого элемента И и объединенными первым входом второго элемента И, вторым входом шестого мажоритарного элемента, второй, третий входы i-го (i∈{3,7}) мажоритарного элемента и первый, второй входы второго элемента ИЛИ подключены соответственно к выходам (i-1)-го, (i+1)-го мажоритарных элементов и выходам первого, второго элементов И, а первый, второй, третий входы и выход девятого мажоритарного элемента соединены соответственно с выходами третьего, седьмого мажоритарных элементов, второго элемента ИЛИ и выходом мажоритарного модуля, первый и второй настроечные входы которого подключены соответственно к объединенным первым входам третьего, пятого, седьмого и объединенным первым входам четвертого, шестого, восьмого мажоритарных элементов.

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

Мажоритарный модуль содержит элементы И 11, 12, элементы ИЛИ 21, 22 и мажоритарные элементы 31,…,39, причем объединенные третий вход элемента 32, второй вход элемента 35, объединенные первый вход элемента 21, второй вход элемента 34, третий вход элемента 36, объединенные третий вход элемента 35, вторые входы элементов 21, 31, объединенные третий вход элемента 31, вторые входы элементов 11, 38 и объединенные второй вход элемента 12, третьи входы элементов 34, 38 образуют соответственно первый, второй, третий, четвертый и пятый информационные входы мажоритарного модуля, выходы элементов 21, 31 и 35 соединены соответственно с первым входом элемента 11, вторым входом элемента 32 и объединенными первым входом элемента 12, вторым входом элемента 36, второй, третий входы элемента 3i (i∈{3,7}) и первый, второй входы элемента 22 подключены соответственно к выходам элементов 3i-1, 3i+1 и 11, 12, а первый, второй, третий входы и выход элемента 39 соединены соответственно с выходами элементов 33, 37, 22 и выходом мажоритарного модуля, первый и второй настроечные входы которого подключены соответственно к объединенным первым входам элементов 31, 33, 35, 37 и объединенным первым входам элементов 32, 34, 36, 38.

Работа предлагаемого мажоритарного модуля осуществляется следующим образом.

На его первый,…,пятый информационные и первый, второй настроечные входы подаются соответственно двоичные сигналы х1,…,х5 ∈ {0,1} и у12 ∈ {0,1}. На выходе мажоритарного элемента имеем aj1#aj2#aj3=aj1aj2∨аj3∨aj2aj3, где аj1j2j3 и #,∨, • есть соответственно сигналы на его первом, втором, третьем входах и символы операций Maj, ИЛИ, И. Следовательно, сигнал на выходе элемента 39 определяется выражением

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

Вышеизложенные сведения позволяют сделать вывод, что предлагаемый мажоритарный модуль обладает более широкими по сравнению с прототипом функциональными возможностями, так как реализует мажоритарную функцию n=5 аргументов - входных двоичных сигналов либо дизъюнкцию (конъюнкцию) тех же пяти аргументов. При этом глубина h схемы предлагаемого мажоритарного модуля и относительный показатель схемной глубины составляют h=4 и .

Мажоритарный модуль, содержащий элемент И, элемент ИЛИ и два мажоритарных элемента, причем первый вход первого, первый и второй входы второго мажоритарных элементов соединены соответственно с первым, вторым настроечными входами мажоритарного модуля и выходом первого мажоритарного элемента, отличающийся тем, что в него дополнительно введены элемент И, элемент ИЛИ и семь мажоритарных элементов, объединенные третий вход второго, второй вход пятого мажоритарных элементов, объединенные первый вход первого элемента ИЛИ, второй вход четвертого, третий вход шестого мажоритарных элементов, объединенные второй вход первого элемента ИЛИ, второй вход первого, третий вход пятого мажоритарных элементов, объединенные второй вход первого элемента И, третий вход первого, второй вход восьмого мажоритарных элементов и объединенные второй вход второго элемента И, третьи входы четвертого, восьмого мажоритарных элементов образуют соответственно первый, второй, третий, четвертый и пятый информационные входы мажоритарного модуля, выходы первого элемента ИЛИ и пятого мажоритарного элемента соединены соответственно с первым входом первого элемента И и объединенными первым входом второго элемента И, вторым входом шестого мажоритарного элемента, второй, третий входы i-го (i∈{3,7}) мажоритарного элемента и первый, второй входы второго элемента ИЛИ подключены соответственно к выходам (i-1)-го, (i+1)-го мажоритарных элементов и выходам первого, второго элементов И, а первый, второй, третий входы и выход девятого мажоритарного элемента соединены соответственно с выходами третьего, седьмого мажоритарных элементов, второго элемента ИЛИ и выходом мажоритарного модуля, первый и второй настроечные входы которого подключены соответственно к объединенным первым входам третьего, пятого, седьмого и объединенным первым входам четвертого, шестого, восьмого мажоритарных элементов.
МАЖОРИТАРНЫЙ МОДУЛЬ
МАЖОРИТАРНЫЙ МОДУЛЬ
Источник поступления информации: Роспатент

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 101-110 of 116 items.
12.04.2023
№223.018.423b

Вычитатель по модулю q

Изобретение относится к области вычислительной техники. Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения реализации операции (А-В)mod q при q-2 либо при q=3, где А, В (0≤A
Тип: Изобретение
Номер охранного документа: 0002770798
Дата охранного документа: 21.04.2022
12.04.2023
№223.018.423c

Устройство сравнения двоичных чисел

Изобретение относится к области вычислительной техники. Техническим результатом изобретения является уменьшение аппаратурных затрат при сохранении функциональных возможностей прототипа. Технический результат достигается за счет устройства сравнения двоичных чисел, предназначенного для...
Тип: Изобретение
Номер охранного документа: 0002770302
Дата охранного документа: 15.04.2022
12.04.2023
№223.018.423d

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

Изобретение относится к области вычислительной техники и, в частности, может быть использовано при построении средств автоматики, функциональных узлов систем управления. Техническим результатом является обеспечение формирования двоичного кода целой части частного двух двухразрядных двоичных...
Тип: Изобретение
Номер охранного документа: 0002770799
Дата охранного документа: 21.04.2022
12.04.2023
№223.018.4260

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

Изобретение относится к вычислительной технике. Технический результат заключается в обеспечении реализации любой из простых симметричных булевых функций. Логический преобразователь предназначен для реализации простых симметричных булевых функций и может быть использован в системах цифровой...
Тип: Изобретение
Номер охранного документа: 0002768627
Дата охранного документа: 24.03.2022
12.04.2023
№223.018.4264

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

Изобретение относится к арифметическому устройству по модулю семь. Технический результат заключается в обеспечении возможности выполнения нескольких видов арифметических операций по модулю семь. Устройство содержит двенадцать элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, причем вторые входы четвертого, пятого,...
Тип: Изобретение
Номер охранного документа: 0002764707
Дата охранного документа: 19.01.2022
12.04.2023
№223.018.4265

Мажоритарный модуль

Изобретение относится к мажоритарному модулю. Технический результат заключается в упрощении конструкции устройства. Устройство содержит десять элементов «2И» и десять элементов «2ИЛИ», причем первый, второй входы k-го и первый вход m-го элементов «2ИЛИ» соединены соответственно с первым,...
Тип: Изобретение
Номер охранного документа: 0002764709
Дата охранного документа: 19.01.2022
12.04.2023
№223.018.4272

Умножитель по модулю пять

Настоящее изобретение относится к области вычислительной техники. Технический результат заключается в упрощении схемы умножителя по модулю пять. Технический результат достигается за счёт умножителя по модулю пять, который содержит элементы И 1,…,1, элементы ИЛИ 2,…,2, элементы ЗАПРЕТ 3,…,3 и...
Тип: Изобретение
Номер охранного документа: 0002762544
Дата охранного документа: 21.12.2021
12.04.2023
№223.018.4275

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

Настоящее техническое решение относится к области вычислительной техники. Технический результат заключается в расширении функциональных возможностей, заключающихся в обеспечения реализации пороговой функции с единичными весами аргументов и порогом n-3, зависящей от n аргументов – входных...
Тип: Изобретение
Номер охранного документа: 0002762547
Дата охранного документа: 21.12.2021
12.04.2023
№223.018.427c

Мажоритарный модуль

Настоящее техническое решение относится к области вычислительной техники. Технический результат заключается в уменьшении аппаратурных затрат при сохранении функциональных возможностей прототипа. Технический результат достигается за счёт мажоритарного модуля, который содержит восемь элементов И...
Тип: Изобретение
Номер охранного документа: 0002762545
Дата охранного документа: 21.12.2021
20.05.2023
№223.018.669b

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

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