Переведення з 8-ої у 16-у та з 16-ої у 8-у

Тут застосовується проміжний етап переведення числа зі старої системи у двійкову систему числення, а потім з двійкової у нову систему числення.

418=	48	18	=1000012=	00102	00012	=2116
	↓	↓		↓	↓
	1002	0012		216	116

А816=	А16	816	=101010002=	0102	1012	0002	=2508
	↓	↓		↓	↓	↓
	10102	10002		28	58	08

Як бачимо, якщо основа однієї системи числення дорівнює дея­кому степеню іншої, то алгоритми переведення є легкими. Переведення є дещо складніше, коли потрібно переводити у десяткову систему числення чи навпаки з десяткової.

Переведення з 2-ої, 8-ої чи 16-ої системи у 10-у

Для переведення чисел з системи числення з основою 2, 8, 16 у 10-у систему числення, потрібно розкласти число у степеневий ряд, перевести коефіцієнти розкладу, основи степенів і показники степенів у 10-у систему і виконати всі дії в 10-ій системі.

Наприклад:

З шістнадцяткової в десяткову:

92С8₁₆ = 9*10₁₆³+2*10₁₆²+С*10₁₆¹+8*10₁₆⁰ =

= 9*16₁₀³+2*16₁₀²+12*16₁₀¹+8*16₁₀⁰ = 37576₁₀

З вісімкової в десяткову:

735₈ = 7*10₈²+3*10₈¹+5*10₈⁰=7*8₁₀²+3*8₁₀¹+5*8₁₀⁰ = 477₁₀

З двійкової в десяткову:

1100,101₂ = 1*10₂³+1*10₂²+0*10₂¹+0*10₂⁰+1*10₂^-1+0*10₂^-2+1*10₂^-3 =

= 1*2₁₀³+1*2₁₀²+0*2₁₀¹+0*2₁₀⁰+1*2₁₀^-1+0*2₁₀^-2+1*2₁₀^-3 =12,625₁₀

Переведення з 10-ої системи у 2-у, 8-у чи 16-у

Для переведення цілої частини:

Послідовно десяткове число ділити на основу нової системи числення, виділяючи остачі. Остачі записують у зворотному порядку і це буде числом в новій системі числення;

Для переведення дробової частини:

Послідовно дробову частину числа множити на основу нової системи числення, виділяючи цілі частини, які й будуть утворювати запис дробової частини числа в новій системі числення.

Наприклад:

Для цілої частини:	Для дробової частини:
	3. Двійкова арифметика

Дії над числами у двійковій СЧ.

Основні правила.