ПЕРЕТВОРЕННЯ У СИСТЕМІ ЗАЛИШКОВИХ КЛАСІВ ЧИСЛА З ОДНІЄЇ СИСТЕМИ МОДУЛІВ В ІНШУ

Анотація

Метою дослідження є аналітичний розгляд системи залишкових класів для реаліза-ції операції перетворення чисел з однієї системи залишкових класів в іншу. Метод. Системний аналіз, теорія чисел і китайська теорема про залишки є інструментами методології дослідження. Метод використовує представлення числа як його залиш-ками, так і в поліадичному коді. Методика базується на визначенні позиційних хара-ктеристик для даного модуля на основі отриманих позиційних характеристик для решти модулів вихідної системи з подальшою побудовою на їх основі залишків для модулів шуканої системи. Пропонований спосіб алгоритмічно простий. Результати. Виконано теоретичне обґрунтування розглянутого підходу для отримання ефек-тивного розв’язку операції немодульного перетворення в системі залишкових класів для переходу від представлення числа однією системою модулів до його представ-лення іншою системою модулів. Показано, що запропонований спосіб забезпечує ба-жаний результат. На основі запропонованого підходу досягається підвищення ефе-ктивності операції перетворення. Наукова новизна. Запропоновано теоретичне об-ґрунтування представленого підходу до розв’язання операції немодульного перет-ворення в системі залишкових класів для переходу від представлення числа в одній системі модулів до його представлення в іншій системі модулів. Представляється доцільним застосувати запропонований підхід як перспективний напрямок дослі-дження складних операцій у системі залишкових класів. Практичне значення. Випли-ває з важливості теоретичних висновків та отриманих результатів дослідження. Воно базується на тому, що існує достатньо простий та ефективний підхід до ви-рішення задачі виконання немодульної операції перетворення в системі залишкових класів для переходу від представлення числа в одній системі модулів до його пред-ставлення в іншій системі модулів. Розглянуті рішення мають високу швидкодію та можуть бути ефективними при розробці модульних обчислювальних структур для перспективних інформаційних технологій.