Системы счисления Винников В. Э. – учитель информатики МБОУ ОУ лицей 9 «Лидер» Свердловского района г. Красноярска. - презентация

1 Системы счисления Винников В. Э. – учитель информатики МБОУ ОУ лицей 9 «Лидер» Свердловского района г. Красноярска

2 Что толкнуло людей начать считать? Учиться считать люди начали в незапамятные времена, а учителем у них была сама жизнь. Древние люди добывали себе пищу главным образом охотой. На крупного зверя – бизона или лося – приходилось охотиться всем племенем. Чтобы добыча не ушла, ее надо было окружить, но вот хотя бы так: пять человек справа, семь сзади, четыре слева. Даже в те времена, когда человек не знал таких слов, как пять или семь, он мог показать числа на пальцах рук.

3 Для любых операций над числами необходимы два понятия: единица и ноль. И, если понятие единица (счета), в принципе, может быть установлено произвольно, то понятие ноль – универсальный математический постулат. Без этого постулата введение какой-либо универсальной системы счисления невозможно. Какие системы счисления сложились исторически?

4 Счет на пальцах дал основание, по крайней мере, пяти системам счисления помимо десятеричной, а именно: четверичной, пятиричной, восьмиричной, двадцатиричной и сорокаричной. Какие системы счисления сложились исторически? Остатки двух последних сохранились, например, в русском сорок и словацком meru сорок, дословно: мера, в английском score двадцать и в том, что в английском фунте до недавнего времени было 20 шиллингов, во французском 80 - quatre-vingt, т.е. четыре двадцатки, и т. д. Какие системы счисления сложились исторически?

5 Кстати, про Москву еще в 17 веке говорили, что в ней "сорок сороков церквей", хотя их было порядка ста, т.е. слово "40" еще ассоциировалось не только с число 40, но и с понятием "конец счета", т.е. "минимальный цикл", уже равный к тому времени 10. (Сорокаричная система - это начало торговли: т.е. все пальцы продавца и покупателя). Какие системы счисления сложились исторически?

6 Остатки восьмиричной системы сохранились в русском осьмушка (результат троекратного деления пополам) и названии буквы I в русской гражданской азбуке до 1918 г. и восьмиричное, в отличие от И - десятиричного. (Заметим, что вторая часть этого сложного слова - ричное - однокоренное с решать, т.е. считать, ср. укр. рахувати, нем. rechnen. О буквах-числах будет подробно сказано ниже.) Восьмиричная система счисления лежит и в основе всех натуральных музыкальных ладов (октава) и была единственной до появления хроматической гаммы (до XVIII в.).

7 Какие системы счисления сложились исторически? Все системы счисления, основанные на пальцевом счете, связаны между собой. Наиболее старыми из них являются четверичная и пятиричная. Четверичная система основана на пальцах руки, не считая большого пальца. В английском языке, например, эти четыре пальца называются одним словом (fingers), а большой палец – другим (thumb, соответствует русскому дыб). То же касается и пальцев ног (большой палец – англ. toe). Слово пять - однокоренное с пясть (т.е. ладонь).

8 Какие системы счисления сложились исторически? Четверичная система произошла от самой древней – двоичной (две руки, два глаза, двоичное число существительных и т. д. ), которая теперь применяется в компьютерах. В четверичной пальцевой системе большой палец означал конец счета – т. е. эквивалент нуля. Остатки четверичной системы прослеживаются в музыкальной нотации (октава делится на два тетрахорда), в средневековых французских стихах-катренах (XVII в.), в названии русской меры жидкостей четверть, в делении года на четыре сезона и т. п.

9 Какие системы счисления сложились исторически? Так называемые римские цифры также основаны на пальцевом счете и, по сути, являются сочетанием двоичной, четверичной, пятиричной и сорокаричной систем. В системе римских цифр числа от 1 до 39 (XXXIX) отображаются некоторой комбинацией одинаковых палочек (не букв латиницы I, V, X, порядок которых в алфавите не имеет ничего общего со счетом, в отличие, например от греческого!). А вот число сорок - конец счета - отображалось буквой L (от лат. Libra – вес) – отсюда знак фунта стерлингов.

10 Какие системы счисления сложились исторически? Римские цифры-буквы C (100), D (500), M (1000) – это первые буквы французских слов cent (сто), demi (половина) и mille (ныне тысяча, в XIV веке означало просто много, ср. русское тьма = 10000) и появились они не ранее XV века (первая папская энциклика, датированная от Рождества Христова, MCDXXXI, т.е г.), тогда же и L приобрело значение 50 вместо 40. Это была безнадежная попытка путем приведения системы римских цифр к подобию десятиричной системы сделать их конкурентоспособными по сравнению с арабскими. Нуля среди римских цифр никогда не было.

11 Комбинация четверичной и пятиричной систем проявляется в том, что первая новая единица V отражает наименьший цикл (5), но появляется при отображении числа 4 (IV). Скачок от системы, кратной двум, к системе, кратной пяти происходит на цифре 9, которая именно поэтому во всех западноевропейских языках называется новой (лат. nona, англ. nine, фр. neuf и т. п.), а в балтославянских – чудесной: девять, лит. devyni- от диво. Какие системы счисления сложились исторически?

12 Переход от восьмиричной к десятиричной систенме на Руси оставил след и в слове девяносто. Сто - слово, однокоренное с сыт, насыщение, и также изначально обозначало "конец счета", то есть не число 100, а число 5, ср. с фр. cinq (5), ит. cinque, наряду с фр. cent, ит. cento (100). Поэтому девяносто - это "насыщение девятками" в десятиричной системе, попытка комбинации восьми- и десятиричной систем, аналогичная комбинации четверичной и пятиричной в системе римских цифр.

13 Какие системы счисления сложились исторически? Рассматривая эволюцию систем счисления, основанных на пальцевом счете, можно с большой вероятность сделать вывод, что десятиричная система стала вытеснять остальные только к XV в. – под влиянием арабов и Орды (что, впрочем, по сути, одно и то же, поскольку арабская культура и есть часть ордынской.)

14 Какие системы счисления сложились исторически? Другая группа систем счисления основана на природных циклах. Это семиричная система дней недели, двенадцатиричная система месяцев, двадцатичетырехричная система часов, шестидесятиричная система минут и секунд, девятнадцатиричная система девятнадцатилетнего круга Луны и двадцативосьмиричная система аналогичного круга Солнца.

15 Какие системы счисления сложились исторически? Мало кто знает, что Базельский Собор 1431 г. занимался, в числе главных вопросов, проблемой календаря, а вопрос о единой системе счисления вообще впервые поставил именно на нем в своем докладе выдающийся ученый (математик и астроном) кардинал Николай Кузанский. Опираясь на данные лучшего к тому времени звездного каталога Улугбека, он убедительно доказал, что без введения десятиричной системы счисления, самой удобной для наглядного обучения (!), в обозримом будущем возникнет катастрофическая проблема обнуления астрономического счетчика.

16 Какие системы счисления сложились исторически? Достоверно известно, что в 9 веке в Индии уже использовали цифру «ноль» и позиционную десятиричную систему счисления. Существует так же мнение, что ноль позаимствован был из Древнего Вавилона, где он использовался в позиционной шестидесятиричной системе счисления (от сюда в часе 60 минут), а индусы перенесли его, как понятие, на десятиричную систему счисления. Так же известно, что «ноль» использовался древними майя в двадцатиричной системе счисления.

