К.Ю. Поляков, Е.А. Ерёмин, 2013 1 Системы счисления § 9. Системы счисленияСистемы счисления § 10. Позиционные системы счисленияПозиционные системы счисления. - презентация

1 К.Ю. Поляков, Е.А. Ерёмин, Системы счисления § 9. Системы счисления Системы счисления § 10. Позиционные системы счисления Позиционные системы счисления § 11. Двоичная система счисления Двоичная система счисления

2 К.Ю. Поляков, Е.А. Ерёмин, Системы счисления § 9. Системы счисления 2

3 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Что такое система счисления? 3 Система счисления это правила записи чисел с помощью специальных знаков цифр, а также соответствующие правила выполнения операций с этими числами. Счёт на пальцах: Унарная (лат. unus – один) – одна цифра обозначает единицу (1 день, 1 камень, 1 баран, …) только натуральные числа запись больших чисел – длинная ( ?)

4 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Египетская десятичная система 4 – 1 – 10 – 100 – 1000 – – – черта хомут верёвка лотос палец лягушка человек = ?= = ?

5 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Непозиционные системы счисления 5 Непозиционная система счисления: значение цифры не зависит от её места в записи числа. унарная египетская десятичная римская славянская и другие… «Пираты XX века»

6 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Римская система счисления 6 I – 1 (палец), V – 5 (раскрытая ладонь, 5 пальцев), X – 10 (две ладони), L – 50, C – 100 (Centum), D – 500 (Demimille), M – 1000 (Mille) Спасская башня Московского Кремля

7 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Римская система счисления 7 Правила: (обычно) не ставят больше трех одинаковых цифр подряд если младшая цифра (только одна!) стоит слева от старшей, она вычитается из суммы (частично непозиционная!) Примеры: MDCXLIV = – – = = M M C C C L X X X I X M CCCLXXXIX = 1644

8 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Римская система счисления 8 MCDLXVII = MMDCXLIV = MMMCCLXXII = CMXXVIII =

9 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Римская система счисления = 2983 = 1452 = 1999 =

10 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Римская система счисления 10 только натуральные числа (дробные? отрицательные?) для записи больших чисел нужно вводить новые цифры сложно выполнять вычисления Какое максимальное число можно записать? ?

11 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Славянская система счисления 11 алфавитная система счисления (непозиционная) Часы Суздальского Кремля

12 К.Ю. Поляков, Е.А. Ерёмин, Системы счисления § 10. Позиционные системы счисления 12

13 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Определения 13 Позиционная система: значение цифры определяется ее позицией в записи числа. Алфавит системы счисления это используемый в ней набор цифр. Основание системы счисления это количество цифр в алфавите (мощность алфавита). Разряд это позиция цифры в записи числа. Разряды в записи целых чисел нумеруются с нуля справа налево. Позиционная система: значение цифры определяется ее позицией в записи числа. Алфавит системы счисления это используемый в ней набор цифр. Основание системы счисления это количество цифр в алфавите (мощность алфавита). Разряд это позиция цифры в записи числа. Разряды в записи целых чисел нумеруются с нуля справа налево.

14 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Формы записи чисел разряды = 6· · · · тысячи сотни десятки единицы развёрнутая форма записи числа Схема Горнера: = (( ) ) для вычислений не нужно использовать возведение в степень удобна при вводе чисел с клавиатуры, начиная с первой

15 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Перевод в десятичную систему 15 a 3 a 2 a 1 a 0 = a 3 p 3 + a 2 p 2 + a 1 p 1 + a 0 p 0 Через развёрнутую запись: Через схему Горнера: = = 194 =1 разряды : a 3 a 2 a 1 a 0 = (( a 3 p + a 2 ) p + a 1 ) p + a = (( ) 5 + 3) = 194 основание системы счисления

16 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Перевод из десятичной в любую = = (( ) 5 + 3) делится на 5 остаток от деления на 5 a 3 a 2 a 1 a 0 = (( a 3 p + a 2 ) p + a 1 ) p + a 0 остаток от деления на p a 3 a 2 a 1 = ( a 3 p + a 2 ) p + a 1 частное от деления на p Как найти a 1 ? ? Как по записи числа в системе с основанием p определить, что оно делится на p 2 ? ?

17 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Перевод из десятичной в любую = Делим число на p, отбрасывая остаток на каждом шаге, пока не получится 0. Затем надо выписать найденные остатки в обратном порядке. Делим число на p, отбрасывая остаток на каждом шаге, пока не получится 0. Затем надо выписать найденные остатки в обратном порядке. Как перевести в систему с основанием 8? ?

