Просмотр содержимого документа
«Конспект урока: " Системы счисления: двоичная, восьмеричная, десятичная, шестнадцатеричная. Перевод целых чисел из одной системы счисления в другую ".»
Урок 2
Учитель: Асылбекова Л. С. Класс: 8 Дата: ______________
Тема урока: " Системы счисления: двоичная, восьмеричная, десятичная, шестнадцатеричная. Перевод целых чисел из одной системы счисления в другую ".
Цель урока:дать первичное представление о структуре компьютерной памяти, системах счисления.
Задачи:
актуализация изученных ранее в курсе математики подходы к представлению числовой информации;
развитие эмоционально-эстетической отзывчивости учащихся средствами комплексного воздействия информационных технологий;
воспитание интерес к историческим сведениям.
Ход урока:
Изучение нового материала
Общие сведения о системах счисления
Под системой счисления принято понимать совокупность приемов записи чисел. Условные знаки, которые при этом применяются, называют цифрами. В некоторых системах счисления кроме цифр могут использоваться специальные символы. Таким образом, в системах счислениях числа записываются как последовательность цифр или специальных символов. Системы счисления подразделяются на позиционные и непозиционные.
В непозиционной системе счисления значение цифры не зависит от ее положения в записи числа. К непозиционной системе счисления относится, так называемая, Римская система счисления. Например, возьмем число ХХХ из Римской системы счисления. В данном числе цифра Х в любом месте означает число десять.
В позиционных системах счисления значение каждой цифры зависит от ее положения (позиции) в ряду цифр, изображающих это число. Например, в числе 999 (десятичная система счисления) первая справа цифра 9 означает количество единиц, содержащихся в числе, вторая – количество десятков, третья – количество сотен. Принимая за основание системы различные числа можно получить соответствующие системы счисления. Число Р единиц одного разряда, объединяемых в единицу более старшего разряда, называют основанием позиционной системы счисления, а сама система называется Р-ичной. Поэтому для записи произвольного числа в какой-либо позиционной системе счисления достаточно иметь Р различных цифр. Таким образом, любая позиционная система с любым целым основанием Р (при Р1) использует Р различных цифр а, которые обозначают последовательный ряд чисел от 0 и кончая числом Р-1. Эти цифры называются базисными.
Число записывается в виде последовательности Р-ичных цифр, которая разделена точкой на целую и дробную части. Если каждый из символов означает некоторую Р-ичную цифру, то запись числа имеет вид . Каждой цифре из этой последовательности принято определенное значение. Цифра, стоящая в некотором разряде, имеет значение в Р раз больше того, которое она имела бы в разряде с номером, меньшим на 1. И наоборот, в Р раз меньшее того, которое она имела бы в разряде с номером, большим на 1.
2. Позиционные системы счисления
Как было сказано, количество различных цифр, применяемых в позиционной системе счисления, называют ее основанием. Принимая за основание системы различные числа можно получить соответствующие системы счисления. К позиционным системам счисления, получившим наибольшее распространение, относятся десятичная, двоичная, восьмеричная и шестнадцатеричная системы счисления. Для того, чтобы отличать в какой системе представлено то или иное число, в дальнейшем будем записывать число с указанием используемой системы счисления. Например, - число 375 в десятичной системе счисления, а число - число 375 в восьмеричной системе счисления.
2.1. Десятичная система счисления
Это наиболее широко распространенная система счисления, которая использует 10 различных базисных цифр для представления любой величины. При записи чисел в десятичной системе счисления используются символы 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Несмотря на простоту и привычность десятичной системы счисления использование ее при передачи информации в вычислительных машинах представляется неудобной и технически не экономичной. Поэтому при организации вычислительных процессов в ЭВМ используются системы счисления с другими основаниями.
2.2. Двоичная система счисления
Большинство элементов, из которых строится ЭВМ, по своей физической природе могут находиться лишь в одном из двух состояний. Такие элементы называются двухпозиционными. Одно из устойчивых состояний элемента принимается за изображение цифры 0, а другое за изображение цифры 1. С помощью двухпозиционных элементов легко изображаются разряды двоичного числа. Поэтому двоичная система счисления имеет преимущества, и она оказывается очень удобной для применения в ЭВМ. Двоичная система счисления имеет только две цифры: 0 и 1. Это минимальное количество цифр, которое может быть принято в системе счисления.
Как и в десятичной системе счисления, в двоичной системе для отделения дробной части от целой используется точка, а перед отрицательным числом ставится минус (-):
2.3 Восьмеричная система счисления
В цифровых схемах и в электронных системах получила распространение восьмеричная система счисления. Данная система удобна тем, что восьмеричная запись какого-либо числа в три раза короче его двоичной записи. В данной системе счисления коэффициенты а принимают восемь различных значений - 0, 1, 2, 3, 4, 5, 6, 7.
Поскольку , то каждый восьмеричный символ может быть представлен трехбитовым числом. Этих чисел восемь, как и символов в восьмеричной системе счисления. Как и в рассмотренных системах счисления, в восьмеричной системе используются дробные и отрицательные числа:
2.4. Шестнадцатеричная система счисления
Для систем счисления с основанием больше “10”, арабских цифр для представления чисел не хватит. Поэтому в этих случаях дополнительно вводят специальные символы. К таким системам счисления относится шестнадцатеричная система счисления.
В шестнадцатеричной системе счисления используются 16 базисных символов: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, А, В, С, D, E, F. Выбор шестнадцатеричной системы счисления обуславливается тем, что , т.е. эту систему можно использовать как средство сокращенной записи четырехразрядного двоичного числа.
Следует помнить, что шестнадцатеричные и восьмеричные числа – это только способ представления двоичных чисел.
Для представления дробных и отрицательных шестнадцатеричных чисел используется, соответственно, точка и знак минуса (-):
3. Перевод чисел в позиционных системах счисления
3.1. Перевод из десятичной системы счисления
Для перевода целого десятичного числа в другую систему счисления, необходимо разделить исходное число на основание системы счисления в которое оно переводится. При этом надо определять остатки деления. Остаток первого деления является значением младшего разряда. Затем полученное частное делится на выбранное основание. Процедуру деления продолжают до тех пор пока не станет меньше делителя, т.е. основания системы счисления, в которую осуществляется перевод. Значение последнего частного будет наибольшим разрядом, т.е. запись нового числа производится в обратном порядке: от частного к первому остатку, используя все промежуточные остатки.
При переводе в шестнадцатеричную систему счисления остатки, значения которых больше 9, необходимо заменить соответствующим буквенным эквивалентом: 10-А, 11-В, 12-С, 13-D, 14-E, 15-F.
Пример перевода целого десятичного числа 95:
а) в двоичную систему счисления
95 2
94 47 2
1 46 23 2
1 22 11 2
1 10 5 2
1 4 2 2
1 2 1
0 Место для формулы.
б) в восьмеричную систему счисления
95 8
88 11 8
7 8 1
3
в) в шестнадцатеричную систему счисления
95 16
80 5
15
При переводе правильных десятичных дробей, необходимо умножить значение этой дроби на основание системы счисления, в которую осуществляется перевод. Значение целой части результата первого умножения присваивается старшему разряду дробной части. Затем целая часть не рассматривается и производится следующее умножение дробной части. Процедуру умножения повторяют до тех пор, пока результат умножения не будет равен целому числу и этот результат будет младшим разрядом, либо не будет достигнута требуемая точность.
Для перевода из любой позиционной системы счисления в десятичную систему счисления необходимо записать это число в виде суммы:
где Р – основание системы из которой осуществляется перевод; a – число, соответствующее базисной цифре Р-ичной системы счисления; n – число цифр в целой части; m – число цифр в дробной части.
Например, перевести число 110.101 из двоичной системы счисления в десятичную:
Для удобства расчета в табл. 1 приведены значения степеней позиционных систем счисления.
Таблица 1.
Значения степеней позиционных систем счисления
Степень
Основание
4
3
2
1
-1
-2
-3
2
16
8
4
2
0.5
0.25
0.125
8
4096
512
64
8
0.125
0.0156
0.002
16
65536
4096
256
16
0.0625
0.004
0.0002
Перевод из двоичной системы счисления в восьмеричную и шестнадцатеричную
Основания восьмеричной и шестнадцатеричной систем счисления (q) являются степенью основания двоичной системы (p) : q = pk , где k – целое число, равное 3 для восьмеричной системы счисления и 4 для шестнадцатеричной. Поэтому перевод из двоичной системы осуществляется разбиением двоичного числа на группы по три цифры в каждой для восьмеричной и по четыре для шестнадцатеричной. Отчет ведется от точки разделяющей целую часть от дробной в обе стороны. Затем каждая группа заменяется соответствующей цифрой из соответствующих систем счисления (см. табл. 2 и 3). Недостающие биты двоичного числа дополняются нулями: впереди – для целой части и в конце – для дробной части. Например, необходимо перевести двоичное число 1010001110.00111 в восьмеричное и шестнадцатеричное число:
Для перевода в двоичную систему из восьмеричной или шестнадцатеричной систем счисления необходимо каждое число заменить двоичным эквивалентом (см. табл.2 и 3). Например: 34.58 = 011 100.1012 ; A3.E16 = 1010 0011.11102.
Перевод из восьмеричной системы в шестнадцатеричную
Для перевода из восьмеричной системы счисления в шестнадцатеричную систему счисления необходимо представить это число в виде двоичного числа. Затем объединить в группы по 4 бита и заменить соответствующим числом из шестнадцатеричной системы счисления (см. табл.2 и 3). Например: 3458 = 011 100 1012 = 0111001012 = Е516
Перевод из шестнадцатеричной системы в восьмеричную
Для перевода шестнадцатеричной системы счисления в восьмеричную необходимо представить это число в виде двоичного числа. Затем объединить в группы по 3 бита и заменить соответствующим числом из восьмеричной системы счисления (см. табл.2 и 3). Например: В516 = 1011 01012 = 010 110 1012 = 2658