Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов

Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов

Рассмотрен метод реализации арифметической операции сложения двух остатков чисел по модулю в системе остаточных классов (СОК). Метод основан на использовании сумматоров по модулю M = 2ⁿ - 1, состоящих из совокупности последовательных двоичных одноразрядных сумматоров, путем использования дополнитель...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата:2020
Автори: Краснобаев, В.А., Кузнецов, А.А., Кошман, С.А., Кузнецова, Е.А.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2020
Теми:
Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/190527
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов / В.А. Краснобаев, А.А. Кузнецов, С.А. Кошман, Е.А. Кузнецова // Кибернетика и системный анализ. — 2020. — Т. 56, № 6. — С. 192–202. — Бібліогр.: 12 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-190527
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов
spellingShingle Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов
Краснобаев, В.А.
Кузнецов, А.А.
Кошман, С.А.
Кузнецова, Е.А.
Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу
title_short Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов
title_full Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов
title_fullStr Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов
title_full_unstemmed Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов
title_sort метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов
author Краснобаев, В.А.
Кузнецов, А.А.
Кошман, С.А.
Кузнецова, Е.А.
author_facet Краснобаев, В.А.
Кузнецов, А.А.
Кошман, С.А.
Кузнецова, Е.А.
topic Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу
topic_facet Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу
publishDate 2020
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Метод реалізації операції додавання двох залишків чисел за модулем системи залишкових класів
A method for implementing the operation of modulo addition of two numbers residues of the residual number system
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.
issn 1019-5262
url https://nasplib.isofts.kiev.ua/handle/123456789/190527
citation_txt Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов / В.А. Краснобаев, А.А. Кузнецов, С.А. Кошман, Е.А. Кузнецова // Кибернетика и системный анализ. — 2020. — Т. 56, № 6. — С. 192–202. — Бібліогр.: 12 назв. — рос.
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
first_indexed 2025-12-07T17:11:28Z
last_indexed 2025-12-07T17:11:28Z
_version_ 1850870321648762880

Схожі ресурси