Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекция 5 - основы теории информатики.doc
Скачиваний:
1
Добавлен:
27.09.2019
Размер:
239.1 Кб
Скачать

Лекция №5 - Основы теории информации

5.1. Понятие системы счисления

Система счисления - это знаковая система, в которой числа записываются по определенным правилам, с помощью символов некоторого алфавита.

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

Цель создания системы счисления- выработка наиболее удобного способа записи количественной информации.

Удобная система счисления должна обладать следующими свойствами:

простота и краткость записи на материальном носителе.

  1. однозначность представления

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

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

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

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

Обозначения: p – основание системы счисления, n – число разрядов (позиций) под число.

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

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

Например, в числе 757,7 первая семерка означает 7 сотен, вторая - 7 единиц, а третья - 7 десятых долей единицы.

Сама же запись числа 757,7 означает сокращенную запись выражения

700 + 50 + 7 + 0,7 = 7∙10 2 + 5∙10 1 + 7∙100 + 7∙10-1 = 757,7.

Любая позиционная система счисления характеризуется своим основанием.

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

Таблица 1

Основания различных систем счисления

Основание

Используемые цифры

10

0, 1, 2, 3, 4, 5, 6, 7, 8, 9

2

0, 1

8

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

16

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A(10), B(11), C(12), D(13), E(14), F(15)

При рассмотрении позиционных систем важным является понятие базиса системы счисления

Базис позиционной системы счисления - это последовательность (совокупность) чисел, каждое из которых задает значение цифры "по месту" или "вес" каждого разряда.

Таблица 2

Базисы различных систем счисления

Основание

Базисы по разрядам

Номера разрядов

0

1

2

3

4

5

10

100

101

102

103

104

105

2

?

8

?

16

?

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.