Тема урока «Системы счисления»
Скачать 108.71 Kb.
|
Тема урока «Системы счисления» Учитель информатики Батракова Л.В. ______________________________________________________________________________________________ Системы счисления Система счисления — способ записи чисел с помощью заданного набора специальных символов (цифр) и сопоставления этим записям реальных значений. Все системы счисления можно разделить на непозиционные и позиционные. В непозиционных системах счисления, которые появились значительно раньше позиционных, смысл каждого символа не зависит от того места, на котором он стоит. Примером такой системы счисления является римская, в которой для записи чисел используются буквы латинского алфавита. При этом буква I всегда означает единицу, буква — V пять, X — десять, L — пятьдесят, C — сто, D — пятьсот, M — тысячу и т.д. Например, число 264 записывается в виде CCLXIV. Недостатком непозиционных систем является отсутствие формальных правил записи чисел и, соответственно, арифметических действий с многозначными числами. В вычислительной технике применяются позиционные системы счисления, в которых значение цифры зависит от ее положения в числе. Позиционных систем счисления существует множество и отличаются они друг от друга алфавитом — множеством используемых цифр. Размер алфавита (число цифр в нем) называется основанием системы счисления. Последовательная запись символов алфавита (цифр) изображает число. Позиция символа в изображении числа называется разрядом. Разряду с номером 0 соответствует младший разряд целой части числа. Каждому символу соответствует определенное число, которое меньше основания системы счисления. В зависимости от позиции (разряда) числа значение символа умножается на степень основания, показатель которой равен номеру разряда. Таким образом, целое положительное число А в позиционной системе счисления можно представить выражением:
или  , где p — основание системы счисления, целое положительное число; a — cимвол (цифра); n — номер старшего разряда числа.Обозначения цифр берутся из алфавита, который содержит p символов. Каждой цифре соответствует определенный количественный эквивалент. Обозначение ak следует понимать как цифру в k-м разряде. Всегда выполняется неравенство: ak Запись A(p) указывает, что число А представлено в системе счисления с основанием р:
Примером системы счисления является всем нам хорошо известная десятичная система счисления. Любое число в ней записывается с помощью цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Важно, что значение каждой цифры зависит от того места, на котором она стоит в этой записи. Например, 1575: цифра 5 в записи числа встречается дважды: цифра 5 в последнем разряде — число единиц, а цифра 5, находящаяся в записи числа левее, — число сотен. Т.к. значение каждой цифры (ее "вес") определяется той позицией, которую цифра занимает в записи числа, то система счисления называется позиционной. В десятичной системе счисления значение единицы каждого разряда в 10 раз больше единицы соседнего с ним правого разряда. Само число 10 называется основанием системы счисления, а цифры, используемые в десятичной системе — базисными числами этой системы. А набор этих цифр называется алфавитом. В качестве основания системы счисления можно выбрать любое целое число. Чтобы отличить, в какой системе счисления записано число, будем указывать основание системы счисления в виде индекса в десятичной системе счисления, заключенного в круглые скобки. Если основание системы счисления равно 10 или очевидно из контекста, то индекс будет опущен. В компьютере для представления информации используются десятичная, двоичная и шестнадцатеричная системы счисления. Количество цифр, которое требуется для изображения числа в позиционной системе счисления, равно основанию системы счисления р. Например, для записи чисел в двоичной системе счисления требуется две цифры, в десятичной — десять, а в шестнадцатеричной — шестнадцать. Двоичная система счисления имеет набор цифр {0, 1}, р=2. В общем виде, используя формулу (1), двоичное число можно представить выражением:
Например, число 101101(2) можно записать так: 101101(2) = 1*25+0*24+1*23+1*22+0*21+1*20 Двоичная система счисления имеет особую значимость в информатике: внутреннее представление любой информации в компьютере является двоичным, т.е. описывается набором символов только из двух знаков 0 и 1. Шестнадцатеричная система счисления имеет набор цифр {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}, p = 16. Для изображения чисел в шестнадцатеричной системе счисления требуются 16 цифр. Для обозначения первых десяти цифр используются цифры десятичной системы счисления, шесть остальных — первых шесть прописных букв латинского алфавита. По формуле (1) шестнадцатеричное число может быть представлено так:
Пример 1. Число E7F8140 по формуле (4) запишется так:  Представление информации, хранящейся в памяти компьютера, в ее истинном двоичном виде весьма громоздко из-за большого количества цифр. Поэтому при записи такой информации на бумаге или выводе ее на экран принято использовать восьмеричную или шестнадцатеричную системы счисления. В современных компьютерах чаще используется шестнадцатеричная система счисления. Полезно помнить некоторые степени двойки и шестнадцати.
Соответствие чисел в различных системах счисления
Арифметические операции, выполняемые в позиционных системах счисления В вычислительной технике наиболее часто выполняется операция сложения. Пусть заданы два целых положительных числа в позиционной системе счисления с основанием р. Запишем эти числа в виде:
Сумма этих чисел равна числу, которое может быть записано в аналогичном виде:
Вычисления выполняются по следующим правилам:
В качестве примера рассмотрим арифметические операции в двоичной системе счисления. Арифметические операции над числами в двоичной системе счисления Рассмотрим правила выполнения арифметических операций над однозначными числами. Представим их в виде таблиц.
Примеры 1. Сложить два числа: 1010(2) + 10101(2) = 11111(2) 2. Найти разность двух чисел 10101(2) и 1010(2): 10101(2) - 1010(2) = 1011(2) 3. Умножить два числа 1011(2) и 101(2): 1011(2) * 101(2) = 110111(2) Перевод чисел из одной системы счисления в другую Перевод чисел из одной системы счисления в другую составляет важную часть машинной арифметики. Рассмотрим основные правила перевода. Правило 1 Для перевода чисел из любой системы счисления в десятичную можно воспользоваться выражением (1). Сначала в десятичную систему счисления переводится основание той системы, из которой осуществляется перевод, а затем цифры исходного числа. Результаты подставляются в выражение (1). Полученная сумма дает искомый результат. Пример. Перевести в десятичную систему счисления числа С7(16) и 1010(2) : С7(16) = 12*161 + 7*160 = 192 + 7 =199 (10) ; 1010 (2) = 1*23 + 1*21 = 8+2 10. Схема Горнера Эквивалентными являются алгоритмы для вычисления значения многочлена в некоторой точке х, заданные следующими формулами:
Запись (9) носит название вычислительной схемы Горнера. Например:  Алгоритм, задаваемый формулой (9) требует меньше арифметических операций и сводится к выполнению последовательной цепочки операций умножения и сложения в порядке их записи слева направо, поэтому при переводе чисел в десятичную систему счисления можно воспользоваться схемой Горнера. Чтобы перевести целую часть числа из десятичной системы счисления в систему с основанием р, необходимо разделить ее на р, остаток даст младший разряд числа. Полученное частное вновь делят на р — остаток даст следующий разряд числа и т.д. Пример. Перевести десятичное число 25 в двоичную систему счисления: 25 : 2 = 12 (остаток 1); 12 : 2 = 6 (остаток 0), 6 : 2 = 3 (остаток 0), 3 : 2 = 1 (остаток 1), 1 : 2 = 0 (остаток 1). Таким образом, 25(10) = 11001(2) . Перевод чисел из десятичной системы счисления в шестнадцатеричную производится аналогично. Правило 2 Для перевода целых чисел из десятичной системы счисления в систему счисления с основанием р:
Преобразования чисел из двоичной в восьмеричную и шестнадцатеричную системы и наоборот просты потому, что числа 8 и 16 являются целыми степенями числа 2. Правило 3 Для того, чтобы перевести число, записанное в восьмеричной системе в двоичный код, необходимо каждую цифру восьмеричного числа представить триадой двоичных символов. Лишние нули в старших разрядах отбрасываются. Например: 12345667(8) = 001 010 011 100 101 110 110 111(2) = = 1 010 011 100 101 110 110 111(2). Правило 4 Обратный перевод производится так: каждая триада двоичных цифр заменяется восьмеричной цифрой. Для правильного перевода число должно быть выровнено, т.е. число двоичных знаков должно быть кратно трем. Выравнивание производится простым дописыванием требуемого количества нулей перед старшим разрядом целой части числа. Например: 1100111(2) = 001 100 111(2) = 147(8). Правило 5 При переводах чисел между двоичным и шестнадцатеричным системами счисления используются четверки двоичных чисел — тетрады. При необходимости выравнивание выполняется до длины двоичного числа, кратной четырем. Например: 12345ABCDEF(16) = 1 0010 0011 0100 0101 1010 1011 1100 1101 1110 1111(2); 11001111010 1110(2) = 0110 0111 1010 1110(2) = 67AF(16). Правило 6 При переходе из восьмеричной системы счисления в шестнадцатеричную и обратно используется вспомогательный, двоичный код числа. Например: 1234567(8) = 001 010 011 100 101 110 111(2) = 0101 0011 1001 0111 0111(2) = 53977(16); 1267ABC(16) = 0001 0010 0110 0111 1010 1011 1100(2) = 010 010 011 001 111 101 010 111 100(2) = 223175274(16). |
Добавить документ в свой блог или на сайт
Похожие:
 | Урок №5 Тема урока: “ Перевод чисел из десятичной системы счисления... Цель урока: познакомить учащихся с правилом перевода десятичных чисел в двоичную систему счисления и наоборот; научить переводить... |  | Программа по формированию навыков безопасного поведения на дорогах... Тема урока: Системы счисления. Перевод чисел из десятичной в другие системы счисления |
