Общие сведения о системах счисления.
Автор:
Трушин Илья Михайлович,
учитель информатики,
ГБОУ школа №98 Санкт-Петербург.
Задачи:
Дать определение понятиям «система счисления», «Цифры» .
Познакомиться с разнообразием СС, которые существовали раньше и используются в наше время.
Классифицировать СС на позиционные и непозиционные.
Дать определение понятиям алфавит СС , основание СС .
Дать понятие «Развёрнутая форма записи чисел».
Системы счисления
Выписать определение на стр . 122
Система счисления - это способ записи чисел и соответствующие ему правила действий над числами.
Цифры – символы для изображения чисел
История возникновения счета
В древние времена, когда люди начали считать, появилась потребность в записи чисел.
Количество предметов изображалось нанесением равного количества черточек, зарубок или засечек на какой-либо твердой поверхности.
Унарные системы
Число образуется путем повторения одного знака, символизирующего единицу.
Примеры: зарубки, черточки, палочки, узелки
10-11 тысяч лет до н.э.
Непозиционные системы
Египетская
Римская
Древнегреческая
Славянская
Выписать определение на стр . 122
- системы счисления, в которых от положения знака в записи числа не зависит количественное значение, которое он обозначает.
Славянская кириллическая нумерация
Чтобы различать буквы и цифры, над числами ставился особый значок — титло ( ~ ).
Была создана для перевода священных библейских книг для славян греческими монахами братьями Кириллом и Мефодием в IX веке.
Римская непозиционная СС
если меньшие цифры стоят справа от большей
XII (10+1+1=12)
не ставят больше трех одинаковых цифр подряд
Примеры:
–
+
D X L I I
= 542
X X X I I
= 32
98 = XCVIII
99 = XCIX
100 = C
101 = CI
102 = CII
97 = XCVII
Римская непозиционная СС
4 4 4 =
CD
XL
400 + 40 + 4=
(D-C)
+ (L-X)
+ (V-I)
4 4 4 =
C D X L I V
IV
M C M L X X I V =
1 9 7 4
1000 +
(M-C) = 1000 - 100 = 900 +
50 +
20 +
4
Римская непозиционная СС
=1000+(500-100)+(50+10)+(5-1)= 1464
= 1000 + 200 + 70 + 9 = MCCLXXIX
M
CC
LXX
IX
1279
MCDLXIV
Переведите числа в римскую СС и обратно.
CMXVII =
MMCXXIX=
MCMLXIII =
405 =
1984 =
2983 =
Самостоятельно:
917
2129
1963
CDV
MCMLXXXIV
MMCMLXXXIII
Недостатки непозиционных СС
Существует постоянная потребность введения новых знаков для записи больших чисел.
Невозможно представлять дробные и отрицательные числа.
Сложно выполнять арифметические операции, так как не существует алгоритмов их выполнения.
Позиционные системы -
Выписать определение на стр . 124
значение цифры определяется ее позицией в записи числа.
Вавилонская
Ацтекская
Арабская
Двоичная
2000 лет до н.э.
- единицы
- десятки
= 60·1+20+2 = 82
Вавилонская система счисления
До наших дней сохранились следы счета шести десятками. Час - 60 минут
Минута - 60 секунд.
Окружность - 360о (6*60)
Ацтекская система счисления
У ацтеков и майя, населявших американский континент и создавших там высокую культуру, почти полностью уничтоженную испанскими завоевателями в XVI - XVII в., была принята двадцатеричная система счисления.
Арабская нумерация
400 г. н.э – изобретена в Индии 800 г.н.э. – заимствована арабамив 1200 г.н.э. - начали применять в Европе,
В Европе они стали известны благодаря трудам арабских математиков, и потому за ними утвердилось название «арабские», хотя сами арабы вплоть до настоящего времени пользуются совсем другими символами.
Арабские цифры:
В России арабская нумерация стала использоваться при Петре I (до конца XVII века сохранилась славянская нумерация)
Самая распространенная на сегодняшний день нумерация, которой мы пользуемся в настоящее время.
0 1 2 3 4 5 6 7 8 9
Двоичная система счисления
Лейбниц Готфрид Вильгельм (1646 - 1716), немецкий ученый, заложивший основы двоичной системы счисления.
В честь открытия Лейбница была выпущена медаль, на которой были даны двоичные изображения начального ряда натуральных чисел.
Это был тот редкий случай в истории математики, когда математическое открытие было удостоено такой высокой почести.
Двоичная система счисления
Блестящие предсказания Лейбница сбылись только через два с половиной столетия, когда выдающийся американский ученый, физик и математик Джон фон Нейман предложил использовать именно двоичную систему счисления в качестве универсального способа кодирования информации в электронных компьютерах.
С конца ХХ века, века компьютеризации, человечество пользуется двоичной системой ежедневно, так как вся информация, обрабатываемая ЭВМ, хранится в них в двоичном виде.
1 0 1 1
Основные достоинства позиционной системы счисления:
Ограниченное количество символов для записи чисел;
Простота выполнения арифметических операций.
Восьмеричная
Системы счисления, используемые в компьютере
Двоичная
Шестнадцатеричная
Двоичная система счисления является основной системой представления информации памяти компьютера.
0,1
0,1,2,3,4,5,6,7
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
Развернутая форма записи чисел
Запись чисел в каждой из систем счисления с основанием q означает сокращенную запись выражения
A q = an-1qn-1 + an-2qn-2 + … + a1q1 + a0q0 + a-1q-1 + … + a-mq-m ,
где ai – цифры системы счисления, n и m –число целых и дробных разрядов соответственно
Представление чисел в позиционных системах счисления
разряды 2 1 0 -1 -2
N10 = 3 4 8, 1 2 = 3*102 + 4*101 + 8*100 + 1*10-1 + 2*10-2
Задание: Запишите в развернутой форме числа:N8=7764,1=N5=2430,43=N16=3AF,15=
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.