- •Оглавление
- •Информация
- •Кодирование информации. Системы счисления.
- •Контрольные вопросы и задания для самостоятельного выполнения.
- •Системы счисления
- •Перевод чисел из одной позиционной системы счисления в другую Алгоритм перевода целых чисел из системы с основанием p в систему с основанием q.
- •Алгоритм перевода правильной дроби с основанием p в дробь с основанием q:
- •Алгоритм перевода чисел из системы счисления с основанием p в десятичную систему счисления:
- •Арифметические операции
- •Контрольные вопросы и задания для самостоятельного выполнения.
Контрольные вопросы и задания для самостоятельного выполнения.
-
Какие определения понятия «информации» вы знаете?
-
Назовите основные свойства информации?
-
Каким образом возникает, хранится, обрабатывается и передается информация?
-
Какая форма представления информации – непрерывная или дискретная – приемлема для компьютеров и почему?
-
Что такое количество информации?
-
Каковы основные единицы измерения количества информации?
-
Приведите объёмы памяти известных Вам носителей информации.
-
Заполните пропуски числами:
-
6 Кбайт=__байт=__ бит;
-
__ Кбайт=__байт=12288 бит;
-
__ Кбайт=__байт=215бит;
-
__Гбайт=1536Мбайт= __ Кбайт.
Системы счисления
Система счисления – это знаковая система, в которой числа записываются по определённым правилам с помощью символов некоторого алфавита, называемых цифрами.
Все системы счисления делятся на: позиционные и непозиционные.
В непозиционных системах счисления количественный эквивалент каждой цифры не зависит от её положения в записи числа. Например, число 135 может быть записано:
СХХХV –в римской системе счисления или нарисовано
один свёрнутый пальмовый лист, три дуги и пять шестов – в системе счисления Древнего Египта.
В позиционных системах счисления количественный эквивалент цифры зависит от её места в записи числа.
Основным достоинством любой позиционной системы счисления – простота выполнения арифметических операций и ограниченное количество символов (цифр), необходимых для записи любых чисел.
Основанием позиционной системы счисления называется возводимое в степень целое число, которое равно количеству цифр, используемых для изображения чисел в данной системе счисления. Основание показывает также, во сколько раз изменяется количественное значение цифры при перемещении её на соседнюю позицию.
Числа в позиционной системе счисления записывается в виде суммы числового ряда степеней основания, в качестве коэффициентов которых выступают цифры данного числа.
Ap=±(an-1pn-1+ an-2pn-2+…+ a0p0+ a-1p-1+ a-2p-2+…+ a-mp-m)
или
A – число;
p – основание системы счисления;
ai – цифры, принадлежащие алфавиту данной системы счисления;
n – число целых разрядов числа;
m – число дробных разрядов числа.
Пример
135,2410=1∙102+3∙101+5∙100+2∙10-1+4∙10-2
Перевод чисел из одной позиционной системы счисления в другую Алгоритм перевода целых чисел из системы с основанием p в систему с основанием q.
-
Основание новой системы счисления выразить цифрами исходной системы счисления и все последующие действия производить в исходной системе счисления.
-
Последовательно выполнять деление данного числа и получаемых целых частных на основание новой системы счисления до тех пор, пока не получим частное, меньшее делителя.
-
Полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления.
-
Составить число в новой системе счисления, записывая его, начиная с последнего его остатка.
Пример. Перевести целое число 135 из десятичной системы счисления в двоичную.
135 134 |
2 |
|
|
||||
67 66 |
2 |
||||||
1 |
33 32 |
2 |
|
||||
1 |
16 16 |
2 |
|||||
1 |
8 8 |
2 |
|||||
0 |
4 4 |
2 |
|||||
0 |
2 2 |
2 |
|||||
0 |
1 |
||||||
0 |
Получаем 13510=100001112