Особливості реалізації арифметичних операцій у системі залишкових класів

Abstract

Відомі методи підвищення продуктивності сучасних комп’ютерних систем, які функціонують в позиційних системах числення (ПСЧ), мають загальний недолік – неможливість розпаралелення алгоритму, який розв’язується, на рівні елементарних операцій (мікрооперацій). Це обумовлено, перш за все, наявністю у ПСЧ між розрядних зв’язків між операндами системи. Розвиток сучасної мікроелектронної бази, основаної на застосуванні великих і над великих інтегральних схем, спонукає до дослідження можливості застосування табличних методів обробки інформації. Їх застосування може забезпечити надвисоку продуктивність (в результаті розпаралелення елементарних операцій) і надійність ЕОМ, а також високу степінь регулярності і однорідності структури пристроїв їх реалізації. Істотним недоліком табличних методів обробки інформації, які застосовуються в ПСЧ, залишається необхідність використання значної кількості обладнання, що суттєво ускладнює їх реалізацію. Тому природно, що здійснюється пошук можливостей застосування такої арифметики, в якій би порозрядні зв'язки були відсутні. У цьому плані звертає на себе увагу непозиційна система числення у системі залишкових класів (СКЗ).