Search academic texts

Information × Registration Number 2117U006228, Article popup.category Опубліковано, Стаття Title THE CONSTRUCTION OF THE MODIFIED PERFECT FORM OF RESIDUAL CLASSES SYSTEM USING FACTORIZATION popup.author Касянчук М. М.Kasianchuk M. M. popup.publication 30-11-2017 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/115160 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Вирішено актуальне завдання знаходження модулів системи залишкових класів, в якій підвищується швидкість переведення чисел із системи залишкових класів у десяткову систему числення. Мета роботи – розробка методу побудови чотирьохмодульної модифікованої досконалої форми системи залишкових класів, в якій відсутня процедура пошуку оберненого елемента за модулем при переведенні чисел із системи залишкових класів у десяткову систему числення.Метод. Запропоновано метод визначення набору модулів модифікованої досконалої форми системи залишкових класів на основі факторизації добутку чисел. Використання даного методу дозволяє істотно зменшити обчислювальну складність при виконанні арифметичних операцій над багаторозрядними числами шляхом розпаралелювання процесу обчислень та переведенні чисел із системи залишкових класів у десяткову систему числення за рахунок уникнення процедури пошуку оберненого елемента за модулем і множення на базисні числа. Визначено умови для знаходження будь-якої кількості модулів модифікованої досконалої форми системи залишкових класів, два з яких є невідомими. Наведено приклад використання запропонованого методу для чотирьохмодульної модифікованої досконалої форми системи залишкових класів, в якому отримані всі можливі набори модулів при заданому найменшому модулі. Представлено табличні значення та проаналізовані графічні залежності отриманих модулів.Результати. Використання запропонованого методу підбору модулів, що утворюють модифіковану досконалу форму, дозволить збільшити швидкодію обчислювальних систем, які працюють у системі залишкових класів.Висновки. Вперше запропоновано метод побудови чотирьохмодульної модифікованої досконалої форми системи залишкових класів на основі факторизації, в якій відсутня складна процедура пошуку оберненого елемента за модулем. Це дозволяє спростити процеси обчислень над багаторозрядними числами і переведення чисел із системи залишкових класів у десяткову систему числення. popup.nrat_date 2026-02-09 Close