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

Показаны записи 71-80 из 216.
29.05.2018
№218.016.5837

Устройство для принудительной остановки транспортного средства

Устройство предназначено для принудительной остановки транспортного средства. Устройство содержит размещенные во внутренней полости 1 поперек дорожного полотна 2 элементы фиксирующего транспортное средство узла, выходящие из полости на поверхность 6 полотна под действием поворотной тяги 7 с...
Тип: Изобретение
Номер охранного документа: 0002654921
Дата охранного документа: 23.05.2018
29.05.2018
№218.016.585f

Шарнирно-рычажный механизм переменной структуры

Изобретение относится к области машиностроения, а более конкретно к шарнирно-рычажным механизмам. Шарнирно-рычажный механизм переменной структуры содержит стойку (1), кривошип (2), шатун (3) и коромысло. Коромысло состоит из нескольких частей (4, 5, 6, 7), соединенных шарнирами (8, 9, 10)....
Тип: Изобретение
Номер охранного документа: 0002655129
Дата охранного документа: 23.05.2018
29.05.2018
№218.016.586c

Кривошипно-ползунный механизм

Изобретение относится к области машиностроение, а более конкретно - к кривошипно-ползунным механизмам. Кривошипно-ползунный механизм содержит установленные на корпусе (1) кривошип (2), ползун (3) с рабочим инструментом (4). В теле шатуна между двух жестких участков (7, 8) сформирована...
Тип: Изобретение
Номер охранного документа: 0002655124
Дата охранного документа: 23.05.2018
29.05.2018
№218.016.5876

Шарнирно-рычажный механизм с регулируемой длиной звеньев

Изобретение относится к области машиностроения, а более конкретно к шарнирно-рычажным механизмам. Шарнирно-рычажный механизм с регулируемой длиной звеньев содержит шарнирно соединенные с неподвижной стойкой (1) и шатуном (2) ведущий кривошип (4) и ведомое коромысло (6), вращающееся вокруг...
Тип: Изобретение
Номер охранного документа: 0002655120
Дата охранного документа: 23.05.2018
09.06.2018
№218.016.5a94

Шарнирно-рычажный механизм переменной структуры

Изобретение относится к области машиностроения, а более конкретно к шарнирно-рычажным механизмам. Шарнирно-рычажный механизм переменной структуры содержит кривошип (1) и коромысло (2), шарнирно соединенные с неподвижной стойкой (5) и шатуном (8). Все звенья состоят из шарнирно соединенных...
Тип: Изобретение
Номер охранного документа: 0002655567
Дата охранного документа: 28.05.2018
09.06.2018
№218.016.5ac1

Шарнирно-рычажный механизм с регулируемой длиной звеньев

Изобретение относится к области машиностроения, а более конкретно к шарнирно-рычажным механизмам. Шарнирно-рычажный механизм с регулируемой длиной звеньев содержит размещенные на основании (1) кривошип (2) и коромысло (3), связанные шатуном (6) и снабженные узлами регулировки их длины. Узлы...
Тип: Изобретение
Номер охранного документа: 0002655568
Дата охранного документа: 28.05.2018
09.06.2018
№218.016.5b0a

Кривошипно-ползунный дезаксиальный механизм

Изобретение относится к области машиностроения, а более конкретно к кривошипно-ползунным механизмам. Кривошипно-ползунный дезаксиальный механизм содержит установленные на корпусе (1) ведущий кривошип (2) и ведомый ползун (3), связанный с рабочим инструментом (4). Механизм имеет дезаксиал,...
Тип: Изобретение
Номер охранного документа: 0002655559
Дата охранного документа: 28.05.2018
08.07.2018
№218.016.6dc0

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

Изобретение относится к машиностроению и может быть использовано на операциях круглого наружного, плоского и внутреннего шлифования заготовок периферией круга с наложением ультразвуковых колебаний (УЗК). Шлифование заготовки осуществляют с продольной подачей за несколько рабочих ходов и...
Тип: Изобретение
Номер охранного документа: 0002660535
Дата охранного документа: 06.07.2018
08.07.2018
№218.016.6e2c

Маловентильный четырёхквадрантный электропривод переменного тока и способ управления им

Изобретение относится к области электротехники и может быть использовано в регулируемых электроприводах переменного тока. Технический результат - расширение функциональных возможностей за счет придания этому устройству свойств реверсивного четырехквадрантного электропривода, регулирование...
Тип: Изобретение
Номер охранного документа: 0002660187
Дата охранного документа: 05.07.2018
14.12.2018
№218.016.a756

