Информатика 10-11. Книга 1. Теория (с задачами и решениями). Шауцукова Л.З. - 116 стр.

UptoLike

Составители: 

Умножение и деление
Во многих компьютерах умножение производится как последовательность сложений
и сдвигов. Для этого в АЛУ имеется регистр, называемый накапливающим
сумматором, который до начала выполнения операции содержит число ноль. В процессе
выполнения операции в нем поочередно размещаются множимое и результаты
промежуточных сложений, а по завершении операцииокончательный результат.
Другой регистр АЛУ, участвующий в выполнении этой операции, вначале содержит
множитель. Затем по мере выполнения сложений содержащееся в нем число
уменьшается, пока не достигнет нулевого значения.
Для иллюстрации умножим 110011
2
на 101101
2
.
Деление для компьютера является трудной операцией. Обычно оно реализуется
путем многократного прибавления к делимому дополнительного кода делителя.
4.13. Как представляются в компьютере вещественные числа?
Система вещественных чисел в математических вычислениях предполагается
непрерывной и бесконечной, т.е. не имеющей ограничений на диапазон и точность
представления чисел. Однако в компьютерах числа хранятся в регистрах и ячейках памяти
с ограниченным количеством разрядов. В следствие этого система вещественных чисел,
представимых в машине, является дискретной (прерывной) и конечной.
При
написании вещественных чисел в программах вместо привычной запятой
принято ставить точку. Для отображения вещественных чисел, которые могут быть как
очень маленькими, так и очень большими, используется форма записи чисел с порядком
основания системы счисления. Например, десятичное число 1.25 в этой форме можно
представить так:
1.25
.
10
0
= 0.125
.
10
1
= 0.0125
.
10
2
= ...
или так:
12.5
.
10
-1
= 125.0
.
10
-2
= 1250.0
.
10
-3
= ... .
Любое число N в системе счисления с основанием q можно записать в виде N = M
.
q
p
, где
                                Умножение и деление

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

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

    Для иллюстрации умножим 1100112 на 1011012.




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



 4.13. Как представляются в компьютере вещественные числа?
     Система вещественных чисел в математических вычислениях предполагается
непрерывной и бесконечной, т.е. не имеющей ограничений на диапазон и точность
представления чисел. Однако в компьютерах числа хранятся в регистрах и ячейках памяти
с ограниченным количеством разрядов. В следствие этого система вещественных чисел,
представимых в машине, является дискретной (прерывной) и конечной.

    При написании вещественных чисел в программах вместо привычной запятой
принято ставить точку. Для отображения вещественных чисел, которые могут быть как
очень маленькими, так и очень большими, используется форма записи чисел с порядком
основания системы счисления. Например, десятичное число 1.25 в этой форме можно
представить так:

                        1.25 . 100 = 0.125 . 101 = 0.0125 . 102 = ...

или так:
                       12.5 . 10-1 = 125.0 . 10-2 = 1250.0 . 10-3 = ... .

Любое число N в системе счисления с основанием q можно записать в виде N = M . qp, где