Пошук академічних текстів

Інформація × Реєстраційний номер 2117U006228, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ПОБУДОВА МОДИФІКОВАНОЇ ДОСКОНАЛОЇ ФОРМИ СИСТЕМИ ЗАЛИШКОВИХ КЛАСІВ З ВИКОРИСТАННЯМ ФАКТОРИЗАЦІЇ Автор Касянчук М. М.Kasianchuk M. M. Дата публікації 30-11-2017 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/115160 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Вирішено актуальне завдання знаходження модулів системи залишкових класів, в якій підвищується швидкість переведення чисел із системи залишкових класів у десяткову систему числення. Мета роботи – розробка методу побудови чотирьохмодульної модифікованої досконалої форми системи залишкових класів, в якій відсутня процедура пошуку оберненого елемента за модулем при переведенні чисел із системи залишкових класів у десяткову систему числення.Метод. Запропоновано метод визначення набору модулів модифікованої досконалої форми системи залишкових класів на основі факторизації добутку чисел. Використання даного методу дозволяє істотно зменшити обчислювальну складність при виконанні арифметичних операцій над багаторозрядними числами шляхом розпаралелювання процесу обчислень та переведенні чисел із системи залишкових класів у десяткову систему числення за рахунок уникнення процедури пошуку оберненого елемента за модулем і множення на базисні числа. Визначено умови для знаходження будь-якої кількості модулів модифікованої досконалої форми системи залишкових класів, два з яких є невідомими. Наведено приклад використання запропонованого методу для чотирьохмодульної модифікованої досконалої форми системи залишкових класів, в якому отримані всі можливі набори модулів при заданому найменшому модулі. Представлено табличні значення та проаналізовані графічні залежності отриманих модулів.Результати. Використання запропонованого методу підбору модулів, що утворюють модифіковану досконалу форму, дозволить збільшити швидкодію обчислювальних систем, які працюють у системі залишкових класів.Висновки. Вперше запропоновано метод побудови чотирьохмодульної модифікованої досконалої форми системи залишкових класів на основі факторизації, в якій відсутня складна процедура пошуку оберненого елемента за модулем. Це дозволяє спростити процеси обчислень над багаторозрядними числами і переведення чисел із системи залишкових класів у десяткову систему числення. Додано в НРАТ 2026-02-09 Закрити