Системы счисления

Содержание

Слайд 2

Системы счисления позиционные непозиционные Количественные значения символов, используемых для записи чисел,

Системы счисления

позиционные

непозиционные

Количественные значения символов, используемых для записи чисел,

не зависит от их положения (места,) в коде числа

Количественные значения символов, используемых для записи чисел, зависит от их положения (места,) в коде числа

Слайд 3

Непозиционные системы счисления

Непозиционные системы счисления

Слайд 4

Система счисления в Древнем Египте

Система счисления в Древнем Египте

Слайд 5

Римская система счисления

Римская система счисления

Слайд 6

Алфавитные системы счисления

Алфавитные системы счисления

Слайд 7

Славянский цифровой алфавит

Славянский цифровой алфавит

Слайд 8

Ясачные грамоты

Ясачные грамоты

Слайд 9

Вавилонская система счисления

Вавилонская система счисления

Слайд 10

Позиционные системы счисления

Позиционные системы счисления

Слайд 11

ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ В позиционных системах счисления количественный эквивалент (значение) цифры

ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ

В позиционных системах счисления количественный эквивалент (значение) цифры зависит

от её места (позиции) в записи числа.

Позиция цифры в числе называется разрядом.
Разряд числа возрастает справа налево, от младших разрядов к старшим.
Основанием позиционной системы счисления называется целое число, которое равно количеству цифр, используемых для изображения чисел в данной системе счисления.
Основание показывает, во сколько раз изменяется количественное значение цифры при перемещении её в младший или старший разряд.

Слайд 12

ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ С ПРОИЗВОЛЬНЫМ ОСНОВАНИЕМ Возможно использование множества позиционных систем

ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ С ПРОИЗВОЛЬНЫМ ОСНОВАНИЕМ

Возможно использование множества позиционных систем счисления,

основание которых равно или больше 2.

В системах счисления с основанием q (q-ичная система счисления) числа в развернутой форме записываются в виде суммы ряда степеней основания q с коэффициентами, в качестве которых выступают цифры 0, 1, …, q-1.

или

Aq – число в q-ичной системе счисления,
q – основание системы счисления,
Ai – цифры, принадлежащие алфавиту данной системы счисления,
n – число целых разрядов числа,
m – число дробных разрядов числа.

Коэффициенты ai - цифры числа, записанного в q-ичной системе счисления.

Свернутая форма записи числа:

Свернутой формой записи чисел мы пользуемся в повседневной жизни,
её называют естественной или цифровой.

Для записи дробей используются разряды с отрицательными значениями степеней основания.

Слайд 13

ДЕСЯТИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ Основание: q = 10. Алфавит: 0, 1, 2,

ДЕСЯТИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ

Основание: q = 10.
Алфавит: 0, 1, 2, 3, 4,

5, 6, 7, 8, 9.

Свернутая форма записи числа:

Развернутая форма записи числа:

Коэффициенты ai - цифры десятичного числа.

Например, число 123,4510 в развернутой форме будет записываться следующим образом:

Умножение или деление десятичного числа на 10 (величину основания) приводит к перемещению запятой, отделяющей целую часть от дробной на один разряд вправо или влево. Например:

123,4510 · 10 = 1234,510;
123,4510 : 10 = 12,34510.

Слайд 14

ДВОИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ Основание: q = 2. Алфавит: 0, 1. Свернутая

ДВОИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ

Основание: q = 2.
Алфавит: 0, 1.

Свернутая форма записи числа:

Развернутая

форма записи числа:

Коэффициенты ai - цифры двоичного числа (0 или 1).

Например, число 101,012 в развернутой форме будет записываться следующим образом:

Умножение или деление двоичного числа на 2 (величину основания) приводит к перемещению запятой, отделяющей целую часть от дробной на один разряд вправо или влево. Например:

101,012 · 2 = 1010,12;
101,012 : 2 = 10,1012.

Слайд 15

ВОСЬМЕРИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ Основание: q = 8. Алфавит: 0, 1, 2,

ВОСЬМЕРИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ

Основание: q = 8.
Алфавит: 0, 1, 2, 3, 4,

5, 6, 7

Свернутая форма записи числа:

Развернутая форма записи числа:

Коэффициенты ai - цифры восьмеричного числа.

Например, число 123,678 в развернутой форме будет записываться следующим образом:

Умножение или деление восьмеричного числа на 8 (величину основания) приводит к перемещению запятой, отделяющей целую часть от дробной на один разряд вправо или влево. Например:

