Adinf5 (Лекции по информатике)

КОНСПЕКТ ЛЕКЦИЙ ПО ИНФОРМАТИКЕ.
ДОПОЛНЕНИЕ 5.
По материалам источников [3], [10], [12].

СИСТЕМЫ СЧИСЛЕНИЯ.

Система счисления - способ записи чисел и сопоставления этим записям значений этих чисел.

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

Синтаксисом системы счисления называется правила, позволяющие однозначно записывать числа, используя алфавит системы счисления.

Системы счисления можно разделить на непозиционные и позиционные.

НЕПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ.

В непозиционной системе значение каждого символа в числе не зависит от позиции, которую занимает знак в записи числа (может быть зависимость от места символа по отношению к другому символу.). Наиболее известным примером непозиционной системы является римская. Алфавит римской системы состоит из 7 знаков (символов, цифр):

I	V	X	L	C	D	M
1	5	10	50	100	500	1000

Левый символ может быть меньше правого максимум на один порядок:

• перед L(50) и C(100) из младших может стоять только X(10);

• перед D(500) и M(1000) может стоять только C(100);

• перед V(5) может стоять только I(1);

Значение числа равно:

1. Сумме значений идущих подряд нескольких одинаковых символов (группа первого вида).

2. Разности значений двух символов, если слева от большего символа стоит меньший символ (группа второго вида).

3. Сумме значений групп и цифр, не вошедших в пункты 1 и 2.

XXXII=(X+X+X)+(I+I)=30+2=32 (две группы первого вида);

CDXLIV=(D-C)+(L-X)+(V-I)=400+40+4=444 (три группы второго вида);

MCMLXXIV=M+(M-C)+L+(X+X)+(V-I)=1000+900+50+20+4=1974;

ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ.

В позиционной системе значение каждого знака в числе зависит от позиции, которую занимает знак в записи числа.

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

Наиболее употребительные системы счисления.

Основание	Система счисления	Знаки
2	Двоичная	0,1
8	Восьмеричная	0,1,2,3,4,5,6,7
10	Десятичная	0,1,2,3,4,5,6,7,8,9
16	Шестнадцатиричная	0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

Разрядом системы счисления называется номер позиции в записи числа.

Разрядностью (длиной) числа называется число разрядов в записи числа.

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

ПЕРЕВОД ЧИСЕЛ ИЗ ДЕСЯТИЧНОЙ СИСТЕМЫ В ДРУГУЮ СИСТЕМУ (ОБЩИЕ ПРАВИЛА).

• Целая и дробная части переводятся порознь.

• Чтобы перевести целую часть числа из десятичной системы в систему с основанием В, необходимо разделить ее на В. Остаток даст младший разряд числа. Полученное при этом частное необходимо вновь разделить на В - остаток даст следующий разряд числа и т.д.

• Для перевода дробной части ее необходимо умножить на В. Целая часть полученного произведения будет первым (после запятой, отделяющей целую часть от дробной) знаком. Дробную же часть произведения необходимо вновь умножить на В. Целая часть полученного числа будет следующим знаком и т.д.

ДВОИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ.

Внутреннее представление любой информации в компьютере является двоичным, т.е. описывается наборам знаков (0 и 1).

Переведем число 25,375₁₀ из десятичной системы в двоичную систему.

• Целая и дробная части переводятся порознь.

• Чтобы перевести целую часть числа из десятичной системы в систему с основанием 2, необходимо разделить ее на 2. Остаток даст младший разряд числа. Полученное при этом частное необходимо вновь разделить на 2 - остаток даст следующий разряд числа и т.д.

Переводим 25₁₀ в двоичный код.

ДЕЛЕНИЕ	ЧАСТНОЕ	ОСТАТОК
	12	1
	6	0
	3	0
	1	1
	0	1

Таким образом: 25₁₀=11001₂

• Для перевода дробной части ее необходимо умножить на 2. Целая часть полученного произведения будет первым (после запятой, отделяющей целую часть от дробной) знаком. Дробную же часть произведения необходимо вновь умножить на 2. Целая часть полученного числа будет следующим знаком и т.д.

Переводим 0.375 ₁₀ в двоичный код.

УМНОЖЕНИЕ	ПРОИЗВЕДЕНИЕ	ЦЕЛАЯ ЧАСТЬ
0,375*2	0,75	0
0,75*2	1,50	1
0,50*2	1,00	1

Таким образом: 0,375₁₀=0,11₂ Итак: 25,375₁₀=11001,11₂

Таблицы сложения и умножения в двоичной системе.

+	0	1		*	0	1
0	0	1		0	0	0
1	1	10		1	0	1

При двоичном сложении столбиком возникает перенос единицы в старший разряд (как в десятичной арифметике). 101,01₂+1,11₂=111,00₂

Вычтем: 1100000011,011₂-101010111,1₂=110101011,111₂;

При умножении столбиком умножение на нуль не производится, а все оставшиеся справа нули, не участвующие в умножении, приписываются справа к результату умножения (как в десятичной арифметике). 10100₂*1010₂=11001000₂

ВОСЬМЕРИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ.

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

Переведем число 58,32₁₀ из десятичной системы в восьмеричную систему.

• Целая и дробная части переводятся порознь.

• Чтобы перевести целую часть числа из десятичной системы в систему с основанием 8, необходимо разделить ее на 8. Остаток даст младший разряд числа. Полученное при этом частное необходимо вновь разделить на 8 - остаток даст следующий разряд числа и т.д.

Представляем сначала 58₁₀ в восьмеричном коде:

ДЕЛЕНИЕ	ЧАСТНОЕ	О СТАТОК
	7	2
	0	7

Таким образом: 58₁₀=72₈;

Представляем теперь 0,32₁₀ в восьмеричном коде:

• Для перевода дробной части ее необходимо умножить на 8. Целая часть полученного произведения будет первым (после запятой, отделяющей целую часть от дробной) знаком. Дробную же часть произведения необходимо вновь умножить на 8. Целая часть полученного числа будет следующим знаком и т.д.

УМНОЖЕНИЕ	ПРОИЗВЕДЕНИЕ	ЦЕЛАЯ ЧАСТЬ
0,32*8	2,56	2
0,56*8	4,48	4
0,48*8	3,84	3

Таким образом: 0,32₁₀=0,243₈; Итак: 58,32₁₀=72,243₈