Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов
Рассмотрен метод реализации арифметической операции сложения двух остатков чисел по модулю в системе остаточных классов (СОК). Метод основан на использовании сумматоров по модулю M = 2ⁿ - 1, состоящих из совокупности последовательных двоичных одноразрядных сумматоров, путем использования дополнитель...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2020 |
| Main Authors: | , , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190527 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов / В.А. Краснобаев, А.А. Кузнецов, С.А. Кошман, Е.А. Кузнецова // Кибернетика и системный анализ. — 2020. — Т. 56, № 6. — С. 192–202. — Бібліогр.: 12 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862708449302806528 |
|---|---|
| author | Краснобаев, В.А. Кузнецов, А.А. Кошман, С.А. Кузнецова, Е.А. |
| author_facet | Краснобаев, В.А. Кузнецов, А.А. Кошман, С.А. Кузнецова, Е.А. |
| citation_txt | Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов / В.А. Краснобаев, А.А. Кузнецов, С.А. Кошман, Е.А. Кузнецова // Кибернетика и системный анализ. — 2020. — Т. 56, № 6. — С. 192–202. — Бібліогр.: 12 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Рассмотрен метод реализации арифметической операции сложения двух остатков чисел по модулю в системе остаточных классов (СОК). Метод основан на использовании сумматоров по модулю M = 2ⁿ - 1, состоящих из совокупности последовательных двоичных одноразрядных сумматоров, путем использования дополнительных связей. Сформулированы правила введения дополнительных связей, что дает возможность реализовать операцию сложения по произвольному модулю СОК. Рассмотрены примеры синтеза двоичных сумматоров и реализации операции сложения двух остатков чисел по модулю СОК.
Розглянуто метод реалізації арифметичної операції додавання двох залишків чисел за модулем mi у системі залишкових класів (СЗК). Метод базується на використанні суматорів за модулем M = 2ⁿ - 1, що складаються з сукупності послідовних двійкових однорозрядних суматорів, шляхом використання додаткових зв'язків. Сформульовано правила введення додаткових зв'язків, що дає можливість реалізувати операцію додавання за довільним модулем СЗК. Розглянуто приклади синтезу двійкових суматорів та реалізації операції додавання двох залишків чисел за модулем СЗК.
The paper describes a method for implementing the arithmetic operation of modulo mi addition of the residues of two numbers in the residual number system (RNS). The method is based on the use of modulo M = 2ⁿ - 1 adders, which consist of a set of sequential binary single-digit adders, by introducing and using additional feedbacks. The authors formulate the rules for introducing additional feedbacks, which makes it possible to implement the addition operation for an arbitrary modulo of RNS. Examples of the synthesis of binary adders and examples of the operation of RNS modulo addition of two numbers residues are given.
|
| first_indexed | 2025-12-07T17:11:28Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-190527 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-12-07T17:11:28Z |
| publishDate | 2020 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Краснобаев, В.А. Кузнецов, А.А. Кошман, С.А. Кузнецова, Е.А. 2023-06-11T18:46:54Z 2023-06-11T18:46:54Z 2020 Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов / В.А. Краснобаев, А.А. Кузнецов, С.А. Кошман, Е.А. Кузнецова // Кибернетика и системный анализ. — 2020. — Т. 56, № 6. — С. 192–202. — Бібліогр.: 12 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190527 681.04 Рассмотрен метод реализации арифметической операции сложения двух остатков чисел по модулю в системе остаточных классов (СОК). Метод основан на использовании сумматоров по модулю M = 2ⁿ - 1, состоящих из совокупности последовательных двоичных одноразрядных сумматоров, путем использования дополнительных связей. Сформулированы правила введения дополнительных связей, что дает возможность реализовать операцию сложения по произвольному модулю СОК. Рассмотрены примеры синтеза двоичных сумматоров и реализации операции сложения двух остатков чисел по модулю СОК. Розглянуто метод реалізації арифметичної операції додавання двох залишків чисел за модулем mi у системі залишкових класів (СЗК). Метод базується на використанні суматорів за модулем M = 2ⁿ - 1, що складаються з сукупності послідовних двійкових однорозрядних суматорів, шляхом використання додаткових зв'язків. Сформульовано правила введення додаткових зв'язків, що дає можливість реалізувати операцію додавання за довільним модулем СЗК. Розглянуто приклади синтезу двійкових суматорів та реалізації операції додавання двох залишків чисел за модулем СЗК. The paper describes a method for implementing the arithmetic operation of modulo mi addition of the residues of two numbers in the residual number system (RNS). The method is based on the use of modulo M = 2ⁿ - 1 adders, which consist of a set of sequential binary single-digit adders, by introducing and using additional feedbacks. The authors formulate the rules for introducing additional feedbacks, which makes it possible to implement the addition operation for an arbitrary modulo of RNS. Examples of the synthesis of binary adders and examples of the operation of RNS modulo addition of two numbers residues are given. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов Метод реалізації операції додавання двох залишків чисел за модулем системи залишкових класів A method for implementing the operation of modulo addition of two numbers residues of the residual number system Article published earlier |
| spellingShingle | Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов Краснобаев, В.А. Кузнецов, А.А. Кошман, С.А. Кузнецова, Е.А. Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу |
| title | Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов |
| title_alt | Метод реалізації операції додавання двох залишків чисел за модулем системи залишкових класів A method for implementing the operation of modulo addition of two numbers residues of the residual number system |
| title_full | Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов |
| title_fullStr | Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов |
| title_full_unstemmed | Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов |
| title_short | Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов |
| title_sort | метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов |
| topic | Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу |
| topic_facet | Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/190527 |
| work_keys_str_mv | AT krasnobaevva metodrealizaciioperaciisloženiâdvuhostatkovčiselpomodulûsistemyostatočnyhklassov AT kuznecovaa metodrealizaciioperaciisloženiâdvuhostatkovčiselpomodulûsistemyostatočnyhklassov AT košmansa metodrealizaciioperaciisloženiâdvuhostatkovčiselpomodulûsistemyostatočnyhklassov AT kuznecovaea metodrealizaciioperaciisloženiâdvuhostatkovčiselpomodulûsistemyostatočnyhklassov AT krasnobaevva metodrealízacííoperacíídodavannâdvohzališkívčiselzamodulemsistemizališkovihklasív AT kuznecovaa metodrealízacííoperacíídodavannâdvohzališkívčiselzamodulemsistemizališkovihklasív AT košmansa metodrealízacííoperacíídodavannâdvohzališkívčiselzamodulemsistemizališkovihklasív AT kuznecovaea metodrealízacííoperacíídodavannâdvohzališkívčiselzamodulemsistemizališkovihklasív AT krasnobaevva amethodforimplementingtheoperationofmoduloadditionoftwonumbersresiduesoftheresidualnumbersystem AT kuznecovaa amethodforimplementingtheoperationofmoduloadditionoftwonumbersresiduesoftheresidualnumbersystem AT košmansa amethodforimplementingtheoperationofmoduloadditionoftwonumbersresiduesoftheresidualnumbersystem AT kuznecovaea amethodforimplementingtheoperationofmoduloadditionoftwonumbersresiduesoftheresidualnumbersystem |