18 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, в записи есть цифра 6, поэтому X > 6 переводим правую часть в десятичную систему решаем уравнение Задачи 18 Задача: в некоторой системе счисления число 71 записывается как «56 x »? Определите основание системы счисления X. 71 = 56 X x56x = 5·X 1 + 6·X 0 = 5·X = 5·X + 6X = 13

19 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, в записи есть цифра 5, поэтому X > 5 переводим правую часть в десятичную систему решаем уравнение Задачи 19 Задача: в некоторой системе счисления число 71 записывается как «155 x »? Определите основание системы счисления X. 71 = 155 X x = 1·X 2 + 5·X 1 + 5·X 0 = X 2 + 5·X = X 2 + 5·X + 5X = 6 X = -11

20 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Задачи 20 Задача: найдите все основания систем счисления, в которых запись десятичного числа 24 оканчивается на = k·X = k·XX = 3, 7, 21

21 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Задачи 21 Задача: найдите все десятичные числа, не превосходящие 40, запись которых в системе счисления с основанием 4 оканчивается на 11. N = k· ·4 + 1 = k· При k =0, 1, 2, 3, … получаем N = 5, 21, 37, 53, …

22 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Задачи 22 Задача: Все 5-буквенные слова, составленные из букв А, О и У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААО 3. ААААУ 4. АААОА 5. … Найдите слово, которое стоит на 140-м месте от начала списка. А 0 O 1 У … в троичной системе! на 1-м месте: 0 на 140-м месте: = ОУАОО Сколько всего? ?

23 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Дробные числа 23 0,6375 = 6·0,1 + 3·0,01 + 7·0, ·0,0001 0, = 6· · · ·10 -4 Развёрнутая форма записи: разряды : Схема Горнера: 0, 6375 = ·( ·( ·( ·5))) 0, = 1· · · ·5 -4 0, = 5 -1 ·( ·( ·( ·4))) перевод в десятичную систему

24 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Дробные числа: из десятичной в любую 24 0, = 5 -1 ·( ·( ·( ·4))) 5·(0, )= ·( ·( ·4)) целая часть дробная часть 0,a 1 a 2 a 3 a 4 = p -1 ( a 1 + p -1 ( a 2 + p -1 ( a 1 + p -1 a 0 ))) p ( 0,a 1 a 2 a 3 a 4 ) = a 1 + p -1 ( a 2 + p -1 ( a 1 + p -1 a 0 )) Как найти a 2 ? ?

25 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Дробные числа: из десятичной в любую Вычисления Целая часть Дробная часть 0, = 4,688 40,688 0,688 5 = 3,44 30,44 0,44 5 = 2,2 20,2 0,2 5 = 110 0,9376 0,9376 = 0, ,3 Что делать? ?

26 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Дробные числа: из десятичной в любую ,375= ,375

27 К.Ю. Поляков, Е.А. Ерёмин, Системы счисления § 11. Двоичная система счисления 27

28 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Двоичная система 28 Основание (количество цифр): 2 Алфавит: 0, = система счисления разряды = 1· · · · ·2 0 = = 19

29 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Метод подбора = Разложение по степеням двойки: 77 = …+ 4 + … = разряды наибольшая степень двойки, которая меньше или равна заданному числу 77 =

30 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Перевод из двоичной в десятичную = разряды = = 77 Схема Горнера: Разряд ВычисленияРезультат

31 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Арифметические операции 31 сложение вычитание 0+0=0 0+1=1 1+0=1 1+1= = =0 0+1=1 1+0=1 1+1= = =0 1-1=0 1-0= =1 0-0=0 1-1=0 1-0= =1 перенос заём –

32 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Арифметические операции

33 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Арифметические операции – – – –

34 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Арифметические операции 34 умножение деление – –

35 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Дробные числа Вычисления Целая часть Дробная часть 0, = 1,625 10,625 0,625 2 = 1,25 10,25 0,25 2 = 0,5 00,5 0,5 2 = 110 0,8125 0,8125 = 0, ,6 =0, … =0,(1001) 2 Бесконечное число разрядов! !

36 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Дробные числа 36 Большинство дробных чисел хранится в памяти с некоторой погрешностью. При выполнении вычислений с дробными числами погрешности накапливаются и могут существенно влиять на результат. Желательно обходиться без использования дробных чисел, если это возможно. если то... целые если то...

37 Системы счисления, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Двоичная система счисления 37 длинная запись чисел: 1024 = запись однородна (только 0 и 1) нужны только устройства с двумя состояниями надёжность передачи данных при помехах компьютеру проще выполнять вычисления (умножение сводится сложению и т.п.)