17 Система счисления способ записи чисел с помощью заданного набора специальных знаков (цифр). Разряд числа - позиция, которую занимает цифра. В системах счисления некоторое число n единиц (например, десять) объединяется в одну единицу 2-го разряда (десяток), то же число единиц 2-го разряда объединяется в единицу 3- го разряда (сотню) и т.д. Число n называется основанием системы счисления, а знаки, употребляемые для обозначения количества едениц каждого разряда, - цифрами. Рассмотрим три числа: 298, 829 и 982. Эти числа, разумеется, различны, хотя в их записи участвуют одни и те же цифры. Различаются же записи расположением цифр, иными словами, тем, какую позицию занимает та или иная цифра. Отсюда и пошло название такой нумерации - позиционная. Непозиционная система счисления - система счисления, в которой вес цифры не зависит от ее положения. Система счисления способ записи чисел с помощью заданного набора специальных знаков (цифр). Разряд числа - позиция, которую занимает цифра. В системах счисления некоторое число n единиц (например, десять) объединяется в одну единицу 2-го разряда (десяток), то же число единиц 2-го разряда объединяется в единицу 3- го разряда (сотню) и т.д. Число n называется основанием системы счисления, а знаки, употребляемые для обозначения количества едениц каждого разряда, - цифрами. Рассмотрим три числа: 298, 829 и 982. Эти числа, разумеется, различны, хотя в их записи участвуют одни и те же цифры. Различаются же записи расположением цифр, иными словами, тем, какую позицию занимает та или иная цифра. Отсюда и пошло название такой нумерации - позиционная. Непозиционная система счисления - система счисления, в которой вес цифры не зависит от ее положения. Система счисления способ записи чисел с помощью заданного набора специальных знаков (цифр). Разряд числа - позиция, которую занимает цифра. В системах счисления некоторое число n единиц (например, десять) объединяется в одну единицу 2-го разряда (десяток), то же число единиц 2-го разряда объединяется в единицу 3- го разряда (сотню) и т.д. Число n называется основанием системы счисления, а знаки, употребляемые для обозначения количества едениц каждого разряда, - цифрами. Рассмотрим три числа: 298, 829 и 982. Эти числа, разумеется, различны, хотя в их записи участвуют одни и те же цифры. Различаются же записи расположением цифр, иными словами, тем, какую позицию занимает та или иная цифра. Отсюда и пошло название такой нумерации - позиционная. Непозиционная система счисления - система счисления, в которой вес цифры не зависит от ее положения. Система счисления способ записи чисел с помощью заданного набора специальных знаков (цифр). Разряд числа - позиция, которую занимает цифра. В системах счисления некоторое число n единиц (например, десять) объединяется в одну единицу 2-го разряда (десяток), то же число единиц 2-го разряда объединяется в единицу 3- го разряда (сотню) и т.д. Число n называется основанием системы счисления, а знаки, употребляемые для обозначения количества едениц каждого разряда, - цифрами. Рассмотрим три числа: 298, 829 и 982. Эти числа, разумеется, различны, хотя в их записи участвуют одни и те же цифры. Различаются же записи расположением цифр, иными словами, тем, какую позицию занимает та или иная цифра. Отсюда и пошло название такой нумерации - позиционная. Непозиционная система счисления - система счисления, в которой вес цифры не зависит от ее положения. Система счисления способ записи чисел с помощью заданного набора специальных знаков (цифр). Разряд числа - позиция, которую занимает цифра. Позиционная система счисления - система счисления, в которой вес цифры меняется с изменением положения цифры в числе, но при этом полностью определяется написанием цифры и местом, которое она занимает. В частности, это означает, что вес цифры не зависит от значений окружающих ее цифр. Непозиционная система счисления - система счисления, в которой вес цифры не зависит от ее положения. Основные понятия

18 Системы счисления используемые в компьютере Какую же числовую систему удобно положить в основу компьютера? С точки зрения человека, конечно, лучше всего традиционная десятичная система. Но вот технически реализовать ее на ЭВМ крайне сложно: для хранения десятичной цифры требуется устройство с десятью устойчивыми состояниями! Разработать такую электрическую схему можно, но она будет достаточно сложной и дорогой (не забывайте, что таких элементов потребуется огромное количество!).

19 Системы счисления используемые в компьютере Для инженеров наиболее просто реализовать двоичный элемент: включено/выключено, горит/не горит, проводит/не проводит и т.д. Кроме того, в двоичной системе наиболее просто реализуются все операции. Но у двоичной системы счисления есть один существенный недостаток – громоздкость. В самом деле, относительно скромное десятичное число 254 в двоичной системе имеет вид , а выглядит прямо-таки устрашающе: (14 нулей).

20 Системы счисления используемые в компьютере A B C D E F Поэтому на практике чаще всего переходят к более компактной системе счисления с основанием, кратным двойке - к шестнадцатеричной системе счисления. Из таблицы хорошо видно, что один шестнадцатеричный разряд заменяет четыре двоичных.

21 Как мы хорошо знаем, вычислительная техника первоначально возникла как средство автоматизации вычислений, о чем совершенно недвусмысленно говорит название ЭВМ. Следующим видом обрабатываемой информации стала текстовая. Сначала тексты просто поясняли труднообозримые столбики цифр, но затем машины все более и более существенным образом стали преобразовывать текстовую информацию. Обязательной частью программного обеспечения стал текстовой редактор. Представление информации в компьютере

22 Естественно, что оформление текстов достаточно быстро вызвали у людей стремление дополнить их графиками и рисунками. Делались попытки частично решить эти проблемы в рамках символьного подхода: вводились специальные символы для рисования таблиц и диаграммам (их называли псевдографическими). Но практические потребности людей в графике делали ее появление среди видов компьютерной информации неизбежной. Представление информации в компьютере

23 Числа, тексты и графика образовали некоторый относительно замкнутый набор, которого было достаточно для многих решаемых на компьютере задачи. Наконец, относительно недавно постоянный рост быстродействия вычислительной техники создал широкие технические возможности для обработки звуковой информации, а также для быстро сменяющихся изображений (видео) – компьютер стал мультимедийным. Представление информации в компьютере

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

