Переборное единично-инкрементное суммирование чисел с линейной вычислительной сложностью

摘要

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