Информатика

ПРЕДСТАВЛЕНИЕ ЧИСЕЛ
В КОМПЬЮТЕРЕ
ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ В КОМПЬЮТЕРЕ

10 класс
Ключевые слова
•беззнаковое представление
•прямой код
•дополнительный код
•нормализованная запись
•мантисса
 МК

Представление целых чисел

Число в математике Число в компьютере

1011111110100001 0 0 1 1 0 0 0 1
Количество цифр в Количество цифр (раз-
записи числа может быть рядов) ограничено па-
сколь угодно большим. мятью, выделенной для
его хранения.
У любого целого числа Размер памяти опре-
есть следующее и деляет величину самого
предыдущее число. большого числа.
 МК

Представление целых чисел

1 байт

0 0 0 0 0 0 0 1 = 1 Что напечатает
0 0 0 0 0 0 1 0 = 2
? программа?
0 0 0 0 0 1 0 0 = 4 Var x: byte;
0 0 0 0 1 0 0 0 = 8 Begin
0 0 0 1 0 0 0 0 = 16 *2 x:=131;
0 0 1 0 0 0 0 0 = 32 x:=x*2;
write(x);
0 1 0 0 0 0 0 0 = 64
End.
1 0 0 0 0 0 0 0 = 128
1 0 0 0 0 0 0 0 0 = 0
Решение
1
Правильный выбор памяти для
данных – задача программиста.
 МК

Представление целых чисел

Беззнаковое представление можно использовать только
для неотрицательных целых чисел.
Количество разрядов Диапазон чисел
8 [0; 255]
16 [0; 65 535]
32 [0; 4 294 967 295]
64 [0; 18 446 744 073 709 551 615]

Способ представления целых чисел обеспечивает:

• эффективное расходование памяти
• повышение быстродействия
• повышение точности вычислений за счёт введения
операции деления нацело с остатком
 МК

Представление целых чисел

Представление числа в привычной для человека форме
«знак – величина», при которой старший разряд ячейки
! отводится под знак, а остальные разряды — под цифры
числа, называется прямым кодом.

0 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0
+ 88 - 88

Работа с разрядов
Количество числами в прямомДиапазон коде требует
чисел особых
алгоритмов: 8 [-128; 127]
• для действия «вычитание»;
16
• для особой [-32 768; 32 767]
обработки знакового разряда.
В прямом32коде можно хранить
[-2 147 числа,
483 648;но2 работа
147 483 с647]
ними
требует более сложной [-9архитектуры
223 372 036 854центрального
775 808;
процессора.64
9 223 372 036 854 775 807]
 МК

Дополнительный код числа

Сумма отрицательного числа и его модуля равна 0.
Например:
Выделим под значение один байт памяти компьютера.
1 0 0 1 1 0 0 0
+
? ? ? ? ? ? ? ?
Сколько надо прибавить,
чтобы получить
получить 20? 1 0 0 0 0 0 0 0 0 0
чтобы 8
?

1 0 0 0 0 0 0 0 0 0
-
1 0 0 1 1 0 0 0
Отрицательное число 0 1 1 0 1 0 0 0 -
Дополнительный код
 МК

Представление целых чисел

Дополнительный n-разрядный код отрицательного числа
равен 2n -.
n разрядов

2n 1 0 0 0 0 0 0 0 0 Алгоритм
n
2 -1 - 1 1 1 1 1 1 1 1
• Записать прямой
0 1 1 0 1 0 0 0 Найдите n отличий
n-разрядный код
(2n -1)- 1 0 0 1 0 1 1 1 • Инвертировать
+ 1 • Прибавить 1
(2n -1)-+1 1 0 0 1 1 0 0 0 Дополнительный
n
n-разрядный код 2 -
 МК

Представление целых чисел

Алгоритм
• Записать прямой n-разрядный код
• Инвертировать
• Прибавить 1

Определить восьмиразрядный дополнительный код

числа -24.
Решение: 24=16+8=110002

