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

Abstract

В позиційній системі числення (ПСЧ)виконання арифметичних операцій передбачає послідовну обробку розрядів операндів по правилам даної операції і не може бути закінчено до тих пір, поки не будуть послідовно визначені результати міжрозрядних операцій з врахуванням всіх зв’язків між розрядами. Таким чином, ПСЧ, що використовуються в сучасних машинах, в яких представляється і оброблюється інформація, мають суттєвий недолік — наявність міжрозрядних зв’язків, які накладають свій відбиток на принципи реалізації арифметичних операцій, ускладнюють апаратуру і обмежують швидкодію. Тому природно, що здійснюється пошук можливостей застосування такої арифметики, в якій би порозрядні зв'язку були відсутні. У цьому плані звертає на себе увагу система числення у класі лишків (КЛ). Реалізація арифметичних операцій у КЛ виконуються незалежно і паралельно над однойменними розрядами (залишками), а структура операційного пристрою представляється у вигляді незалежних обчислювальних трактів, кожен з яких функціонує за своєю основою mi КЛ. Додавання, віднімання і множення в КЛ здійснюється по дуже простому алгоритму: ці операції модульні і здійснюються незалежно по кожному модулю КЛ в межах розрядної сітки [0, М).