Двоичная система счисления, двенадцатиричная и восьмеричная

В этой системе счисления используются цифры: 0, 1.

Пример:

Десятичная система счисления:

таким образом любое трехзначное число в десятичной системе можно представить:

,

где a, b, c цифры от 0 до 9 (горизонтальная линия над буквами показывает, что это именно цифры a, b, c, а не произведение чисел a, b, c).

Аналогично для любого трехзначного (трехразрядного) числа в двоичной системе счисления можно записать:

где a, b, c цифры 0 и 1.

Переведем число 12, записанное в десятичной системе счисления, в число, записанное в двоичной системе счисления.

– 4-х разрядное двоичное число.

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

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

Для перевода десятичного числа в двоичную систему отдельно переводят дробную и целую части.

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

Например:

164	2
164	82	2
0	82	41	2
	0	40	20	2
		1	20	10	2
			0	10	5	2
				0	4	2	2
					1	2	1
						0

В результате .

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

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

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

Например,

Выполнение арифметических операций в двоичной системе.

В компьютерах двоичная система особенно удобна тем, что двоичные цифры соответствуют тому, что электронная система может находиться лишь в одном из двух состояний – либо “выключено” (цепь разомкнута, двоичная цифра 0), либо “включено” (цепь замкнута, двоичная цифра 1). Числа, записанные в двоичной системе, требуют большего числа знаков, чем их аналоги в десятичной системе, но при проектировании компьютеров, предназначенных для работы с числами, не превышающими 10 миллионов, оказалось, что легче оперировать с 24-разрядными двоичными числами (т.е. 24 реле или переключателя типа “вкл.” – “выкл.”), чем с семизначными десятичными числами (реле или переключателями, которые могут находиться в 10 состояниях). И в двоичной, и в десятичной системе суть состоит в позиционном принципе записи чисел, поэтому ясно, что современные суперкомпьютеры стали возможны благодаря тому, что четыре тысячи лет назад в Месопотамии было совершено важнейшее открытие в области обозначения чисел. 

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

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

Десятичная система	Двоичная система	Десятичная система	Двоичная система
0	0	9	1001
1	1	10	1010
2	10	11	1011
3	11	12	1100
4	100	13	1101
5	101	14	1110
6	110	15	1111
7	111	16	10000
8	1000

В двоичной системе число 6789 записывается в виде 1101010000101, т.е. как

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

Двоичной системой счисления пользовался в начале 17 в. Т.Харриот. Позднее Г.Лейбниц обратил на двоичную систему внимание миссионеров, отправлявшихся для проповеди христианства в Китай в надежде убедить китайского императора в том, что Бог (единица) сотворил все из ничего (нуля). Однако вплоть до 20 в. двоичную систему рассматривали как своего рода математический курьез, и время от времени раздавались предложения перейти от десятичной системы к восьмеричной или двенадцатиричной, но отнюдь не двоичной системе.

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

В двоичной таблице умножения единственный результат, отличный от нуля, соответствует 1?1 = 1. Каких-нибудь других «табличных» произведений, требующих запоминания, не существует, так как любое целое число больше единицы в двоичной системе по крайней мере «двузначно». Умножение «столбиком» выполняется без труда, так как необходимость в «переносе в старший разряд» отпадает, за исключением сложения частичных произведений при получении окончательного ответа. Однако за эту легкость приходится «платить» большим числом знаков при умножении даже небольших чисел.

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

В компьютерах двоичная система особенно удобна тем, что двоичные цифры соответствуют тому, что электронная система может находиться лишь в одном из двух состояний – либо «выключено» (цепь разомкнута, двоичная цифра 0), либо «включено» (цепь замкнута, двоичная цифра 1). Числа, записанные в двоичной системе, требуют большего числа знаков, чем их аналоги в десятичной системе, но при проектировании компьютеров, предназначенных для работы с числами, не превышающими 10 миллионов, оказалось, что легче оперировать с 24-разрядными двоичными числами (т.е. 24 реле или переключателя типа «вкл.» – «выкл.»), чем с семизначными десятичными числами (реле или переключателями, которые могут находиться в 10 состояниях). И в двоичной, и в десятичной системе суть состоит в позиционном принципе записи чисел, поэтому ясно, что современные суперкомпьютеры стали возможны благодаря тому, что четыре тысячи лет назад в Месопотамии было совершено важнейшее открытие в области обозначения .