Презентация на тему "Системы счисления"

Согласно принципу американского ученого Джона фон Неймана ЭВМ выполняет арифметические расчёты в 2-й СС, т.е любая информация кодируется в последовательность сигналов 2-х типов. (Что можно интерпритировать как «0» или «1», «да» или «нет», вкл или выкл, есть ток или не тока итд. ). В 2-й СС основание равно 2, а алфавит состоит из 2-х цифр 0 и 1. Числа в 2-й СС в развёрнутой форме записываются в виде суммы степеней основания 2 с коэф 0 или 1. Например, развёрнутая запись двоичного числа может выглядеть следующим образом:

А2=1*22+0*21+1*20. Свёрнутая форма этого числа: А2=1012

Вы уже знаете о суперспособностях современного учителя?

Тратить минимум сил на подготовку и проведение уроков.

Быстро и объективно проверять знания учащихся.

Сделать изучение нового материала максимально понятным.

Избавить себя от подбора заданий и их проверки после уроков.

Наладить дисциплину на своих уроках.

Получить возможность работать творчески.

=> ПОЛУЧИТЬ СУПЕРСПОСОБНОСТИ УЧИТЕЛЯ <=

Просмотр содержимого документа
«Презентация на тему "Системы счисления"»

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

Введение
Двоичная система
Восьмеричная система
Шестнадцатеричная система
Другие системы счисления

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

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

Определения

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

Числа: 123, 45678, 1010011, CXL

Цифры : 0, 1, 2, … I, V, X, L, …

Алфавит – это набор цифр . {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

Типы систем счисления:

непозиционные – значение цифры не зависит от ее места (позиции) в записи числа; позиционные – зависит…
непозиционные – значение цифры не зависит от ее места (позиции) в записи числа;
позиционные – зависит…

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

Унарная – одна цифра обозначает единицу (1 день, 1 камень, 1 баран, …)

Десятичная египетская система счисления:

лотос

– 1 000

– 10 000

– 100 000

– 100 0000

– 1

– 10

– 100

чёрта

палец

хомут

человек

верёвка

лягушка

= ?

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

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

I – 1 (палец),

V – 5 (раскрытая ладонь, 5 пальцев) ,

X – 10 (две ладони) ,

L – 50,

C – 100 ( Centum ) ,

D – 500 ( Demimille ) ,

M – 1000 ( Mille )

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

Правила :

(обычно) не ставят больше трех одинаковых цифр подряд если младшая цифра (только одна !) стоит слева от старшей, она вычитается из суммы ( частично непозиционная!)
(обычно) не ставят больше трех одинаковых цифр подряд
если младшая цифра (только одна !) стоит слева от старшей, она вычитается из суммы ( частично непозиционная!)

Примеры :

MDC X L I V =

– 1

= 1 644

+ 5

+ 50

+ 100

1000

+ 500

– 10

2389 = 2000 + 300 + 80 + 9

M M

CCC

LXXX

2389 = M M C C C L X X X I X

Примеры:

3768 =

2983 =

1452 =

1999 =

3999) надо вводить новые знаки-цифры ( V, X , L , C , D , M ) как записать дробные числа? как выполнять арифметические действия: CCCLIX + CLXXIV =? для записи больших чисел ( 3999) надо вводить новые знаки-цифры ( V, X , L , C , D , M ) как записать дробные числа? как выполнять арифметические действия: CCCLIX + CLXXIV =? Где используется : номера глав в книгах: обозначение веков: « Пираты XX века» циферблат часов номера месяцев номера глав в книгах: обозначение веков: « Пираты XX века» циферблат часов номера месяцев 6 6" width="640"

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

Недостатки :

для записи больших чисел ( 3999) надо вводить новые знаки-цифры ( V, X , L , C , D , M ) как записать дробные числа? как выполнять арифметические действия: CCCLIX + CLXXIV =?
для записи больших чисел ( 3999) надо вводить новые знаки-цифры ( V, X , L , C , D , M )
как записать дробные числа?
как выполнять арифметические действия: CCCLIX + CLXXIV =?

Где используется :

номера глав в книгах: обозначение веков: « Пираты XX века» циферблат часов номера месяцев
номера глав в книгах:
обозначение веков: « Пираты XX века»
циферблат часов
номера месяцев

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

