
- •Системы счислений
- •1.1 Общие сведения
- •1.1.1 Краткий обзор. Основные термины и понятия
- •1.1.2 Способы записи информации в компьютерной технике
- •1.1.3 Арифметические действия в системах счисления
- •Сложение
- •Вычитание
- •Умножение
- •Деление
- •1.1.4 Перевод чисел из одной системы в другую
- •Алгоритмы для перевода чисел из 2-ной системы в 16-ную и обратно.
- •1.1.5 Кодировка символов
- •1.1.6 Объем информации
- •1.2 Индивидуальные задания
- •1.3 Контрольные вопросы
Алгоритмы для перевода чисел из 2-ной системы в 16-ную и обратно.
Двоичное число разбиваем на четверки чисел справа налево. Для каждой четверки двоичного числа записываем его эквивалент из приведенной выше таблицы.
Пример. 1001 1011 01012= 9В516
Обратный перевод чисел очевиден, необходимо только аккуратно писать именно четверки двоичных чисел, дописывая при необходимости нули слева: 116.==00012, 216 ==00102. Незначащие нули слева от числа можно не писать.
Пример. 415С16==0100 0001 0101 11002=100 0001 0101 11002
Например 273,548 А2
010 111 011, 101 100 А=10111011,10112
Возможно и обратное преобразование. Для этого необходимо число дополнить слева и справа нулями, чтобы получилось по k разрядов.
Например
011 101, 111 110 1102
3 5 , 7 6 68
Простота этих алгоритмов позволяет программистам быстро и компактно записывать двоичные числа в 8-миричной и 16-тиричной системах. Поэтому они часто употребляются в разных современных приложениях (например, для обозначения цвета, адреса ячейки памяти и т.д.).
3 способ
Используется для перевода из любой системы счисления в десятичную: Вр А10
где Si–вес (цифра) в исходном числе;
i -индекс, меняется от 0 до n;
n-количество цифр в исходном числе;
p-система счисления, из которой производится перевод.
Например 3718 А10
надписываем над числом порядковый номер его цифр
2 1 0
3 7 18
Например переведем двоичное число 1 0 1 1 12 в десятичную систему счисления
надписываем над числом порядковый номер его цифр
4 3 2 1 0
1 0 1 1 12 образуем ряд слагаемых, как описано выше, и находим сумму 1*24+0*23+1*22+1*21+1*20 = 16+0+4+2+1=2310 Итак, 1 0 1 1 12 = 2310
1.1.5 Кодировка символов
Как мы видели в байте можно записать 256 различных комбинаций чисел, эти числа можно представить в 8-миричной, 16-тиричной или 10-ной системах счислений. Эти 256 чисел используются для кодирования некоторых команд компьютера, цифр, букв и математических символов. Кодировка применяемая в ОС Windows называется ANSI. В ней цифры от 0 до 9 кодируются соответственно числами 48..57 (числа даны в десятичной системе), латинские буквы соответственно числами 65..90, кириллица от А до Я закодирована числами 224..255. Пробел имеет код 32. Следовательно, в памяти компьютера название группы АВВА будет представлено как «65 66 66 65» в десятичной форме. Предложение «10 июля» как «49 48 32 232 254 239 255»
1.1.6 Объем информации
При записи любой текстовой информации в память компьютера используются указанные выше устройства, имеющие 2 устойчивых состояния. Для записи каждого символа используется один байт. Пересчитав символы в тексте, можно определить необходимый объем памяти в запоминающем устройстве. Байт слишком маленькая единица для измерений, поэтому ввели более крупные единицы и вся таблица единиц выглядит так:
1 Байт=8 Бит
1 КБ=1024 Байт или 1 КБ=1000 Бит
1МБ=1024 КБ или 1МБ=1000 КБ
1 ГБ=1024 МБ или 1 ГБ=1000 МБ
Слева написано точное выражение, связанное с 2-ной системой счисления (ближайшее к 1000 число в двоичной системе 210=1024), справа приближенное значение, которое обычно употребляется на практике.
Стандартная дискета имеет объем 1,44 МБ. Винчестер десятки ГБ.