Курсовая работа

Небольшая вырезка в качестве примера:

В ЭВМ операция умножения чисел с фиксированной точкой сводится к операциям сложения и сдвига.

Результат произведения двух n -разрядных чисел может иметь 2n разрядов, поэтому в АЛУ необходимо предусмотреть возможность формирования результата произведения двойной длины, по сравнению с сомножителями.

Операция умножения состоит из n циклов, где n — количество значащих разрядов множителя. В каждом цикле анализируется очередная цифра множителя. Если это «1», то к сумме частичных произведений прибавляется множимое, а если «0», то сумма частичных произведений не изменяется. Цикл завершается сдвигом либо множимого, либо суммы частичных произведений.

Различают четыре основных метода выполнения операции умножения. Один из них — умножение, начиная с младших разрядов множителя, при сдвиге суммы частичных произведений вправо и неподвижном множимом. В данном методе регистры множителя и суммы частичных произведений должны иметь цепи сдвига вправо. Действие очередного цикла умножения определяется младшим разрядом регистра множителя. Так как по мере сдвига множителя старшие разряды освобождаются, его обычно используют для хранения младших разрядов произведения, поступающих из регистра суммы частичных произведений.