| Тема урока: Системы счисления Цель урока Цель урока: закрепление, обобщение и систематизация знаний учащихся по теме «Системы счисления»- правил перевода чисел из одной системы... | | Урока по теме «Системы счисления. Перевод из двоичной системы счисления... «Системы счисления. Перевод из двоичной системы счисления в десятичную систему счисления» (7-8 класс) |
| Курс факультет информатики Информатика и информация (по материалам рефератов) Кодирование информации. Позиционные системы счисления. Перевод чисел из одной системы в другую. Двоичная, восьмеричная и шестнадцатиричная... | | Урок информатики по теме "Позиционные системы счисления. Перевод... Цель урока: дать первичное представление о структуре компьютерной памяти и познакомить с системами счисления |
| Урок. Системы счисления Познакомить учащихся с различными системами счисления и алгоритмами перевода чисел из одной системы счисления в другую | | «Перевод чисел из одной системы счисления в другую систему счисления» Тема урока «Перевод чисел из одной системы счисления в другую систему счисления» |
| Тема урока «Перевод чисел из одной системы счисления в другую систему счисления» Цель использования разработки: Тест предназначен для проверки знаний и для тренинга обучающихся 8-9 классов по данной теме | | Контрольная работа по курсу «Информатика» включает следующие блоки:... Используя алгоритмы перевода из одной системы счисления в другую, представить предложенные в вашем варианте числа в указанных системах... |
| Тема урока Тип урока Определение десятичной системы счисления. Римская нумерация. Разложение числа по разрядным единицам. Сравнение чисел | | Конспект урока по информатике и икт на тему: "Представление числовой... «Перевод чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную и обратно» |
| Конспект урока «проверочная работа по системам счисления» до начала... Объясняет ученикам, что конкретные задания формирует компьютер и, следовательно, у каждого будет индивидуальное задание | | Урок «Перевод чисел из двоичной системы счисления в восьмеричную, шестнадцатеричную и обратно» Цели: научить переводить числа из двоичной системы счисления в системы счисления с основанием 2n (в восьмеричную, шестнадцатеричную)... |
| Микросхемотехника Позиционные системы счисления. Перевод целых и дробных чисел из одной системы счисления в другую | | Конспект урока тема: «Двоичная система счисления. Арифметика в двоичной системе счисления» Моу «сош №3 с углублённым изучением отдельных предметов» г. Котовска Тамбовской области |
