SlideShare ist ein Scribd-Unternehmen logo
1 von 19
LOGO

Муниципальное казенное общеобразовательное учреждение
средняя общеобразовательная школа № 7
города Слободского Кировской области

http://yaro-vik.ru/

Кодирование целых чисел
© Ярославцев Виктор Леонидович,
учитель информатики
LOGO

МКОУ СОШ № 7 г. Слободского

Для работы с числами человек использует
в основном две формы для их записи –
естественную и экспоненциальную.
Экспоненциальная форма записи чисел используется для
обозначения очень больших или очень маленьких чисел.
Например 0,000002=0,2*10-5 или 1000=103.

© Ярославцев В.Л., учитель информатики
LOGO

МКОУ СОШ № 7 г. Слободского

Для хранения чисел в памяти отводится
определённое количество разрядов, в
совокупности представляющих собой kразрядную сетку.
© Ярославцев В.Л., учитель информатики
LOGO

МКОУ СОШ № 7 г. Слободского

Обычно занимают в памяти один или два
байта.
В однобайтовом формате значения от
000000002 до 111111112 (0…255)
Пример 7210=10010002
0
Биты числа

номера разрядов

1

0

0

1

0

0

0

7

6

5

4

3

2

1

0

© Ярославцев В.Л., учитель информатики
LOGO

МКОУ СОШ № 7 г. Слободского

В двухбайтовом формате значения
от 00000000 000000002
до 11111111 111111112
(0…65535)
Пример 7210=10010002
0

0

0

0

0

0

0

0

0

1

0

0

1

0

0

15 14 13 12 11 10

9

8

7

6

5

4

3

2

1

0
0

© Ярославцев В.Л., учитель информатики
LOGO

МКОУ СОШ № 7 г. Слободского

© Ярославцев В.Л., учитель информатики
LOGO

МКОУ СОШ № 7 г. Слободского

© Ярославцев В.Л., учитель информатики
LOGO

МКОУ СОШ № 7 г. Слободского

Пример:
110=12

0

0

0

0

0

0

0

1

Знак числа «+»

© Ярославцев В.Л., учитель информатики
LOGO

МКОУ СОШ № 7 г. Слободского

© Ярославцев В.Л., учитель информатики
LOGO

МКОУ СОШ № 7 г. Слободского

В знаковый разряд помещается цифра 1,
а в разряды цифровой части – двоичный
код его абсолютной величины.
Пример:
Прямой код числа -1:

1

0

0

0

0

0

0

1

Знак числа «-»
© Ярославцев В.Л., учитель информатики
LOGO

МКОУ СОШ № 7 г. Слободского

Получается инвертированием всех цифр
двоичного кода абсолютной величины
числа, включая разряд знака: нули
заменяются единицами, а единицы –
нулями.
Пример
Число: -1.
Код модуля числа:
0 0000001.
Обратный код числа: 1 1111110.
1

1

1

1

1

1

1

0

© Ярославцев В.Л., учитель информатики
LOGO

МКОУ СОШ № 7 г. Слободского

Получается образованием обратного кода
с последующем прибавлением единицы к
его младшему разряду.
Пример
Число: -1.
Код модуля числа:
0 0000001
Обратный код числа: 1 1111110
+1
1 1111111
1

1

1

1

1

1

1

1

© Ярославцев В.Л., учитель информатики
LOGO

МКОУ СОШ № 7 г. Слободского

Как компьютер выполняет
арифметические действия
над целыми числами
В большинстве компьютеров операция
вычитание не используется. Вместо неё
производится сложение уменьшаемого с
обратным или дополнительным кодом
вычитаемого. Это позволяет существенно
упростить конструкцию АЛУ.

© Ярославцев В.Л., учитель информатики
LOGO

3
+
7
10
3
+
-10
-7

МКОУ СОШ № 7 г. Слободского

0 0000011
+
0 0000111
0 0001010
0 0000011
+
1 1110101
1 1111000

Обратный код числа -10
Обратный код числа -7

© Ярославцев В.Л., учитель информатики
LOGO

+

10
-3
7

МКОУ СОШ № 7 г. Слободского

0 0001010
+
1 1111100
0 0000110

Обратный код числа -3

+1
0 0000111
Компьютер исправляет полученный первоначально
неправильный результат (6 вместо 7) переносом
единицы из знакового разряда в младший разряд
суммы.
© Ярославцев В.Л., учитель информатики
LOGO

-3
+
-7
-10

МКОУ СОШ № 7 г. Слободского

1 1111100
+
1 1111000
1 1110100

+1
1 1110101

Обратный код числа -3
Обратный код числа -7

Обратный код числа -10

