×
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, второй, третий и первый, четвертый входы которого соединены соответственно с первым, вторым входами первого и первым, вторым входами второго элементов ИСКЛЮЧАЮЩЕЕ ИЛИ.
Источник поступления информации: Роспатент

Показаны записи 51-60 из 216.
17.02.2018
№218.016.2d7d

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

Изобретение относится к способe получения износостойкого многослойного покрытия для режущего инструмента и может быть использовано в металлообработке. Наносят ионно-плазменное многослойное покрытие. Сначала наносят нижний слой из нитрида титана и алюминия при их соотношении, мас. %: титан...
Тип: Изобретение
Номер охранного документа: 0002643758
Дата охранного документа: 05.02.2018
17.02.2018
№218.016.2dbc

Устройство для исследования двустороннего торцового шлифования деталей

Изобретение относится к автоматизации технологических процессов и может быть использовано при шлифовании заготовок деталей машин и приборов на шлифовальных станках. Устройство содержит рабочий и базовый шлифовальные круги, привод вращения детали и привод ее врезной подачи. Предусмотрены...
Тип: Изобретение
Номер охранного документа: 0002643538
Дата охранного документа: 02.02.2018
17.02.2018
№218.016.2dd5

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

Изобретение относится к способам нанесения износостойких покрытий на режущий инструмент и может быть использовано в металлообработке. Осуществляют вакуумно-плазменное нанесение износостойкого покрытия из нитрида титана, ниобия, алюминия, кремния и хрома при их соотношении, мас. %: титан 35,4,...
Тип: Изобретение
Номер охранного документа: 0002643536
Дата охранного документа: 02.02.2018
04.04.2018
№218.016.3051

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

Изобретение относится к способам нанесения износостойких покрытий на режущий инструмент и может быть использовано в металлообработке. Способ получения многослойного покрытия для режущего инструмента включает проведение ионно-плазменного нанесения многослойного покрытия, состоящего из нижнего...
Тип: Изобретение
Номер охранного документа: 0002644983
Дата охранного документа: 15.02.2018
04.04.2018
№218.016.321b

Узловое соединение стержней п-образного сечения пространственной конструкции

Изобретение относится к строительству, а именно к узловому соединению тонкостенных стержней пространственной конструкции, и может найти применение в оболочках сферической, конической и других пространственных форм сооружений из металлических стержней П-образного сечения. Узловое соединение...
Тип: Изобретение
Номер охранного документа: 0002645319
Дата охранного документа: 20.02.2018
10.05.2018
№218.016.3a13

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

Изобретение относится к вычислительной технике. Технический результат - повышение быстродействия при сохранении аппаратурного состава и функциональных возможностей прототипа. Для этого предложен логический преобразователь, предназначенный для реализации любой из простых симметричных булевых...
Тип: Изобретение
Номер охранного документа: 0002647639
Дата охранного документа: 16.03.2018
10.05.2018
№218.016.3f94

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

Изобретение относится к способам нанесения износостойких покрытий на режущий инструмент и может быть использовано в металлообработке. Проводят вакуумно-плазменное нанесение износостойкого покрытия из нитрида титана, алюминия, кремния, ниобия и молибдена при их соотношении, мас. %: титан 63,56,...
Тип: Изобретение
Номер охранного документа: 0002648814
Дата охранного документа: 28.03.2018
10.05.2018
№218.016.4053

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

Изобретение относится к способам нанесения износостойких покрытий на режущий инструмент и может быть использовано в металлообработке. Проводят вакуумно-плазменное нанесение износостойкого покрытия из нитрида титана, алюминия, кремния, хрома и ниобия при их соотношении, мас. %: титан 56,37,...
Тип: Изобретение
Номер охранного документа: 0002648964
Дата охранного документа: 28.03.2018
10.05.2018
№218.016.406e

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

Изобретение относится к способам нанесения износостойких покрытий на режущий инструмент и может быть использовано в металлообработке. Проводят вакуумно-плазменное нанесение износостойкого покрытия из нитрида титана, алюминия, кремния, циркония и ниобия при их соотношении, мас.%: титан 57,25,...
Тип: Изобретение
Номер охранного документа: 0002648963
Дата охранного документа: 28.03.2018
10.05.2018
№218.016.4071

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

Изобретение относится к способам нанесения износостойких покрытий на режущий инструмент и может быть использовано в металлообработке. Проводят вакуумно-плазменное нанесение износостойкого покрытия из нитрида титана, алюминия, кремния, ниобия и железа при их соотношении, мас. %: титан 60,53,...
Тип: Изобретение
Номер охранного документа: 0002648927
Дата охранного документа: 28.03.2018
Показаны записи 51-60 из 115.
18.01.2019
№219.016.b0a1

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

Изобретение относится к вычислительной технике и может быть использовано в цифровых компараторах, ассоциативных процессорах и машинах баз данных. Техническим результатом является упрощение распознавания отношений А>В, А=В, А<В, где А, В есть четырехразрядные двоичные числа, и уменьшение...
Тип: Изобретение
Номер охранного документа: 0002677371
Дата охранного документа: 16.01.2019
25.01.2019
№219.016.b402

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

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

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

Изобретение относится к вычислительной технике. Технический результат заключается в расширении функциональных возможностей устройства за счет обеспечения селекции минимального либо максимального из двух, либо медианного (срединного) из трех двухразрядных двоичных чисел, задаваемых двоичными...
Тип: Изобретение
Номер охранного документа: 0002681693
Дата охранного документа: 12.03.2019
12.04.2019
№219.017.0b81

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

Изобретение относится к импульсной технике. Технический результат заключается в повышении надежности за счет однородности аппаратурного состава. Импульсный селектор предназначен для воспроизведения операции med(τ,…,τ), где τ,…,τ есть длительности положительных импульсных сигналов x,…,x∈{0,1},...
Тип: Изобретение
Номер охранного документа: 0002684582
Дата охранного документа: 09.04.2019
26.05.2019
№219.017.60f8

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

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

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

Устройство относится к вычислительной технике, предназначено для реализации простых симметричных булевых функций и может быть использовано в системах цифровой вычислительной техники как средство преобразования кодов. Техническим результатом является обеспечение реализации любой из простых...
Тип: Изобретение
Номер охранного документа: 0002689815
Дата охранного документа: 29.05.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
21.08.2019
№219.017.c202

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

Изобретение относится к вычислительной технике. Технический результат: уменьшение аппаратных затрат при сохранении элементного базиса. Для этого в мажоритарном модуле, содержащем элемент И, элемент ИЛИ и девять мажоритарных элементов, вторые входы пятого, восьмого и объединенные третьи входы...
Тип: Изобретение
Номер охранного документа: 0002697727
Дата охранного документа: 19.08.2019
02.10.2019
№219.017.cbc0

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

Изобретение относится к области вычислительной техники. Мажоритарный модуль предназначен для реализации мажоритарной функции пяти аргументов - входных двоичных сигналов и может быть использован в системах цифровой вычислительной техники как средство предварительной обработки информации....
Тип: Изобретение
Номер охранного документа: 0002701461
Дата охранного документа: 26.09.2019
+ добавить свой РИД