Практическое занятие №4. Системы счисления

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

Система счисления называется позиционной, если значение каждого знака определяется ее местом (позицией) в числе. Позиционную систему счисления называют традиционной, если ее базис[1] образуют члены геометрической прогрессии, а значения знаков есть целые неотрицательные числа. Например, базисы двоичной ( D₂ ), восьмеричной ( D₈ ), шестнадцатеричной ( D₁₆ ) и десятичной ( D₁₀ ) систем счисления образуют геометрические прогрессии со знаменателями (Р): 2, 8, 16 и 10 соответственно.

Знаменатель Р геометрической прогрессии, члены которой образуют базис традиционной системы счисления, называется основанием этой системы счисления. Традиционные системы счисления с основанием Р называют Р-ичными. Базис Р- ичных систем совпадает с алфавитом [2], а размерность алфавита равна основанию системы счисления.

Существуют две формы записи чисел в Р -ичных системах: в свернутой форме в виде последовательности знаков
D = x_n-1x_n-2…x₂x₁x₀x_-1x_-2…x_-m из базиса системы счисления и в развернутой форме (полиномиальное представление):

D = x_n-1 · Р^n-1 + x_n-2 · Р^n-2 + … + x₁ · Р¹ + x₀ · Р⁰ + x_-1 · Р^-1 + … + x_-m · Р^-m

где Р – основание системы счисления,

x_i – символ базиса данной системы счисления,
n - число разрядов целой части числа,
m - число разрядов дробной части числа.

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

Примеры выполнения заданий

1. Переведите D₂, D₈ ,D₁₆ ® D₁₀

101,11₂ = 1 × 2⁰ + 0 × 2¹+ 0 × 2² + 1 × 2^-1 + 1 × 2^-2 = 5 + 0,5 + 0,25 = 5,75₁₀

1,065₈ = 1 × 8⁰+ 0 × 8^-1 + 6 × 8^-2+ 5 × 8^-3 =1,094 + 0,0098 = 1,103765₁₀

А,С4₁₆ = 10 × 16⁰ + 12 × 16^-1 + 4 × 16^-2 = 10 + 0,75 + 0,0156 = 10,7656₁₀

2. Переведите из недесятичной системы в D₁₀

0,342₆ = 0 × 6⁰ + 3 × 6^-1 + 4 × 6^-2 + 2 × 6^-3 = 0,5 +0,1 + 0,009 = 0,609₁₀

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

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

1) последовательно делить заданное число и целые его части на новое основание системы счисления до тех пор, пока результат не станет меньше основания новой системы счисления. Полученные остатки от деления, представленные цифрами из новой системы счисления, запишите в виде числа, начиная с последнего частного числа;

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

Для перевода дробного числа из десятичной системы счисления в недесятичную систему счисления необходимо отдельно перевести его целую часть, затем дробную часть и объединить полученные результаты.

Чтобы перевести дробную часть числа следует последовательно умножать дробную часть числа (или произведений в дальнейшем) на основание новой системы счисления до тех пор, пока не выполнится одно из условий, когда дробная часть произведения:

1) не станет равной нулю; 2) не будет обнаружен период дроби. Период дроби выписывается в круглых скобках; 3) не будет получено требуемое по условию количество разрядов. Запись результата чрез знак приближения».

Число записать как целые части произведений сверху вниз, не учитывая ноль целых.

Примеры выполнения заданий

1. Представьте D₁₀ ® D₂, D_8, D₁₆ целое число 24₁₀.

2410 = 110002

2410 = 308

2410 = 1816

2. Представьте D₁₀ ® D₂, D_8, D₁₆ целое число 27₁₀ методом разложения по степеням.

27₁₀ = 16 + 8 + 2+1 =1× 2⁴ + 1 × 2³ + 1 × 2¹ +1 × 2⁰ = 11011₂

27₁₀ = 24 + 3 = 3 × 8¹ + 3 × 8⁰ =33₈

27₁₀ = 16 + 11 = 1 × 16¹ + 11 × 16⁰ = 1В₁₆

Числа, большие 9, в шестнадцатеричной системе счисления заменяют буквами в следующем порядке:

10 – А, 11 – В, 12 – С, 13 – D, 14 – E, 15 – F.

3. Представьте D₁₀ ® D₂, D_8, D₁₆ дробное число 19,2₁₀

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

19₁₀ = 16 + 2 + 1 = 1 × 2⁴ + 1 × 2¹ + 1 × 2⁰ = 10011₂

19₁₀ = 16 + 3 = 2 × 8¹ + 3 × 8⁰ = 23₈

19₁₀ = 16 + 3 = 1× 16¹+3 × 16⁰ = 13₁₆

0, 2 ´ 2 =   0, 4 ´ 2 =   0, 8 ´ 2 =   1, 6 ´ 2 =

1, 2 ´ 2 =

0, 4 ´ 2 =

19,2₁₀=10011,(0011)₂

0, 2 ´ 8 =   1, 6 ´ 8 =   4, 8 ´ 8 = 6, 4 ´ 8 =   3, 2 ´ 8 =   1, 6 ´ 8 =   19,2₁₀= 23,(1463)₈

