Это должен быть очень простой вопрос, но я не могу понять это.Я был на собеседовании, и они задали мне следующий вопрос:
Рассмотрим двоичное число размера n с символьным битом методом двоичного дополнения.Какое минимальное число или биты нужно проверить, чтобы умножение этого числа на 2 не приводило к переполнению.другими словами, мне нужно указать, какие биты (и сколько) нужно проверить, чтобы предотвратить переполнение, умножив на 2.
По какой-то причине я подумал, что мы должны проверить MSB, но это не так.
Редактировать : поэтому я проверил несколько примеров и думаю, что ответ - два младших бита.Но я не уверен, как математически это доказать