Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Конспекты / Системы счисления и количество информации

Системы счисления и количество информации



Внимание! Сегодня последний день приёма заявок на
Международный конкурс "Мириады открытий"
(конкурс сразу по 24 предметам за один оргвзнос)


  • Информатика

Поделитесь материалом с коллегами:

hello_html_mb419d65.gifhello_html_58d53235.gifhello_html_a4c60fc.gifhello_html_6102b9f6.gifhello_html_58d53235.gifhello_html_a4c60fc.gifhello_html_79451ad0.gifhello_html_m6f622974.gifhello_html_7d3e6f03.gifhello_html_79451ad0.gifhello_html_a4c60fc.gifhello_html_m6f622974.gifhello_html_79451ad0.gifhello_html_m6f622974.gifhello_html_m6f622974.gifhello_html_mb419d65.gifhello_html_79451ad0.gifhello_html_6102b9f6.gifhello_html_58d53235.gifhello_html_m6f622974.gifhello_html_m700e882d.gifhello_html_mb419d65.gifhello_html_79451ad0.gifhello_html_6102b9f6.gifhello_html_58d53235.gifhello_html_m6f622974.gifhello_html_m700e882d.gifhello_html_1a92cdc1.gifhello_html_1a92cdc1.gifhello_html_1a92cdc1.gifhello_html_5165b4fe.gifhello_html_5165b4fe.gifhello_html_30000d6d.gifhello_html_30000d6d.gifhello_html_30000d6d.gifhello_html_5165b4fe.gifhello_html_30000d6d.gifhello_html_5165b4fe.gifhello_html_30000d6d.gifhello_html_5165b4fe.gifhello_html_30000d6d.gifhello_html_1ff102e.gifhello_html_30000d6d.gifhello_html_30000d6d.gifhello_html_30000d6d.gifhello_html_5165b4fe.gifhello_html_5165b4fe.gifhello_html_30000d6d.gifhello_html_30000d6d.gifhello_html_30000d6d.gifhello_html_5165b4fe.gifhello_html_30000d6d.gifhello_html_5165b4fe.gifhello_html_30000d6d.gifhello_html_30000d6d.gifhello_html_5165b4fe.gifhello_html_30000d6d.gifhello_html_1ff102e.gifhello_html_30000d6d.gifhello_html_30000d6d.gifhello_html_m8944ef0.gifhello_html_m456dcc08.gifСтепени чисел 2, 4, 8

Степени 2

Степени 4

Степени 8

20 = 1;

21 = 2;

22 = 4;

23 = 8;

24 = 16;

25 = 32;

26 = 64;

27 = 128;

28 = 256;

29 = 512;

210 = 1024;

40 = 1;

41 = 4;

42 = 16;

43 = 64;

44 = 256;

45 = 1024;


80 = 1;

81 = 8;

82 = 64;

83 = 512;

84 = 4096;





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

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

Системы счисления делятся на позиционные и непозиционные. Система счисления называется непозиционной, если количественное значение цифры в числе не зависит от её положения в записи. Система счисления называется позиционной, если количественное значение цифры в числе зависит от её положения(позиции) в записи числа. Основание позиционной системы счисления равно количеству цифр, составляющих её алфавит.

Основанием позиционной системы счисления может быть любое натуральное число hello_html_m1314d126.gif. Алфавитом системы счисления с произвольным основанием q служат числа 0, 1, …, q-1, каждое из которых может быть записано с помощью одного символа.

В позиционной системе счисления с основанием q любое число может быть представлено в виде:

hello_html_108b8d4c.gif

A – число;

q – основание системы счисления;

aiцифры, принадлежащие алфавиту данной системы счисления;

nколичество целых разрядов в числе;

m – количество дробных разрядов в числе;

qi – «вес» i-ого разряда.


2-ая система

4-ая система

8-ая система

Алфавит системы

{0,1}

{0,1,2,3}

{0,1,2,3,4,5,6,7}

Кодирование

Пример 1: Переведем число 43 в 2-ую систему

-43 2

42 -21 2

1 20 -10 2

1 10 -5 2

0 4 -2 2

1 2 1

0



остатки записываются с конца, поэтому:

4310 = 1010112






Пример 2: Переведем число 43 в 4-ую систему

-43 4

40 -10 4

3 8 2

2



остатки записываются с конца, поэтому:

4310 = 2234

Пример 3: Переведем число 87 в 8-ую систему

-87 8

80 -10 8

7 8 1

2



остатки записываются с конца, поэтому:

8710 = 1278

Декодирование

Пример 4: Переведем число 10111012 в 10-ую систему счисления