123,678 · 8 = 1236,78;
123,678 : 8 = 12,3678.

Слайд 16

ШЕСТНАДЦАТЕРИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ Основание: q = 16. Алфавит: 0, 1, 2,

ШЕСТНАДЦАТЕРИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ

Основание: q = 16.
Алфавит: 0, 1, 2, 3, 4,

5, 6, 7, 8, 9, A, B, C, D, E, F

Свернутая форма записи числа:

Развернутая форма записи числа:

Коэффициенты ai - цифры шестнадцатеричного числа.

Например, число 2BC,DE16 в развернутой форме будет записываться следующим образом:

Умножение или деление шестнадцатеричного числа на 16 (величину основания) приводит к перемещению запятой, отделяющей целую часть от дробной на один разряд вправо или влево. Например:

2BC,DE16 · 16 = 2BCD,E16;
2BC,DE16 : 16 = 2B,CDE16.

Слайд 17

Перевод чисел из десятичной системы счисления в двоичную и обратно.

Перевод чисел из десятичной системы счисления в двоичную и обратно.

Слайд 18

Задача. На столе лежат монеты достоинством 1, 2, 4, 8, 16,

Задача. На столе лежат монеты достоинством 1, 2, 4, 8, 16,

32, 64 копейки. Вам нужно набрать сумму - 35 копеек, при условии, что с каждым ходом вы берете копейку максимального достоинства, учитывая сумму, которую вам нужно набрать. Какие монеты вы возьмете?
Слайд 19

Сопоставим монетам, которые берем 1, а которые не берем – 0. Получим:

Сопоставим монетам, которые берем 1, а которые не берем – 0.

Получим:
Слайд 20

Таким образом, мы получили: 3510=1000112

Таким образом, мы получили:

3510=1000112

Слайд 21

Заполним таблицу степеней двойки (2n, где n=0,1,2,3,4,5,6).

Заполним таблицу степеней двойки
(2n, где n=0,1,2,3,4,5,6).

Слайд 22

Расположим эту таблицу горизонтально (без названий).

Расположим эту таблицу горизонтально (без названий).

Слайд 23

1710 Используя таблицу, переведите числа из десятичной системы счисления в двоичную. 2810 5410 6310

1710

Используя таблицу, переведите числа из десятичной системы счисления в двоичную.

2810

5410

6310

Слайд 24

Решим обратную задачу: переведем число из двоичной системы счисления в десятичную.

Решим обратную задачу: переведем число из двоичной системы счисления в десятичную.

16

+

4

+

1

=

2110

2

Слайд 25

Переведите следующие числа из двоичной системы счисления в десятичную: 10012 110012

Переведите следующие числа из двоичной системы счисления в десятичную:

10012

110012

11001102

910

2510

10210

=

=

=

Слайд 26

Перевод чисел из 10-ой системы счисления в 2-ую 4610→1011102 2 способ

Перевод чисел из 10-ой системы счисления в 2-ую

4610→1011102

2 способ

Слайд 27

Переведем число 25 2510=110012

Переведем число 25
2510=110012

Слайд 28

Перевести числа из 10 с/с в 2 с/с способом деления числа

Перевести числа из 10 с/с в 2 с/с способом деления числа


3810

2910

5210

=

=

=

111012

1001102

1101002

Слайд 29

Перевод чисел из 10-ой системы счисления в 8-ую 4610→568

Перевод чисел из 10-ой системы счисления в 8-ую

4610→568

Слайд 30

Перевод чисел из 10-ой системы счисления в 16-ую 4610→2E16

Перевод чисел из 10-ой системы счисления в 16-ую

4610→2E16

Слайд 31

Перевод дробных чисел из 10-ой системы в 2-ую Перевод дробного числа

Перевод дробных чисел из 10-ой системы в 2-ую

Перевод дробного числа из

десятичной системы счисления в двоичную осуществляется по следующему алгоритму:
Вначале переводится целая часть десятичной дроби в двоичную систему счисления;
Затем дробная часть десятичной дроби умножается на основание двоичной системы счисления;
В полученном произведении выделяется целая часть, которая принимается в качестве значения первого после запятой разряда числа в двоичной системе счисления;
Алгоритм завершается, если дробная часть полученного произведения равна нулю или если достигнута требуемая точность вычислений. В противном случае вычисления продолжаются с предыдущего шага.
Слайд 32

Пример: Требуется перевести дробное десятичное число 206,6 в дробное двоичное число.

Пример: Требуется перевести дробное десятичное число 206,6 в дробное двоичное число.