0 0 0 1 1 0 0 0 8 разрядов
1 1 1 0 0 1 1 1
+ 1
1 1 1 0 1 0 0 0 Ответ: 11101000
 МК

Представление целых чисел

Определить значение по восьми-
1 0 0 1 1 0 0 0
разрядному коду.
Решение:
В старшем разряде 1, значит число меньше 0.

Обратный алгоритм Прямой алгоритм

• Вычесть 1 из двоичного • Инвертировать
числа • Прибавить 1 к
• Инвертировать двоичному числу

Перевести в 10-ую систему счисления

Ответ: 104
 МК

Представление вещественных чисел

𝑝
Экспоненциальная
форма 𝑎=±𝑚 ∙ 𝑞 порядок числа
вещественного основание
числа мантисса
системы счисления

Число в Число в
математике компьютере
Непрерывно Непрерывно

Бесконечно Бесконечно

Не ограничено Не ограничено
 МК

Представление вещественных чисел

Нормализованная запись вещественного числа – это
запись в виде , где – целое число,
! – система счисления, – дробь, целая часть которой
содержит одну значащую цифру, т. е. 1 ≤ <.

Знак порядка
мантиссы

Мантисса

Порядок
Знак
Самое главное
В математике множество целых чисел дискретно,
бесконечно и не ограничено. Компьютерное представление
целых чисел дискретно, конечно и ограничено. Для
компьютерного представления целых чисел используется 8,
16, 32 или 64 разряда. Для записи знака выделен один
знаковый разряд.
В математике множество вещественных чисел
непрерывно, бесконечно и не ограничено. Компьютерное
представление вещественных чисел дискретно, конечно и
ограничено. Вещественные числа в компьютере
представлены нормализованной записью , где – целое
число, – дробь, целая часть которой содержит одну
значащую цифру (1 ≤ <).
Вопросы и задания ?
1. Почему множество целых чисел, представимых в памяти
компьютера, дискретно, конечно и ограничено?:

2. Какие из чисел можно сохранить в однобайтном знаковом

формате?
-5510 -10010 2008
Ответ
9316 9310 -2008

3. Представить числа в однобайтовом беззнаковом формате:

4316= 0 1 0 0 0 0 1 1 111012= 0 0 0 1 1 1 0 1

Ответ
Вопросы и задания ?
4. Запишите числа в прямом однобайтном коде:

5816= 0 1 0 1 1 0 0 0 -4316= 1 1 0 0 0 0 1 1

1008= 0 1 0 0 0 0 0 0 -10010= 1 1 1 0 0 1 0 0

Ответ

5. Какие числа представлены в нормализованной записи?

-12,145∙103 1,2145∙100
-1,2145∙103 -0,2145∙103 Ответ
Вопросы и задания ?
6. Представьте дополнительные коды чисел в восьмираз-
рядном формате:

-73= 1 0 1 1 0 1 1 1 -32= 1 1 1 0 0 0 0 0

-56= 1 1 0 0 1 0 0 0 Ответ
7. Определить десятичное число по дополнительному коду:
-63= 1 1 0 0 0 0 0 1 -118= 1 0 0 0 1 0 1 0

14= 0 0 0 0 1 1 1 0 Ответ

8. Переменная A – целое неотрицательное число,

занимающее в памяти 4 байта. Какую самую большую
степень числа 4 можно вычислить?
Решение
 МК

Информационные источники
• http://www.novoboi.ru/wallpapers/large/19443.jpg
• https://otvet.imgsmail.ru/download/875a8375f91de049494d6073098e8a2f_828e3f9191049e0e415d927865313858.jpg
• http://1.bp.blogspot.com/-45Gc5Bt4WbI/Ulbu1FqTNlI/AAAAAAAABR0/kB9M7OYTV1E/s1600/1aisC89.jpg
• http://www.kelownadivorce.ca/wp-content/uploads/2012/07/MySupportCalculator-837x1024.jpg