Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов
Рассмотрен метод реализации арифметической операции сложения двух остатков чисел по модулю в системе остаточных классов (СОК). Метод основан на использовании сумматоров по модулю M = 2ⁿ - 1, состоящих из совокупности последовательных двоичных одноразрядных сумматоров, путем использования дополнитель...
Збережено в:
| Дата: | 2020 |
|---|---|
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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 |
irk-123456789-190527 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1905272023-06-11T21:46:54Z Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов Краснобаев, В.А. Кузнецов, А.А. Кошман, С.А. Кузнецова, Е.А. Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу Рассмотрен метод реализации арифметической операции сложения двух остатков чисел по модулю в системе остаточных классов (СОК). Метод основан на использовании сумматоров по модулю 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. 2020 Article Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов / В.А. Краснобаев, А.А. Кузнецов, С.А. Кошман, Е.А. Кузнецова // Кибернетика и системный анализ. — 2020. — Т. 56, № 6. — С. 192–202. — Бібліогр.: 12 назв. — рос. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/190527 681.04 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу |
| spellingShingle |
Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу Краснобаев, В.А. Кузнецов, А.А. Кошман, С.А. Кузнецова, Е.А. Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов Кибернетика и системный анализ |
| description |
Рассмотрен метод реализации арифметической операции сложения двух остатков чисел по модулю в системе остаточных классов (СОК). Метод основан на использовании сумматоров по модулю M = 2ⁿ - 1, состоящих из совокупности последовательных двоичных одноразрядных сумматоров, путем использования дополнительных связей. Сформулированы правила введения дополнительных связей, что дает возможность реализовать операцию сложения по произвольному модулю СОК. Рассмотрены примеры синтеза двоичных сумматоров и реализации операции сложения двух остатков чисел по модулю СОК. |
| format |
Article |
| author |
Краснобаев, В.А. Кузнецов, А.А. Кошман, С.А. Кузнецова, Е.А. |
| author_facet |
Краснобаев, В.А. Кузнецов, А.А. Кошман, С.А. Кузнецова, Е.А. |
| author_sort |
Краснобаев, В.А. |
| title |
Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов |
| title_short |
Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов |
| title_full |
Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов |
| title_fullStr |
Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов |
| title_full_unstemmed |
Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов |
| title_sort |
метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2020 |
| topic_facet |
Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/190527 |
| citation_txt |
Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов / В.А. Краснобаев, А.А. Кузнецов, С.А. Кошман, Е.А. Кузнецова // Кибернетика и системный анализ. — 2020. — Т. 56, № 6. — С. 192–202. — Бібліогр.: 12 назв. — рос. |
| series |
Кибернетика и системный анализ |
| 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 |
| first_indexed |
2023-10-18T23:13:10Z |
| last_indexed |
2023-10-18T23:13:10Z |
| _version_ |
1796157557588361216 |