Какие существуют методы эффективного выполнения арифметических операций в компьютерных системах?

Некоторые методы эффективного выполнения арифметических операций в компьютерных системах:

• Пропуск тактов суммирования в тех случаях, когда очередная цифра множителя равна 0. www.bibliofond.ru В среднем количество сложений при этом сокращается вдвое. www.bibliofond.ru
• Использование прямых и инверсных передач множимого в сумматор. www.bibliofond.ru Это позволяет сократить среднее и максимальное количество суммирований. www.bibliofond.ru
• Одновременное умножение на два разряда. www.bibliofond.ru Количество циклов, необходимых для реализации операции умножения, можно сократить, если в каждом цикле анализировать не один, а два или более разрядов множителя. www.bibliofond.ru
• Видоизменение кода множителя с целью представления его с меньшим количеством разрядов, содержащих единицу. www.bibliofond.ru Например, группу единиц в множителе 011…110 можно преобразовать в группу 100…00. www.bibliofond.ru
• Переход от одной разновидности двоичной системы счисления к другой при преобразовании множителя. www.bibliofond.ru Это позволяет получить выигрыш во времени выполнения операции в целом. www.bibliofond.ru
• Сложение обратных или дополнительных кодов вместо операции вычитания, что позволяет упростить конструкцию АЛУ. book.kbsu.ru