Перевод -509(Знаковое Дополнительный 2 байта) из десятичной в двоичную систему счисления

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

Целая часть числа находится делением на основание новой системы счисления:

509	2
-508	254	2
1	-254	127	2
	0	-126	63	2
		1	-62	31	2
			1	-30	15	2
				1	-14	7	2
					1	-6	3	2
						1	-2	1
							1

В результате преобразования получилось:

509₁₀ = 111111101₂

Вы указали что размер вашего числа 1 байт.

Уберем лишние биты с учётом знакового бита вот так:

111111101₂ = 11111101₂

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

Для этого сначала выполним преобразование из прямого кода в обратный инвертированием всех битов кроме знакового, затем получим прямой код добавлением 1 бита.

1	1	1	1	1	1	0	1	прямой код

1	0	0	0	0	0	1	0	обратный код
						+	1	+1 бит
1	0	0	0	0	0	1	1	дополнительный код

Ответ: -509₁₀ = 10000011_{2 (1 байт)}