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

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

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

7311616	2
-7311616	3655808	2
0	-3655808	1827904	2
	0	-1827904	913952	2
		0	-913952	456976	2
			0	-456976	228488	2
				0	-228488	114244	2
					0	-114244	57122	2
						0	-57122	28561	2
							0	-28560	14280	2
								1	-14280	7140	2
									0	-7140	3570	2
										0	-3570	1785	2
											0	-1784	892	2
												1	-892	446	2
													0	-446	223	2
														0	-222	111	2
															1	-110	55	2
																1	-54	27	2
																	1	-26	13	2
																		1	-12	6	2
																			1	-6	3	2
																				0	-2	1
																					1

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

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

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

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

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