Системы счисления. Введение

Содержание

Слайд 2

Системы счисления Тема 1. Введение

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

Тема 1. Введение

Слайд 3

Определения Система счисления – это способ записи чисел с помощью специальных

Определения

Система счисления – это способ записи чисел с помощью специальных знаков

– цифр.
Числа: 123, 45678, 1010011, CXL
Цифры: 0, 1, 2, … I, V, X, L, …
Алфавит – это набор цифр. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
Типы систем счисления:
непозиционные – значение цифры не зависит от ее места (позиции) в записи числа;
позиционные – зависит…
Слайд 4

Системы счисления Тема 2. Двоичная система счисления

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

Тема 2. Двоичная система счисления

Слайд 5

Перевод целых чисел Двоичная система: Алфавит: 0, 1 Основание (количество цифр):

Перевод целых чисел

Двоичная система: Алфавит: 0, 1 Основание (количество цифр): 2

10 →

2

2 → 10

19

19 = 100112

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

100112

4 3 2 1 0

разряды

= 1·24 + 0·23 + 0·22 + 1·21 + 1·20
= 16 + 2 + 1 = 19

Слайд 6

Перевод дробных чисел 10 → 2 2 → 10 0,375 =

Перевод дробных чисел

10 → 2

2 → 10

0,375 =
× 2

101,0112

2

1 0 -1 -2 -3

разряды

= 1·22 + 1·20 + 1·2-2 + 1·2-3
= 4 + 1 + 0,25 + 0,125 = 5,375

,750

0

0,75
× 2

,50

1

0,5
× 2

,0

1

0,7 = ?

0,7 = 0,101100110…
= 0,1(0110)2

Многие дробные числа нельзя представить в виде конечных двоичных дробей.

Для их точного хранения требуется бесконечное число разрядов.

Большинство дробных чисел хранится в памяти с ошибкой.

0,0112

Слайд 7

Арифметические операции сложение вычитание 0+0=0 0+1=1 1+0=1 1+1=102 1 + 1

Арифметические операции

сложение

вычитание

0+0=0 0+1=1
1+0=1 1+1=102
1 + 1 + 1 = 112

0-0=0 1-1=0
1-0=1

102-1=1

перенос

заем

1 0 1 1 02
+ 1 1 1 0 1 12

1


0

0


0

1

1

0

2

1 0 0 0 1 0 12
– 1 1 0 1 12

1



0 102

1

0

0 1 1 102

0

1

0




Слайд 8

Арифметические операции умножение деление 1 0 1 0 12 × 1

Арифметические операции

умножение

деление

1 0 1 0 12
× 1 0 12

1

0 1 0 12
+ 1 0 1 0 12

1 1 0 1 0 0 12

1 0 1 0 12
– 1 1 12

1 1 12

1

1 1 12
– 1 1 12

0

Слайд 9

Системы счисления Тема 3. Восьмеричная система счисления

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

Тема 3. Восьмеричная система счисления

Слайд 10

Восьмеричная система Основание (количество цифр): 8 Алфавит: 0, 1, 2, 3,

Восьмеричная система

Основание (количество цифр): 8
Алфавит: 0, 1, 2, 3, 4, 5,

6, 7

10 → 8

8 → 10

100

100 = 1448

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

1448

2 1 0

разряды

= 1·82 + 4·81 + 4·80
= 64 + 32 + 4 = 100

Слайд 11

Таблица восьмеричных чисел

Таблица восьмеричных чисел

Слайд 12

Перевод в двоичную и обратно 8 10 2 трудоемко 2 действия

Перевод в двоичную и обратно

8

10

2

трудоемко
2 действия

8 = 23

17258 =

1 7

2 5

001

111

010

1012

{

{

{

{

Слайд 13

Перевод из двоичной системы 10010111011112 Шаг 1. Разбить на триады, начиная

Перевод из двоичной системы

10010111011112

Шаг 1. Разбить на триады, начиная справа:

001 001

011 101 1112

Шаг 2. Каждую триаду записать одной восьмеричной цифрой:

1

3

5

7

Ответ: 10010111011112 = 113578

001 001 011 101 1112

1

Слайд 14

Арифметические операции сложение 1 5 68 + 6 6 28 ∙

Арифметические операции

сложение

1 5 68
+ 6 6 28


1

6 + 2

= 8 = 8 + 0
5 + 6 + 1 = 12 = 8 + 4
1 + 6 + 1 = 8 = 8 + 0


1 в перенос

1 в перенос


08

0

4

1 в перенос

Слайд 15

Арифметические операции вычитание 4 5 68 – 2 7 78 ∙

Арифметические операции

вычитание

4 5 68
– 2 7 78


(6 + 8)

– 7 = 7
(5 – 1 + 8) – 7 = 5
(4 – 1) – 2 = 1


заем

78

1

5

заем

Слайд 16

Системы счисления Тема 4. Шестнадцатеричная системы счисления

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

Тема 4. Шестнадцатеричная системы счисления

Слайд 17

Шестнадцатеричная система Основание (количество цифр): 16 Алфавит: 0, 1, 2, 3,

Шестнадцатеричная система

Основание (количество цифр): 16
Алфавит: 0, 1, 2, 3, 4, 5,

6, 7, 8, 9,

10 → 16

16 → 10

107

107 = 6B16

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

1C516

2 1 0

разряды

= 1·162 + 12·161 + 5·160
= 256 + 192 + 5 = 453

A, 10

B, 11

C, 12

D, 13

E, 14

F 15

B

C

Слайд 18

Таблица шестнадцатеричных чисел

Таблица шестнадцатеричных чисел

Слайд 19

Перевод в двоичную систему 16 10 2 трудоемко 2 действия 16

Перевод в двоичную систему

16

10

2

трудоемко
2 действия

16 = 24

7F1A16 =

7 F 1 A

0111

{

{

1111

0001

10102

{

{

Слайд 20

Перевод из двоичной системы 10010111011112 Шаг 1. Разбить на тетрады, начиная

Перевод из двоичной системы

10010111011112

Шаг 1. Разбить на тетрады, начиная справа:

0001 0010

1110 11112

Шаг 2. Каждую тетраду записать одной шестнадцатеричной цифрой:

0001 0010 1110 11112

1

2

E

F

Ответ: 10010111011112 = 12EF16

Слайд 21

Перевод в восьмеричную и обратно трудоемко 3DEA16 = 11 1101 1110

Перевод в восьмеричную и обратно

трудоемко

3DEA16 =

11 1101 1110 10102

16

10

8

2

Шаг 1.

Перевести в двоичную систему:

Шаг 2. Разбить на триады:

Шаг 3. Триада – одна восьмеричная цифра:

011 110 111 101 0102

3DEA16 = 367528

Слайд 22

Арифметические операции сложение A 5 B16 + C 7 E16 ∙

Арифметические операции

сложение

A 5 B16
+ C 7 E16


1 6 D 916

10 5

11
+ 12 7 14

11+14=25=16+9
5+7+1=13=D16
10+12=22=16+6


1 в перенос

1 в перенос

13

9

6

1