Перевод -110111 из десятичной в двоичную систему счисления

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

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

110111	2
-110110	55055	2
1	-55054	27527	2
	1	-27526	13763	2
		1	-13762	6881	2
			1	-6880	3440	2
				1	-3440	1720	2
					0	-1720	860	2
						0	-860	430	2
							0	-430	215	2
								0	-214	107	2
									1	-106	53	2
										1	-52	26	2
											1	-26	13	2
												0	-12	6	2
													1	-6	3	2
														0	-2	1
															1

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

110111₁₀ = 11010111000011111₂

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

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

11010111000011111₂ = 10011111₂

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

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

1	0	0	1	1	1	1	1	прямой код

1	1	1	0	0	0	0	0	обратный код
						+	1	+1 бит
1	1	1	0	0	0	0	1	дополнительный код

Ответ: -110111₁₀ = 11100001_{2 (1 байт)}