алфавитная система счисления (непозиционная)

Часы Суздальского Кремля

Позиционные системы

Позиционная система: значение цифры определяется ее позицией в записи числа.

Десятичная система: первоначально – счет на пальцах изобретена в Индии, заимствована арабами, завезена в Европу

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

сотни десятки единицы

разряды

2 1 0

3 7 8

= 3 · 10 2 + 7 · 10 1 + 8 · 10 0

300

Другие позиционные системы:

двоичная , восьмеричная, шестнадцатеричная (информатика) двенадцатеричная (1 фут = 12 дюймов, 1 шиллинг = 12 пенсов) двадцатеричная (1 франк = 20 су) шестидесятеричная (1 минута = 60 секунд, 1 час = 60 минут)
двоичная , восьмеричная, шестнадцатеричная (информатика)
двенадцатеричная (1 фут = 12 дюймов, 1 шиллинг = 12 пенсов)
двадцатеричная (1 франк = 20 су)
шестидесятеричная (1 минута = 60 секунд, 1 час = 60 минут)

6 переводим правую часть в десятичную систему решаем уравнение в записи есть цифра 6, поэтому x 6 переводим правую часть в десятичную систему решаем уравнение 1 0 58 = 46 x = 4· x 1 + 6· x 0 = 4· x + 6 58 = 4· x + 6 x = 13 10 10" width="640"

Позиционные системы

Задача: в какой системе счисления число 58 записывается как «46 x » ? Определите основание системы счисления X.

58 = 46 x

в записи есть цифра 6, поэтому x 6 переводим правую часть в десятичную систему решаем уравнение
в записи есть цифра 6, поэтому x 6
переводим правую часть в десятичную систему
решаем уравнение

1 0

58 = 46 x

= 4· x 1 + 6· x 0

= 4· x + 6

58 = 4· x + 6

x = 13

6 переводим в десятичную систему решаем уравнение в записи есть цифра 6 , поэтому x 6 переводим в десятичную систему решаем уравнение 1 0 1 0 1 6 x = x + 6 5 2 x = 5· x + 2 3 3 x = 3 · x + 3 x = 7 4· x + 9 = 5· x + 2 10 12" width="640"

Позиционные системы

Задача: найдите основание системы счисления, в которой выполняется равенство

1 6 x + 3 3 x = 5 2 x

в записи есть цифра 6 , поэтому x 6 переводим в десятичную систему решаем уравнение
в записи есть цифра 6 , поэтому x 6
переводим в десятичную систему
решаем уравнение

1 0

1 6 x = x + 6

5 2 x = 5· x + 2

3 3 x = 3 · x + 3

x = 7

4· x + 9 = 5· x + 2

102 x в записи есть цифра 3 , поэтому x 3 переводим в десятичную систему решаем неравенство ( перебор x = 4, 5, 6, …) в записи есть цифра 3 , поэтому x 3 переводим в десятичную систему решаем неравенство ( перебор x = 4, 5, 6, …) 1 0 2 1 0 21 x = 2 · x + 1 102 x = x 2 + 2 32 x = 3 · x + 2 x = 4,5 5 · x + 3 x 2 + 2 12 13" width="640"

Позиционные системы

Задача: перечислите через запятую все системы счисления, в которых выполняется неравенство

21 x + 32 x 102 x

в записи есть цифра 3 , поэтому x 3 переводим в десятичную систему решаем неравенство ( перебор x = 4, 5, 6, …)
в записи есть цифра 3 , поэтому x 3
переводим в десятичную систему
решаем неравенство ( перебор x = 4, 5, 6, …)

1 0

2 1 0

21 x = 2 · x + 1

102 x = x 2 + 2

32 x = 3 · x + 2

x = 4,5

5 · x + 3 x 2 + 2

Позиционные системы

Задача: найдите наименьшее основание системы счисления, в которой запись числа 30 имеет 3 значащих разряда.

10 0 x

минимальное 3-разрядное число
минимальное 3-разрядное число

максимальное 3-х разрядное число? решаем неравенство
максимальное 3-х разрядное число?
решаем неравенство

