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

Показаны записи 21-30 из 216.
26.08.2017
№217.015.d881

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

Изобретение относится к способам нанесения износостойких покрытий на режущий инструмент и может быть использовано в металлообработке. Вакуумно-плазменным методом наносят многослойное покрытие, при этом сначала наносят нижний слой из нитрида ниобия, затем верхний слой из нитрида соединения...
Тип: Изобретение
Номер охранного документа: 0002622544
Дата охранного документа: 16.06.2017
26.08.2017
№217.015.d8a1

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

Изобретение относится к области металлургии, а именно к способам нанесения износостойких покрытий на режущий инструмент, и может быть использовано в металлообработке. Проводят вакуумно-плазменное нанесение многослойного покрытия. Сначала наносят нижний слой из нитрида титана. Затем наносят...
Тип: Изобретение
Номер охранного документа: 0002622526
Дата охранного документа: 16.06.2017
26.08.2017
№217.015.d8ad

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

Изобретение относится к способу получения многослойного покрытия для режущего инструмента. Проводят вакуумно-плазменное нанесение многослойного покрытия. Сначала наносят нижний слой из нитрида ниобия. Затем наносят верхний слой из нитрида соединения титана, алюминия и молибдена при их...
Тип: Изобретение
Номер охранного документа: 0002622542
Дата охранного документа: 16.06.2017
26.08.2017
№217.015.d8b7

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

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

Пассажирский экраноплан

Изобретение относится к пассажирским транспортным средствам на динамической воздушной подушке. Пассажирский экраноплан содержит корпус с кабиной, крыло малого удлинения, хвостовое вертикальное двухкилевое оперение с установленным на килях стабилизатором с шарнирно закрепленным рулем высоты, а...
Тип: Изобретение
Номер охранного документа: 0002624231
Дата охранного документа: 03.07.2017
29.12.2017
№217.015.f0a4

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

Изобретение относится к области материаловедения, а именно к снижению скорости коррозии металлической поверхности изделия. Способ получения защитной оксидной пленки на металлической поверхности включает получение матрицы-основы, выполненной из железного порошка, путем смешивания железного...
Тип: Изобретение
Номер охранного документа: 0002638869
Дата охранного документа: 18.12.2017
29.12.2017
№217.015.f0d8

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

Изобретение относится к способам нанесения износостойких покрытий на режущий инструмент и может быть использовано в металлообработке. Проводят ионно-плазменное нанесение многослойного покрытия. Сначала наносят нижний слой из нитрида титана и кремния при их соотношении, мас. %: титан 98,0-98,4,...
Тип: Изобретение
Номер охранного документа: 0002638875
Дата охранного документа: 18.12.2017
29.12.2017
№217.015.f0f7

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

Изобретение относится к способам нанесения износостойких покрытий на режущий инструмент и может быть использовано в металлообработке. Проводят нанесение многослойного покрытия. Сначала наносят нижний слой из нитрида титана и хрома при их соотношении, мас. %: титан 83,5-86,5, хром 13,5-16,5....
Тип: Изобретение
Номер охранного документа: 0002638874
Дата охранного документа: 18.12.2017
29.12.2017
№217.015.f114

Способ работы парового котла

Изобретение относится к области теплоэнергетики. Способ работы парового котла, по которому в топку котла подают воздух и используемый в качестве топлива природный газ, теплоту продуктов сгорания топлива отводят котловой воде и пару, после чего уходящие газы удаляют из котла в атмосферу, из...
Тип: Изобретение
Номер охранного документа: 0002638898
Дата охранного документа: 18.12.2017
29.12.2017
№217.015.f360

Устройство для удаления поверхностного слоя нефтесодержащих жидкостей

Изобретение относится к устройствам для удаления поверхностного слоя нефтесодержащих жидкостей и может быть использовано в очистных сооружениях водоснабжения и канализации, в химической, металлообрабатывающей и других отраслях промышленности при очистке технологических, смазочно-охлаждающих...
Тип: Изобретение
Номер охранного документа: 0002637135
Дата охранного документа: 30.11.2017
Показаны записи 21-30 из 115.
10.06.2016
№216.015.4741

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

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики и функциональных узлов систем управления. Технический результат заключается в обеспечении параллельной реализации четырех простых симметричных булевых функций, зависящих от четырех...
Тип: Изобретение
Номер охранного документа: 0002585725
Дата охранного документа: 10.06.2016
27.08.2016
№216.015.5011

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

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

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

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

Логический вычислитель

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др. Техническим результатом является упрощение устройства. Логический вычислитель предназначен для реализации простых симметричных булевых функций...
Тип: Изобретение
Номер охранного документа: 0002595958
Дата охранного документа: 27.08.2016
13.01.2017
№217.015.881f

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

Изобретение предназначено для ранговой обработки аналоговых сигналов и может быть использовано в системах аналоговой вычислительной техники как средство предварительной обработки информации. Техническим результатом является расширение функциональных возможностей за счет обеспечения реализации...
Тип: Изобретение
Номер охранного документа: 0002602382
Дата охранного документа: 20.11.2016
25.08.2017
№217.015.9f9d

Селектор двоичных чисел

Изобретение относится к вычислительной технике и может быть использовано в системах цифровой вычислительной техники как средство предварительной обработки информации. Технический результат заключается в расширении функциональных возможностей за счет обеспечения селекции большего и меньшего из...
Тип: Изобретение
Номер охранного документа: 0002606311
Дата охранного документа: 10.01.2017
25.08.2017
№217.015.ca61

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

Изобретение относится к автоматике и вычислительной технике. Технический результат – обеспечение реализации выбора из шести входных аналоговых сигналов сигнала любого заданного ранга. Для этого предложен ранговый фильтр, который содержит два сортировщика (1, 1) и пять реляторов (2,…,2), причем...
Тип: Изобретение
Номер охранного документа: 0002620199
Дата охранного документа: 23.05.2017
25.08.2017
№217.015.d0a9

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

Изобретение относится к вычислительной технике. Технический результат заключается в повышении быстродействия. Логический преобразователь предназначен для реализации любой из простых симметричных булевых функций τ, τ, τ, τ, зависящих от n аргументов - входных двоичных сигналов, при n=5, и может...
Тип: Изобретение
Номер охранного документа: 0002621281
Дата охранного документа: 01.06.2017
25.08.2017
№217.015.d0b8

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

Логический модуль предназначен для реализации любой из пяти простых симметричных булевых функций, зависящих от пяти аргументов - входных двоичных сигналов, и может быть использован в системах цифровой вычислительной техники как средство преобразования кодов. Технический результат заключается в...
Тип: Изобретение
Номер охранного документа: 0002621376
Дата охранного документа: 02.06.2017
25.08.2017
№217.015.d10a

Двоичный вычитатель

Изобретение относится к вычислительной технике. Технический результат заключается в упрощении двоичного вычитателя. Двоичный вычитатель предназначен для выполнения операции А-В-B, где А, В, B ∈ {0,1} есть входные двоичные сигналы, и может быть использован в системах цифровой вычислительной...
Тип: Изобретение
Номер охранного документа: 0002621375
Дата охранного документа: 02.06.2017
+ добавить свой РИД