Что означает алфавит и основание системы счисления

Алфавит, основание системы счисления.

Афавитомсистемы счисления называется совокупность различных цифр, используемых в позиционной системе счисления для записи чисел. Основанием позиционной системы счисления называется количество знаков или символов, используемых для изображения числа в данной системе счисления.(десятичная, двоичная, восьмеричная, и шестнадцатеричная)

Формы записи чисел в позиционных системах счисления.

Свернутой формой записи числа называется запись в виде

Именно такой формой записи чисел мы и пользуемся в повседневной жизни. Иначе свернутую форму записи называют естественной или цифровой.

шестнадцатеричное число 3АF16

Позиция цифры в числе называется разрядом: разряд возрастает справа налево, от младших к старшим.

В позиционной системе счисления любое вещественное число в развернутой форме может быть представлено в следующем виде:

Аq= ± (an-1qn-1+an-2qn-2+. +a0q0+a-1q-1+a-2q-2+. +a-mq-m)

Здесь А — само число,

q — основание системы счисления,

ai —цифры, принадлежащие алфавиту данной системы счисления,

n — число целых разрядов числа,

m — число дробных разрядов числа.

Пример Десятичное число А10=4718,63 в развернутой форме запишется так:

Двоичное число А2=1001,1 А2=1•23+0•22+0•21+1•20+1•2-1

Восьмеричное число А8=7764,1 А8=7•83+7•82+6•81+4•80+1•8-1

Шестнадцатеричное число А16=3АF16 А16= 3•162+10•161+15•160

Перевод целых, дробных и смешанных чисел из 1 позиционной СС в другую.

При переводе целого числа (целой части числа) из одной системы счисления в другую исходное число (или целую часть) надо разделить на основание системы счисления, в которую выполняется перевод. Деление выполнять, пока частное не станет меньше основания новой системы счисления. Результат перевода определяется остатками от деления: первый остаток дает младшую цифру результирующего числа, последнее частное от деления дает старшую цифру. При переводе правильной дроби из одной системы счисления в другую систему счисления дробь следует умножать на основание системы счисления, в которую выполняется перевод. Полученная после первого умножения целая часть является старшим разрядом результирующего числа. Умножение вести до тех пор пока произведение станет равным нулю или не будет получено требуемое число знаков после разделительной точки.

1) перевести дробное число 0.243 из десятичной системы счисления в двоичную.

Проверка: 0.0011111 = 0*2^(-1) + 0*2^(-2)+1*2^(-3) +

2) перевести целое число 164 из десятичной системы счисления в двоичную систему.

Проверка: 10100100 = 1*2^7 + 0*2^6 + 1*2^5 + 0*2^4 +

0*2^3 + 1*2^2 + 0*2^1 + 0*2^0 = 128+32+4=164

При переводе смешанных чисел целая и дробная части числа переводятся отдельно.

Источник

Системы счисления. Основные понятия.

Запись числа в некоторой системе счисления называется кодом числа.

Количество разрядов в записи числа называют разрядностью и совпадает с его длиной.

Системы счисления делятся на позиционные и непозиционные. Позиционные системы счисления делятся

на однородные и смешанные.

Непозиционная система счисления — древнейшая, здесь все цифры числа имеют величину, которая не

зависит от позиции (разряда).

Т.е., если есть 5 палочек, значит число соответственно равно 5, так как каждой палочке, вне зависимости

от её места в строке, соответствует только 1 предмет.

Позиционная система счисления — значение каждой цифры зависит от позиции (разряда) этой цифры в числе.

Например, стандартная 10-я система счисления является позиционной. Допустим дано число 453.

Цифра 4 означает число сотен и соответствует числу 400, 5 — кол-во десятков и соответствует значению

50, а 3 — единицы и значению 3. Легко заметить, что с увеличением разряда увеличивается значение.

Таким образом, заданное число запишем в виде суммы 400+50+3=453.

Однородная система — для каждого разряда (позиции) числа набор допустимых символов (цифр)

одинаковый. Как пример снова используем 10-ю систему. Если записывать число в однородной 10-й системе,

