Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
РАБОЧАЯ ТЕТРАДЬ.doc
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
233.98 Кб
Скачать

Рабочая тетрадь

по дисциплине «ОСНОВЫ ТЕОРИИ ИНФОРМАЦИИ»

(3 семестр)

для специальности (группы специальностей):

080802 Прикладная информатика (по отраслям)

1. Из истории систем счисления

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

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

Но, все равно, число получалось сложением цифр, поэтому система оставалась сложной. Представьте: чтобы пользоваться древнерусской системой счисления, нужно было знать числовое значение 30 букв, а еще — несколько особых символов, увеличивавших это значение ("тысяща", "тьма", "легион", "леодр"... — все они получались при приписывании к "единице" — букве "аз" разных значков). Вычисления же в таких системах были вообще чрезвычайно затруднены.

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

В римской системе счисления появилась одна новая идея: хотя там тоже для обозначения чисел использовали буквы (1 — I, 5 — V, 10 — X, 50 — L, 100 — C, 500 — D, 1000 — M), но роль их зависела от порядка записи (значение могло не только прибавляться, но и вычитаться). Развитие этой идеи привело к появлению современных позиционных систем счисления.

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

Существуют позиционные и непозиционные системы счисления.

В непозиционных системах вес цифры (т.е. тот вклад, который она вносит в значение числа) не зависит от ее позиции в записи числа. Так, в римской системе счисления в числе ХХХII (тридцать два) вес цифры Х в любой позиции равен просто десяти.

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

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

700 + 50 + 7 + 0,7 = 7•102 + 5•101 + 7•100 + 7•10-1 = 757,7.

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

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

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

an-1 qn-1 + an-2 qn-2+ ... + a1 q1 + a0 q0 + a-1 q-1 + ... + a-m q-m, где ai – цифры системы счисления; n и m – число целых и дробных разрядов, соответственно.

Например: