В рамках программной модели рассмотрено сравнение быстродействий совмещенного во времени сложения 50-ти целых положительных 16-разрядных чисел в линейной избыточной рекуррентной системе счисления третьего порядка с алфавитом {0, 1}, образованной рекуррентным соотношением Bn = Bn-1+3Bn-3+2Bn-4 с начальными значениями 1 1 1 1 2 4 8 и поочередного сложения 50-ти целых положительных 16-разрядных двоичных чисел по стандартному алгоритму Уоллеса. Из работы программной модели следует, что совмещенное во времени сложение 50-ти 16-разрядных целых положительных чисел в указанной рекуррентной системе счисления выполняется в 8,6 раза быстрее и требует в 7,3 раза меньше ячеек памяти для хранения промежуточных результатов вычислений, чем последовательное сложение по классическому алгоритму Уоллеса.

  Повний текст PDF - 301.04 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"