( перебор x = 2, 3, 4, …)

( перебор x = 2, 3, 4, …)

10 00 x -1

10 0 x  30  10 00 x -1

x = 4

x 2  30  x 3 -1

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

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

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

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

10  2

19 = 10011 2

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

2  10

4 3 2 1 0

разряды

= 1 · 2 4 + 0 · 2 3 + 0 · 2 2 + 1 · 2 1 + 1 · 2 0

= 16 + 2 + 1 = 19

10011 2

Примеры:

131 =

79 =

Примеры:

101011 2 =

110110 2 =

Когда двоичное число четное? делится на 8?

Метод подбора

10  2

наибольшая степень двойки, которая меньше или равна заданному числу

1024

512

2 10

256

2 9

128

2 8

2 7

2 6

2 5

2 4

2 3

2 2

2 1

2 0

+ 1

+ 8 + …

+ 4 + …

77 = 64 +

Разложение по степеням двойки:

77 = 2 6 + 2 3 + 2 2 + 2 0

77 = 1  2 6 + 0  2 5 + 0  2 4 + 1  2 3 + 1  2 2 + 0  2 1 + 1  2 0

6 5 4 3 2 1 0

разряды

77 = 1001 1 01 2

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

0,7 = ?

10  2

0,011 2

0,375 =

 2

0,7 = 0,1 0110 0110…

= 0,1(0110) 2

,75 0

0,75

 2

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

,5 0

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

0,5

 2

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

, 0

2  10

2 -2 = = 0,25

2 2

разряды

2 1 0 -1 -2 -3

= 1 · 2 2 + 1 · 2 0 + 1 · 2 -2 + 1 · 2 -3

= 4 + 1 + 0,25 + 0,125 = 5,375

101,011 2

Примеры:

0,625 =

3,875 =

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

сложение

вычитание

0+0=0 0+1=1

1+0=1 1+1= 1 0 2

1 + 1 + 1 = 1 1 2

0-0=0 1-1=0

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

перенос

заем



0 1 1 10 2

0 10 2

1 0 1 1 0 2

+ 1 1 1 0 1 1 2

1 0 0 0 1 0 1 2

– 1 1 0 1 1 2

Примеры:

101101 2

+ 11111 2

10111 2

+ 101110 2

111011 2

+ 11011 2

111011 2

+ 10011 2

Примеры:

101101 2

– 11111 2

11011 2

– 110101 2

110101 2

– 11011 2

110011 2

– 10101 2

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

умножение

деление

1 1 1 2

1 0 1 0 1 2

– 1 1 1 2

1 0 1 0 1 2

 1 0 1 2

1 1 1 2

– 1 1 1 2

1 0 1 0 1 2

+ 1 0 1 0 1 2

1 1 0 1 0 0 1 2

Плюсы и минусы двоичной системы

нужны устройства только с двумя устойчивыми состояниями (есть ток — нет тока, намагничен — не намагничен и т.п.);
надежность и помехоустойчивость двоичных кодов
выполнение операций с двоичными числами для компьютера намного проще, чем с десятичными

двоичные числа имеют много разрядов;
запись числа в двоичной системе однородна , то есть содержит только нули и единицы; поэтому человеку сложно ее воспринимать.

Двоично-десятичная система

BCD = binary coded decimals ( десятичные цифры в двоичном коде)

10  BCD

9024,19 = 1001 0000 0010 0100 , 0001 1001 BCD

9 0 2 4 , 1 9

BCD  10

1 0101 0011, 0111 1 BCD = 0001 0101 0011 , 0111 1000 BCD = 1 5 3 ,7 8

Запись числа в BCD не совпадает с двоичной!

10101,1 BCD = 15,8

10101,1 2 = 16 + 4 + 1 + 0,5 = 21,5

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

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

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

Основание (количество цифр): 8

Алфавит: 0, 1 , 2 , 3, 4, 5, 6, 7

10  8

101

10 1 = 14 5 8

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

8  10

2 1 0

разряды

14 5 8

= 1 · 8 2 + 4 · 8 1 + 5· 8 0

= 64 + 32 + 5 = 10 1

Примеры:

134 =

75 =

134 8 =

75 8 =

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

X 10

X 8

X 2

