ПРО ОДИН ПІДХІД ДО СТВОРЕННЯ ЕФЕКТИВНОГО АЛГОРИТМУ ВИКОНАННЯ СКЛАДНОЇ ОПЕРАЦІЇ У СИСТЕМІ ЗАЛИШКОВИХ КЛАСІВ
DOI:
https://doi.org/10.34185/1991-7848.itmm.2026.01.061Ключові слова:
залишкові класи, системи модулів, інтервал, порівняння чисел, ітераціїАнотація
Обробка даних в непозиційній системі числення залишкових класів дозволяє істотно підвищити швидкодію обчислювальних операцій. Метою роботи є дослідження одного підходу до створення ефективного алгоритму виконання складної операції порівняння чисел та саме порівняння чисел за цим підходом. Порівняння поточного стану керованого об'єкта системи із станом об'єкта, заданим алгоритмом функціонування, є предметом розв'язання будь-якого завдання управління. Системний аналіз, теорія чисел та китайська теорема про залишки є інструментами методології дослідження. Підхід базується на представленні кожного із чисел як суми неповної частки та залишку по даному модулю. Саме ж порівняння представляє собою ітераційний процес зіставлення на кожній ітерації величин складових вказаних сум, за результатами якого вибираються дії на наступній ітерації. Даний підхід доцільно розглядати в якості одного з напрямків дослідження шляхів підвищення ефективності обчислень.
Посилання
Akushskiy I.Ya., Yuditskiy D.I . Mashinnaya arifmetika v ostatochnykh klassakh. M.:Sovetskoye radio. 1968. 440 s
Faktorovich M.G., Polisskiy Yu.D. Ustroystvo dlya sravneniya chisel, predstavlennykh v sisteme ostatochnykh klassov. Avt. svid. SSSR №608155 M. Кl.2 G06 F 7/04, 1976.
