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

Авторы патента:

G06F7/505 - Способы и устройства для обработки данных с воздействием на порядок их расположения или на содержание обрабатываемых данных (логические схемы H03K 19/00)

G06F13/28 - с использованием передачи с разрывом, например прямой доступ к памяти, циклическое обращение (G06F 13/32 имеет преимущество)

Владельцы патента RU 2785032:

Федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" (RU)

Изобретение относится к вычислительной технике и может быть использовано в синтезаторах частот и делителях частоты с дробным коэффициентом деления, а также в устройствах цифровой обработки сигналов и в криптографических приложениях. Технический результат заключается в уменьшении энергопотребления синтезатора частот. Технический результат достигается за счет того, что первый информационный вход устройства соединен с первым разрядом первых информационных входов (n+1)-разрядного сумматора и n-разрядного мультиплексора, вторые информационные входы устройства соединены с (1…n)-ми разрядами вторых информационных входов (n+1)-разрядного сумматора, выход переноса которого соединён с управляющим входом мультиплексора, (1…n)-е разряды информационных выходов n-разрядного регистра соединены с (2…(n+1))-ми разрядами первых информационных входов (n+1)-разрядного сумматора соответственно, а (1…(n-1))-е разряды соединены с (2…n)-ми разрядами первых информационных входов n-разрядного мультиплексора. 1 ил.

Известны накапливающие сумматоры [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 до 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₀, записывая в 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₀ + A₁. Так как на вторые информационные входы (n+1)-разрядного сумматора 1 со вторых информационных входов 5 поступает инверсный код модуля P, а на его вход переноса со входа переноса 6 поступает сигнал логической единицы, то на информационных выходах (n+1)-разрядного сумматора 1 образуется значение (2S₀ + A₁) - P.

В случае, если ((2S₀ + A₁) - P) ≥ 0, то на выходе переноса (n+1)-разрядного сумматора 1 образуется логический ноль, который воздействуя на управляющий вход мультиплексора 2, обеспечит коммутацию на его информационные выходы его вторых информационных входов.

Если же ((2S₀ + A₁) - P) < 0, то на выходе переноса (n+1)-разрядного сумматора 1 образуется сигнал логической единицы, который воздействуя на управляющий вход мультиплексора 2, обеспечит коммутацию на его информационные выходы его первых информационных входов. При этом на первых информационных входах мультиплексора 2 присутствует код числа (2S₀ + A₁).

В результате на информационных выходах мультиплексора 2 образуется код числа S₁ = ((2S₀ + A₁) 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.

Накапливающий сумматор для синтезаторов частот, содержащий (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-разрядного мультиплексора.

Изобретение относится к области вычислительной техники. Технический результат заключается в обеспечении обнаружения минимального значения интенсивности размещения в многопроцессорных гирперкубических системах по критерию минимизации интенсивности взаимодействия процессов и данных.

Способ определения дистанции до надводного корабля в условиях дальних зон акустической освещённости // 2782619

Изобретение относится к способу определения дистанции до надводного корабля в условиях дальних зон акустической освещённости по данным шумопеленгаторной станции, установленной на подводной лодке. Для этого производят измерение вертикального распределения скорости звука определенным образом, формируют пеленгационный рельеф с помощью гидроакустической антенны, обнаруживают отметку цели, продолжают слежение за ней, определяют дистанцию до цели путем обеспечения определенных вычислений.

Способ децентрализованного управления распределенной обобщенной сетью, включающей подвижные роботизированные средства и стыковочные станции // 2781391

Изобретение относится к способу децентрализованного управления распределенной обобщенной сетью подвижных роботизированные средств и стыковочных станций. Для децентрализованного управления осуществляют децентрализованное взаимодействие между каждой парой, образованной подвижным роботизированным средством, осуществляющим движение, и стыковочной станцией.

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

Изобретение относится к области вычислительной техники, в частности к устройствам обработки данных. Техническим результатом изобретения является обеспечение возможности выявления m-разрядных групп бит в N-разрядной последовательности данных.

Способ и система генерации выборки случайных бит // 2780173

Изобретение относится к области вычислительной техники, конкретнее – к способам генерации случайных бит. Технический результат заключается в повышении качества и увеличении скорости генерации случайной последовательности бит.

Внимательный водитель // 2780098

Изобретение относится к области машиностроения. Устройство, препятствующее отвлечению внимания водителя автотранспортного средства, включает в себя механочувствительные фотоплетизмографы с пульсоксиметрией, установленные по внешнему и внутреннему контуру руля в тех местах, где должны находиться руки при правильном хвате руля, и выполненные с возможностью передачи данных о ненахождении рук в правильном хвате на бортовой компьютер для снижения скорости до 10 км/ч.

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

Изобретение относится к области вычислительной техники. Технический результат направлен на уменьшение аппаратных затрат при сохранении функциональных возможностей прототипа.

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

Изобретение относится к области вычислительной техники. Технический результат заключается в обеспечении суммирования трех двухразрядных двоичных чисел при уменьшенном показателе схемной глубины.

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

Настоящее техническое решение относится к области вычислительной техники для автоматики. Технический результат заключается в уменьшении аппаратурных затрат и схемной глубины при сохранении функциональных возможностей прототипа.

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

Изобретение предназначено для реализации мажоритарной функции семи аргументов - входных двоичных сигналов и может быть использовано в системах цифровой вычислительной техники как средство предварительной обработки информации. Техническим результатом является упрощение схемы мажоритарного модуля за счет уменьшения ее цены по Квайну и обеспечения однородности аппаратурного состава при сохранении функциональных возможностей прототипа.

Программируемые устройства для обработки запросов передачи данных памяти // 2690751

Изобретение относится к устройствам обработки запросов передачи данных памяти. Технический результат заключается в повышении пропускной способности памяти.