Метод реализации арифметической операции сложения в системе остаточных классов на основе использования принципа кольцевого сдвига

Abstract

Рассмотрен метод реализации арифметической операции сложения в системе остаточных классов (СОК). Метод основан на использовании принципа кольцевого сдвига (ПКС). Особенность данного метода состоит в том, что результат реализации операции сложения чисел можно определить путем последовательных циклических сдвигов двоичных разрядов информационного содержимого блоков данных по соответствующим модулям СОК. Использование ПКС позволяет исключить влияние межразрядных связей между слагаемыми, что способствует повышению быстродействия выполнения операции сложения двух чисел в СОК.

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

The method of realization of the arithmetic operation of addition in the system of residual classes (SRC) is considered in the paper. The method is based on the use of the principle of circular shift (PCS). The peculiarity of this method is that the result of the operation of adding the numbers can be determined by successive cyclic shifts of the bits of the information content of the data blocks by the corresponding modules of SRC. Using PCS allows you to get rid of the influence of inter-bit relationships between the terms, which allows you to increase the speed of the operation of adding two numbers to SRC.