IMPLEMENTATION OF THE ARITHMETIC ADDITION OPERATION IN THE SYSTEM OF RESIDUAL CLASSES

Abstract

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