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

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

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

559030611	2
-559030610	279515305	2
1	-279515304	139757652	2
	1	-139757652	69878826	2
		0	-69878826	34939413	2
			0	-34939412	17469706	2
				1	-17469706	8734853	2
					0	-8734852	4367426	2
						1	-4367426	2183713	2
							0	-2183712	1091856	2
								1	-1091856	545928	2
									0	-545928	272964	2
										0	-272964	136482	2
											0	-136482	68241	2
												0	-68240	34120	2
													1	-34120	17060	2
														0	-17060	8530	2
															0	-8530	4265	2
																0	-4264	2132	2
																	1	-2132	1066	2
																		0	-1066	533	2
																			0	-532	266	2
																				1	-266	133	2
																					0	-132	66	2
																						1	-66	33	2
																							0	-32	16	2
																								1	-16	8	2
																									0	-8	4	2
																										0	-4	2	2
																											0	-2	1
																												0

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

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

Дополним число знаковым битом вот так:

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

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