(1-й разряд — 0, 2-й — 5, 3-й — 4), а 4F5 — нет, так как символ F не входит в набор цифр от 0 до 9.

Смешанная система — в каждом разряде (позиции) числа набор допустимых символов (цифр) может

отличаться от наборов в других разрядах. Хороший пример — система измерения времени. В разряде

В непозиционных системах счисления вес цифры не зависим от позиции, которую она занимает в

числе. К примеру, в римской системе счисления в числе XXXII (32) вес цифры X в каждой позиции

Цифрами в римской системе служат: I(1), V(5), X(10), L(50), C(100), D(500), M(1000).

Размер числа в римской системе счисления определяют как сумму либо разность цифр в числе. Когда

меньшая цифра стоит слева от большей – она вычитается, когда справа – прибавляется.

Самая первая система счисления — единичная (непозиционная).

В позиционных системах счисления вес каждой цифры изменяется в зависимости от ее позиции в

последовательности цифр, которые изображают число.

Каждая позиционная система характеризуется своим основанием.

Основание позиционной системы счисления – это количество разных знаков либо символов, которые

используются для изображения цифр в этой системе.

множество позиционных систем.

Перевод систем счисления. Числа можно перевести из одной системы счисления в другую.

Таблица соответствия цифр в различных системах счисления.

Источник

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

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

Системы счисления бывают:

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

Примеры: унарная, римская, древнерусская и др.

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

Основание системы счисления —

количество различных цифр, используемых в этой системе.

отношение количественного эквивалента цифры в этом разряде к количественному эквиваленту той же цифры в нулевом разряде

где i — номер разряда, а s — основание системы счисления.

Разряды числа нумеруются справа налево, причем младший разряд целой части (стоящий перед разделителем — запятой или точкой) имеет номер ноль. Разряды дробной части имеют отрицательные номера:

По определению веса разряда

где i — номер разряда, а s — основание системы счисления.

Тогда, обозначив цифры числа как a_i, любое число, записанное в позиционной системе счисления, можем представить в виде:

Например, для системы счисления с основанием 4:

Выполнив вычисления, мы получим значение исходного числа, записанное в десятичной системе счисления (точнее, в той, в которой производим вычисления). В данном случае:

= 1⋅64 + 3⋅16 + 0⋅4 + 2⋅1 + 2⋅0,25 =

= 64 + 48 + 2 + 0,5 = 114,5

Таким образом, для перевода числа из любой системы счисления в десятичную следует:

Вспомним пример перевода из системы счисления с основанием 4 в десятичную:

1302₄ = 1⋅4 3 + 3⋅4 2 + 0⋅4 1 + 2⋅4 0 = 114

Иначе это можно записать так:

114 = ((1 ⋅ 4 + 3) ⋅ 4 + 0) ⋅ 4 + 2 = 1302₄

Отсюда видно, что при делении 114 на 4 нацело в остатке должно остаться 2 — это младшая цифра при записи в четверичной системе. Частное же будет равно

Деление его на 4 даст остаток — следующую цифру (0) и частное 1 ⋅ 4 + 3. Продолжая действия, получим аналогичным образом и оставшиеся цифры.

В общем случае для перевода целой части числа из десятичной системы счисления в систему с каким-либо другим основанием необходимо:

Источник

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

Позиционной называют систему счисления, в которой положение (позиция) цифры определяет вес числа. Основные виды позиционных систем:

Немного истории

Первыми в истории человечества позиционную систему счисления применяли индейцы майя примерно 500 лет до нашей эры. Она использовалась для составления календарей и имела в основании число 20.

Современная позиционная система счисления уходит корнями в Индию, в V век нашей эры. И несмотря на то, что в ней используются арабские цифры, именно индусы стали ее основоположниками. А за счет удобных форм записи и выполнения арифметических действий, создание позиционной системы дало мощный толчок развитию математики.

Основание и алфавит

Например, с помощью трех цифр 0, 1 и 2 можно составить троичную систему счисления. Все правила построения чисел будут при этом соответствовать другим позиционным системам: двоичной, десятичной и так далее. А ее основание будет равно трем:

Разряд числа

Разряд — это место, позиция цифры в записи числа. Например, в 125: цифра 5 относится к разряду единиц, 2 — к разряду десятков, 5 — к разряду сотен. Данное число можно также представить в виде суммы 100 + 20 + 5 и выделить основание системы в каждом слагаемом в той или иной степени:

125₁₀ = 1 ∙ 100 + 2 ∙ 10 + 5 ∙ 1 = 1 ∙ 10 2 + 2 ∙ 10 1 + 5 ∙ 10 0

Если обратить внимание на показатели степени, то наблюдается закономерность — соответствие порядковому номеру цифры слева направо, начиная с нуля:

Развернутая форма записи числа

Данный способ записи числа действует и для любой другой позиционной системы счисления и называется развернутой формой:

где A — число, q — основание системы счисления, а n — количество разрядов числа. При этом свернутой формой будет запись вида:

Например, развернутая форма числа 753 в восьмеричной системе счисления будет иметь следующий вид:

753₈ = 7 ∙ 8 2 + 5 ∙ 8 1 + 3 ∙ 8 0

Представление дробей

Если же необходимо представить в развернутой форме дробь, то формула будет следующей:

где A — число, q — основание системы счисления, n — количество целых разрядов, а m — количество дробных разрядов числа. Свернутой формой, соответственно, является запись вида:

Например, для 1001,101 в двоичной системе счисления развернутая форма будет выглядеть так:

Плюсы и минусы позиционных систем

Главным удобством позиционной системы счисления является то, что запись больших чисел имеет краткую и удобную форму. Это также стало причиной их использования в программировании: большие числа занимают в данной форме меньшее количество памяти ЭВМ.

Источник

Что означает алфавит и основание системы счисления

Изучение систем счисления, которые используются в компьютерах, важно для понимания того, каким образом производится обработка числовых данных в ЭВМ.

Система счисления — способ записи чисел с помощью заданного набора специальных символов (цифр) и сопоставления этим записям реальных значений. Все системы счисления можно разделить на непозиционные и позиционные. В непозиционных системах счисления, которые появились значительно раньше позиционных, смысл каждого символа не зависит от того места, на котором он стоит. Примером такой системы счисления является римская, в которой для записи чисел используются буквы латинского алфавита. При этом буква I всегда означает единицу, буква — V пять, X — десять, L — пятьдесят, C — сто, D — пятьсот, M — тысячу и т.д. Например, число 264 записывается в виде CCLXIV. Недостатком непозиционных систем является отсутствие формальных правил записи чисел и, соответственно, арифметических действий с многозначными числами. Правила выполнения вычислений с многозначными числами в позиционной системе счисления были разработаны средневековым математиком Мухамедом аль-Хорезми и в Европе были названы алгоритмами (от латинского написания имени аль-Хорезми – Algorithmi).

Таким образом, целое положительное число А в позиционной системе счисления можно представить выражением:

или , где p — основание системы счисления, целое положительное число; a — cимвол (цифра); n — номер старшего разряда числа.

Обозначения цифр берутся из алфавита, который содержит p символов. Каждой цифре соответствует определенный количественный эквивалент. Обозначение a_k следует понимать как цифру в k-м разряде. Всегда выполняется неравенство: a_k

Запись A_(p) указывает, что число А представлено в системе счисления с основанием р:

Примером системы счисления является всем нам хорошо известная десятичная система счисления. Любое число в ней записывается с помощью цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Важно, что значение каждой цифры зависит от того места, на котором она стоит в этой записи. Например, 1575: цифра 5 в записи числа встречается дважды: цифра 5 в последнем разряде — число единиц, а цифра 5, находящаяся в записи числа левее, — число сотен. Т.к. значение каждой цифры (ее «вес») определяется той позицией, которую цифра занимает в записи числа, то система счисления называется позиционной. В десятичной системе счисления значение единицы каждого разряда в 10 раз больше единицы соседнего с ним правого разряда.

