Метод табличної реалізації операцій множення двох чисел в системі залишкових класів

Abstract

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