Полученный первоначально неправильный результат (обратный код
числа -11 вместо обратного кода числа -10) компьютер исправляет
переносом единицы из знакового разряда в младший разряд суммы.
При переводе результата в прямой код биты цифровой части числа
инвертируются: 1 0001010 = -10
© Ярославцев В.Л., учитель информатики
LOGO

МКОУ СОШ № 7 г. Слободского

Представить число 21 в однобайтовой
разрядной сетке.

© Ярославцев В.Л., учитель информатики
LOGO

МКОУ СОШ № 7 г. Слободского

Представить число 21 и -21 в
двухбайтовой разрядной сетке.

© Ярославцев В.Л., учитель информатики
LOGO

МКОУ СОШ № 7 г. Слободского

yaro-vik@yandex.ru

Weitere ähnliche Inhalte

Mehr von Виктор Леонидович Ярославцев

Примеры интерактивных материалов, созданных в «learning apps»
Примеры интерактивных материалов, созданных в «learning apps»Примеры интерактивных материалов, созданных в «learning apps»
Примеры интерактивных материалов, созданных в «learning apps»Виктор Леонидович Ярославцев
 

Mehr von Виктор Леонидович Ярославцев (20)

Возьмёмся за руки друзья
Возьмёмся за руки друзьяВозьмёмся за руки друзья
Возьмёмся за руки друзья
 
Самоучитель игры на гитаре
Самоучитель игры на гитареСамоучитель игры на гитаре
Самоучитель игры на гитаре
 
Игра на шестиструнной гитаре
Игра на шестиструнной гитареИгра на шестиструнной гитаре
Игра на шестиструнной гитаре
 
Букварь для начинающего гитариста
Букварь для начинающего гитаристаБукварь для начинающего гитариста
Букварь для начинающего гитариста
 
Школа игры на шестиструнной гитаре
Школа игры на шестиструнной гитаре Школа игры на шестиструнной гитаре
Школа игры на шестиструнной гитаре
 
Школа игры на шестиструнной гитаре
Школа игры на шестиструнной гитареШкола игры на шестиструнной гитаре
Школа игры на шестиструнной гитаре
 
Методическая система учителя
Методическая система учителяМетодическая система учителя
Методическая система учителя
 
Ресурс дистанционного обучения
Ресурс дистанционного обученияРесурс дистанционного обучения
Ресурс дистанционного обучения
 
Справка о публичной презентации
Справка о публичной презентацииСправка о публичной презентации
Справка о публичной презентации
 
Информация о профессиональных достижениях
Информация о профессиональных достиженияхИнформация о профессиональных достижениях
Информация о профессиональных достижениях
 
Публикация материала на персональном сайте педагога
Публикация материала на персональном сайте педагогаПубликация материала на персональном сайте педагога
Публикация материала на персональном сайте педагога
 
Создание интерактивных материалов в «learningapps»
Создание интерактивных материалов в «learningapps»Создание интерактивных материалов в «learningapps»
Создание интерактивных материалов в «learningapps»
 
Создание учебных классов
Создание учебных классовСоздание учебных классов
Создание учебных классов
 
Регистрация на сервисе «learningapps»
Регистрация на сервисе «learningapps»Регистрация на сервисе «learningapps»
Регистрация на сервисе «learningapps»
 
Примеры интерактивных материалов, созданных в «learning apps»
Примеры интерактивных материалов, созданных в «learning apps»Примеры интерактивных материалов, созданных в «learning apps»
Примеры интерактивных материалов, созданных в «learning apps»
 
Обзор сервиса learningapps.org
Обзор сервиса learningapps.orgОбзор сервиса learningapps.org
Обзор сервиса learningapps.org
 
Методическая разработка использование сервиса LearningАpps
Методическая разработка использование сервиса LearningАppsМетодическая разработка использование сервиса LearningАpps
Методическая разработка использование сервиса LearningАpps
 
Муниципальный лагерь "Перекрёсток"
Муниципальный лагерь "Перекрёсток"Муниципальный лагерь "Перекрёсток"
Муниципальный лагерь "Перекрёсток"
 
Ученический проект переход на СПО в школе
Ученический проект переход на СПО в школеУченический проект переход на СПО в школе
Ученический проект переход на СПО в школе
 
Публикация теста на странице своего Интернет-ресурса
Публикация теста на странице своего Интернет-ресурсаПубликация теста на странице своего Интернет-ресурса
Публикация теста на странице своего Интернет-ресурса
 