0, 2 ´ 16 =   3, 2 ´ 16 =   3, 2 ´ 16 =       19,2₁₀ = 13,(3)₁₆

Специальные приемы перевода

Трехразрядное двоичное число, соответствующее цифре восьмеричного числа, называется двоичной триадой. В связи с этим переход D₂ ® D₈значительно упрощается: двоичную запись числа разделяют на триады вправо и влево от запятой (в случае необходимости триады можно дополнить незначащими нулями) и заменяют каждую триаду соответствующей восьмеричной цифрой (см. табл.1).

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

Четырехзначное двоичное число, соответствующее цифре шестнадцатеричного числа, называется двоичной тетрадой. Переход D₁₆ ® D₂, (и обратно) также прост, как D₈ ® D₂, только тетрады двоичных цифр заменяются теперь на шестнадцатеричную запись.

Более длительные цепочки преобразований следует выполнить при переводах D₈ ® D₁₆ и D₁₆ ® D₈. Для этого необходимо выполнить ряд переводов: в первом случае D₈ ® D₂, затем D₂ ® D₁₆; во втором случае D₁₆ ® D₂, затем D₂ ® D₈. Возможны переводы и через десятичную систему счисления, но это осуществить гораздо сложнее.

Таблица 1. Десятичные и двоичные эквиваленты

Десятичный эквивалент	Двоичные эквиваленты
D8 - D2	D16 - D2
	0 - 000	0 - 0000
	1 - 001	1 - 0001
	2 - 010	2 - 0010
	3 - 011	3 - 0011
	4 - 100	4 - 0100
	5 - 101	5 - 0101
	6 - 110	6 - 0110
	7 - 111	7 - 0111
		8 - 1000
		9 - 1001
		A - 1010
		B - 1011
		C - 1100
		D - 1101
		E - 1110
		F - 1111

Примеры выполнения заданий

1. Переведите D₂ ® D₈, D₁₆ число:

2. Переведите D₈ ® D₂, D₁₆ число:

3. Переведите D₁₆ ® D₂ число:

Задания для самостоятельного выполнения

1. Получите дробное число и переведите его D₁₀ ® D₂ , D₈ и D₁₆

0) < ГГ >, < ММ >= 1) < ГГ >, < ДД >= 2) < ММ >, < ДД>= 3) < ГГ >,< ГГ >= 4) < ММ >,<ММ>=

5) < ММ >, < ГГ>= 6) < ДД >, < ДД>= 7) < ДД >, < ГГ>= 8) < ДД >, < ММ>= 9) < ГГ >,< ДД >=

2. Представьте целое число D₁₀ ® D₂, D₈ , D₁₆ методом разложения по степеням:

0)7910 1)8310

2)8110 3)5310

4)4810 5)6810

6)5710 7)4210

8)3310 9)7210

3. Переведите числа D₂ , D₈ , D₁₆® D₁₀

0) a) 1001,0012 = b) 301,218 = с) А19,316= 1) a) 1000,0112 = b) 410,328 = с) 0, В13616= 2) a) 1101,1012 = b) 511,128 = с) 1С2,05316= 3) a) 1011,0112 = b) 670,038 = с) Е51,30416= 4) a) 1111,0012 = b) 716,218 = с) А42,35116=

5) a) 1001,1012 = b) 307,358 = с) 123,F316= 6) a) 1011,0112 = b) 551,078 = с) 2C4,11316= 7) a) 1101,1112 = b) 360,238 = с) D13,7216= 8) a) 1111,1012 = b) 211,148 = с) 1F12,0616= 9) a) 1001,1112 = b) 402,338 = с) 1B5,01116=

5. Переведите D₈ ® D₂ :

0) 124,77₈=

1) –234,56₈=

2) –456,07₈=

3) 345,67₈=

4) 377,76₈=

5) –560,77₈=

6) –656,12₈=

7) 207,71₈=

8) –340,55₈=

9) 431,23₈=

6. Переведите D₁₆ ® D₂

0) -А,12034₁₆=

1) 1234,АВ₁₆=

2) СЕ45,67₁₆=

3) –0,1234АА₁₆=

4) АВ77,12₁₆=

5) 67СЕ,45₁₆=

6) –0,АВ1521₁₆=

7) Д7,34СВ₁₆=

8) –134,В17₁₆=

9) 1С3,3В1₁₆=

7. Сравните и поставьте знак: <, > или =

0) a) 275₈ В20₁₆; b) 201₃ 5E4₁₆;

1) a) 1А2₁₆ 761₈; b) 264₇ 11011₂;

2) a) 610₈ 110011₂; b) 106₁₆ 322₆;

3) a) F46₁₆ 657₈; b) 127₉ 4D6₁₆;

4) a) 117₈ A5₁₆; b) 376₈ 345₆;

5) a) 523₈ 110110₂; b) 301₁₆ 210₃;

6) a) 433₈ 100101₂; b) 461₇ 11F₁₆

7) a) 563₈ BA₁₆; b) CE₁₆ 302₄;

8) a) 2F1₁₆ 441₈; b) 600₉ 254₈;

9) a) 464₈ 3C5₁₆; b) 12A₁₆ 255₇.

Дата добавления: 2014-12-16