×
12.04.2023
223.018.423b

Результат интеллектуальной деятельности: ВЫЧИТАТЕЛЬ ПО МОДУЛЮ q

Вид РИД

Изобретение

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

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

Известны вычитатели по модулю q (см., например, правый рис. во второй снизу строке таблицы на рис. 3.20 в книге Токхейм Р. Основы цифровой электроники. М.: Мир, 1988 г.), которые реализуют операцию (A-B)mod q при q=2, где А, В (0≤A≤q, 0≤B≤q) есть (log2(2×q-2))-разрядные двоичные числа, задаваемые двоичными сигналами.

К причине, препятствующей достижению указанного ниже технического результата при использовании известных вычитателей по модулю q, относятся ограниченные функциональные возможности, обусловленные тем, что не обеспечивается реализация операции (А-В)mod q при q=3.

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип вычитатель по модулю q (рис. во второй снизу строке таблицы на рис. 3.35 в книге Токхейм Р. Основы цифровой электроники. М.: Мир, 1988 г.), который содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ и реализует операцию (A-B)mod q при q=2, где А, В (0≤A≤q, 0≤В≤q) есть (log2(2 × q - 2))-разрядные двоичные числа, задаваемые двоичными сигналами.

К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относятся ограниченные функциональные возможности, обусловленные тем, что не обеспечивается реализация операции (А-В)mod q при q=3.

Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения реализации операции (А-В)mod q при q-2 либо при q=3, где А, В (0≤A≤q, 0≤B≤q) есть (log2(2 × q - 2))-разрядные двоичные числа, задаваемые двоичными сигналами.

Указанный технический результат при осуществлении изобретения достигается тем, что в вычитателе по модулю q, содержащем элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, особенность заключается в том, что в него дополнительно введены элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, два элемента И, два элемента НЕ и два мажоритарных элемента, причем первый, второй входы и выход j-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с первым, вторым входами j-го элемента И и входом j-го элемента НЕ, а первый, второй, третий входы и выход j-го мажоритарного элемента соединены соответственно с выходами j-х элементов НЕ, И, выходом (3-j)-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и j-м выходом вычитателя по модулю q, второй, третий и первый, четвертый входы которого соединены соответственно с первым, вторым входами первого и первым, вторым входами второго элементов ИСКЛЮЧАЮЩЕЕ ИЛИ.

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

Вычитатель по модулю q содержит элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 11, 12, элементы И 21, 22, элементы НЕ 31, 32 и мажоритарные элементы 41, 42, причем первый, второй входы и выход элемента 1j соединены соответственно с первым, вторым входами элемента 2j и входом элемента 3j, а первый, второй, третий входы и выход элемента 4j соединены соответственно с выходами элементов 3j, 2j, 13-j, и j-м выходом вычитателя по модулю q, второй, третий и первый, четвертый входы которого соединены соответственно с первым, вторым входами элемента 11 и первым, вторым входами элемента 12.

Работа предлагаемого вычитателя по модулю q осуществляется следующим образом. На его первый, второй и третий, четвертый входы подаются соответственно двоичные сигналы а0, а1 ∈ {0,1} и b0, b1 ∈ {0,1}, которые задают подлежащие обработке двухразрядные двоичные числа А=а1а0, B=blb0, причем и a1, b1 определяют значения старших и младших разрядов соответственно, А, В ∈ {00,01,10}. Сигнал на выходе мажоритарного элемента равен 1 (0), когда большинство входных сигналов этого элемента равны 1 (0). В представленной ниже таблице приведены значения выходных сигналов y0, у1 предлагаемого вычитателя, полученные с учетом работы его элементов для всех возможных наборов значений сигналов a0, a1, b0, b1.

Согласно представленной таблице имеем Y={А-В) mod 3, где Y=у1у0 - двухразрядное двоичное число, задаваемое двоичными сигналами у0, y1 ∈ {0,1} (y1 и y0 определяют значения старшего и младшего разрядов соответственно). Если a1=b0=0, то согласно представленной таблице (см. значения сигналов а0,b10, выделенные жирным шрифтом) получим Y=(А-В)mod 2, где А=а0, B-b1, Y=у0 - одноразрядные двоичные числа, задаваемые указанными сигналами.

Вышеизложенные сведения позволяют сделать вывод, что предлагаемый вычитатель по модулю q обладает более широкими по сравнению с прототипом функциональными возможностями, так как реализует операцию (A-B)mod q при q=2 либо при q=3, где А, В (0≤A<q, 0≤B<q) есть (log2(2×q-2))-разрядные двоичные числа, задаваемые двоичными сигналами.

