представление целых чисел в формате с фиксированной...

16
ПРЕДСТАВЛЕНИЕ ЦЕЛЫХ ЧИСЕЛ В ФОРМАТЕ С ФИКСИРОВАННОЙ ЗАПЯТОЙ Составитель: учитель информатики МАОУ СОШ №24 Мукина Татьяна Владимировна Тамбов 2014

Upload: tanamukina

Post on 20-Aug-2015

93 views

Category:

Education


2 download

TRANSCRIPT

Page 1: представление целых чисел в формате с фиксированной запятой

ПРЕДСТАВЛЕНИЕ ЦЕЛЫХ ЧИСЕЛ В

ФОРМАТЕ С ФИКСИРОВАННОЙ

ЗАПЯТОЙ

Составитель: учитель информатики

МАОУ СОШ №24

Мукина Татьяна Владимировна

Тамбов 2014

Page 2: представление целых чисел в формате с фиксированной запятой

«Мысль- выражать все числа немногими знаками, придавая им значения по форме, еще значения по месту, настолько проста, что именно из-за этой простоты трудно оценить, насколько она удивительна…»

Пьер Симон Лаплас(1749 – 1827 гг.)

Page 3: представление целых чисел в формате с фиксированной запятой

Диапазон значений зависит от размера ячеек памяти, используемых для их хранения.Так в n-разрядной ячейке может храниться 2n различных значений целых чисел. Так в 8-разрядной ячейке может храниться 28=256 различных значений, в 16-разрядной – 216=65536 различных значений.Целые числа могут представляться в компьютере без знака и со знаком.

Множество целых чисел, представимых в памяти ЭВМ

Page 4: представление целых чисел в формате с фиксированной запятой

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

Максимальное значение целого числа без знака (положительного числа) достигается в случае, когда во всех ячейках  хранятся единицы. Для n-разрядного представления оно будет равно   . Для 8-разрядной ячейки максимальное значение целого положительного числа достигается в  случае, когда во всех ячейках хранятся единицы и равно . Минимальное число соответствует восьми нулям, хранящимся в восьми битах ячейки памяти, и равно нулю. Следовательно, в 8-разрядной ячейке диапазон изменения целых  чисел без знака: от 0 до 255. В 16-разрядной ячейке - от 0 до 65535 (всего 65536 значений).

Так, число 111000012 будет храниться в 8-разрядной ячейке памяти

следующим образом:

Page 5: представление целых чисел в формате с фиксированной запятой

В 16-разрядном представлении число 200610=111110101102 будет храниться следующим образом:

16-разрядное представление числа

Page 6: представление целых чисел в формате с фиксированной запятой

Целые числа со  знаком: прямой, обратный и дополнительный коды

Целые числа со знаком обычно занимают в памяти компьютера один, два или четыре байта.  Для хранения целых чисел со знаком старший (левый) разряд в машинном слове отводится под знак числа (если число положительное, то в знаковый разряд записывается ноль, если число отрицательное – единица). Ровно половина из всех 2n 

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

Page 7: представление целых чисел в формате с фиксированной запятой

Диапазоны значений целых чисел со знаком

-     в 8-разрядной ячейке: от -128 до 127;-     в 16-разрядной ячейке: от -32 768 до 32 767;-     в 32-разрядной ячейке: от -2 147 483 648 до 2 147 483 647.   Для представления отрицательного числа используется дополнительный код. Дополнительный код положительного числа совпадает с его прямым кодом.   

Page 8: представление целых чисел в формате с фиксированной запятой

Прямой код целого положительного числа может быть получен следующим образом: число переводится в двоичную систему счисления, а затем его двоичную запись слева дополняют необходимым количеством нулей в соответствии с разрядностью машинного слова. Например, прямой код числа 3710=1001012 в 16-разрядной ячейке будет иметь вид 0000000000100101.

Прямой код

Page 9: представление целых чисел в формате с фиксированной запятой

  Для записи внутреннего представления целого число со знаком (-А) необходимо:1)   модуль числа записать в прямом коде в n двоичных разрядах;2)     получить обратный код числа, для этого значения всех  бит инвертировать – все единицы заменить на нули  и все нули заменить на единицы);3)  к полученному обратному коду прибавить единицу. Получим дополнительный код целого числа со знаком.

Число со знаком (-А)

Page 10: представление целых чисел в формате с фиксированной запятой

Внутреннее представление целого отрицательного числа -1607 в 16-разрядной ячейке запишется следующим образом: 1111 1001 1011 1001. Так как: 1)      а) ½-1607½=160710=110010001112

    б) прямой код в 16-разрядной ячейке:           0000 0110 0100 0111

2)  обратный код:          1111 1001 1011 1000

  3) дополнительный код (результат прибавления 1):           1111 1001 1011 1001 – это внутренне двоичное представление числа (-1607).

Примеры

Page 11: представление целых чисел в формате с фиксированной запятой

Проверь себя

Компьютер работает только с целыми положительными числами. Каков диапазон изменения чисел, если для представления числа в памяти компьютера отводится 1 байт?

Задание 1

Решение:

Диапазон значений от 0 до 28 -1=255

 Ответ: от 0 до 255.

Page 12: представление целых чисел в формате с фиксированной запятой

Проверь себя

Каков диапазон изменения целых чисел (положительных и отрицательных), если в памяти компьютера для представления целого числа отводится 1 байт?

Задание 2

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

Диапазон значений положительных и отрицательных чисел в равном количестве рассчитаем так: 256:2= 128. Минимальное отрицательное число равно -128. Так как число 0 также входит в этот диапазон, то максимальное положительное число будет равно 127 (от -2 k-1 до 2 k-1-1, действительно, так как 2k:2=2 k-1). Ответ: от -128 до 127.

Page 13: представление целых чисел в формате с фиксированной запятой

Проверь себя

Задание 3

Решение:

Компьютер работает только с целыми положительными числами. Каков диапазон изменения чисел, если для представления числа в памяти компьютера отводится 4 байта?

Если компьютер работает только с целыми положительными числами, то разряд на знак выделять не надо. Диапазон чисел лежит от 0 до 232 -1, так как 4 байта – 32 бит. 

Ответ: от 0 до 232 -1 или от 0 до 4 294 967 295

Page 14: представление целых чисел в формате с фиксированной запятой

Проверь себя

Получить десятичное представление числа по его дополнительному коду 100101112

Задание 4

Решение:1.) Инвертируем дополнительный код 100101112.

Получим 01101000 – обратный код

2) Прибавим к полученному числу 1. Получим число 01101001

3) Переведем полученную запись числа из двоичной в 10-ю форму. Получим число 105. 

4) Перед полученным числом поставим знак «-»

Page 15: представление целых чисел в формате с фиксированной запятой

Справочные материалы

1. Угринович Н. Д. Информатика и ИКТ. Профильный уровень : учебник для 10 класса, 2010 год.

2. Ресурсы интернета

Решение задач на тему: "Представление чисел в компьютере“

Представление целых чисел в формате с фиксированной запятой

Page 16: представление целых чисел в формате с фиксированной запятой

Пусть капля информации вольется в ваш океан знаний!