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

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

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

9999999	2
-9999998	4999999	2
1	-4999998	2499999	2
	1	-2499998	1249999	2
		1	-1249998	624999	2
			1	-624998	312499	2
				1	-312498	156249	2
					1	-156248	78124	2
						1	-78124	39062	2
							0	-39062	19531	2
								0	-19530	9765	2
									1	-9764	4882	2
										1	-4882	2441	2
											0	-2440	1220	2
												1	-1220	610	2
													0	-610	305	2
														0	-304	152	2
															1	-152	76	2
																0	-76	38	2
																	0	-38	19	2
																		0	-18	9	2
																			1	-8	4	2
																				1	-4	2	2
																					0	-2	1
																						0

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

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

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

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

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