Вычитатель по модулю q, содержащий элемент ИСКЛЮЧАЮЩЕЕ ИЛИ и отличающийся тем, что в него дополнительно введены элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, два элемента И, два элемента НЕ и два мажоритарных элемента, причем первый, второй входы и выход j-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с первым, вторым входами j-го элемента И и входом j-го элемента НЕ, а первый, второй, третий входы и выход j-го мажоритарного элемента соединены соответственно с выходами j-х элементов НЕ, И, выходом (3-j)-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и j-м выходом вычитателя по модулю q, второй, третий и первый, четвертый входы которого соединены соответственно с первым, вторым входами первого и первым, вторым входами второго элементов ИСКЛЮЧАЮЩЕЕ ИЛИ.
Источник поступления информации: Роспатент

Showing 101-110 of 216 items.
13.04.2019
№219.017.0c57

Дебалансный вибровозбудитель

Изобретение относится к вибрационной технике и может быть использовано в различных отраслях промышленности, где применяются зарезонансные вибрационные устройства с тяжелыми условиями эксплуатации: прохождение через резонанс и, как следствие, затрудненный пуск. Дебалансный вибровозбудитель...
Тип: Изобретение
Номер охранного документа: 0002684682
Дата охранного документа: 11.04.2019
13.04.2019
№219.017.0c6b

Датчик аэрометрических давлений

Устройство относится к контрольно-измерительной технике и может быть применено для измерения высоты и скорости полета воздушных судов на основании использования аэрометрического метода. Устройство содержит корпус с двумя отверстиями, две основные мембраны, герметично по периметру прикрепленные...
Тип: Изобретение
Номер охранного документа: 0002684683
Дата охранного документа: 11.04.2019
14.04.2019
№219.017.0c7f

Котельная установка

Изобретение относится к области теплоэнергетики и может быть использовано в котельных установках, работающих на природном газе. Котельная установка содержит котел с газоходом уходящих газов, дымососом, дутьевым вентилятором, связанным воздуховодом с воздухоподогревателем котла, подключенным к...
Тип: Изобретение
Номер охранного документа: 0002684720
Дата охранного документа: 12.04.2019
19.04.2019
№219.017.1d89

Бампер транспортного средства с активным ударогашением

Бампер транспортного средства с активным ударогашением предназначен для активного гашения ударов при столкновении транспортного средства с препятствием. Бампер содержит жестко смонтированную на передней части кузова 1 внутреннюю опорную и внешнюю подвижную, воспринимающую удар, рамки 2 и 3,...
Тип: Изобретение
Номер охранного документа: 0002684946
Дата охранного документа: 16.04.2019
20.04.2019
№219.017.35bc

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

Изобретение относится к машиностроению и может быть использовано на операциях круглого наружного, плоского и внутреннего шлифования заготовок. Осуществляют шлифование периферией круга с продольной подачей за несколько рабочих ходов, с выхаживанием и с непрерывным наложением ультразвуковых...
Тип: Изобретение
Номер охранного документа: 0002685323
Дата охранного документа: 17.04.2019
17.05.2019
№219.017.52ca

Способ получения многослойного покрытия для режущего инструмента

Изобретение относится к способам нанесения износостойких покрытий на режущий инструмент и может быть использовано в металлообработке. Проводят нанесение многослойного покрытия. Сначала наносят нижний слой из нитрида титана и кремния при их соотношении, мас.%: титан 98,6-99,0, кремний 1,0-1,4....
Тип: Изобретение
Номер охранного документа: 0002687614
Дата охранного документа: 15.05.2019
17.05.2019
№219.017.533a

Способ получения многослойного покрытия для режущего инструмента

Изобретение относится к способам нанесения износостойких покрытий на режущий инструмент и может быть использовано в металлообработке. Проводят нанесение многослойного покрытия. Сначала наносят нижний слой из нитрида титана и кремния при их соотношении, мас. %: титан 97,9-98,5, кремний 1,5-2,1....
Тип: Изобретение
Номер охранного документа: 0002687615
Дата охранного документа: 15.05.2019
26.05.2019
№219.017.60f8

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

Изобретение относится к вычислительной технике и может быть использовано как средство преобразования кодов. Техническим результатом является уменьшение аппаратурных затрат. Устройство содержит девять мажоритарных элементов. 1 ил.
Тип: Изобретение
Номер охранного документа: 0002689185
Дата охранного документа: 24.05.2019
31.05.2019
№219.017.7079

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

Устройство относится к вычислительной технике, предназначено для реализации простых симметричных булевых функций и может быть использовано в системах цифровой вычислительной техники как средство преобразования кодов. Техническим результатом является обеспечение реализации любой из простых...
Тип: Изобретение
Номер охранного документа: 0002689815
Дата охранного документа: 29.05.2019
13.06.2019
№219.017.8192

Способ получения многослойного покрытия для режущего инструмента

Изобретение относится к способам нанесения износостойких покрытий на режущий инструмент и может быть использовано в металлообработке. Проводят нанесение многослойного покрытия. Сначала наносят нижний слой из нитрида титана и кремния при их соотношении, мас.%: титан 97,9-98,5, кремний 1,5-2,1....
Тип: Изобретение
Номер охранного документа: 0002691157
Дата охранного документа: 11.06.2019
Showing 101-110 of 115 items.
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
20.05.2023
№223.018.66a4

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

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