Понятие системы счисления. Виды систем счисления
Арифметические основы ЭВМ. Арифметические операции в позиционных системах счисления.
План.
1. Понятие системы счисления. Виды систем счисления.
a. Двоичная система счисления.
b. Восьмеричная система счисления.
c. Шестнадцатеричная система счисления.
d. Двоично-десятичная система счисления.
2. Перевод чисел из одной системы счисления в другую.
a. Получение десятичного эквивалента q-ичного числа.
b. Перевод целых чисел.
c. Перевод дробных чисел.
d. Табличный способ перевода.
3. Упражнения для самостоятельной работы.
4. Арифметические действия в двоичной системе счисления.
5. Арифметические действия в восьмеричной системе счисления.
6. Арифметические действия в шестнадцатеричной системе счисления.
7. Упражнения для самостоятельной работы.
Понятие системы счисления. Виды систем счисления.
Система счисления соглашение о представлении чисел посредством конечной совокупности символов, называемой алфавитом.
Различают позиционные и непозиционные системы счисления. В позиционной системе счисления величина каждой цифры зависит от ее места положения в числе (например, десятичная система счисления). В непозиционной системе счисления величина каждой цифры фиксирована и не зависит от ее положения в числе. Пример непозиционной системы счисления - римская, в которой числа изображаются буквами латинского алфавита:
I всегда означает 1
V всегда означает 5
X всегда означает 10
L всегда означает 50
C всегда означает 100
D всегда означает 500
M всегда означает 1000
В римской системе счисления значения записанных рядом букв в изображении числа складываются, но если меньшее число стоит в изображении слева от большего, то оно вычитается.
Пример:
MDCLXXVIII=1000+500+100+50+10+10+5+1+1+1=1678
CCXLVII=100+100-10+50+5+1+1=247
MCDXXIX=1000+500-100+10+10+10-1=1429
В непозиционных системах счисления очень сложно выполнять арифметические операции (действия над числами связаны с большими трудностями и не имеют строгих правил), и в этих системах нельзя выражать отрицательные и дробные числа. Поэтому в вычислительной технике используются только позиционные системы счисления.
Число Nq в системе счисления с основанием q записывается в виде: Nq = an-1an-2...a1a0,a-1...a-m, где
ai – цифры системы счисления
n - число разрядов целой части
m - число разрядов дробной части
В случае, если q=10, основание системы счисление не подписывают.
Пример: 51246, 10102, AD2016, 5078.
В позиционной системе счисления с основанием q любое положительное число Nq может быть представлено в виде суммы степеней основания q с соответствующими коэффициентами аi:
Nq = an-1qn-1 + an-2qn-2 + ... +a1q + a0 + a-1q-1 + ... + a-mq-m = (*)
где аi = 0, 1, 2, ..., q-1.
Запись (*) еще называют систематической записью числа в системе счисления с основанием q.
Так в привычной нам десятичной системе счисления:
567,8910=5·100+6·10+7+0,8+0,09=5·102+6·101+7·100+8·10-1+9·10-2
1101,1012=1·23+1·22+0·21+1·20+1·2-1+0·2-2+1·2-3
В вычислительной технике обычно используются системы счисления: двоичная; восьмеричная; шестнадцатеричная; двоично-десятичная.
Двоичная система счисления.
Любая информация в современных ЭВМ представляется последовательностью 0 и 1 (бит). Это обусловлено тем, что большинство элементов, из которых состоит ЭВМ, по своей физической природе могут находиться лишь в одном из двух устойчивых состояний: “Включено”, “Выключено”. Такие элементы принято называть двухпозиционными. С помощью двухпозиционных элементов легко изображаются разряды двоичного числа. Одно из устойчивых состояний соответствует цифре 0, а другое - цифре 1.
В этом отношении двоичная система счисления имеет преимущества перед остальными системами и поэтому оказывается очень удобной для применения в ЭВМ. В двоичной системе счисления легко реализуются арифметические операции, что дает возможность значительно упростить конструкции вычислительных устройств по сравнению с устройствами, работающими в других системах.
Кроме того, двоичная система счисления по плотности представления информации является одной из наиболее близких к оптимальной.
В двоичной системе счисления основание системы равно 2 и для представления чисел используются только два символа (2 цифры): 0 и 1. Любое число N в двоичной системе счисления представляется в виде суммы степеней основания 2 с соответствующими коэффициентами:
N = an-12n-1+an-22n-2+...+a121+a0+a-12-1+...+a-m2-m= где ai = 0; 1.
Затем с помощью этих коэффициентов число записывается в сокращенной форме.
Например, десятичное число 23,625 можно представить в виде суммы: 23,625 = 1.24+0.23+1.22+1.21+1.20+1.2-1+0.2-2+1.2-3.
Отсюда может быть получена его запись в двоичной системе счисления: 23,625(10) = 10111,101(2) .
При разложении числа используют таблицу степеней основания, отсюда этот способ перевода чисел получил название табличный.
Поскольку двоичная система широко используется, полезно знать степени числа 2:
20=1 21=2 22=4 23=8 | 24=16 25=32 26=64 27=128 | 28=256 29=512 210=1024 |
Восьмеричная система счисления
Для ускорения процесса перевода чисел бывает удобнее воспользоваться восьмеричной системой счисления, в которой число представляется в виде суммы степеней основания восемь:
N = bn-18n-1+...+b282+b181+b0+b-18-1+...+b-m8-m= где bi = 0, 1, 2, 3, 4, 5, 6, 7.
Шестнадцатеричная система счисления
В ЭВМ в качестве единицы информации или объема памяти используют не бит, а байт, содержащий 8 двоичных разрядов. Один полубайт соответствует одному разряду шестнадцатеричного числа 24 = 16. Поэтому для более компактного отображения двоичного числа удобнее представлять его в шестнадцатеричной системе счисления, в которой используется 16 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Каждой цифре шестнадцатеричного числа ставят в соответствие его двоичный эквивалент - тетраду.
Иногда полезно знать соответствие одинаковых чисел в указанных системах счисления и десятичной системе счисления (таблица)
Эквиваленты в системах счисления | |||
10 СС | 2 СС | 8 СС | 16 СС |
A | |||
B | |||
C | |||
D | |||
E | |||
F |
Двоично-десятичная система счисления
Входная информация в ЭВМ обычно представляется в десятичной системе счисления, а затем по специальным программам переводится в двоичную. Однако для того чтобы можно было обрабатывать десятичные числа в машине, их необходимо представить в форме, удобной для машины. С этой целью производится кодирование каждой десятичной цифры с помощью двоичных элементов.
Двоично-десятичное представление является наиболее простым представлением, где каждая десятичная цифра, представляется своим четырех-разрядным двоичным эквивалентом - “тетрадой”.
Десятичные цифры от 0 до 9 кодируются тетрадами от 0000 до 1001, тетрады 1010-1111 запрещены, т.к. используются для представления десятичных чисел больших девяти. При обратном преобразовании каждая двоичная тетрада интерпретируется как десятичная цифра.
Пример: представим десятичное число 3759 в двоично-десятичной форме
375910=0011 0111 0101 1001=110111010110012-10
Пример: представим двоично-десятичное число 1000010110010011 в десятичной форме
10000101100100112-10=1000 0101 1001 0011=859310
Пример: 237,82(10) = 1000110111,1000001(2-10).