Само число 10 называется основанием системы счисления, а цифры, используемые в десятичной системе — базисными числами этой системы.

Но в качестве основания системы счисления можно выбрать любое целое число. Чтобы отличить, в какой системе счисления записано число, будем указывать основание системы счисления в виде индекса в десятичной системе счисления, заключенного в круглые скобки. Если основание системы счисления равно 10 или очевидно из контекста, то индекс будет опущен.

Двоичная система счисления имеет набор цифр <0, 1>, р=2. В общем виде, используя формулу (1), двоичное число можно представить выражением:

Например, число 101101₍₂₎ можно записать так:

101101₍₂₎ = 1*2 5 +0*2 4 +1*2 3 +1*2 2 +0*2 1 +1*2 0

Двоичная система счисления имеет особую значимость в информатике: внутреннее представление любой информации в компьютере является двоичным, т.е. описывается набором символов только из двух знаков 0 и 1.

Шестнадцатеричная система счисления имеет набор цифр <0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F>, p = 16. Для изображения чисел в шестнадцатеричной системе счисления требуются 16 цифр. Для обозначения первых десяти цифр используются цифры десятичной системы счисления, шесть остальных — первых шесть прописных букв латинского алфавита. По формуле (1) шестнадцатеричное число может быть представлено так:

1. Число E7F8140 по формуле (4) запишется так:

Представление информации, хранящейся в памяти компьютера, в ее истинном двоичном виде весьма громоздко из-за большого количества цифр. Поэтому при записи такой информации на бумаге или выводе ее на экран принято использовать восьмеричную или шестнадцатеричную системы счисления. В современных компьютерах чаще используется шестнадцатеричная система счисления.

Полезно помнить некоторые степени двойки и шестнадцати.

Соответствие чисел в различных системах счисления

Арифметические операции, выполняемые в позиционных системах счисления

В вычислительной технике наиболее часто выполняется операция сложения. Пусть заданы два целых положительных числа в позиционной системе счисления с основанием р. Запишем эти числа в виде:

Сумма этих чисел равна числу, которое может быть записано в аналогичном виде:

Вычисления выполняются по следующим правилам:

В качестве примера рассмотрим арифметические операции в двоичной системе счисления.

Арифметические операции над числами в двоичной системе счисления

Рассмотрим правила выполнения арифметических операций над однозначными числами. Представим их в виде таблиц.

2. Найти разность двух чисел 10101₍₂₎ и 1010₍₂₎:

3. Умножить два числа 1011₍₂₎ и 101₍₂₎:

Перевод чисел из одной системы счисления в другую

Перевод чисел из одной системы счисления в другую составляет важную часть машинной арифметики. Рассмотрим основные правила перевода.

Для перевода чисел из любой системы счисления в десятичную можно воспользоваться выражением (1). Сначала в десятичную систему счисления переводится основание той системы, из которой осуществляется перевод, а затем цифры исходного числа. Результаты подставляются в выражение (1). Полученная сумма дает искомый результат.

С7₍₁₆₎ = 12*16 1 + 7*16 0 = 192 + 7 =199 ₍₁₀₎ ;

1010 ₍₂₎ = 1*2 3 + 1*2 1 = 8+2 10.

Эквивалентными являются алгоритмы для вычисления значения многочлена в некоторой точке х, заданные следующими формулами:

Запись (9) носит название вычислительной схемы Горнера.

Алгоритм, задаваемый формулой (9) требует меньше арифметических операций и сводится к выполнению последовательной цепочки операций умножения и сложения в порядке их записи слева направо, поэтому при переводе чисел в десятичную систему счисления можно воспользоваться схемой Горнера.

Чтобы перевести целую часть числа из десятичной системы счисления в систему с основанием р, необходимо разделить ее на р, остаток даст младший разряд числа. Полученное частное вновь делят на р — остаток даст следующий разряд числа и т.д.

Пример. Перевести десятичное число 25 в двоичную систему счисления:

