RU2785032C1 - Накапливающий сумматор для синтезаторов частот - Google Patents
Накапливающий сумматор для синтезаторов частот Download PDFInfo
- Publication number
- RU2785032C1 RU2785032C1 RU2022125774A RU2022125774A RU2785032C1 RU 2785032 C1 RU2785032 C1 RU 2785032C1 RU 2022125774 A RU2022125774 A RU 2022125774A RU 2022125774 A RU2022125774 A RU 2022125774A RU 2785032 C1 RU2785032 C1 RU 2785032C1
- Authority
- RU
- Russia
- Prior art keywords
- bit
- information
- input
- adder
- information inputs
- Prior art date
Links
- 241001442055 Vipera berus Species 0.000 claims abstract description 43
- 238000009434 installation Methods 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 abstract description 3
- 239000000126 substance Substances 0.000 abstract 1
- 230000001186 cumulative Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
Images
Abstract
Изобретение относится к вычислительной технике и может быть использовано в синтезаторах частот и делителях частоты с дробным коэффициентом деления, а также в устройствах цифровой обработки сигналов и в криптографических приложениях. Технический результат заключается в уменьшении энергопотребления синтезатора частот. Технический результат достигается за счет того, что первый информационный вход устройства соединен с первым разрядом первых информационных входов (n+1)-разрядного сумматора и n-разрядного мультиплексора, вторые информационные входы устройства соединены с (1…n)-ми разрядами вторых информационных входов (n+1)-разрядного сумматора, выход переноса которого соединён с управляющим входом мультиплексора, (1…n)-е разряды информационных выходов n-разрядного регистра соединены с (2…(n+1))-ми разрядами первых информационных входов (n+1)-разрядного сумматора соответственно, а (1…(n-1))-е разряды соединены с (2…n)-ми разрядами первых информационных входов n-разрядного мультиплексора. 1 ил.
Description
Изобретение относится к вычислительной технике и может быть использовано в синтезаторах частот и делителях частоты с дробным коэффициентом деления, а также в устройствах цифровой обработки сигналов и в криптографических приложениях.
Известны накапливающие сумматоры [1], [2], [3], содержащие двоичные сумматоры и регистры.
Недостатком этих устройств является то, что они осуществляют суммирование чисел по модулю, равному натуральной степени числа два, тогда как во многих задачах требуется суммирование по модулю произвольных чисел.
Также из уровня техники известен накапливающий сумматор по модулю [4], содержащий n-разрядный и (n+1)-разрядный сумматоры, мультиплексор и регистр, позволяющий осуществлять суммирование по модулю произвольных чисел.
Недостатком этого устройства является низкое быстродействие, так как задержка распространения сигналов увеличивается на величину задержки в (n+1)-разрядном сумматоре и мультиплексоре.
Наиболее близким по технической сущности к заявленному изобретению является накапливающий сумматор для синтезаторов частот [5], содержащий два n-разрядных сумматора, мультиплексор, регистр, а также (n+1)-разрядный сумматор, позволяющий осуществлять суммирование по модулю произвольных чисел.
Недостатком этого устройства является большой объем оборудования и как следствие большое энергопотребление, что ограничивает его применение в автономных мобильных устройствах.
Техническим результатом является сокращение объема оборудования и как следствие уменьшение энергопотребления.
Указанный технический результат достигается тем, что в накапливающем сумматоре для синтезаторов частот, содержащем (n+1)-разрядный сумматор, n-разрядный мультиплексор и n-разрядный регистр, причем вход переноса устройства соединен со входом переноса (n+1)-разрядного сумматора, (1…n)-й разряды информационных выходов которого соединены со вторыми информационными входами n-разрядного мультиплексора, информационные выходы которого соединены с информационными входами n-разрядного регистра, информационные выходы которого соединены с информационными выходами устройства, тактовый вход соединен с тактовым входом устройства, вход установки в начальное состояние соединен со входом установки в начальное состояние устройства, первый информационный вход устройства был соединен с первым разрядом первых информационных входов (n+1)-разрядного сумматора и n-разрядного мультиплексора, вторые информационные входы устройства соединены с (1…n)-ми разрядами вторых информационных входов (n+1)-разрядного сумматора, выход переноса которого соединен с управляющим входом мультиплексора, (1…n)-й разряды информационных выходов n-разрядного регистра соединены со (2…(n+1))-м разрядами первых информационных входов (n+1)-разрядного сумматора соответственно, а (1…(n-1))-й разряды соединены с (2…n)-м разрядами первых информационных входов n-разрядного мультиплексора.
Сущность изобретения заключается в реализации следующего способа накопительного суммирования чисел A i по произвольному модулю P. Накапливающее суммирование осуществляется в соответствии с выражением
S i = (2S i -1 + A i ) mod P, i = 1, 2, 3, … ,
где S i - значение суммы на выходе устройства на i-ом такте работы;
A i - число, принимающее значение 0 или 1, поступающее на вход устройства на i-ом такте работы.
До первого такта работы устройство устанавливается в начальное состояние S 0 в диапазоне чисел от 0 до P-1.
Если значение выражения S i = 2S i -1+A i меньше P, то выполняется обычное суммирование S i = 2S i -1+A i и эта сумма S i является результатом работы устройства на i-ом такте. Если же значение выражения (S i = 2S i -1+A i ) ≥ P, то результатом работы устройства на i-ом такте является значение (2S i -1+A i ) - P.
В результате реализации такого алгоритма накаливающего суммирования на выходе устройства образуется последовательность чисел, которая может быть использована в синтезаторах частот с малым энергопотреблением.
На фиг. 1 представлена схема накапливающего сумматора для синтезаторов частот.
Накапливающий сумматор для синтезаторов частот содержит (n+1)-разрядный сумматор 1, n-разрядный мультиплексор 2, n-разрядный регистр 3, первый информационный вход 4, вторые информационные входы 5, вход переноса 6, тактовый вход 7, вход установки в начальное состояние 8 и информационные выходы 9.
На первый информационный вход 4, последовательно, синхронно с тактовыми импульсами, подаваемыми на тактовый вход 7, подается последовательность чисел A i , на вход переноса 6 подается сигнал логической единицы, на вторые информационные входы 5 подается код модуля в инверсном виде, вход установки в начальное состояние 8 служит для установки в начальное состояние устройства перед началом работы. Информационные выходы 9 являются выходами устройства.
Первый информационный вход 4 устройства соединен с первым разрядом первых информационных входов (n+1)-разрядного сумматора 1 и n-разрядного мультиплексора 2, второй информационный вход устройства соединен с (1…n)-ми разрядами вторых информационных входов (n+1)-разрядного сумматора 1. Вход переноса 6 устройства соединен со входом переноса (n+1)-разрядного сумматора 1, выход переноса которого соединен с управляющим входом мультиплексора 2, а (1…n)-й разряды информационных выходов соединены со вторыми информационными входами n-разрядного мультиплексора 2, информационные выходы которого соединены с информационными входами n-разрядного регистра 3, информационные выходы которого соединены с информационными выходами устройства, причем (1…n)-й разряды информационных выходов n-разрядного регистра 3 также соединены со (2…(n+1))-м разрядами первых информационных входов (n+1)-разрядного сумматора 1 соответственно, а (1…(n-1))-й разряды также соединены с (2…n)-м разрядами первых информационных входов n-разрядного мультиплексора 2. Тактовый вход n-разрядного регистра 3 соединен с тактовым входом 7 устройства, а вход установки в начальное состояние соединен со входом установки в начальное состояние 8 устройства.
Накапливающий сумматор для синтезаторов частот работает следующим образом (см. фиг. 1).
Перед началом работы на вход установки в начальное состояние 8 устройства подается импульс, который устанавливает устройство в начальное состояние S 0, записывая в n-разрядный регистр 3 число из диапазона чисел от 0 до P-1. На тактовый вход 7 устройства поступают тактовые импульсы, которые синхронизируют работу устройства. С каждым тактовым импульсом i = 1, 2, 3, … на первый информационный вход 4 поступают коды чисел A i , поступающие далее на первый разряд первых информационных входов (n+1)-разрядного сумматора 1 и на первый разряд n-разрядного мультиплексора 2. Входные числа A i могут принимать значение 0 или 1. На (2…(n+1))-е разряды первых информационных входов (n+1)-разрядного сумматора 1 поступает код числа с (1…n)-го разрядов информационных выходов n-разрядного регистра 3. В результате на первых информационных входах (n+1)-разрядного сумматора 1 образуется сумма 2S 0 + A 1. Так как на вторые информационные входы (n+1)-разрядного сумматора 1 со вторых информационных входов 5 поступает инверсный код модуля P, а на его вход переноса со входа переноса 6 поступает сигнал логической единицы, то на информационных выходах (n+1)-разрядного сумматора 1 образуется значение (2S 0 + A 1) - P.
В случае, если ((2S 0 + A 1) - P) ≥ 0, то на выходе переноса (n+1)-разрядного сумматора 1 образуется логический ноль, который воздействуя на управляющий вход мультиплексора 2, обеспечит коммутацию на его информационные выходы его вторых информационных входов.
Если же ((2S 0 + A 1) - P) < 0, то на выходе переноса (n+1)-разрядного сумматора 1 образуется сигнал логической единицы, который воздействуя на управляющий вход мультиплексора 2, обеспечит коммутацию на его информационные выходы его первых информационных входов. При этом на первых информационных входах мультиплексора 2 присутствует код числа (2S 0 + A 1).
В результате на информационных выходах мультиплексора 2 образуется код числа S 1 = ((2S 0 + A 1) mod P, который под воздействием тактового импульса с тактового входа 7 будет записан в n-разрядный регистр 3 и поступит на информационные выходы 9 устройства.
Устройство прототип содержит 3 сумматора, мультиплексор и регистр. Предложенное же устройство содержит один сумматор, мультиплексор и регистр. В результате объем оборудования сокращен на два n-разрядных сумматора. Учитывая, что сумматор потребляет примерно в 3-4 раза больше энергии, чем мультиплексор или регистр, предложенное устройство будет потреблять в 2-2,3 раза меньше энергии, чем устройство прототип.
Источники информации
1. Тарабрин Б.В. Справочник по интегральным микросхемам/Б.В. Тарабрин, С.В. Якубовский, Н.А. Барканов и др.; под ред. Б.В. Тарабрина - 2-е изд., перераб. и доп. - М.: Энергия, 1981, рис. 5-250, стр.741.
2. Наумкина Л.Г. Цифровая схемотехника. Конспект лекций по дисциплине «Схемотехника» - М.: «Горная книга», Издательство Московского государственного горного университета, 2008. рис. 6.9, стр.228
3. Патент RU 2544748 С1. Накапливающий сумматор. Опубликован 20.03.2015. Бюл. №8.
4. Патент RU 2500017 С1. Накапливающий сумматор по модулю. Опубликован 17.11.2013. Бюл. № 33.
5. Патент RU 2753594 С1. Накапливающий сумматор для синтезаторов частот. Опубликован 18.08.2021 Бюл. № 23.
Claims (1)
- Накапливающий сумматор для синтезаторов частот, содержащий (n+1)-разрядный сумматор, n-разрядный мультиплексор и n-разрядный регистр, причем вход переноса устройства соединен со входом переноса (n+1)-разрядного сумматора, (1…n)-е разряды информационных выходов которого соединены со вторыми информационными входами n-разрядного мультиплексора, информационные выходы которого соединены с информационными входами n-разрядного регистра, информационные выходы которого соединены с информационными выходами устройства, тактовый вход соединен с тактовым входом устройства, вход установки в начальное состояние соединен со входом установки в начальное состояние устройства, отличающийся тем, что первый информационный вход устройства соединен с первым разрядом первых информационных входов (n+1)-разрядного сумматора и n-разрядного мультиплексора, вторые информационные входы устройства соединены с (1…n)-ми разрядами вторых информационных входов (n+1)-разрядного сумматора, выход переноса которого соединён с управляющим входом мультиплексора, (1…n)-е разряды информационных выходов n-разрядного регистра соединены с (2…(n+1))-ми разрядами первых информационных входов (n+1)-разрядного сумматора соответственно, а (1…(n-1))-е разряды соединены с (2…n)-ми разрядами первых информационных входов n-разрядного мультиплексора.
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2785032C1 true RU2785032C1 (ru) | 2022-12-02 |
Family
ID=
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2059286C1 (ru) * | 1993-02-04 | 1996-04-27 | Дагестанский Политехнический Институт | Суммирующее устройство |
| US6630849B2 (en) * | 2001-03-13 | 2003-10-07 | Stmicroelectronics Limited | Digital frequency divider with a single shift register |
| RU2500017C1 (ru) * | 2012-06-05 | 2013-11-27 | Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Северо-Кавказский федеральный университет" | Накапливающий сумматор по модулю |
| RU2635247C1 (ru) * | 2016-12-21 | 2017-11-09 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Параллельный сумматор |
| RU2642366C1 (ru) * | 2017-03-20 | 2018-01-24 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Накапливающий сумматор |
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2059286C1 (ru) * | 1993-02-04 | 1996-04-27 | Дагестанский Политехнический Институт | Суммирующее устройство |
| US6630849B2 (en) * | 2001-03-13 | 2003-10-07 | Stmicroelectronics Limited | Digital frequency divider with a single shift register |
| RU2500017C1 (ru) * | 2012-06-05 | 2013-11-27 | Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Северо-Кавказский федеральный университет" | Накапливающий сумматор по модулю |
| RU2635247C1 (ru) * | 2016-12-21 | 2017-11-09 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Параллельный сумматор |
| RU2642366C1 (ru) * | 2017-03-20 | 2018-01-24 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Накапливающий сумматор |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0375947A2 (en) | Two's complement multiplication with a sign magnitude multiplier | |
| US4115867A (en) | Special-purpose digital computer for computing statistical characteristics of random processes | |
| RU2500017C1 (ru) | Накапливающий сумматор по модулю | |
| RU2785032C1 (ru) | Накапливающий сумматор для синтезаторов частот | |
| RU2299461C1 (ru) | Умножитель по модулю | |
| RU2348965C1 (ru) | Вычислительное устройство | |
| RU2446444C1 (ru) | Генератор псевдослучайных последовательностей | |
| RU2735488C1 (ru) | Цифровой коррелятор | |
| RU2753594C1 (ru) | Накапливающий сумматор для синтезаторов частот | |
| CN114281304A (zh) | 随机计算方法、电路、芯片及设备 | |
| RU2754122C1 (ru) | Быстродействующий накапливающий сумматор по модулю произвольного натурального числа | |
| CN113672196A (zh) | 一种基于单数字信号处理单元的双乘法计算装置和方法 | |
| RU2764876C1 (ru) | Накапливающий сумматор-вычитатель по модулю произвольного натурального числа | |
| RU2626654C1 (ru) | Умножитель по модулю | |
| RU2642366C1 (ru) | Накапливающий сумматор | |
| RU2804379C1 (ru) | Многоразрядный сумматор по модулю | |
| RU2637988C1 (ru) | Устройство сложения (вычитания) N чисел с настраиваемым модулем | |
| RU2299460C1 (ru) | Умножитель на два по модулю | |
| RU2814657C9 (ru) | Конвейерный накапливающий сумматор по модулю | |
| RU2724597C1 (ru) | Многоразрядный параллельный сумматор по модулю с последовательным переносом | |
| RU2630386C1 (ru) | Умножитель по модулю | |
| RU2797164C1 (ru) | Конвейерный умножитель по модулю | |
| US20220244915A1 (en) | Layout Structure for Shared Analog Bus in Unit Element Multiplier | |
| RU2327200C1 (ru) | Генератор производных последовательностей | |
| RU2797163C1 (ru) | Конвейерный вычислитель |