Алгоритмічні основи побітової обробки кодів золотої пропорції

Abstract

Побітове виконання операцій над кодами золотої пропорції дозволяє зменшити кількість інформаційних зв’язків при розподілених обчисленнях. Запропоновано алгоритми для побітового додавання, віднімання і алгебраїчного додавання послідовних кодів золотої пропорції. Обґрунтовано, що довжина перенесення у старші і молодші розряди не більша двох розрядів. Описано алгоритм побітового множення, що базується постійній затримці потоку коду результату, яка не залежить від кількості розрядів. Описано алгоритм побітового ділення, що базується на формуванні кодів результату у регістрі зсуву.

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

The bit-by-bit golden ratio codes operation let us to decrease of information interconnections count in distributed calculation. The algorithms of bit-by-bit adding, subtraction and algebraic adding of serial golden ratio codes are proposed. It is ground, that carrier length in higher and lower orders no large two orders. The bit-by-bit multiplication algorithm, which basics on constant delay of resulting codes stream independents from order count, is described. The bit-by-bit division algorithm, which basics on forming of result codes in slice register, is described.