Система исчисления. Информатика - система счисления. Виды систем счисления. Еврейская система счисления
Основные понятия
Система счисления - это совокупность правил записи чисел посредством конечного набора символов (цифр).
Системы счисления бывают:
- непозиционными (в этих системах значение цифры не зависит от ее позиции - положения в записи числа);
- позиционными (значение цифры зависит от позиции).
Непозиционные системы счисления
Примеры: унарная, римская, древнерусская и др.
Позиционные системы счисления
Основание системы счисления - количество различных цифр, используемых в этой системе. Вес разряда - отношение количественного эквивалента цифры в этом разряде к количественному эквиваленту той же цифры в нулевом разрядеp i = s i ,
Разряды числа нумеруются справа налево, причем младший разряд целой части (стоящий перед разделителем - запятой или точкой) имеет номер ноль. Разряды дробной части имеют отрицательные номера:
Перевод в десятичную систему счисления
По определению веса разряда
p i = s i ,
где i - номер разряда, а s - основание системы счисления.
Тогда, обозначив цифры числа как a i , любое число, записанное в позиционной системе счисления, можем представить в виде:
x = a n s n + a n-1 s n-1 + ... + a 2 s 2 + a 1 s 1 + a 0 s 0 + a -1 s -1 + ...
Например, для системы счисления с основанием 4:
1302.2 4 = 1⋅4 3 + 3⋅4 2 + 0⋅4 1 + 2⋅4 0 + 2⋅4 -1
Выполнив вычисления, мы получим значение исходного числа, записанное в десятичной системе счисления (точнее, в той, в которой производим вычисления). В данном случае:
1302.2 4 = 1⋅4 3 + 3⋅4 2 + 0⋅4 1 + 2⋅4 0 + 2⋅4 -1 =
= 1⋅64 + 3⋅16 + 0⋅4 + 2⋅1 + 2⋅0,25 =
= 64 + 48 + 2 + 0,5 = 114,5
Таким образом, для перевода числа из любой системы счисления в десятичную следует:
- пронумеровать разряды исходного числа;
- записать сумму, слагаемые которой получаются как произведения очередной цифры на основание системы счисления, возведенное в степень, равную номеру разряда;
- выполнить вычисления и записать полученный результат (указав основание новой системы счисления - 10).
Примеры:
Перевод из десятичной системы счисления
Вспомним пример перевода из системы счисления с основанием 4 в десятичную:
1302 4 = 1⋅4 3 + 3⋅4 2 + 0⋅4 1 + 2⋅4 0 = 114
Иначе это можно записать так:
114 = ((1 ⋅ 4 + 3) ⋅ 4 + 0) ⋅ 4 + 2 = 1302 4
Отсюда видно, что при делении 114 на 4 нацело в остатке должно остаться 2 - это младшая цифра при записи в четверичной системе. Частное же будет равно
(1 ⋅ 4 + 3) ⋅ 4 + 0
Деление его на 4 даст остаток - следующую цифру (0) и частное 1 ⋅ 4 + 3. Продолжая действия, получим аналогичным образом и оставшиеся цифры.
В общем случае для перевода целой части числа из десятичной системы счисления в систему с каким-либо другим основанием необходимо:
- Выполнить последовательное деление с остатком исходного числа и каждого полученного частного на основание новой системы счисления.
- Записать вычисленные остатки, начиная с последнего (т.е. в обратном порядке)
Примеры:
Системы счисления с кратными основаниями
При работе с компьютерами широко применяют двоичную систему счисления (поскольку на ней основано представление информации в компьютере), а также восьмеричную и шестнадцатеричную, запись в которых более компактна и удобна для человека. С другой стороны, благодаря тому что 8 и 16 - степени 2, переход между записью в двоичной и одной из этих систем осуществляется без вычислений.
Достаточно заменить каждый разряд шестнадцатеричной записи четырьмя (16=24 ) разрядами двоичной (и наоборот) по таблице.
шестнадцатеричная -> двоичная | |||
A | 3 | 2 | E |
1010 | 0011 | 0010 | 1110 |
двоичная -> шестнадцатеричная | |||
(00)10 | 1010 | 0111 | 1101 |
2 | A | 7 | D |
Аналогично происходит и перевод между двоичной и восьмеричной системой, только разряд восьмеричной соответствует трем разрядам двоичной (8=2 3)
восьмеричная -> двоичная | ||||
5 | 3 | 2 | 1 | |
101 | 011 | 010 | 001 | |
двоичная -> восьмеричная | ||||
(0)10 | 101 | 001 | 111 | 101 |
2 | 5 | 1 | 7 | 5 |
Арифметика
Арифметические операции в позиционной системе с любым основанием производятся по одним и тем же правилам: сложение, вычитарние и умножение «в столбик», а деление - «уголком». Рассмотрим пример выполнения действий сложения и вычитания в двоичной, восьмеричной и шестнадцатеричной системах счисления.
Сложение
Двоичная система:
(перенос) | ||||||||
1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | |
1 | 0 | 0 | 1 | 1 | 1 | 0 | ||
|
||||||||
1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | |
7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 | (номера разрядов) |
В нулевом разряде: 1 + 0 = 0
В первом разряде: 1 + 1 = 2. 2 переносится в старший (2-й) разряд, обращаясь в единицу переноса. В первом разряде остается 2 - 2 = 0.
Во втором разряде: 0 + 1 + 1 (перенос) = 2; Переносим в старший разряд,
Продолжая вычисления, получим:
10011011 2 + 1001110 2 = 11101001 2
Восьмеричная система:
| (перенос) | ||||
3 | 4 | 2 | 6 | 1 | |
| 4 | 4 | 3 | 5 | |
|
|||||
4 | 0 | 7 | 1 | 6 | |
4 | 3 | 2 | 1 | 0 | (номера разрядов) |
Выполняем вычисления аналогично двоичной системе, но в старший разряд переносим 8. Получаем:
34261 8 + 4435 8 = 40716 8
Шестнадцатеричная система:
| | (перенос) | |||
| A | 3 | 9 | 1 | |
| 8 | 5 | 3 | 4 | |
|
|||||
1 | 2 | 8 | C | 5 | |
4 | 3 | 2 | 1 | 0 | (номера разрядов) |
A391 16 + 8534 16 = 128C5 16
Вычитание
Двоичная система:
| | (перенос) | ||||||
1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | |
1 | 0 | 0 | 1 | 1 | 1 | 0 | ||
|
||||||||
1 | 0 | 0 | 1 | 1 | 0 | 1 | ||
7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 | (номера разрядов) |
В вопросах организации обработки информации с помощью ЭВМ важное место занимают системы счисления, формы представления данных и специальное кодирование чисел.
Совокупность приемов наименования и записи чисел называется счислением . Под системой счисления понимается способ представления любого числа с помощью ограниченного алфавита символов, называемых цифрами. Счисление представляет собой частный случай кодирования, где слово, записанное с использованием определенного алфавита и по определенным правилам, называется кодом. Применительно к счислению это код числа.
Позиционные и непозиционные системы счисления.
Различают позиционные и непозиционные системы счисления. В непозиционных системах счисления каждое число обозначается соответствующей совокупностью символов. Характерным представителем непозиционных систем является римская система счисления со сложным способом записи чисел и громоздкими правилами выполнения арифметических операций. Например, запись MCMXCIX означает, что записано число 1999 (М - тысяча, С - сто, Х - десять, V - пять, I - единица и т. д.).
Позиционные системы счисления обладают большими преимуществами в наглядности представления чисел и в простоте выполнения арифметических операций.
В позиционной системе счисления значение числа определяется не только набором входящих в него цифр, но и их местом (позицией) в последовательности цифр, изображающих это число, например, числа 127 и 721.
Позиционной является десятичная система счисления, используемая в повседневной жизни. Помимо десятичной существуют другие позиционные системы счисления, и некоторые из них нашли применение в информатике.
Количество символов, используемых в позиционной системе счисления, называется ее основанием. Его обозначают обычно буквой q. В десятичной системе счисления используется десять символов (цифр): 0, 1, 2, 3,4, 5, 6, 7, 8, 9, и основанием системы является число десять.
Особое место среди позиционных систем счисления занимают системы со степенными весами разрядов, в которых веса смежных позиций цифр (разрядов) отличаются по величине в постоянное количество раз, равное основанию q системы счисления.
В общем случае в такой позиционной системе счисления с основанием q любое
число Х может быть представлено в виде полинома разложения:
(1.1)
где:
A(q) - запись числа в системе счисления с основанием q;
ai - целые числа, меньше q;
п - число разрядов (позиций) в целой части числа;
т - число разрядов в дробной части числа.
Например:
Для обозначения используемой системы счисления ее основание указывается в
индексе. Изображение числа A в виде последовательности коэффициентов a.
полинома является его условной сокращенной записью (кодом).
A(q)=a n-1 a n-2 …a 1 a 0 ,a -1 …a -m (1.2)
Запятая отделяет целую часть числа от дробной и служит началом отсчета значений веса каждой позиции (разряда).
В информатике применяют позиционные системы счисления с недесятичным основанием: двоичную, восьмеричную и шестнадцатеричную, т. е. системы счисления с основанием q = 2 k , где k=1,3,4.
Двоичная система счисления
Наибольшее распространение получила двоичная система счисления, В этой системе для представления любого числа используются два символа - цифры 0 и 1. Основание системы счисления q = 2.
Произвольное число с помощью формулы (1.1) можно представить в виде разложения по степеням двойки. Тогда условная сокращенная запись в соответствии с (1.2) означает изображение числа в двоичной системе счисления (двоичный код числа), где ai =0 или 1.
Например
:
15,625=1 2 3 +1 2 2 +1 2 1 +1 2 0 + 1 2 -1 +0 2 -2 +1 2 -3 = 1111,101 (2)
Двоичное представление числа требует примерно в 3,3 раза большего числа
разрядов, чем его десятичное представление. Тем не менее, применение
двоичной системы счисления создает большие удобства для работы ЭВМ, т. к.
для представления в машинеразряда двоичного числа может быть использован
любой запоминающий элемент, имеющий два устойчивых состояния.
Восьмеричная система счисления.
В восьмеричной системе счисления алфавит состоит из восьми символов (цифр): 0, 1 ... 7. Основание системы счисления q = 8. Для записи произвольного числа в восьмеричной системе счисления необходимо по формуле (1.1) найти его разложение по степеням восьмерки, а затем воспользоваться условной сокращенной записью (1.2).
Например, десятичное число 53 (10) = 65 (8)
Шестнадцатеричная система счисления.
В шестнадцатеричной системе счисления алфавит включает в себя 16 символов
(цифр и букв) : 0, 1 ... 9, А, В, С, D, Е, F. Основание системы счисления
q = 16. Для записи произвольного числа в этой системе счисления необходимо
по формуле (1.1) найти его разложение по степеням 16, а по формуле (1.2) -
код.
Например: 31 (10) =1F (16)
Двоично-десятичное кодирование.
Наряду с двоичными кодами, которыми оперирует ЭВМ, для ввода и вывода
десятичных чисел (данных) используют специальное двоично-десятичное
кодирование. При двоично-десятичном кодировании каждая десятичная цифра
заменяется тетрадой (четверкой) двоичных цифр, а сами тетрады записываются
последовательно в соответствии с порядком следования десятичных цифр. При
обратном преобразовании двоично-десятичного кода в десятичный исходный код
разбивается на тетрады вправо и влево от запятой, которые затем заменяются
десятичными цифрами.
Таким образом, при двоично-десятичном кодировании фактически не производится перевод числа в новую систему счисления, а мы имеем дело с двоично-кодированной десятичной системой счисления.
Например , десятичное число 12 (10) = C (16) = 14 (8) = 1100 (2) = 00010010 (2-10) .
В ЭВМ используются следующие формы представления данных:
числа с фиксированной точкой (запятой);
числа с плавающей точкой (запятой);
десятичные числа;
символьные данные.
Числа с фиксированной точкой
При представлении числа Х в форме с фиксированной точкой указываются знак
числа (sign X) и модуль числа (modX) в q-ичном коде. Иногда такую форму
представления чисел называют естественной формой. Место точки (запятой)
постоянно для всех чисел и в процессе решения задач не меняется. Знак
положительного числа кодируется цифрой «0», а знак отрицательного числа -
цифрой «1».
Код числа в форме с фиксированной точкой, состоящий из кода знака и q-ичного кода его модуля, называется прямым кодом. Разряд прямого кода числа, в котором располагается код знака, называется знаковым разрядом кода. Разряды прямого кода числа, в которых располагается q-ичный код модуля числа, называются цифровыми разрядами кода. При записи прямого кода знаковый разряд располагается левее старшего цифрового разряда и обычно отделяется от цифровых разрядов точкой.
В общем случае разрядная сетка ЭВМ для размещения чисел в форме с
фиксированной точкой показана на рисунке.
На рисунке показано п разрядов для представления целой части числа иr разрядов - для дробной части числа.
A) фиксированная
При заданных п иr диапазон изменения модулей чисел, коды которых могут
быть представлены в данной разрядной сетке, определяется неравенством
Использование формы с фиксированной точкой для представления смешанных (с целой и дробной частью) чисел в ЭВМ практически не встречается. Как правило, используются ЭВМ либо с дробной арифметикой (п=0), либо с целочисленной арифметикой (r=0).
Форма представления чисел с фиксированной точкой упрощает аппаратную реализацию ЭВМ, уменьшает время выполнения машинных операций, однако при решении задач на машине необходимо постоянно следить за тем, чтобы все исходные данные, промежуточные и окончательные результаты находились в допустимом диапазоне представления. Если этого не соблюдать, то возможно переполнение разрядной сетки, и результат вычислений будет неверным. От этих недостатков в значительной степени свободны ЭВМ, использующие форму представления чисел с плавающей точкой, или нормальную форму.
Числа с плавающей точкой
b) рис 14.б с плавающей точкой
В нормальной форме число представляется в виде произведения X=mq p
где т - мантисса числа;
q - основание системы счисления;
р - порядок.
Для задания числа в нормальной форме требуется задать знаки мантиссы и порядка, их модули в q-ичном коде, а также основание системы счисления. Нормальная форма представления чисел неоднозначна, ибо взаимное изменение т и р приводит к плаванию точки (запятой). Отсюда произошло название формы представления чисел.
Для однозначности представления чисел в ЭВМ используется нормальная
нормализованная форма, в которой положение точки всегда задается перед
значащей цифрой мантиссы, т. е. выполняется условие
В общем случае разрядную сетку ЭВМ для размещения чисел в нормальной форме можно представить в виде, изображенном на рис. Разрядная сетка содержит:
разряд для знака мантиссы;
r цифровых разрядов для q-ичного кода модуля мантиссы;
разряд для кода знака порядка;
s разрядов для q-ичного кода модуля порядка.
Диапазон представления модулей чисел в нормальной нормализованной форме
определяется следующим неравенством:
В конкретной ЭВМ диапазон представления чисел с плавающей точкой зависит
от основания системы и числа разрядов для представления порядка.
При этом у одинаковых по длине форматов чисел с плавающей точкой с
увеличением основания системы счисления существенно расширяется диапазон
представляемых чисел.
Точность вычислений при использовании формата с плавающей точкой
определяется числом разрядов мантиссы r. Она увеличивается с увеличением
числа разрядов.
При представлении информации в виде десятичных многоразрядных чисел каждая
десятичная цифра заменяется двоично-десятичным кодом. Для ускорения обмена
информацией, экономии памяти и удобства операций над десятичными числами
предусматриваются специальные форматы их представления: зонный (распакованный)
и упакованный
. Зонный формат используется в операциях
ввода-операций. Для этого в ЭВМ имеются специальные команды упаковки и
распаковки десятичных чисел.
Для хранения чисел и выполнения различных операций над ними их представляют различными кодами: прямым, обратным и дополнительным. Как уже отмечалось выше, для представления чисел со знаками в памяти ЭВМ используют прямой код. Для обозначения прямого кода числа Х используется запись вида ^ .
Правило представления Q-ичного кода числа в прямом коде
имеет вид:
где хi- значение цифры в i-м разряде исходного кода.
Здесь старший бит несет информацию о знаке числа. Если он принимает значение 0, то знак числа «+» ; если значение 1 - то знак числа «-».
Например, для двоичного кода
Х (2) = +11001011 | [Х (2) ]=0.11001011; |
Х (2) = -01101011 | [Х (2) ]=1.01101011. |
При представлении чисел в прямом коде реализация арифметических операций в ЭВМ должна предусматривать различные действия с модулями чисел в зависимости от их знаков. Так, сложение в прямом коде чисел с одинаковыми знаками выполняется достаточно просто. Числа складываются и сумме присваивается код знака слагаемых. Значительно более сложной является операция алгебраического сложения в прямом коде чисел с различными знаками. В этом случае приходится определять большее по модулю число, производить вычитание чисел и присваивать разности знак большего по модулю числа. Для упрощения выполнения операций алгебраического сложения в ЭВМ используются специальные коды, позволяющие свести эту операцию к операции арифметического сложения. В качестве специальных в ЭВМ применяются обратный и дополнительный коды. Они образуются из прямых кодов чисел, причем специальный код положительного числа равен его прямому коду.
Для обозначения обратного кода числа Х(q) используется запись вида [Х(q)] обр.
Правило представления q-ичного кода числа в обратном коде
имеет вид:
Здесь инверсия цифры хi , определяемая из соотношения:
где: q - основание системы счисления;
xj значение цифры в i-ом разряде исходного кода.
Для двоичной системы счисления, если х = 1, то и наоборот. Отсюда можно сформулировать частное правило образования обратного кода для отрицательных двоичных чисел.
Для преобразования прямого кода двоичного отрицательного числа в обратный код и наоборот необходимо знаковый разряд оставить без изменения, а в остальных разрядах нули заменить на единицы, а единицы на нули.
Например:
x (2) = +11011001, | пр.=0.11011001, | обр.= 0.11011001. |
x (2) = - 01011101, | пр.=1.01011101, | обр.= 1.10100010. |
Для обозначения дополнительного кода
числа Х(q) используется
запись вида доп. Правило представления q-ичного кода
числа в дополнительном коде имеет вид:
Таким образом, для преобразования прямого кода q-ичного отрицательного числа в дополнительный необходимо образовать его в обратный код и в младший разряд добавить единицу.
Например, для двоичных чисел:
x (2) = +11011001, | пр.= 0.11011001, | доп.= 0.11011001. |
x (2) = - 01011101, | пр.=1.01011101, | обр.= 1.10100011. |
При выполнении операции сложения чисел, представленных специальными q-ичными кодами знаковые разряды участвуют в операции наряду с цифровыми разрядами. При этом цифровые разряды слагаемых складываются как модули чисел по правилам q-ичной арифметики. Знаковые разряды и цифры переноса из старшего цифрового разряда при любом основании системы счисления (q= 2) складываются как одноразрядные двоичные коды. Если при этом формируется перенос из знакового разряда, то он имеет вес единицы младшего разряда q -m при использовании обратного кода и должен быть добавлен в младший разряд результата. При использовании дополнительного кода единица переноса из знакового разряда не принимается во внимание, т. е. отбрасывается.
Например:
При выполнении операции алгебраического сложения перед преобразованием прямых кодов слагаемых в специальные необходимо их выровнять по числу разрядов, если число разрядов слагаемых различно. Кроме того, в некоторых случаях может произойти переполнение разрядов сетки. Признаком переполнения разрядной сетки является следующая комбинация цифр в знаковых разрядах слагаемых и результата:
Результат сложения специальных кодов чисел при переполнении разрядной сетки является неверным.
Что такое система счисления?
Что такое система счисления? Система счисления - это совокупность приемов и правил, по которым числа записываются и читаются.
Существуют позиционные и непозиционные системы счисления.
В непозиционных системах счисления вес цифры (т. е. тот вклад, который она вносит в значение числа) не зависит от ее позиции в записи числа. Так, в римской системе счисления в числе ХХХII (тридцать два) вес цифры Х в любой позиции равен просто десяти.
В позиционных системах счисления вес каждой цифры изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число. Например, в числе 757,7 первая семерка означает 7 сотен, вторая - 7 единиц, а третья - 7 десятых долей единицы.
Сама же запись числа 757,7 означает сокращенную запись выражения:
Любая позиционная система счисления характеризуется своим основанием.
Основание позиционной системы счисления - количество различных цифр, используемых для изображения чисел в данной системе счисления.
За основание системы можно принять любое натуральное число - два, три, четыре и т.д. Следовательно, возможно бесчисленное множество позиционных систем: двоичная, троичная, четверичная и т.д.
Как порождаются целые числа в позиционных системах счисления?
В каждой системе счисления цифры упорядочены в соответствии с их значениями: 1 больше 0, 2 больше 1 и т.д.
Продвижением цифры называют замену её следующей по величине.
Продвинуть цифру 1 значит заменить её на 2, продвинуть цифру 2 значит заменить её на 3 и т.д. Продвижение старшей цифры (например, цифры 9 в десятичной системе) означает замену её на 0. В двоичной системе, использующей только две цифры - 0 и 1, продвижение 0 означает замену его на 1, а продвижение 1 - замену её на 0.
Для образования целого числа, следующего за любым данным целым числом, нужно продвинуть самую правую цифру числа; если какая-либо цифра после продвижения стала нулем, то нужно продвинуть цифру, стоящую слева от неё.
Применяя это правило, запишем первые десять целых чисел
· в двоичной системе: 0, 1, 10, 11, 100, 101, 110, 111, 1000, 1001;
· в троичной системе: 0, 1, 2, 10, 11, 12, 20, 21, 22, 100;
· в пятеричной системе: 0, 1, 2, 3, 4, 10, 11, 12, 13, 14;
· в восьмеричной системе: 0, 1, 2, 3, 4, 5, 6, 7, 10, 11.
Кроме десятичной широко используются системы с основанием, являющимся целой степенью числа 2, а именно:
Двоичная система | Четверичная система | Восьмеричная система | Десятичная система | Шестнадцатиричная система |
1 | 1 | 1 | 1 | 1 |
10 | 2 | 2 | 2 | 2 |
11 | 3 | 3 | 3 | 3 |
100 | 10 | 4 | 4 | 4 |
101 | 11 | 5 | 5 | 5 |
110 | 12 | 6 | 6 | 6 |
111 | 13 | 7 | 7 | 7 |
1000 | 20 | 10 | 8 | 8 |
1001 | 21 | 11 | 9 | 9 |
1010 | 22 | 12 | 10 | A |
1011 | 23 | 13 | 11 | B |
1100 | 30 | 14 | 12 | C |
1101 | 31 | 15 | 13 | D |
1110 | 32 | 16 | 14 | E |
1111 | 33 | 17 | 15 | F |
10000 | 40 | 20 | 16 | 10 |
Люди предпочитают десятичную систему, вероятно, потому, что с древних времен считали по пальцам, а пальцев у людей по десять на руках и ногах. Не всегда и не везде люди пользуются десятичной системой счисления. В Китае, например, долгое время пользовались пятеричной системой счисления.
А компьютеры используют двоичную систему потому, что она имеет ряд преимуществ перед другими системами:
· для ее реализации нужны технические устройства с двумя устойчивыми состояниями (есть ток - нет тока, намагничен - не намагничен и т.п.), а не, например, с десятью, - как в десятичной;
· представление информации посредством только двух состояний надежно и помехоустойчиво;
· возможно применение аппарата булевой алгебры для выполнения логических преобразований информации;
· двоичная арифметика намного проще десятичной.
Недостаток двоичной системы - быстрый рост числа разрядов, необходимых для записи чисел.
Почему в компьютерах используются также восьмеричная и шестнадцатеричная системы счисления?
Двоичная система, удобная для компьютеров, для человека неудобна из-за ее громоздкости и непривычной записи.
Перевод чисел из десятичной системы в двоичную и наоборот выполняет машина. Однако, чтобы профессионально использовать компьютер, следует научиться понимать слово машины. Для этого и разработаны восьмеричная и шестнадцатеричная системы.
Числа в этих системах читаются почти так же легко, как десятичные, требуют соответственно в три (восьмеричная) и в четыре (шестнадцатеричная) раза меньше разрядов, чем в двоичной системе (ведь числа 8 и 16 - соответственно, третья и четвертая степени числа 2).
Перевод чисел из одной системы счисления в другую
Количество p различных цифр, употребляемых в позиционной системе определяет название системы счисления и называется основанием системы счисления – "p". Любое число N в позиционной системе счисления с основанием p может быть представлено в виде полинома от основания p:
N = a n p n +a n-1 p n-1 + ... +a 1 p+a 0 +a -1 p -1 +a -2 p -2 + ... (1.1)
здесь N – число, a j – коэффициенты (цифры числа), p – основание системы счисления (p>1). Принято представлять числа в виде последовательности цифр:
N = a n a n -1 ... a 1 a 0 . a -1 a -2 ...
Перевод чисел в десятичную систему осуществляется путем составления степенного ряда с основанием той системы (см. формулу 1.1), из которой число переводится. Затем подсчитывается значение суммы.
Перевод целых десятичных чисел в недесятичную систему счисления осуществляется последовательным делением десятичного числа на основание той системы, в которую оно переводится, до тех пор, пока не получится частное меньшее этого основания. Число в новой системе записывается в виде остатков деления, начиная с последнего.
Пример: Переведем число 75 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:
Ответ: 75 10 = 1 001 011 2 = 113 8 = 4B 16 .
Перевод правильных дробей из десятичной системы счисления в недесятичную. Для перевода правильной десятичной дроби в другую систему эту дробь надо последовательно умножать на основание той системы, в которую она переводится. При этом умножаются только дробные части. Дробь в новой системе записывается в виде целых частей произведений, начиная с первого.
Пример. Переведем число 0,36 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:
Для перевода неправильной десятичной дроби в систему счисления с недесятичным основанием необходимо отдельно перевести целую часть и отдельно дробную. Перевести 23.125 10 2 с.с.
Системы счисления называются кратными, если выполняется соотношение: S = R N , где S, R – основания систем счисления, N – степень кратности (целое число: 2, 3 …).
Для перевода числа из системы счисления R в кратную ей систему счисления S поступают следующим образом: двигаясь от точки влево и вправо, разбивают число на группы по N разрядов, дополняя при необходимости нулями крайние левую и правую группы. Затем группу заменяют соответствующей цифрой из системы счисления S.
Перевести 1101111001.1101 2 "8" с.с. | Перевести 11111111011.100111 2 "16" с.c. |
Для перевода числа из системы счисления S в кратную ей систему счисления R достаточно заменить каждую цифру этого числа соответствующим числом из системы счисления R, при этом отбрасывают незначащие нули в старших (00512) и младших (15,124000) разрядах.
Перевести 305.4 8 "2" с.с. | Перевести 7B2.E 16 "2" с.с. |
Если требуется выполнить перевод из системы счисления S в R, при условии что они не являются кратными, тогда нужно попробовать подобрать систему счисления K, такую что: S = K N и R = K N .
Перевести 175.24 8 "16" с.с.
Результат: 175.24 8 = 7D.5 16 .
Если систему счисления K подобрать не удается, тогда следует выполнить перевод используя в качестве промежуточной десятичную систему счисления.
Для всего этого примеры
Перевод восьмеричных и шестнадцатеричных чисел в двоичную систему очень прост: достаточно каждую цифру заменить эквивалентной ей двоичной триадой (тройкой цифр) или тетрадой (четверкой цифр).
Например:
Чтобы перевести число из двоичной системы в восьмеричную или шестнадцатеричную, его нужно разбить влево и вправо от запятой на триады (для восьмеричной) или тетрады (для шестнадцатеричной) и каждую такую группу заменить соответствующей восьмеричной (шестнадцатеричной) цифрой. Например:
Сложение в различных системах счисления
Таблицы сложения легко составить, используя Правило Счета.
Вычитание в различных системах счисления
Умножение в различных системах счисления
Выполняя умножение многозначных чисел в различных позиционных системах счисления, можно использовать обычный алгоритм перемножения чисел в столбик, но при этом результаты перемножения и сложения однозначных чисел необходимо заимствовать из соответствующих рассматриваемой системе таблиц умножения и сложения.
Деление в различных системах счисления
Деление в любой позиционной системе счисления производится по тем же правилам, как и деление углом в десятичной системе. В двоичной системе деление выполняется особенно просто, ведь очередная цифра частного может быть только нулем или единицей.
Умножать на основание новой системы счисления до тех пор, пока в новой дроби не будет нужного количества цифр, которое определяется требуемой точностью представления дроби. Правильная дробь в новой системе счисления записывается из целых частей произведений получающихся при последовательном умножении, причем первая целая часть будет старшей цифрой новой дроби. Рассмотрим в качестве примера...
Представления в них достаточно больших чисел, так как при этом получается чрезвычайно громоздкая запись чисел или требуется очень большой алфавит используемых цифр. В ЭВМ применяют только позиционные системы счисления, в которых количественный эквивалент каждой цифры алфавита зависит не только от вида этой цифры, но и от ее местоположения в записи числа. Позиционные системы счисления В...
Последовательности 0 и 1. Например целое неотрицательное число А2=Т 111100002 будет храниться в ячейке следующим образом: 1 1 1 1 0 0 0 0 Значит, мы можем записать все числа от 0 до 255 в двоичной системе счисления в 1 ячейке памяти. 2.2 Представление чисел в компьютере Целые числа в компьютере хранятся в ячейках памяти, в этом случае каждому разряду ячейки памяти соответствует...
3.1. Основные понятия систем счисления
3.2. Виды систем счисления
3.3. Правила перевода чисел из одной системы счисления в другую
3.4. Иллюстрированный вспомогательный материал
3.5. Тестирование
3.6. Контрольные вопросы
Разные народы в разные времена использовали разные системы счисления. Следы древних систем счета встречаются и сегодня в культуре многих народов. К древнему Вавилону восходит деление часа на 60 минут и угла на 360 градусов. К Древнему Риму - традиция записывать в римской записи числа I, II, III и т. д. К англосаксам - счет дюжинами: в году 12 месяцев, в футе 12 дюймов, сутки делятся на 2 периода по 12 часов.
По современным данным, развитые системы нумерации впервые появились в древнем Египте. Для записи чисел египтяне применяли иероглифы один, десять, сто, тысяча и т.д. Все остальные числа записывались с помощью этих иероглифов и операции сложения. Недостатки этой системы - невозможность записи больших чисел и громоздкость.
В конце концов, самой популярной системой счисления оказалась десятичная система. Десятичная система счисления пришла из Индии, где она появилась не позднее VI в. н. э. В ней всего 10 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 но информацию несет не только цифра, но также и место позиция, на которой она стоит. В числе 444 три одинаковых цифры обозначают количество и единиц, и десятков, и сотен. А вот в числе 400 первая цифра обозначает число сотен, два 0 сами по себе вклад в число не дают, а нужны лишь для указания позиции цифры 4.
3.1. Основные понятия систем счисления
Система счисления - это совокупность правил и приемов записи чисел с помощью набора цифровых знаков. Количество цифр, необходимых для записи числа в системе, называют основанием системы счисления . Основание системы записывается в справа числа в нижнем индексе: ;;и т. д.
Различают два типа систем счисления:
позиционные , когда значение каждой цифры числа определяется ее позицией в записи числа;
непозиционные , когда значение цифры в числе не зависит от ее места в записи числа.
Примером непозиционной системы счисления является римская: числа IX, IV, XV и т.д.
Примером позиционной системы счисления является десятичная система, используемая повседневно.
Любое целое число в позиционной системе можно записать в форме многочлена:
где S- основание системы счисления;
Цифры числа, записанного в данной системе счисления;
n - количество разрядов числа.
Пример. Число запишется в форме многочлена следующим образом:
3.2. Виды систем счисления
Римская система счисления является непозиционной системой. В ней для записи чисел используются буквы латинского алфавита. При этом буква I всегда означает единицу, буква - V пять, X - десять, L - пятьдесят, C - сто, D - пятьсот, M - тысячу и т.д. Например, число 264 записывается в виде CCLXIV. При записи чисел в римской системе счисления значением числа является алгебраическая сумма цифр, в него входящих. При этом цифры в записи числа следуют, как правило, в порядке убывания их значений, и не разрешается записывать рядом более трех одинаковых цифр. В том случае, когда за цифрой с большим значением следует цифра с меньшим, ее вклад в значение числа в целом является отрицательным. Типичные примеры, иллюстрирующие общие правила записи чисел в римской система счисления, приведены в таблице.
Таблица 2.Запись чисел в римской системе счисления
Недостатком римской системы является отсутствие формальных правил записи чисел и, соответственно, арифметических действий с многозначными числами. По причине неудобства и большой сложности в настоящее время римская система счисления используется там, где это действительно удобно: в литературе (нумерация глав), в оформлении документов (серия паспорта, ценных бумаг и др.), в декоративных целях на циферблате часов и в ряде других случаев.
Десятичня система счисления – в настоящее время наиболее известная и используемая. Изобретение десятичной системы счисления относится к главным достижениям человеческой мысли. Без нее вряд ли могла существовать, а тем более возникнуть современная техника. Причина, по которой десятичная система счисления стала общепринятой, вовсе не математическая. Люди привыкли считать в десятичной системе счисления, потому что у них по 10 пальцев на руках.
Древнее изображение десятичных цифр (рис. 1) не случайно: каждая цифра обозначает число по количеству углов в ней. Например, 0 - углов нет, 1 - один угол, 2 - два угла и т.д. Написание десятичных цифр претерпело существенные изменения. Форма, которой мы пользуемся, установилась в XVI веке.
Десятичная система впервые появилась в Индии примерно в VI веке новой эры. Индийская нумерация использовала девять числовых символов и нуль для обозначения пустой позиции. В ранних индийских рукописях, дошедших до нас, числа записывались в обратном порядке - наиболее значимая цифра ставилась справа. Но вскоре стало правилом располагать такую цифру с левой стороны. Особое значение придавалось нулевому символу, который вводился для позиционной системы обозначений. Индийская нумерация, включая нуль, дошла и до нашего времени. В Европе индусские приёмы десятичной арифметики получили распространение в начале ХIII в. благодаря работам итальянского математика Леонардо Пизанского (Фибоначчи). Европейцы заимствовали индийскую систему счисления у арабов, назвав ее арабской. Это исторически неправильное название удерживается и поныне.
Десятичная система использует десять цифр – 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9, а также символы “+” и “–” для обозначения знака числа и запятую или точку для разделения целой и дробной частей числа.
В вычислительных машинах используется двоичная система счисления , её основание - число 2. Для записи чисел в этой системе используют только две цифры - 0 и 1. Вопреки распространенному заблуждению, двоичная система счисления была придумана не инженерами-конструкторами ЭВМ, а математиками и философами задолго до появления компьютеров, еще в ХVII - ХIХ веках. Первое опубликованное обсуждение двоичной системы счисления принадлежит испанскому священнику Хуану Карамюэлю Лобковицу (1670 г.). Всеобщее внимание к этой системе привлекла статья немецкого математика Готфрида Вильгельма Лейбница, опубликованная в 1703 г. В ней пояснялись двоичные операции сложения, вычитания, умножения и деления. Лейбниц не рекомендовал использовать эту систему для практических вычислений, но подчёркивал её важность для теоретических исследований. Со временем двоичная система счисления становится хорошо известной и получает развитие.
Выбор двоичной системы для применения в вычислительной технике объясняется тем, что электронные элементы - триггеры, из которых состоят микросхемы ЭВМ, могут находиться только в двух рабочих состояниях.
С помощью двоичной системы кодирования можно зафиксировать любые данные и знания. Это легко понять, если вспомнить принцип кодирования и передачи информации с помощью азбуки Морзе. Телеграфист, используя только два символа этой азбуки - точки и тире, может передать практически любой текст.
Двоичная система удобна для компьютера, но неудобна для человека: числа получаются длинными и их трудно записывать и запоминать. Конечно, можно перевести число в десятичную систему и записывать в таком виде, а потом, когда понадобится перевести обратно, но все эти переводы трудоёмки. Поэтому применяются системы счисления, родственные двоичной - восьмеричная и шестнадцатеричная . Для записи чисел в этих системах требуется соответственно 8 и 16 цифр. В 16-теричной первые 10 цифр общие, а дальше используют заглавные латинские буквы. Шестнадцатеричная цифра A соответствует десятеричному числу 10, шестнадцатеричная B – десятичному числу 11 и т. д. Использование этих систем объясняется тем, что переход к записи числа в любой из этих систем от его двоичной записи очень прост. Ниже приведена таблица соответствия чисел, записанных в разных системах.
Таблица 3. Соответствие чисел, записанных в различных системах счисления
Десятичная |
Двоичная |
Восьмеричная |
Шестнадцатеричная |
Существуют позиционные и непозиционные системы счисления.
В непозиционных системах счисления вес цифры (т. е. тот вклад, который она вносит в значение числа) не зависит от ее позиции в записи числа. Так, в римской системе счисления в числе ХХХII (тридцать два) вес цифры Х в любой позиции равен просто десяти.
В позиционных системах счисления вес каждой цифры изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число. Например, в числе 757,7 первая семерка означает 7 сотен, вторая - 7 единиц, а третья - 7 десятых долей единицы.
Сама же запись числа 757,7 означает сокращенную запись выражения
700 + 50 + 7 + 0,7 = 7 . 10 2 + 5 . 10 1 + 7 . 10 0 + 7 . 10 -1 = 757,7.
Любая позиционная система счисления характеризуется своим основанием.
За основание системы можно принять любое натуральное число - два, три, четыре и т.д. Следовательно, возможно бесчисленное множество позиционных систем : двоичная, троичная, четверичная и т.д. Запись чисел в каждой из систем счисления с основанием q означает сокращенную запись выражения
a n-1 q n-1 + a n-2 q n-2 + ... + a 1 q 1 + a 0 q 0 + a -1 q -1 + ... + a -m q -m ,
где a i - цифры системы счисления; n и m - число целых и дробных разрядов, соответственно. Например:
Какие системы счисления используют специалисты для общения с компьютером?
Кроме десятичной широко используются системы с основанием, являющимся целой степенью числа 2, а именно:
двоичная (используются цифры 0, 1);
восьмеричная (используются цифры 0, 1, ..., 7);
шестнадцатеричная (для первых целых чисел от нуля до девяти используются цифры 0, 1, ..., 9, а для следующих чисел - от десяти до пятнадцати - в качестве цифр используются символы A, B, C, D, E, F).
Полезно запомнить запись в этих системах счисления первых двух десятков целых чисел:
|
|
Из всех систем счисления особенно проста и поэтому интересна для технической реализации в компьютерах двоичная система счисления .
Возможно, будет полезно почитать:
- Как снять венец безбрачия молитвой Заклинания от венца безбрачия ;
- Авансовый отчет: что можно принять к учету, образец заполнения, основные проводки Унифицированная форма n ао 1 авансовый отчет ;
- Национальная кухня. Застолье. Русская традиционная кухня Сообщение о народном блюде ;
- Классификация ОС (основных средств) по амортизационным группам ;
- Растущая (молодая) Луна: характеристика, влияние и советы ;
- Какие слова называются общеупотребительными в русском языке ;
- Как сделать яблочный квас в домашних условиях Как приготовить яблочный квас без дрожжей ;
- Молитва по соглашению дома ;