Информатика
Система счисления — это совокупность правил записи чисел посредством конечного набора символов (цифр).
- непозиционными (в этих системах значение цифры не зависит от ее позиции — положения в записи числа);
- позиционными (значение цифры зависит от позиции).
Непозиционные системы счисления
Позиционные системы счисления
Основание системы счисления — количество различных цифр, используемых в этой системе. Вес разряда — отношение количественного эквивалента цифры в этом разряде к количественному эквиваленту той же цифры в нулевом разряде
pi = s i ,
где i — номер разряда, а s — основание системы счисления.
Разряды числа нумеруются справа налево, причем младший разряд целой части (стоящий перед разделителем — запятой или точкой) имеет номер ноль. Разряды дробной части имеют отрицательные номера:
число | 5 | 3 | 7 | 2 | . | 2 | 5 |
номера разрядов | 3 | 2 | 1 | 0 | -1 | -2 |
Введение
Потребность в счете возникла у людей с давних времен. Ученые археологи нашли много записей времен пещерного человека, с помощью которых они обозначали количество убитых животных, добытых шкур и собранного урожая. Так в 1937 году в Моравии была найдена кость с 55 зарубками. По мнению ученых они обозначали количество бизонов добытых вождем племени.
С развитием технологий, счет находил применение во всех областях социальной жизни человечества – астрономии, налогообложении и промышленности. Сейчас вычисления активно используются в информатике для представления информации в электронно-вычислительных машинах. В этой статье вы узнаете, что такое система исчисления, изучите основные определения, которые помогут вам лучше разобраться в теме, выясните, что такое позиционные и непозиционные системы исчисления и чем они отличаются.
Позиционные системы счисления
Рассмотренные системы счисления относятся к классу позиционных систем. В них числовое значение каждой цифры зависит от положения в числе. Например, в десятичном числе 126 единица означает сотню, а в числе 216 единица уже на другом месте и обозначает десять.
Каждое число позиционной системы счисления можно представить как в свернутом виде, например, 126, так и в развернутом: 1*10 2 + 2*10 1 + 6*10 0 , то есть 100 + 20 +6 =126.
Аналогично, двоичное число 111001 = 1*2 5 + 1*2 4 + 1*2 3 + 0*2 2 + 0*2 1 + 1*2 0
Восьмеричное число: 247 = 2*8 2 + 4*8 1 + 7*8 0
Шестнадцатеричное число: 2A5F = 2*16 3 + A*16 2 + 5*16 1 + F*16 0
Используя развернутую форму, можно переводить числа из любой системы счисления в десятичную систему.
Единицы измерения количества информации
Наименьшей единицей информации является бит (англ. binary digit (bit) — двоичная единица информации).
Бит — это количество информации, необходимое для однозначного определения одного из двух равновероятных событий. Например, один бит информации получает человек, когда он узнает, опаздывает с прибытием нужный ему поезд или нет, был ночью мороз или нет, присутствует на лекции студент Иванов или нет и т. д.
В информатике принято рассматривать последовательности длиной 8 битов. Такая последовательность называется байтом.
Производные единицы измерения количества информации:
1 байт = 8 битов
1 килобайт (Кб) = 1024 байта = 2 10 байтов
1 мегабайт (Мб) = 1024 килобайта = 2 20 байтов
1 гигабайт (Гб) = 1024 мегабайта = 2 30 байтов
1 терабайт (Тб) = 1024 гигабайта = 2 40 байтов
В данный момент вы не можете посмотреть или раздать видеоурок ученикам
Чтобы получить доступ к этому и другим видеоурокам комплекта, вам нужно добавить его в личный кабинет, приобретя в каталоге.
1.6. Двоичная арифметика
Арифметика двоичной системы счисления основывается на использовании следующих таблиц сложения и умножения:
Пример 8. Таблица двоичного сложения предельно проста. Так как 1 + 1 = 10, то 0 остаётся в данном разряде, а 1 переносится в следующий разряд.
Пример 9. Операция умножения выполняется по обычной схеме, применяемой в десятичной системе счисления, с последовательным умножением множимого на очередную цифру множителя.
Таким образом, в двоичной системе умножение сводится к сдвигам множимого и сложениям.
Римская система счисления
Одной из таких систем счисления является римская, которая до сих пор находит применение, например, для обозначения веков, цифр на циферблате аналоговых часов, разделов в документе и так далее. В ее основе лежат следующие числа и соответствующие им буквы латинского алфавита.
Все остальные числа получаются их комбинацией в соответствии с определенными правилами, причем 0 в римской системе отсутствует. Хотя сейчас правила довольно вольные и существует множество вариантов их трактовки отличающиеся различной степенью строгости. Мы не будем их расписывать, желающие могут найти их самостоятельно. Приведем лишь несколько примеров записи чисел в римской системе счисления.
- II — 2
- IV — 4
- XVI — 16
- XXIII — 23
- XLVIII — 48
Типы систем счисления
Самое главное, что нужно знать о системе счисления – её тип: аддитивная или мультипликативная. В первом типе каждая цифра имеет своё значение, и для прочтения числа нужно сложить все значения использованных цифр:
XXXV = 10+10+10+5 = 35; CCXIX = 100+100+10–1+10 = 219;
Во втором типе каждая цифра может иметь разные значения в зависимости от своего местоположения в числе:
(иероглифы по порядку: 2, 1000, 4, 100, 2, 10, 5)
Здесь дважды использован иероглиф “2”, и в каждом случае он принимал разные значения “2000” и “20”.
2´ 1000 + 4´ 100+2´ 10+5 = 2425
Для аддитивной (“добавительной”) системы нужно знать все цифры-символы с их значениями (их бывает до 4-5 десятков), и порядок записи. Например, в Латинской записи если меньшая цифра записана перед большей, то производится вычитание, а если после, то сложение (IV = (5–1) = 4; VI = (5+1) = 6).
Для мультипликативной системы нужно знать изображение цифр и их значение, а так же основание системы счисления. Определить основание очень легко, нужно только пересчитать количество значащих цифр в системе. Если проще, то это число, с которого начинается второй разряд у числа. Мы, например, используем цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Их ровно 10, поэтому основание нашей системы счисления тоже 10, и система счисления называется “десятичная”. В вышеприведенном примере используются цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 (вспомогательные 10, 100, 1000, 10000 и т. д. не в счет). Основных цифр здесь тоже 10, и система счисления – десятичная.
Как можно догадаться, сколько есть чисел, столько же может быть и оснований систем счисления. Но используются только самые удобные основания систем счисления. Как вы думаете, почему основание самой употребительной человеческой системы счисления 10? Да, именно потому, что на руках у нас 10 пальцев. “Но на одной то руке всего пять пальцев” – скажут некоторые и будут правы. История человечества знает примеры пятеричных систем счисления. “А с ногами – двадцать пальцев” – скажут другие, и будут тоже абсолютно правы. Именно так считали индейцы Майя. Это даже видно по их цифрам.
Очень интересно понятие “дюжина”. Всем известно, что это 12, но откуда появилось такое число – мало кто знает. Посмотрите на свои руки, вернее, на одну руку. Сколько фаланг на всех пальцах одной руки, не считая большого? Правильно, двенадцать. А большой палец предназначен отмечать отсчитанные фаланги.
А если на другой руке откладывать пальцами количество полных дюжин, то получим всем известную шестидесятеричную вавилонскую систему.
В разных цивилизациях считали по–разному, но и сейчас можно даже в языке, в названиях и изображениях цифр найти остатки совсем других систем счисления, когда–то использовавшихся этим народом.
Так у французов когда-то была двадцатеричная система счисления, поскольку 80 по-французски звучит как “четырежды двадцать”.
Римляне, или их предшественники использовали когда-то пятеричную систему, так как V ни что иное, как изображение ладони с отставленным большим пальцем, а X – это две таких же руки.