Лабораторная работа № 4

Системы счисления: основные понятия и определения.

1 Цель и содержание

Ознакомить студентов с двоичной, восьмеричной и шестнадцатеричной системами счисления. Научить студентов производить арифметические действия в двоичной системе счисления.

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

2 Теоретическое обоснование

2.1 Позиционные и непозиционные системы счисления

Система счисления (CC) – это совокупность набора символов (цифр) и правил, используемых для записи чисел. СС делятся на:

• позиционные;

• непозиционные.

В позиционной СС (ПСС), значение символа зависит от позиции в которой он находится. Примером позиционной системы счисления является десятичная система.

Пример 2.1. Рассмотрим десятичное число 737.7.

В исходном числе цифра 7 встречается три раза, однако значение этого символа во всех трех позициях различно. Первая семерка слева имеет вес сотен, вторая – вес единиц, а третья – вес десятых долей.

Непозиционными являются такие системы, в которых каждый символ сохраняет свое значение независимо от места его положения в числе. Непозиционной СС является римская система. К недостаткам таких систем относятся наличие большого количества знаков и сложность выполнения арифметических операций.

Пример 2.2. Рассмотрим числа представленные в римской СС: IX, XI, VII. Во всех этих числах встречается символ I (единица). В первом числе он стоит во второй позиции, во втором – в первой, а в третьем сразу в двух – второй и третьей. Однако во всех этих позициях значение символа остается равным единице.

Основной характеристикой ПСС является основание. Оно указывает на количество символов, употребляемых в ПСС, определяет название ПСС и обозначается p. Например, в десятичной системе используются десять цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, следовательно основание этой ПСС p =10.

В ЭВМ применяют следующие ПСС: двоичную, восьмеричную, шестнадцатеричную. Основной СС применяемой в ЭВМ является двоичная система. Это связано с тем, что в аппаратной основе ЭВМ лежат двухпозиционные элементы, которые могут находиться только в двух состояниях; одно из них обозначается 0, а другое – 1.

Двоичная система счисления. Используется две цифры: 0 и 1. В двоичной системе любое число может быть представлено в виде:

N = b_nb_n-1 ... b₁b₀ . b_-1b_-2 ...

где b_j либо 0, либо 1.

Восьмеричная система счисления. Используется восемь цифр: 0, 1, 2, 3, 4, 5, 6, 7. Употребляется в ЭВМ как вспомогательная для записи информации в сокращенном виде. Для представления одной цифры восьмеричной системы используется три двоичных разряда (триада) (Таблица 1).

Шестнадцатеричная система счисления. Для изображения чисел употребляются 16 цифр. Первые десять цифр этой системы обозначаются цифрами от 0 до 9, а старшие шесть цифр - латинскими буквами: 10-A, 11-B, 12-C, 13-D, 14-E, 15-F. Шестнадцатеричная система используется для записи информации в сокращенном виде. Для представления одной цифры шестнадцатеричной системы счисления используется четыре двоичных разряда (тетрада) (Таблица 2.1).

Таблица 2.1 – Позиционные системы счисления

Название СС	Десятичная	Двоичная	Восьмеричная	Шестнадца-теричная
Основание p	10	2	8	16
Используемые символы	0 ÷ 9	0, 1	0 ÷ 7	0÷9, A,B, C, D, E, F
Построение чисел	0	0	0	0
	1	1	1	1
	2	10	2	2
	3	11	3	3
	4	100	4	4
	5	101	5	5
	6	110	6	6
	7	111	7	7
	8	1000	10	8
	9	1001	11	9
	10	1010	12	A
	11	1011	13	B
	12	1100	14	C
	13	1101	15	D
	14	1110	16	E
	15	1111	17	F
	16	10000	20	10
	17	10001	21	11
	18	10010	22	12
	19	10011	23	13
	20	10100	24	14

Любое вещественное число (десятичная дробь) принято представлять в виде последовательности символов. В этой последовательности десятичная точка (запятая) отделяет целую часть числа от дробной, если число целое точка опускается. Для удобства позиции символов в этой последовательности нумеруется.

Номер позиции символа (цифры) в числе называется разрядом. Крайний левый разряд числа называется старшим разрядом, а крайний правый – младшим разрядом этого числа. Количество символов в числе определяют разрядность числа.

Нумерация разрядов целой части производится справа налево от десятичной точки, от 0 до n. Нумерация разрядов дробной части производится слева направо от десятичной точки, от -1 до –m.

R_p= a_na_n-1 ... a₁a₀ . a_-1 a_-2 .. a_-m

где R_p – вещественное число, представленное в ПСС с основанием p;

a_i – символ (цифра) находящийся в i-ом разряде числа;

Номер старшего разряда – n, номер младшего разряда – ( –m )

Любое вещественное число R, представленное в ПСС с основанием p, может быть представлено в виде полинома:

R_p=a_n*pⁿ +a_n–1*p^n–1+ ... +a₁* p¹ +a₀* p⁰+a_–1 *p^–1+a_–2*p^–2+ ... +a_–m*p^–m

где R_p – вещественное число, , представленное в ПСС с основанием p;

a_j – символ (цифра) находящийся в i-о м разряде числа;

pⁱ – вес символа (цифры) находящегося в i-ом разряде числа.

Целая часть вещественного числа R_p в полиноме выделена подчеркиванием. Если в виде полинома необходимо представить целое число разложение дробной части (невыделенной подчеркиванием) из полинома отбрасывается.

Пример 2.3. Представить число 5147,56₁₀ в виде полинома.

Рассмотрим исходное число. Количество цифр в этом числе 6 следовательно разрядность числа равна 6.

Пронумеруем позиции исходного числа:

Символ	5	1	4	7	.	5	6
Направление нумерации разрядов					.	
Номер позиции	3	2	1	0	.	-1	-2

Старший разряд – №3, младший разряда – № -2.

Представим число 5147,56 в виде полинома:

5147,56₁₀ = 5*10³ + 1*10² + 4*10¹ + 7*10⁰ + 5*10^-1 + 6*10^-2 = 5000 + 100 + 40 + 7 + 0,5 + 0,06.