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

Показаны записи 81-90 из 216.
14.12.2018
№218.016.a762

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

Изобретение относится к бамперу транспортного средства с активным ударогашением. Устройство содержит непосредственно бампер 1, закрепленный на кузове 2 транспортного средства, и снабжено механизмом формирования обратного удара в виде закрепленного на тыльной поверхности бампера...
Тип: Изобретение
Номер охранного документа: 0002674735
Дата охранного документа: 12.12.2018
19.12.2018
№218.016.a8d2

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

Изобретение относится к области вычислительной техники и может быть использовано для выполнения селекции и идентификации меньшего, либо селекции и идентификации большего, либо селекции произвольно назначенного из двух n-разрядных двоичных чисел, задаваемых двоичными сигналами. Техническим...
Тип: Изобретение
Номер охранного документа: 0002675301
Дата охранного документа: 18.12.2018
29.12.2018
№218.016.ac93

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

Изобретение относится к области измерительной техники и касается способа измерения температуры активной области светодиода. Способ заключается в том, что через светодиод пропускают греющий ток заданной величины, излучение светодиода подается на два фотоприемника и температуру активной области...
Тип: Изобретение
Номер охранного документа: 0002676246
Дата охранного документа: 26.12.2018
29.12.2018
№218.016.ace4

Высоковольтный оптрон

Изобретение относится к области микроэлектроники и может быть использовано в оптоэлектронных интегральных схемах. Заявленный высоковольтный оптрон содержит фоточувствительный элемент, размещенный в светоизоляционном корпусе, в котором дополнительно установлен тонкопленочный...
Тип: Изобретение
Номер охранного документа: 0002676183
Дата охранного документа: 26.12.2018
29.12.2018
№218.016.ace9

Импульсный силовозбудитель

Изобретение относится к испытательной технике, в частности к импульсным силовозбудителям. Импульсный силовозбудитель содержит генератор импульсных токов в виде конденсатора и разрядника и размещенный между основанием и испытываемым объектом разрядный контур, состоящий из системы упругих...
Тип: Изобретение
Номер охранного документа: 0002676184
Дата охранного документа: 26.12.2018
29.12.2018
№218.016.ad68

Аналоговый процессор

Изобретение относится к автоматике и аналоговой вычислительной технике и может быть использовано как средство предварительной обработки информации для ранговой обработки аналоговых сигналов. Техническим результатом является обеспечение выбора из шести входных аналоговых сигналов х,…,х сигнала...
Тип: Изобретение
Номер охранного документа: 0002676422
Дата охранного документа: 28.12.2018
29.12.2018
№218.016.ad6f

Аналоговый процессор

Изобретение относится к автоматике и аналоговой вычислительной технике и может быть использовано как средство предварительной обработки информации для реализации выбора минимального, супраминимального, медианного, субмаксимального или максимального из пяти входных аналоговых сигналов....
Тип: Изобретение
Номер охранного документа: 0002676424
Дата охранного документа: 28.12.2018
13.01.2019
№219.016.af72

Устройство селекции большего из двоичных чисел

Изобретение относится к области вычислительной техники и может быть использовано для селекции большего из n-разрядных двоичных чисел. Техническим результатом является обеспечение обработки трех n-разрядных двоичных чисел. Устройство содержит 3×(n-1) элементов 2И, n элементов 3ИЛИ, n-1 элементов...
Тип: Изобретение
Номер охранного документа: 0002676891
Дата охранного документа: 11.01.2019
13.01.2019
№219.016.af7d

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

Изобретение относится к аналоговой вычислительной технике и может быть использовано для ранговой обработки аналоговых сигналов. Техническим результатом является обеспечение выбора минимального, супраминимального, субмаксимального или максимального из n входных аналоговых сигналов, где n≥4....
Тип: Изобретение
Номер охранного документа: 0002676886
Дата охранного документа: 11.01.2019
13.01.2019
№219.016.af89

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

Изобретение относится к вычислительной технике и может быть использовано в системах цифровой вычислительной техники как средство преобразования кодов. Техническим результатом является обеспечение реализации любой из шести простых симметричных булевых функций, зависящих от шести аргументов -...
Тип: Изобретение
Номер охранного документа: 0002676888
Дата охранного документа: 11.01.2019
Показаны записи 81-90 из 115.
01.11.2019
№219.017.dcc1

Пороговый модуль

Изобретение относится к вычислительной техники. Технический результат заключается в расширении арсенала средств того же назначения. Пороговый модуль предназначен для реализации пороговой функции с единичными весами аргументов (входных двоичных сигналов). Пороговый модуль, содержащий пять...
Тип: Изобретение
Номер охранного документа: 0002704735
Дата охранного документа: 30.10.2019
10.11.2019
№219.017.dfbf

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

Изобретение относится к импульсной технике. Технический результат – обеспечение воспроизведения операции med(τ, …, τ), где τ, …, τ есть длительности семи положительных импульсных сигналов х, …, х ∈ {0,l}, синхронизированных по переднему фронту. Для этого предложен импульсный селектор, который...
Тип: Изобретение
Номер охранного документа: 0002705471
Дата охранного документа: 07.11.2019
21.11.2019
№219.017.e422

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

Изобретение относится к импульсной технике. Технический результат - обеспечение выбора из n синхронизированных по переднему фронту положительных импульсных сигналов x,…,x∈{0,1}, имеющих длительности τ,…,τ соответственно, сигнала x, длительность τ которого является (n-2)-й по величине после...
Тип: Изобретение
Номер охранного документа: 0002706471
Дата охранного документа: 19.11.2019
13.12.2019
№219.017.ecc5

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

Изобретение относится к вычислительной технике и может быть использовано для выполнения операции (A+B)mod3, где А, В∈{00, 01, 10} есть двухразрядные двоичные числа, задаваемые двоичными сигналами. Техническим результатом является упрощение устройства за счет уменьшения его цены по Квайну и...
Тип: Изобретение
Номер охранного документа: 0002708793
Дата охранного документа: 11.12.2019
22.12.2019
№219.017.f0d1

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

Изобретение относится к области вычислительной техники. Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения реализации любой из простых симметричных булевых функций τ, τ, τ, зависящих от n аргументов - входных двоичных сигналов, при n=5,...
Тип: Изобретение
Номер охранного документа: 0002709669
Дата охранного документа: 19.12.2019
22.12.2019
№219.017.f0dd

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

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

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

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

Пороговый модуль

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

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

Изобретение относится к области вычислительной технике. Технический результат заключается в уменьшении аппаратных затрат при сохранении функциональных возможностей прототипа логического преобразователя. Технический результат достигается за счет логического преобразователя, предназначенного для...
Тип: Изобретение
Номер охранного документа: 0002709663
Дата охранного документа: 19.12.2019
16.01.2020
№220.017.f53d

Параллельный счетчик единичных сигналов

Изобретение относится к вычислительной технике. Технический результат заключается в упрощении схемы параллельного счетчика единичных сигналов при сохранении функциональных возможностей. Параллельный счетчик единичных сигналов содержит семь элементов ИСКЛЮЧАЮЩЕЕ ИЛИ (1, …, 1), три элемента И (2,...
Тип: Изобретение
Номер охранного документа: 0002710872
Дата охранного документа: 14.01.2020
+ добавить свой РИД