3210

654 3210

10111012 = hello_html_m6695198d.gif


Пример 5: Переведем число 20314 в 10-ую систему счисления

210

20314 = hello_html_57ab84f1.gif


Пример 6: Переведем число 2758 в 10-ую систему счисления

2758 = hello_html_m505de50.gif


Двоичная арифметика

В арифметике двоичной системы счисления действуют следующие правила:

  1. 0 + 0 = 0; 2) 0 + 1 = 1 + 0 = 1; 3) 1 + 1 = 0 (1 переносится в следующий разряд);

4) 0 – 0 = 0; 5) 0 – 1 = 1 (взять 2 из большего разряда); 6) 1 – 0 = 1; 7) 1 – 1 = 0;

8) 0 * 0 = 0; 9) 0 * 1 = 1 * 0 = 0; 10) 1 * 1 = 1.

Пример 7: Вычислить сумму, разность и произведение чисел 1101002 , 1002.

+110100 _110100 *110100

100 100 100

111000 110000 11110100

Ответ: 1110002, 1100002, 111101002.

Кодирование числовой информации в компьютере

Числа в компьютере представляются в виде двоичного кода. Существует два основных способа кодирования:

  1. построение прямого кода;

  2. построение дополнительного кода.

Будем рассматривать случай 8-битного кодирования (т.е. каждая цифра кодируется последовательностью из 8 нулей и единиц).

Знак числа

число





В полученном коде первый разряд отвечает за знак числа (0 ставится, когда число положительное, а 1 когда число отрицательное). В оставшиеся семь разрядов записывается код числа, который зависит от выбранного способа кодирования.

  1. Построение прямого кода

Прямой код строится как для положительных, так и для отрицательных чисел. Для этого необходимо перевести число из 10-ой в 2-ую систему счисления, а также если останутся незаполненные разряды, то их надо заполнить нулями.

Пример 8: Постройте прямой код числа -54.

  1. Построить двоичный код числа без знака

-54 2

54 -27 2

0 26 -13 2

1 12 -6 2

1 6 -3 2

0 2 1

1

5410 = 1101102

  1. Построим прямой код: 1 0 1 1 0 1 1 0



Ответ: 10110110.

  1. Декодирование прямого кода

Для декодирования прямого кода необходимо сделать следующий набор действий:

  1. Посмотреть на первый разряд и определить знак числа;

  2. Оставшийся двоичный код (без первого разряда) декодировать из 2-ой системы в десятичную систему счисления.

Пример 9: Определите число, которое соответствует прямому коду 00110111.

54 3 210

В первом разряде числа стоит 0, следовательно число положительное


  1. 1101112 = hello_html_454368e7.gif

Ответ: Прямому коду 00110111 соответствует число 55.

  1. Построение дополнительного кода

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

  1. Построить прямой код для числа без знака;

  2. Сделать инверсию (замена 0 на 1, 1 на 0);

  3. Прибавить 1 к полученному двоичному числу.



Пример 10: Постройте дополнительный код числа -54.

  1. Построить прямой код числа без знака


-54 2

54 -27 2

0 26 -13 2

1 12 -6 2

1 6 -3 2

0 2 1

1

Построим прямой код: 0 0 1 1 0 1 1 0

  1. Сделаем инверсию: 0 0 1 1 0 1 1 0 1 1 0 0 1 0 0 1

  2. Прибавим 1:

+11001001

1

11001010 Дополнительный код: 1 1 0 0 1 0 1 0


Ответ: 11001010.



  1. Декодирование дополнительного кода

Для декодирования дополнительного кода необходимо сделать следующий набор действий:

  1. Вычесть 1 от дополнительного кода;

  2. Сделать инверсию (замена 0 на 1, 1 на 0);

  3. Декодировать полученную двоичную последовательность в 10-ую систему счисления.

Пример 11: Определите число, которое соответствует дополнительному коду 10101001.

  1. Вычтем 1:

-10101001

1

10101000

654 3 210

Сделаем инверсию: 1 0 1 0 1 0 0 0 0 1 0 1 0 1 1 1


  1. 10101112 = hello_html_3e4c4224.gif

Ответ: Дополнительному коду 10101001 соответствует число –87.

Количество информации

  1. Единицы измерения количества информации

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

Бит – минимальная единица измерения количества информации, равная одному двоичному разряду.

Байт – минимальная единица измерения количества информации в памяти компьютера, равная 8 бит.

Для больших объемов информации используются производные единицы измерения:

1 б (байт) = 8 бит (8 двоичных разрядов);

1 Кб (килобайт) = 210 б = 1024 б;

