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

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

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

2546767	2
-2546766	1273383	2
1	-1273382	636691	2
	1	-636690	318345	2
		1	-318344	159172	2
			1	-159172	79586	2
				0	-79586	39793	2
					0	-39792	19896	2
						1	-19896	9948	2
							0	-9948	4974	2
								0	-4974	2487	2
									0	-2486	1243	2
										1	-1242	621	2
											1	-620	310	2
												1	-310	155	2
													0	-154	77	2
														1	-76	38	2
															1	-38	19	2
																0	-18	9	2
																	1	-8	4	2
																		1	-4	2	2
																			0	-2	1
																				0

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

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

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

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

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