Умножение и деление

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

Другой регистр АЛУ, участвующий в выполнении этой операции, вначале содержит множитель. Затем по мере выполнения сложений содержащееся в нем число уменьшается, пока не достигнет нулевого значения.

Для иллюстрации умножим 110011₂ на 101101₂.

Деление для компьютера является трудной операцией. Обычно оно реализуется путем многократного прибавления к делимому дополнительного кода делителя.

Арифметические действия над нормализованными числами

К началу выполнения арифметического действия операнды операции помещаются в соответствующие регистры АЛУ.

Сложение и вычитание

При сложении и вычитании сначала производится подготовительная операция, называемая выравниванием порядков. В процессе выравнивания порядков мантисса числа с меньшим порядком сдвигается в своем регистре вправо на количество разрядов, равное разности порядков операндов. После каждого сдвига порядок увеличивается на единицу.

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

Пример 1. Сложить двоичные нормализованные числа 1.10111 ^. 2^-2 и 1.11011 ^. 2¹⁰. Разность порядков слагаемых здесь равна четтырем, поэтому перед сложением мантисса первого числа сдвигается на четыре разряда вправо:

Пример 2. Выполнить вычитание двоичных нормализованных чисел 1.10101 ^. 2¹⁰ и 1.11101 ^. 2¹. Разность порядков уменьшаемого и вычитаемого здесь равна единице, поэтому перед вычитанием мантисса второго числа сдвигается на один разряд вправо:

Результат получился не нормализованным, поэтому его мантисса сдвигается влево на три разряда с соответствующим уменьшением порядка на три единицы: 1.101 ^. 2^-1.

Умножение

При умножении двух нормализованных чисел их порядки складываются, а мантиссы перемножаются.

Пример 3. Выполнить умножение двоичных нормализованных чисел:

(1.11101^.2¹⁰¹)^.(1.1001^.2¹¹) = (1.11101^.1.1001)^.2^(101+11) = 10.111110101^.2¹⁰⁰⁰ = 1.0111110101^.2¹⁰⁰¹.

Деление

При делении двух нормализованных чисел из порядка делимого вычитается порядок делителя, а мантисса делимого делится на мантиссу делителя. Затем в случае необходимости полученный результат нормализуется.

Пример 4. Выполнить деление двоичных нормализованных чисел:

1.1001 ^. 2¹⁰⁰ : 1.01 ^. 2¹¹ = (1.1001 : 1.01) ^. 2^(100-11) = 1.01 ^. 2¹ .

Задания

1. Сложите числа, а затем проверьте результаты, выполнив соответствующие десятичные сложения:

а) 1011101₂ и 1110111₂;

б) 1011,101₂ и 101,011₂;

в) 1011₂, 11₂ и 111,1₂;

г) 1011₂ , 11,1₂ и 111₂.

2. Вычтите, а затем проверьте результаты, выполнив соответствующие десятичные вычитания:

а) 111₂ из 10100₂;

б) 10,11₂ из 100,1₂;

в) 111,1₂ из 10010₂;

г) 10001₂ из 1110,11₂.

3. Перемножьте числа, а затем проверьте результаты, выполнив соответствующие десятичные умножения:

а) 101101₂ и 101₂;

б) 111101₂ и 11,01₂;

в) 1011,11₂ и 101,1₂;

г) 101₂ и 1111,001₂.

4. Разделите 10010110₂ на 1010₂ и проверьте результат, умножая делитель на частное.

5. Разделите 10011010100₂ на 1100₂ и затем выполните соответствующее десятичное деление.

6. Запишите в двоичном формате целые числа А=m и В=d (где M – месяц вашего рождения, D – день вашего рождения) и выполните над ними следующие операции:

А) в обратном коде: А+В, А-В, В-А, -В-А, А*В, A div B, B div A;

Б) в дополнительном коде: А+В, А-В, В-А, -В-А, А*В, A div B, B div A.

При выполнении операций считать, что разрядность чисел – 7 бит + 1 знаковый бит. Указать случаи переполнения, если они есть.

7. Запишите в двоичном формате вещественные числа А=m,d и В=d,m (где m – месяц вашего рождения, d – день вашего рождения) и выполните над ними следующие операции: А+В, А-В, В-А, -В-А, А*В, А/В, В/А.

При выполнении операций считать, что вещественные числа представлены в формате с одинарной точностью.