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

Другие позиционные системы счисления

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

В 8-ой системе счисления базисными числами являются 0,1,….,7. Запись каждого числа в этой системе счисления основывается на его разложении по степеням числа восемь с коэффициентами, являющимися базисными числами.

в 16-ой системе счисления базисными числами являются числа от нуля до 15-ти: q=16: 0,…,9,A,B,C,D,E,F.

Таблица 1 – Перевод чисел из одной системы счисления в другую.

Десятеричная система счисления	Двоичная система счисления	Шестнадцатеричная система счисления	Восьмеричная система счисления
		A
		B
		C
		D
		E
		F

1. Перевод из Q в P. Задача перевода произвольного числа x, заданного в системе счисления с основанием q в систему счисления с основанием p сводится к вычислению полинома вида:

X=q_n*Qⁿ+q_n-1*Q^n-1+…+q₁*Q¹*q₀*Q⁰+q_-1*Q^-1+…+q_-m*Q^-m

Пример1. Требуется перевести число x=371₍₈₎ в _(10).

q₀=1, q₁=7, q₂=3. Q=8.

Для перевода запишем число x в виде:

x=3*8²+7*1¹+1*8⁰=192+56+1=249₍₁₀₎.

Пример 2. Требуется перевести число x=af,4₍₁₆₎ в _(10).

Q=16, q_-1=4, q₀=f=15, q₁=a=10.

Для перевода запишем число x в виде:

x=10*16¹+15*16⁰+4*16^-1=10*16+15+4/16=160+15+0,25=175,25₍₁₀₎.

Пример 3. Требуется перевести число x=1011₍₂₎ в _(10).

Q=2, q₀=1, q₁=1, q₂=0, q₃=1.

Для перевода запишем число x в виде:

x=1*2³+0*2²+1*2¹+1*2⁰=8+2+11₍₁₀₎.

2. Перевод из P в Q, при P=Q^k, где k=1,2,….

Если P=Q^k, где k=1,2,…., то производят поразрядную замену каждой P-ичной цифры равным ей разрядным числом Q-ичной системы.

Пример. Требуется перевести число x=273,54₍₈₎ в _(2).

Здесь P=Q^k, т.к. P=8, Q=2, k=3.

x=273,54₍₈₎=10111011,101100₍₂₎

3. Перевод из Q в P, при P=Q^k, где k=1,2,….

Двигаясь от запятой вправо и влево разбивают Q-ичную запись на группы из k символов. Если самая левая или правая группа окажется неполной, то дописывают незначащие группы нулями, дополняя до k символов. После этого группы заменяют соответствующей P-ичной цифрой.

Пример. Требуется перевести число x=010111011,101100₍₂₎ в _(8).

Здесь P=Q^k, k=3.

x=010111011,101100₍₂₎= 273,54₍₈₎.

4. Перевод из P в Q, при P≠Q^k.

В данном случае перевод дробной и целой части выполняется отдельно.

Перевод дробной части: Число записывается в P-ичной системе счисления. Затем умножают число в P-ичной системе счисления на основание Q-ичной системы счисления, отделяя после каждого умножения целую часть. Число в Q-ичной системе счисления записывается как последовательность полученных целых частей произведения.

Число умножают пока дробная часть не станет равной нулю. Это точный перевод. Иначе перевод осуществляется до заданной степени точности (обычно до повторения).

Перевод целой части: (Алгоритм последовательного деления)

Число в P-ичной системе счисления последовательно делят на основание Q-ичной системы счисления, пока не останется остаток, меньший или равный (q-1). Число в Q-ичной системе счисления записывается как последовательность остатков от деления. записанных в обратном порядке, причем первое число будет частным от последнего деления.

Пример1. Требуется перевести число x=191,6875₍₁₀₎ в _(2).

P=10, Q=2, P≠Q^k.

а) перевод целой части.

191: 2=95 (остаток 1)

95:2=47 (остаток 1)

47:2=23 (остаток 1)

23:2=11 (остаток 1)

11:2=5 (остаток 1)

5:2=2 (остаток 1)

2:2= 1 (остаток 0)

Итак, целая часть числа 191,6875₍₁₀₎ в двоичной системе счисления = 10111111.

б) перевод дробной части

0,6875*2= 1,3750

0,375*2= 0,750

0,75*2= 1,50

0,5*2= 1,0

Итак, дробная часть числа 191,6875₍₁₀₎ в двоичной системе счисления = 1011.

Следовательно, число 191,6875₍₁₀₎ в двоичной системе счисления представляется как 10111111,1011.

Пример2. Требуется перевести число x=3060₍₁₀₎ в _(16).

P=10, Q=16, P≠Q^k.

3060:16=191 (остаток 4)

191:16= 11 (остаток 15)

Отсюда q₀=4, q₁=15=f, q₂=11=b, т.е. x=3060₍₁₀₎=bf4₍₁₆₎

Тема7: Информационная среда. Информационные процессы и его формы.

Дата добавления: 2014-01-06