25 Существуют специальные термины, широко используемые в вычислительной технике: бит, байт и слово. Битом называют один двоичный разряд. Крайний слева бит числа называют старшим разрядом (он имеет наибольший вес), крайний справа – младшим разрядом (он имеет наименьший вес). Восьмибитовая единица носит название байта Представление информации в компьютере

26 Кодирование информации Вся информация в компьютере имеет определённый вид и характеристики Дискретная информация(в двоичном виде) записывается с помощью некоторого конечного набора знаков, которые будем называть буквами. Это не "русские буквы" или "латинские буквы", а любой из знаков, которые некоторым соглашением установлены для общения. Буквы составляют алфавит. Алфавит - это конечное множество символов, используемых для представления информации.

27 Кодирование информации Некоторые примеры алфавитов: Алфавит Морзе; Алфавит клавиатурных символов; Алфавит арабских цифр; Алфавит шестнадцатеричных цифр (этот пример, в частности, показывает, что знаки одного алфавита могут образовываться из знаков других алфавитов); Алфавит латинских букв; Алфавит нотных символов. Кодирование информации

28 В силу безусловного приоритета двоичной системы счисления при внутреннем представлении информации в компьютере кодирование "внешних" символов основывается на сопоставлении каждому из них определенной группы двоичных знаков. Теперь мы можем сделать вывод, что информация всегда имеет какую-то форму, т.е. закодирована в виде различных символов. Кодирование информации

29 Исходя из вышесказанного: Кодирование – это преобразование информации в удобную для передачи или хранения форму. Музыку можно закодировать с помощью нот. Дорожные знаки – это тоже закодированные предупреждения водителю (показ некоторых знаков).

30 Кодирование информации Иногда при передаче секретных сообщений поступают наоборот: информацию кодируют по специальному алгоритму так, чтобы человек, который не знает этого алгоритма, не сумел понять сообщения. Такой способ называется шифрованием. Шифрование – способ кодирования информации, по специальному алгоритму.

31 Кодирование информации Чтобы понять, как это работает, давайте сами закодируем (зашифруем) и раскодируем (расшифруем) информацию. Для этого нам нужно составить определённую кодовую таблицу, по которой мы будем работать. A111J211S311 B112K212T312 C113L213U313 D121M221V321 E122N222W322 F123O223X323 G131P231Y331 H132Q232Z332 I133R Перед нами код Трисиме, но в нём используются латинские буквы, давайте составим на его основе новый код, применив русские буквы.

32 Кодирование информации A111Й211Т311 Ь Б112K212У312 Ы В113Л213Ф313 Ъ Г121M221Х321 Э Д122Н222Ц322 Ю Е123O223Ч323 Я Ж131П231Ш331 З132Р232Щ332 И133С Мы видим, что русских букв больше и для них не хватило кодов. Значит коды нужно дописать, но так чтобы закономерность была соблюдена.

33 Кодирование информации В результате должно получиться следующее. A111Й211Т311Ь411 Б112K212У312Ы412 В113Л213Ф313Ъ413 Г121M221Х321 Э414 Д122Н222Ц322 Ю421 Е123O223Ч323 Я422 Ж131П231Ш331 З132Р232Щ332 И133С Теперь можно попробовать шифровать сообщения.

34 Кодирование информации Теперь рассмотрим пример другого кода- «Азбука Морзе», попробуем заменить точки цифрой «1», а тире – цифрой «0».

35 Кодирование информации В результате должно получиться следующее. A10Й1000Т0 Ь0110 Б0111K010У110 Ы0100 В100Л1011Ф1101 Ъ Г001M00Х1111 Э Д011Н01Ц1010 Ю1100 Е1O000Ч0001 Я1010 Ж1110П1001Ш0000 З0011Р101Щ0100 И11С111. Теперь можно попробовать шифровать сообщения с помощью новой кодовой таблицы.

36 Таблица стандартных ASCII символов. Пример: коду 47 соответствует "G" ABCDEF 2 !"#$%&'()*+,-./ :;? 5PQRSTUVWXYZ[\]^_ 6`abcdefghijklmno 7pqrstuvwxyz{|}~ Кодирование текстовой информации

37 Кодирование графической информации В отличии текстового представления информации, когда минимальной единицей является символ, при отображении растровой графики картинка строится из отдельных элементов – ПИКСЕЛОВ. Здесь, так же имеет важное значение используемая цветовая палитра. Например, при 8 цветной палитре используется трёхразрядный двоичный код. При векторном подходе изображение рассматривается как совокупность простых элементов: прямых линий, дуг, окружностей, эллипсов, прямоугольников, закрасок и пр., которые называются графическими примитивами.

38 Что дало человечеству умение считать?