25 : 2 = 12 (остаток 1);
12 : 2 = 6 (остаток 0),
6 : 2 = 3 (остаток 0),
3 : 2 = 1 (остаток 1),
1 : 2 = 0 (остаток 1).

Перевод чисел из десятичной системы счисления в шестнадцатеричную производится аналогично.

Для перевода целых чисел из десятичной системы счисления в систему счисления с основанием р:

Преобразования чисел из двоичной в восьмеричную и шестнадцатеричную системы и наоборот просты потому, что числа 8 и 16 являются целыми степенями числа 2.

Для того, чтобы перевести число, записанное в восьмеричной системе в двоичный код, необходимо каждую цифру восьмеричного числа представить триадой двоичных символов. Лишние нули в старших разрядах отбрасываются. Например:

12345667₍₈₎ = 001 010 011 100 101 110 110 111₍₂₎ =
= 1 010 011 100 101 110 110 111₍₂₎.

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

При переводах чисел между двоичным и шестнадцатеричным системами счисления используются четверки двоичных чисел — тетрады. При необходимости выравнивание выполняется до длины двоичного числа, кратной четырем. Например:

12345ABCDEF₍₁₆₎ = 1 0010 0011 0100 0101 1010 1011 1100 1101 1110 1111₍₂₎;
11001111010 1110₍₂₎ = 0110 0111 1010 1110₍₂₎ = 67AF₍₁₆₎.

При переходе из восьмеричной системы счисления в шестнадцатеричную и обратно используется вспомогательный, двоичный код числа. Например:

1234567₍₈₎ = 001 010 011 100 101 110 111₍₂₎
= 0101 0011 1001 0111 0111₍₂₎ = 53977₍₁₆₎;

1267ABC₍₁₆₎ = 0001 0010 0110 0111 1010 1011 1100₍₂₎
= 010 010 011 001 111 101 010 111 100₍₂₎ = 223175274₍₁₆₎.

Кодирование информации

В качестве наименьшей единицы измерения информации принят 1 бит. 1 бит соответствует одному разряду в двоичной системе счисления. Эта система лежит в основе архитектуры компьютеров. Для представления всего многообразия величин в компьютере объединяют несколько двоичных разрядов. Поэтому более крупными единицами измерения И в компьютере являются: 1 байт = 8 бит; 1 Кбайт=210 байт; 1 Мбайт = 210 Кбайт; 1 Гбайт = 210 Мбайт.

Поскольку информация в компьютере хранится в дискретной форме, для ее записи используется некоторый конечный набор знаков, называемый алфавитом. Очень часто в качестве алфавита используется таблица кодов, содержащая около 256 знаков. Каждому знаку соответствует числовой код. Этот код хранит образ соответствующего знака в памяти компьютера. Для понимания системы кодирования информации необходимо рассмотреть правила преобразования числовых кодов в различные системы счисления.

Таким образом, для хранения одного символа в ASCII-кодировке требуется 1 байт памяти компьютера. Однако 8-битовая кодировка является недостаточной для кодировки всех символов расширенных алфавитов. Все препятствия могут быть сняты при переходе на 16-битовую кодировку Unicode, допускающую 65536 кодовых комбинаций.

Числа кодируются особым образом. Например, целое число, в зависимости от типа, может кодироваться одним, двумя или четырьмя байтами. Для получения кода положительного целого числа достаточно перевести его из десятичной в двоичную систему счисления, например, десятичное число 12 кодируется как двоичное 00001100 (при однобайтовом типе числа). Отрицательные целые числа часто кодируются в так называемом дополнительном коде, когда старший двоичный разряд используется как признак отрицательности числа, а остальные разряды должны быть такими, чтобы сумма отрицательного числа и его модуля равнялась нулю. Так, десятичное число –1 будет представлено как двоичное 1111111111111111 (при двухбайтовом типе числа). Минимально допустимое двухбайтовое число — 32768 кодируется как 1000000000000000, а максимальное 32767 — как 0111111111111111.

Для вещественных чисел система кодирования является более сложной. Обычно для каждого числа часть байтов отводится для хранения мантиссы числа, а часть — для порядка числа.

Источник