- •Информация и информатика
- •1.1 Информатика. Общие сведения
- •1.2 Общие сведения об информации
- •1.3 Форма и виды информации
- •Свойства информации
- •1.5 Информационные ресурсы
- •1.6 Информационные технологии
- •1.7 Кодирование информации
- •1.7.1 Классификационное кодирование
- •1.7.2 Регистрационное кодирование
- •1.8 Меры информации
- •Арифметические основы работы компьютеров
- •2.1 Системы счисления
- •2.2 Формула разложения числа по степеням основания
- •2.3 Перевод чисел между системами счисления
- •2.3.1 Перевод с использованием формулы разложения
- •2.3.2 Перевод целых чисел делением на основание новой системы
- •2.3.3 Перевод правильных дробей умножением на основание новой системы
- •2.3.4 Поразрядные способы перевода
- •2.3.5 Быстрый способ перевода, использующий устный счет
- •Технические средства
- •3.1 Краткая история вычислительной техники
- •3.2 Классификация вычислительной техники
- •3.4 Конфигурация компьютера. Базовый состав технических средств
- •3.4.4 Внутренняя память
- •3.5 Внешняя память
- •3.5.1 Накопители на жестких магнитных дисках (нжмд)
- •3.5.2 Накопители на гибких магнитных дисках (нгмд)
- •3.5.3 Накопители на оптических дисках
- •3.6 Стандартные устройства ввода-вывода
- •3.6.1 Мониторы
- •3.7 Периферийные устройства ввода-вывода
- •3.7.1 Принтеры
- •3.7.2 Сканеры
- •3.7.3 Модемы
- •Программное обеспечение персональных компьютеров
- •4.1 Классификация программного обеспечения
- •4.1.1 Операционная система
- •4.2 Сжатие данных
- •4.3 Компьютерные вирусы и программы защиты от компьютерных вирусов
- •4.3.1 Источники угроз
- •4.3.2 Классификация вредоносных программ
- •Компьютерные сети
- •5.1 Компьютерная сеть
- •5.2.4 Классификация компьютерных сетей
- •5.2.5 Особенности соединения сетей
- •5.3 Глобальная сеть интернет
- •5.3.1 Протоколы сети Интернет
- •5.3.2 Адресация в сети Интернет
- •5.4 Сетевое прикладное обеспечение
- •Алгоритмизация и программирование задач
- •6.1 Понятие алгоритма. Свойства алгоритма
- •6.2 Способы записи алгоритма
- •6.2.1 Запись алгоритмов словами
- •6.2.2 Структурные схемы алгоритмов
- •6.3 Этапы решения задач на компьютере
- •Список используемой и рекомендуемой литературы
- •Информатика. Общие сведения
2.2 Формула разложения числа по степеням основания
Пусть в десятичной системе задано некоторое число А(10)=3745. Каждая позиция, занимаемая цифрами, называется разрядом числа. Разряды имеют названия и номера: разряд единиц, разряд десятков, разряд сотен и т.д. Названия разрядов определяют их вес: единицы, десятки, сотни, тысячи. Поэтому количественный эквивалент цифры в записи числа равен произведению значения цифры на вес разряда, где она записана.
Заданное число, не изменяя его количества, можно записать следующими способами:
А(10)=3745;
А(10)=3000+700+40+5;
А(10)=31000+7100+410+5;
А(10)=3103+7102+4101+5100.
Последнюю запись называют разложением числа по степеням основания. Формула разложения показывает, что число в позиционной системе можно представить в виде суммы количественных эквивалентов цифр, которые в свою очередь равны произведению цифры на степень основания, т.е. на вес разряда.
Запишем целое четырехразрядное десятичное число и формулу его разложения в общем виде:
A(10)=a3a2a1a0= a3103+ a2102+ a1101+ a0100.
Заметим, что номера разрядов числа совпадают с показателями степени основания. Смешанная десятичная дробь, имеющая по четыре разряда в целой и дробной части, и формула его разложения запишется так (опустим знаки умножения):
A(10)=a3a2a1a0,a-1a-2a-3a-4= a3103+a2102+a1101+a0100+a-110-1 +
+a-210-2+a-310-3+a-4 10-4.
В принятых обозначениях формула количественного эквивалента цифры i-гo разряда в записи десятичного числа такая: Вi=аi10i.
Формула разложения смешанной дроби, имеющей n+1 разрядов в целой части и m разрядов в дробной, в позиционной системе с основанием р запишется так:
A(p)=anan-1…a3a2a1a0,a-1a-2a-3a-4…a-m+1a-m= anpn+ an-1pn-1+…+ a2p2+
+ a1p1+ a0p0+a-1p-1+a-2p-2+…+a-m+1p-m+1+a-mp-m.
2.3 Перевод чисел между системами счисления
2.3.1 Перевод с использованием формулы разложения
Наиболее простой способ перевода заключается в суммировании количественных эквивалентов цифр заданного числа. Действия при переводе выполняются в новой системе, поэтому способ удобно использовать для перевода чисел в десятичную систему. В основе способа лежит использование значений степеней основания чисел. Некоторые степени оснований 10, 2, 8 и 16 приведены в таблице 2. Часть клеток таблицы не заполнена ввиду значительной величины чисел.
Таблица 2 – Таблица степеней оснований pn
n |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
0 |
-1 |
-2 |
-3 |
-4 |
p=10 |
107 |
107 |
107 |
107 |
107 |
107 |
107 |
1 |
.1 |
.01 |
.001 |
|
p=2 |
128 |
64 |
32 |
16 |
8 |
4 |
2 |
1 |
1/2 |
1/4 |
1/8 |
1/16 |
p=8 |
|
|
|
|
512 |
64 |
8 |
1 |
1/8 |
1/64 |
1/512 |
|
p=16 |
|
|
|
|
|
256 |
16 |
1 |
1/16 |
1/256 |
|
|
Пример 4
Дано: A(2)=1101. Найти A(10).
Решение. Записываем формулу разложения двоичного числа по степеням основания:
A(2)=a3a2a1a0= A(10)=a323+a222+a121+a020 =a38+a24+a12+a01.
Подставим в формулу значения разрядов заданного двоичного числа и выполним действия:
A(10)=18+14+02+11=13.
Воспользовавшись таблицей 1, убедимся, что получен правильный результат. Действительно, двоичному числу 1101(2) соответствует десятичное число 13(10) .
Ответ:A(10)=13.
Пример 5
Дано: A(2)=10111,101. Найти A(10).
Решение. Записываем формулу разложения двоичного числа по степеням основания:
A(2)=a4a3a2a1a0,a-1a-2a-3=A(10)=a424+a323+a222+a121+a020 + a-12-1+
+a-22-2+a-32-3=a416+a38+a24+a12+a01+a-1+a-2+ a-3.
Подставим в формулу значения разрядов заданного двоичного числа и выполним действия:
A(10)=116+08+14+12+11+1+0+1=23.
Ответ:A(10)=23.
Пример 6
Дано: A(8)=135,42. Найти A(10).
Решение. Записываем формулу разложения двоичного числа по степеням основания:
A(8)=a2a1a0,a-1a-2=A(10)=a282+a181+a080 + a-18-1+a-28-2.
Подставим в формулу значения разрядов заданного восьмеричного числа и выполним действия:
A(10)=164+38+5+4+2=93.
Ответ:A(10)= 93.
Пример 7
Дано: A(16)=2A,3E. Найти A(10).
Решение. Записываем формулу разложения двоичного числа по степеням основания:
A(16)=a1a0,a-1a-2=A(10)=a1161+a0160 +a-116-1+a-216-2.
Подставим в формулу значения разрядов заданного шестнадцатеричного числа и выполним действия:
A(10)=216+101+3+14=42.
Ответ:A(10)=42.