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

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

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

631012410	2
-631012410	315506205	2
0	-315506204	157753102	2
	1	-157753102	78876551	2
		0	-78876550	39438275	2
			1	-39438274	19719137	2
				1	-19719136	9859568	2
					1	-9859568	4929784	2
						0	-4929784	2464892	2
							0	-2464892	1232446	2
								0	-1232446	616223	2
									0	-616222	308111	2
										1	-308110	154055	2
											1	-154054	77027	2
												1	-77026	38513	2
													1	-38512	19256	2
														1	-19256	9628	2
															0	-9628	4814	2
																0	-4814	2407	2
																	0	-2406	1203	2
																		1	-1202	601	2
																			1	-600	300	2
																				1	-300	150	2
																					0	-150	75	2
																						0	-74	37	2
																							1	-36	18	2
																								1	-18	9	2
																									0	-8	4	2
																										1	-4	2	2
																											0	-2	1
																												0

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

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

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