1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 3(128)'2015
  5. О многооперандном сложении с ограниченным распространением единиц переносов

О многооперандном сложении с ограниченным распространением единиц переносов

И.Н. Федотова-Пивень
Системи обробки інформації. — 2015. — № 3(128). – С. 65-70.
УДК 681.3.042
Мова статті: російська
Анотації на мовах:

В статье приведен краткий сравнительный анализ двух методов многооперандного сложения: метода Уоллеса и метода сложения в линейной избыточной рекуррентной системе счисления третьего порядка. Показано преимущество второго метода благодаря диагональной записи суммы каждого вертикального разрядного среза и применения набора рекуррентных правил сложения. На основе программной модели и экстраполяции расчетных значений установлено многократное возрастание быстродействия и уменьшение количества промежуточных значений второго метода с ростом числа операндов до 300 по сравнению с методом Уоллеса.
Ключові слова: многооперандное сложение, рекуррентная система счисления, избыточность, вертикальные разрядные срезы, одновременное сложение
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Федотова-Пивень И.Н. О многооперандном сложении с ограниченным распространением единиц переносов / И.Н. Федотова-Пивень  // Системи обробки інформації. – 2015. – № 3(128). – С. 65-70.