Системы исчисления

Информатика

Система счисления — это совокупность правил записи чисел посредством конечного набора символов (цифр).

• непозиционными (в этих системах значение цифры не зависит от ее позиции — положения в записи числа);
• позиционными (значение цифры зависит от позиции).

Непозиционные системы счисления

Позиционные системы счисления

Основание системы счисления — количество различных цифр, используемых в этой системе. Вес разряда — отношение количественного эквивалента цифры в этом разряде к количественному эквиваленту той же цифры в нулевом разряде

p_i = 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 – это две таких же руки.