Двоичная система счисления. Представление чисел в памяти компьютера | Перевод чисел и двоичная арифметика

Планирование уроков на учебный год


Урок 27
Двоичная система счисления
Представление чисел в памяти компьютера




Правила двоичной арифметики гораздо проще правил десятичной арифметики. Вот все возможные варианты сложения и умножения однозначных двоичных чисел


Изучаемые вопросы:

- развернутая форма записи числа;
- перевод недесятичных чисел в десятичную систему счисления;
- перевод десятичных чисел в другие системы счисления;
- арифметика двоичных чисел.


Содержание урока

История чисел и систем счисления. Непозиционные системы древности

История чисел и систем счисления. Позиционные системы

История чисел и систем счисления. Вопросы и задания

Перевод чисел и двоичная арифметика

Перевод чисел и двоичная арифметика. Арифметика двоичных чисел

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











Перевод чисел и двоичная арифметика


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

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

2638 = 2 • 10000 + 6 • 100 + 3 • 10 + 8 =
= 2 • 103 + 6 • 102 + 3 • 101 + 8 • 100

345,178 = 3 • 100 + 4 • 10 + 5 + 1 • 0,1 + 7 • 0,01 + 8 • 0,001 =
= 3 • 102 + 4 • 101 + 5 • 100 + 1 • 10-1 + 7 • 10-2 + 8 • 10-3

Эти примеры показывают, что в развернутой форме показатель степени десяти зависит от позиции соответствующей цифры в записи числа. Позиция цифры в записи числа называется разрядом числа. Цифра в разряде единиц умножается на 100 = 1; цифра в разряде десятков умножается на 101; цифра в разряде сотен — на 102 и т. д. Дробные разряды умножаются на отрицательные степени десяти: 10-1, 10-2, 10-3 и т. д. Степень десятки равна номеру соответствующего разряда в числе (разряды дробной части нумеруются отрицательными числами).

Мы настолько привыкли к десятичному счету, что число в любой другой системе ничего нам не говорит о соответствующем ему количестве. Например, что за величина 1123? Чтобы понять «много это или мало», нужно перевести его в десятичную систему. Сделать это довольно просто.

Число 1123 содержит в себе 2 единицы, 1 тройку и 1 девятку. Как и в десятичной системе, число можно представить в виде суммы произведений составляющих его цифр и соответствующих степеней основания системы (в нашем примере — тройки).

1123 = 1 • 32 + 1 • З1 + 2 • 30 = 9 + 3 + 2 = 1410.

Следовательно, 1123 = 1410.

Переведем двоичное число 1011012 в десятичную систему счисления. Принцип тот же. Теперь в развернутой форме числа надо использовать степени двойки:

1011012 = 1 • 25 + 0 • 24 + 1 • 23 + 1 • 22 + 0 • 21 + 1 • 20 =
= 32 + 8 + 4 + 1 = 4510

И еще один пример — с шестнадцатеричным числом:

15FC16 = 1 • 163 + 5 • 162 + 15 • 161 + 12 =
= 4096 + 1280 + 240 + 12 = 562810.

Аналогично переводятся дробные числа. Например:

101,112 = 1 • 22 + 0 • 21 + 1 • 20 + 1 • 2-1 + 1 • 2-2 =
= 4 + 1 + 1/2 + 1/4 = 5 + 0,5 + 0,25 = 5,7510.

А как произвести обратный перевод из десятичной системы в недесятичную (n + 10)? Для этого нужно суметь разложить десятичное число на слагаемые, содержащие степени n. Например:

1510 = 8 + 4 + 2 + 1 = 1 • 23 + 1 • 22 + 1 • 21 + 1 = 11112

Эта задача уже посложнее, чем перевод в десятичную систему. Попробуйте, например, таким образом перевести в двоичную систему число 157. Конечно, можно, но трудно!

Однако существует формальная процедура, позволяющая легко выполнить такой перевод. Она состоит в том, что данное десятичное число делится с остатком на основание системы. Полученныи остаток — это младший разряд искомого числа, а полученное частное снова делится с остатком, который равен второй справа цифре и т. д. Так продолжается до тех пор, пока частное не станет меньше делителя (основания системы). Это частное — старшая цифра искомого числа.

Продемонстрируем этот метод на примере перевода числа 3710 в двоичную систему. Здесь для обозначения цифр в записи числа используется символика:a5a4a3a2a1a0

image

Вот еще два примера перевода десятичного числа 315 в восьмеричную и шестнадцатеричную системы:

image

Отсюда следует: 31510 = 4738 = 13В16. Напомним, что 1110 = В16.

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

Для примера покажем перевод десятичной дроби 0,1875 в двоичную, восьмеричную и шестнадцатеричную системы.

image

Здесь вертикальная черта отделяет целые части чисел от дробных частей. Подчеркиванием отмечены искомые значащие цифры дробного числа.

Отсюда: 0,187510 = 0,00112 = 0148 = 0,316.

Умножение повторяется до тех пор, пока в дробной части очередного произведения не получится нуль, или не будет обнаружен период повторяющихся цифр.

При переводе дробного числа часто возникает ситуация, когда конечная дробь в десятичной системе переходит в бесконечную дробь (иррациональное число) в другой системе счисления. В таком случае, перед тем как производить перевод, нужно договориться о достаточной точности, т. е. о количестве знаков, которое сохраняется в дробной части числа.

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

315,187510 = 473,148 = 13В,316.



Следующая страница Перевод чисел и двоичная арифметика. Арифметика двоичных чисел









Наверх