×
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 111-120 of 216 items.
20.06.2019
№219.017.8c8f

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

Изобретение относится к способам нанесения износостойких покрытий на режущий инструмент и может быть использовано в металлообработке. Проводят вакуумно-плазменное нанесение износостойкого покрытия из нитрида или карбонитрида титана, алюминия, кремния, хрома и молибдена при их соотношении,...
Тип: Изобретение
Номер охранного документа: 0002691811
Дата охранного документа: 18.06.2019
20.06.2019
№219.017.8ce5

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

Изобретение относится к способам нанесения износостойких покрытий на режущий инструмент и может быть использовано в металлообработке. Проводят вакуумно-плазменное нанесение износостойкого покрытия из нитрида или карбонитрида титана, хрома, алюминия, кремния и молибдена при их соотношении,...
Тип: Изобретение
Номер охранного документа: 0002691813
Дата охранного документа: 18.06.2019
20.06.2019
№219.017.8d18

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

Изобретение относится к способам нанесения износостойких покрытий на режущий инструмент и может быть использовано в металлообработке. Проводят вакуумно-плазменное нанесение износостойкого покрытия из нитрида или карбонитрида титана, циркония, алюминия, кремния и ниобия при их соотношении, мас....
Тип: Изобретение
Номер охранного документа: 0002691810
Дата охранного документа: 18.06.2019
22.06.2019
№219.017.8e1b

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

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. Техническим результатом является обеспечение формирования признаков соотношений X>Y и X=Y. Устройство содержит два D-триггера, три элемента...
Тип: Изобретение
Номер охранного документа: 0002692050
Дата охранного документа: 19.06.2019
04.07.2019
№219.017.a4bf

Импульсный селектор

17 Изобретение относится к области импульсной техники. Технический результат заключается в расширении функциональных возможностей за счет обеспечения параллельного воспроизведения операций. Импульсный селектор содержит пять резисторов, двадцать девять ключей, четыре элемента И. Управляющий...
Тип: Изобретение
Номер охранного документа: 0002693309
Дата охранного документа: 02.07.2019
10.08.2019
№219.017.bd74

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

Изобретение относится к получению износостойкого покрытия для режущего инструмента. Способ включает вакуумно-плазменное нанесение покрытия из нитрида или карбонитрида титана, алюминия, кремния, хрома и железа при соотношении, мас. %: титан 56,58, алюминий 9,28, кремний 0,83, хром 31,89, железо...
Тип: Изобретение
Номер охранного документа: 0002696916
Дата охранного документа: 07.08.2019
10.08.2019
№219.017.bd92

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

Изобретение относится к способу получения износостойкого покрытия для режущего инструмента, включающему вакуумно-плазменное нанесение покрытия из нитрида или карбонитрида титана, молибдена, алюминия, кремния и хрома при соотношении, мас. %: титан 38,6, молибден 13,9, алюминий 12,1, кремний 1,2,...
Тип: Изобретение
Номер охранного документа: 0002696917
Дата охранного документа: 07.08.2019
12.08.2019
№219.017.be1c

Устройство для виброакустического контроля длинномерных конструкций

Заявленное изобретение относится к неразрушающему контролю и может быть использовано для оценки повреждений с помощью упругих колебаний. Устройство содержит вибратор, подключенный к генератору электрических сигналов, и датчик амплитуд колебаний в виде датчика перемещений, подключенный к...
Тип: Изобретение
Номер охранного документа: 0002697025
Дата охранного документа: 08.08.2019
12.08.2019
№219.017.be42

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

Изобретение относится к измерительной технике и может быть использовано для контроля тепловых свойств цифровых интегральных схем (ЦИС). Сущность: для измерения переходной тепловой характеристики (ПТХ) цифровой интегральной схемы нечетное количество логических элементов включают по схеме...
Тип: Изобретение
Номер охранного документа: 0002697028
Дата охранного документа: 08.08.2019
17.08.2019
№219.017.c0f8

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

Изобретение относится к получению износостойкого покрытия для режущего инструмента. Способ включает вакуумно-плазменное нанесение покрытия из нитрида или карбонитрида титана, кремния, алюминия, хрома и железа при соотношении, мас. %: титан 57,09, кремний 0,81, алюминий 9,31, хром 31,46, железо...
Тип: Изобретение
Номер охранного документа: 0002697592
Дата охранного документа: 15.08.2019
Showing 111-115 of 115 items.
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
+ добавить свой РИД