Способ активного гашения удара транспортного средства о препятствие

Изобретение относится к способу активного гашения удара транспортного средства о препятствие. Способ включает формирование с помощью импульсного силовозбудителя, запитываемого от конденсаторной батареи через регулируемый разрядник, силового импульса, при этом сформированный силовой импульс...
Тип: Изобретение
Номер охранного документа: 0002674734
Дата охранного документа: 12.12.2018
Показаны записи 71-80 из 115.
17.10.2019
№219.017.d676

Сумматор по модулю пять

Устройство предназначено для выполнения операции (X+Y) mod 5, где X,Y∈{000, …, 100} есть трехразрядные двоичные числа, задаваемые двоичными сигналами, и может быть использовано в системах цифровой вычислительной техники как средство арифметической обработки дискретной информации. Техническим...
Тип: Изобретение
Номер охранного документа: 0002702969
Дата охранного документа: 14.10.2019
17.10.2019
№219.017.d69a

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

Изобретение относится к автоматике и аналоговой вычислительной технике, предназначено для ранговой обработки аналоговых сигналов и может быть использовано в системах аналоговой вычислительной техники как средство предварительной обработки информации. Техническим результатом является обеспечение...
Тип: Изобретение
Номер охранного документа: 0002702968
Дата охранного документа: 14.10.2019
17.10.2019
№219.017.d6a3

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

Изобретение относится к селекции импульсов. Технический результат - уменьшение аппаратурных затрат. Для этого предложен импульсный селектор, который предназначен для воспроизведения операции supramed(τ, …, τ), где τ, …, τ - длительности семи положительных импульсных сигналов x, …, x ∈ {0,1},...
Тип: Изобретение
Номер охранного документа: 0002702975
Дата охранного документа: 14.10.2019
17.10.2019
№219.017.d6b4

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

Изобретение относится к селекции импульсов. Технический результат - уменьшение аппаратурных затрат. Для этого предложен импульсный селектор, который предназначен для воспроизведения операции submed(τ, …, τ), где τ, …, τ есть длительности семи положительных импульсных сигналов,...
Тип: Изобретение
Номер охранного документа: 0002702972
Дата охранного документа: 14.10.2019
17.10.2019
№219.017.d6c6

Сумматор по модулю q

Устройство предназначено для обработки двоичных чисел, задаваемых двоичными сигналами, и может быть использовано в системах цифровой вычислительной техники как средство арифметической обработки дискретной информации. Техническим результатом является обеспечение реализации операции (X+Y) mod q...
Тип: Изобретение
Номер охранного документа: 0002702970
Дата охранного документа: 14.10.2019
18.10.2019
№219.017.d75a

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

Изобретение предназначено для выполнения селекции и идентификации меньшего, либо селекции и идентификации большего, либо селекции произвольно назначенного из двух n-разрядных двоичных чисел, задаваемых двоичными сигналами, и может быть использовано в системах цифровой вычислительной техники как...
Тип: Изобретение
Номер охранного документа: 0002703352
Дата охранного документа: 16.10.2019
22.10.2019
№219.017.d8bd

Сумматор по модулю три

Изобретение относится к области цифровой вычислительной техники. Технический результат заключается в упрощении схемы сумматора по модулю три за счет уменьшения ее цены по Квайну и сокращении количества типов логических элементов аппаратурного состава при сохранении функциональных возможностей...
Тип: Изобретение
Номер охранного документа: 0002703676
Дата охранного документа: 21.10.2019
22.10.2019
№219.017.d8ca

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

Изобретение относится к селекции импульсов. Технический результат – обеспечение выбора из шести синхронизированных импульсных сигналов. Для этого предложен импульсный селектор, который предназначен для реализации выбора из нескольких синхронизированных по переднему фронту положительных...
Тип: Изобретение
Номер охранного документа: 0002703677
Дата охранного документа: 21.10.2019
22.10.2019
№219.017.d8e4

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

Изобретение относится к области цифровой вычислительной техники. Технический результат заключается в упрощении схемы логического преобразователя за счет уменьшения ее цены по Квайну при сохранении функциональных возможностей прототипа. Технический результат достигается за счет логического...
Тип: Изобретение
Номер охранного документа: 0002703675
Дата охранного документа: 21.10.2019
01.11.2019
№219.017.dcb9

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

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