Кодирование целых чисел

  • 1. LOGO Муниципальное казенное общеобразовательное учреждение средняя общеобразовательная школа № 7 города Слободского Кировской области http://yaro-vik.ru/ Кодирование целых чисел © Ярославцев Виктор Леонидович, учитель информатики
  • 2. LOGO МКОУ СОШ № 7 г. Слободского Для работы с числами человек использует в основном две формы для их записи – естественную и экспоненциальную. Экспоненциальная форма записи чисел используется для обозначения очень больших или очень маленьких чисел. Например 0,000002=0,2*10-5 или 1000=103. © Ярославцев В.Л., учитель информатики
  • 3. LOGO МКОУ СОШ № 7 г. Слободского Для хранения чисел в памяти отводится определённое количество разрядов, в совокупности представляющих собой kразрядную сетку. © Ярославцев В.Л., учитель информатики
  • 4. LOGO МКОУ СОШ № 7 г. Слободского Обычно занимают в памяти один или два байта. В однобайтовом формате значения от 000000002 до 111111112 (0…255) Пример 7210=10010002 0 Биты числа номера разрядов 1 0 0 1 0 0 0 7 6 5 4 3 2 1 0 © Ярославцев В.Л., учитель информатики
  • 5. LOGO МКОУ СОШ № 7 г. Слободского В двухбайтовом формате значения от 00000000 000000002 до 11111111 111111112 (0…65535) Пример 7210=10010002 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 © Ярославцев В.Л., учитель информатики
  • 6. LOGO МКОУ СОШ № 7 г. Слободского © Ярославцев В.Л., учитель информатики
  • 7. LOGO МКОУ СОШ № 7 г. Слободского © Ярославцев В.Л., учитель информатики
  • 8. LOGO МКОУ СОШ № 7 г. Слободского Пример: 110=12 0 0 0 0 0 0 0 1 Знак числа «+» © Ярославцев В.Л., учитель информатики
  • 9. LOGO МКОУ СОШ № 7 г. Слободского © Ярославцев В.Л., учитель информатики
  • 10. LOGO МКОУ СОШ № 7 г. Слободского В знаковый разряд помещается цифра 1, а в разряды цифровой части – двоичный код его абсолютной величины. Пример: Прямой код числа -1: 1 0 0 0 0 0 0 1 Знак числа «-» © Ярославцев В.Л., учитель информатики
  • 11. LOGO МКОУ СОШ № 7 г. Слободского Получается инвертированием всех цифр двоичного кода абсолютной величины числа, включая разряд знака: нули заменяются единицами, а единицы – нулями. Пример Число: -1. Код модуля числа: 0 0000001. Обратный код числа: 1 1111110. 1 1 1 1 1 1 1 0 © Ярославцев В.Л., учитель информатики
  • 12. LOGO МКОУ СОШ № 7 г. Слободского Получается образованием обратного кода с последующем прибавлением единицы к его младшему разряду. Пример Число: -1. Код модуля числа: 0 0000001 Обратный код числа: 1 1111110 +1 1 1111111 1 1 1 1 1 1 1 1 © Ярославцев В.Л., учитель информатики
  • 13. LOGO МКОУ СОШ № 7 г. Слободского Как компьютер выполняет арифметические действия над целыми числами В большинстве компьютеров операция вычитание не используется. Вместо неё производится сложение уменьшаемого с обратным или дополнительным кодом вычитаемого. Это позволяет существенно упростить конструкцию АЛУ. © Ярославцев В.Л., учитель информатики
  • 14. LOGO 3 + 7 10 3 + -10 -7 МКОУ СОШ № 7 г. Слободского 0 0000011 + 0 0000111 0 0001010 0 0000011 + 1 1110101 1 1111000 Обратный код числа -10 Обратный код числа -7 © Ярославцев В.Л., учитель информатики
  • 15. LOGO + 10 -3 7 МКОУ СОШ № 7 г. Слободского 0 0001010 + 1 1111100 0 0000110 Обратный код числа -3 +1 0 0000111 Компьютер исправляет полученный первоначально неправильный результат (6 вместо 7) переносом единицы из знакового разряда в младший разряд суммы. © Ярославцев В.Л., учитель информатики
  • 16. LOGO -3 + -7 -10 МКОУ СОШ № 7 г. Слободского 1 1111100 + 1 1111000 1 1110100 +1 1 1110101 Обратный код числа -3 Обратный код числа -7 Обратный код числа -10 Полученный первоначально неправильный результат (обратный код числа -11 вместо обратного кода числа -10) компьютер исправляет переносом единицы из знакового разряда в младший разряд суммы. При переводе результата в прямой код биты цифровой части числа инвертируются: 1 0001010 = -10 © Ярославцев В.Л., учитель информатики
  • 17. LOGO МКОУ СОШ № 7 г. Слободского Представить число 21 в однобайтовой разрядной сетке. © Ярославцев В.Л., учитель информатики
  • 18. LOGO МКОУ СОШ № 7 г. Слободского Представить число 21 и -21 в двухбайтовой разрядной сетке. © Ярославцев В.Л., учитель информатики
  • 19. LOGO МКОУ СОШ № 7 г. Слободского yaro-vik@yandex.ru