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

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

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

123456789	2
-123456788	61728394	2
1	-61728394	30864197	2
	0	-30864196	15432098	2
		1	-15432098	7716049	2
			0	-7716048	3858024	2
				1	-3858024	1929012	2
					0	-1929012	964506	2
						0	-964506	482253	2
							0	-482252	241126	2
								1	-241126	120563	2
									0	-120562	60281	2
										1	-60280	30140	2
											1	-30140	15070	2
												0	-15070	7535	2
													0	-7534	3767	2
														1	-3766	1883	2
															1	-1882	941	2
																1	-940	470	2
																	1	-470	235	2
																		0	-234	117	2
																			1	-116	58	2
																				1	-58	29	2
																					0	-28	14	2
																						1	-14	7	2
																							0	-6	3	2
																								1	-2	1
																									1

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

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

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

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

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