Система счисления – это способ записи чисел с помощью специальных знаков – цифр. Системы счисления принято делить на:
Позиционные.
Непозиционные.
Символические.
В символических системах каждому числу ставится в соответствие свой символ. Эти системы не находят широкого применения в силу естественной их ограниченности (алхимия, кодированные сообщения).
Вопрос 6.Позиционные системы счисления
В позиционных системах счисления один и тот же числовой знак (цифра) в записи числа имеет различные значения в зависимости от того места (разряда), где он расположен. Однородность - одно из важных свойств позиционных систем. Пример: - 961,13 = - (9*102 + 6*101 + 1*100 + 1*10-1 + 3*10-2).
Вопрос 7. Перевод чисел из одной системы счисления в другую
Этот перевод может быть выполнен:
1. вручную,
2. на ЭВМ (с помощью специальных программ).
Для перевода двоичного числа в десятичное необходимо это число представить в виде суммы произведений степеней основания двоичной системы счисления на соответствующие цифры в разрядах двоичного числа.
|
|
Например, требуется перевести двоичное число 10110110 в десятичное. В этом числе 8 цифр и 8 разрядов (разряды считаются, начиная с нулевого, которому соответствует младший бит). В соответствии с уже известным нам правилом представим его в виде суммы степеней с основанием 2:
101101102 = (1·27)+(0·26)+(1·25)+(1·24)+(0·23)+(1·22)+(1·21)+(0·20) = 128+32+16+4+2 = 18210
Для перевода чисел из десятичной системы в двоичную нужно разделить число на 2, где 2 — основание двоичной системы, и записать остаток от деления. Полученное частное снова разделить на 2 и также записать остаток. Повторять действия, пока частное не станет равным 0. Записать все остатки в обратном порядке.
Пример: переведем число 36 в двоичную систему счисления:
36 / 2 = 18 | в остатке 0 |
18 / 2 = 9 | в остатке 0 |
9 / 2 = 4 | в остатке 1 |
4 / 2 = 2 | в остатке 0 |
2 / 2 = 1 | в остатке 0 |
1 / 2 = 0 | в остатке 1 |
И запишем полученные остатки снизу вверх ↑
3610 = 1001002
Последняя цифра двоичного числа будет 0, если число четное 1, если число нечетное