000

001

X 10

X 8

010

011

X 2

100

101

110

111

{

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

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

8 = 2 3

Каждая восьмеричная цифра может быть записана как три двоичных ( триада )!

1725 8 =

010

101 2

111

00 1

1 7 2 5

Примеры:

3467 8 =

2148 8 =

7352 8 =

1231 8 =

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

1001011101111 2

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

00 1 001 011 101 111 2

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

00 1 001 011 101 111 2

Ответ: 1001011101111 2 = 11357 8

Примеры:

101101010010 2 =

11111101011 2 =

1101011010 2 =

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

сложение

1 в перенос

1 5 6 8

+ 6 6 2 8

6 + 2 = 8 = 8 + 0

5 + 6 + 1 = 1 2 = 8 + 4

1 + 6 + 1 = 8 = 8 + 0

1 в перенос

0 8

1 в перенос

Пример

3 5 3 8

+ 7 3 6 8

1 3 5 3 8

+ 7 7 7 8

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

вычитание

заем



4 5 6 8

– 2 7 7 8

( 6 + 8 ) – 7 = 7

(5 – 1 + 8 ) – 7 = 5

(4 – 1 ) – 2 = 1

заем

7 8

Примеры

1 5 6 8

– 6 6 2 8

1 1 5 6 8

– 6 6 2 8

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

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

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

Основание (количество цифр): 16

Алфавит: 0, 1 , 2 , 3, 4, 5, 6, 7, 8, 9,

B , 11

A , 10

D , 13

E , 14

C , 12

F 15

1 0  16

10 7

10 7 = 6B 16

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

16  10

2 1 0

разряды

= 1 ·16 2 + 12 ·16 1 + 5·16 0

= 256 + 192 + 5 = 453

1 C5 16

Примеры:

17 1 =

1BC 16 =

206 =

22B 16 =

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

X 10

X 16

X 2

0000

X 10

0001

X 16

0010

X 2

0011

1000

0100

1001

0101

0110

1010

1011

0111

1100

1101

1110

1111

{

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

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

16 = 2 4

Каждая шестнадцатеричная цифра может быть записана как четыре двоичных ( тетрада )!

7 F1A 16 =

0 1 11

1 1 11

0 001

1010 2

7 F 1 A

Примеры:

C73B 16 =

2FE1 16 =

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

1001011101111 2

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

000 1 0010 1110 1111 2

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

000 1 0010 1110 1111 2

Ответ: 1001011101111 2 = 12 EF 16

Примеры:

1010101101010110 2 =

111100110111110101 2 =

110110110101111110 2 =

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

трудоемко

Шаг 1 . Перевести в двоичную систему:

3 DEA 16 =

11 1101 1110 1010 2

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

0 11 110 111 101 010 2

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

3 DEA 16 = 36752 8

Примеры:

A35 16 =

765 8 =

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

сложение

10 5 11

A 5 B 16

+ C 7 E 16

+ 12 7 14

1 6 D 9 16

1 в перенос

11+14=25= 16 +9

5+7+ 1 = 13 = D 16

10+12=22= 16 +6

1 в перенос

Пример:

С В А 16

+ A 5 9 16

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

заем

вычитание



С 5 B 16

– A 7 E 16

1 2 5 11

– 1 0 7 14

1 D D 16

заем

( 11+ 16 ) – 14= 13 = D 16

(5 – 1 )+ 16 – 7= 13 = D 16

( 12 – 1 ) – 10 = 1

Пример:

1 В А 16

– A 5 9 16

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

Тема 5. Другие системы счисления

Троичная уравновешенная система

Задача Баше:

Найти такой набор из 4 гирь , чтобы с их помощью на чашечках равноплечных весов можно было взвесить груз массой от 1 до 40 кг включительно. Гири можно располагать на любой чашке весов.

Найти такой набор из 4 гирь , чтобы с их помощью на чашечках равноплечных весов можно было взвесить груз массой от 1 до 40 кг включительно. Гири можно располагать на любой чашке весов.

Троичная уравновешенная система

+ 1 гиря справа

0 гиря снята

– 1 гиря слева

Троичная система!

Веса гирь:

1 кг, 3 кг, 9 кг, 27 кг