Метод вычитания

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

Пример. Перевод десятичного числа в двоичное методом вычитания

Метод деления

Другим методом является так называемый метод деления. Он применяется для преобразования целых чисел. Ниже приведен его алгоритм.

Разделим нацело десятичное число на двойку. Если есть остаток, запишем в младший разряд единицу, а если нет - нуль и снова разделим результат от первого деления. Повторим процедуру так до тех пор, пока окончательный результат не обнулиться.

Пример. Перевод десятичного числа в двоичное методом деления

	-74
		-37
			-18
				-9
					-4
						-2
							-1
									старший разряд
(10010101) 2= (149) 10	ответ

Метод умножения

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

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

Пример. Перевод десятичного числа в двоичное методом умножения

Арифметические действия над двоичными числами

Арифметика двоичной системы счисления основана на использовании таблиц сложения, вычитания и умножения. Эти таблицы чрезвычайно просты:

Таблица сложения
	+		=
	+		=
	+		=
	+		=
Таблица умножения
	*		=
	*		=
	*		=
	*		=
Таблица вычитания
	-		=
	-		=
	-		=
	-		=

Двоичное сложение

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

Пример. Сложение двоичных чисел и

+
		- поразрядная сумма без учета переносов

+		- переносы
		- поразрядная сумма без учета повторных переносов

+		- повторные переносы
		- окончательный результат

Легко произвести проверку:

,

,

,

.

Пример. Сложение двоичных чисел и

+	110,
	10111,
	10001,		- поразрядная сумма без учета переносов

+	11 1,		- переносы
	10001,
	11100,		- поразрядная сумма без учета повторных переносов

+	1,		- повторные переносы
	11100,
	11110,		- окончательный результат

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