1 Мб (мегабайт) = 220 б = 1024 Кб;

1 Гб (гигабайт) = 230 б = 1024 Мб;

1 Тб (терабайт) = 240 б = 1024 Гб;

1 Пб (петабайт) = 250 б = 1024 Тб.

Существует несколько подходов к измерению количества информации. Рассмотрим два из них: алфавитный и вероятностный подходы.

  1. Алфавитный (технический) подход

В технике информацией, как правило, считается любая последовательность знаков или символов. Для определения количества такой информации подсчитывают длину такой последовательности (сообщения), без учета её содержательной (смысловой) части.

Информационным объемом сообщения называется количество двоичных символов, которое используется для кодирования этого сообщения.

Пусть M – количество символов (мощность) алфавита, в котором записано сообщение, тогда информационный объем одного символа в алфавите кодирования (i) находится из формулы

  1. M = 2i hello_html_864f71c.gif,

а информационный объем сообщения, в записи которого содержатся N символов, находится по формуле

  1. I = Nhello_html_m450adb3b.gif.

В случае, когда число M не является степенью 2, вместо M берется ближайшее большее число, которое является степенью 2.

Информационный объём сообщения, выраженный в битах, и минимальное количество разрядов, необходимое для записи сообщения в двоичном алфавите, совпадают. С помощью n двоичных разрядов можно закодировать двоичным кодом все элементы множества мощностью 2n.

Пример 12. Определите информационный объём слова «разряд», учитывая, что алфавит состоит из 10 букв. Ответ запишите в байтах.

Решение: Длина слова равна 6 (длина считается без кавычек), мощность алфавита равна 10. Из формулы (1) находим информационный объем одного символа. Так как число 10 не является степенью 2, то заменяем его на ближайшую большую степень 2, то есть 16. Получим:

hello_html_m2931e8ed.gif.

После нахождения информационного объема одного символа воспользуемся формулой (2) для нахождения информационного объема всего сообщения:

hello_html_35e51f6b.gif.

Ответ: 3 байта.


  1. Вероятностный подход

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

Вероятность – количественная оценка возможности наступления некоторого события. Пусть N – общее число возможных исходов какого-то процесса, и из них интересующее нас событие может произойти K раз. Тогда вероятность этого события равна K/N. Вероятность выражается в долях единицы.

  1. Равновероятностные события



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

  1. hello_html_m73a2a62e.gif

Пример 13: В корзине лежат 8 мячей разного цвета (красный, синий, желтый, зелёный, оранжевый, фиолетовый, белый, коричневый). Какое количество информации несёт в себе сообщение о том, что из корзины будет вынут мяч красного цвета?

Решение. Так как возможности вынуть мяч каждого из данных цветов равновероятны, то для определения количества информации, содержащейся в сообщении о выпадении мяча красного цвета, воспользуемся формулой (3):

hello_html_62fa4ec9.gif

Ответ: 3 бита.


  1. Разновероятностные события


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

  1. hello_html_25aa0.gif

где I – количество информации, N – количество возможных событий, pi – вероятность i-ого события.

Пример 14: В корзине лежат 16 мячей разного цвета: 4 красных, 8 синих, 4 желтых. Какое количество информации несёт в себе сообщение о том, что из корзины извлечен один мяч?

Решение. Так как количество мячей различных цветов неодинаково, то вероятности зрительных сообщений о цвете вытянутого мяча различны. Для определения этих вероятностей разделим количество мячей одного цвета на общее количество мячей. Получим:

pк = 4/16 = 0,25 – вероятность вынуть мяч красного цвета;

pс = 8/16 = 0,5 – вероятность вынуть мяч синего цвета;

pж = 4/16 = 0,25 – вероятность вынуть мяч желтого цвета.

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



hello_html_3e0498a7.gif

hello_html_69129b37.gif





Ответ: 1,5 бита.


7




57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)


Краткое описание документа:

Данный конспект содержит материал по позиционным системам счисления (двоичная, четверичная, восьмиричная и шестнадцатиричная), а также основные сведения по теме "количество информации". В конспекте даны определения основных терминов (система счисления, бит, байт и т.д.), рассмотрены методы перевода чисел из позиционной системы счисления с основанием 2, 4, 8 или 16 в десятичную систему и обратно, даны основные единицы измерения количества информации, рассмотрены алфавитный и вероятностный подходы для для нахождения количества информации, а также приведены примеры решения задач на данные темы.

Автор
Дата добавления 03.03.2015
Раздел Информатика
Подраздел Конспекты
Просмотров460
Номер материала 420053
Получить свидетельство о публикации

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх