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

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

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

1378427777	2
-1378427776	689213888	2
1	-689213888	344606944	2
	0	-344606944	172303472	2
		0	-172303472	86151736	2
			0	-86151736	43075868	2
				0	-43075868	21537934	2
					0	-21537934	10768967	2
						0	-10768966	5384483	2
							1	-5384482	2692241	2
								1	-2692240	1346120	2
									1	-1346120	673060	2
										0	-673060	336530	2
											0	-336530	168265	2
												0	-168264	84132	2
													1	-84132	42066	2
														0	-42066	21033	2
															0	-21032	10516	2
																1	-10516	5258	2
																	0	-5258	2629	2
																		0	-2628	1314	2
																			1	-1314	657	2
																				0	-656	328	2
																					1	-328	164	2
																						0	-164	82	2
																							0	-82	41	2
																								0	-40	20	2
																									1	-20	10	2
																										0	-10	5	2
																											0	-4	2	2
																												1	-2	1
																													0

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

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

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

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

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