Перевод целой части дает 20610=110011102 по ранее описанным алгоритмам; дробную часть умножаем на основание 2, занося целые части произведения в разряды после запятой искомого дробного двоичного числа:
.6 • 2 = 1.2
.2 • 2 = 0.4
.4• 2 = 0.8
.8 • 2 = 1.6
.6 • 2 = 1.2
.2 • 2 = 0.4
.4 • 2 = 0.8
.8 • 2 = 1.6
.6 • 2 = 1.2
.2 • 2 = 0.4 и т.д.

Получим: =11001110,(1001)2

Слайд 33

Пример: Требуется перевести дробное десятичное число 206,6 в дробное восьмиричное число.

Пример: Требуется перевести дробное десятичное число 206,6 в дробное восьмиричное число.


Перевод целой части дает 20610=3168 по ранее описанным алгоритмам; дробную часть умножаем на основание 8, занося целые части произведения в разряды после запятой искомого дробного двоичного числа:
.6 • 8 = 4.8
.8 • 8 = 6.4
.4• 8 = 3.2
.2 • 8 = 1.6
.6 • 8 = 4.8
.8 • 8 = 6.4
.4 • 8 = 3.2
.2 • 8 = 1.6
.6 • 8 = 4.8
.8 • 8 = 6.4 и т.д.

Получим: =316,(4631)8

Слайд 34

Пример: Требуется перевести дробное десятичное число 206,6 в дробное шестнадцатиричное число.

Пример: Требуется перевести дробное десятичное число 206,6 в дробное шестнадцатиричное число.


Перевод целой части дает 20610=СЕ16 по ранее описанным алгоритмам; дробную часть умножаем на основание 16, занося целые части произведения в разряды после запятой искомого дробного двоичного числа:
.6 • 16 = 9.6
.6 • 16 = 9.6
.6• 16 = 9.6
и т.д.

Получим: =СЕ,(9)16

Слайд 35

Перевод чисел из 2-ой системы счисления в 10-ую 32 8 4 2 32+8+4+2 1011102→4610

Перевод чисел из 2-ой системы счисления в 10-ую

32

8

4

2

32+8+4+2

1011102→4610

Слайд 36

Перевод чисел из 8-ой системы счисления в 10-ую 568→4610

Перевод чисел из 8-ой системы счисления в 10-ую

568→4610

Слайд 37

2E16→ 4610 Перевод чисел из 16-ой системы счисления в 10-ую

2E16→ 4610

Перевод чисел из 16-ой системы счисления в 10-ую

Слайд 38

Алгоритм перевода числа из десятичной системы счисления в двоичную. 1. Разделить

Алгоритм перевода числа из десятичной системы счисления в двоичную.
1. Разделить данное число

с остатком на 2.
2. Полученное частное разделить снова с остатком на 2.
3. Продолжить деление до тех пор пока частное не будет равно1.
4. Двоичный код исходного числа получается при последовательной записи последнего частного и всех остатков начиная с последнего.
Слайд 39

Алгоритм перевода числа из двоичной системы счисления в десятичную: 1. Подписать

Алгоритм перевода числа из двоичной системы счисления в десятичную:
1.    Подписать над

каждой цифрой номер соответствующего разряда числа.
2.    Умножить каждую цифру числа на 2 в степени разряда и сложить полученные произведения (110101=1*25+1*24+0*23+1*22+0*21+1*20)
3.    Найти значение полученного выражения.
Слайд 40

Триады. Тетрады

Триады.

Тетрады

Слайд 41

Перевод чисел из 8-ой системы счисления в 16-ую 568→2E16

Перевод чисел из 8-ой системы счисления в 16-ую

568→2E16

Слайд 42

Перевод чисел из 16-ой системы счисления в 2-ую 2E16→101110 2

Перевод чисел из 16-ой системы счисления в 2-ую

2E16→101110 2

Слайд 43

Перевод чисел из 8-ой системы счисления в 2-ую 568 → 1011102

Перевод чисел из 8-ой системы счисления в 2-ую

568 → 1011102

Слайд 44

Выполните упражнения Запишите числа в развёрнутой форме: а) 31410 б) 1012

Выполните упражнения

Запишите числа в развёрнутой форме: а) 31410 б) 1012
Какое минимальное

основание может иметь система счисления, если в ней записано число 11? Число 99?
На какую величину в позиционных системах счисления различаются одинаковые цифры, стоящие в соседних разрядах числа? (например 3310, 334)