9.54M
Category: informaticsinformatics

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

1.

Представление целых чисел в памяти компьютера.
Ограниченность диапазона чисел при ограничении
количества разрядов. Переполнение разрядной сетки.
Беззнаковые и знаковые данные. Знаковый бит.
Двоичный дополнительный код отрицательных чисел.
Побитовые логические операции. Логический,
арифметический и циклический сдвиги. Шифрование с
помощью побитовой операции "исключающее ИЛИ".

2.

1.Представление целых чисел в памяти
компьютера.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

2.Переполнение разрядной сетки.
При сложении чисел одинакового знака, представленных в форме с
фиксированной запятой, может возникнуть переполнение разрядной сетки.
1. Признаком переполнения разрядной сетки при сложении чисел в прямом
коде является появление единицы переноса из старшего разряда цифровой
части числа.
Например:
0. 1010
+ 0. 0110
0. 0000
2. Признак переполнения разрядной сетки при сложении чисел в
дополнительном и обратном коде - получение знака результата,
противоположного знакам операндов.

22.

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

23.

3.Знаковый бит
В компьютерных науках знаковый бит или знаковый разряд(англ. sign bit) это бит, обозначающий знак числа.
Знаковый бит имеют лишь числовые типы со знаком, он неизменно находится
в позиции старшего бита, в определённых контекстах термин «знаковый бит»
употребляют в смысле «старший бит».
Обычно, если знаковый бит равен 0, число неотрицательное (положительное
или ноль), а если знаковый бит 1, тогда число отрицательное. Такой нотации
знака числа придерживаются наиболее распространённые в вычислительной
технике прямой (англ. sign-and-magnitude), обратный (англ. one's complement)
и дополнительный (англ. two's complement) коды чисел.

24.

4.Логический, арифметический и циклический
сдвиги
English     Русский Rules