سوال ۱۶

بر روی یک عدد ۱۶ بیتی $a_8a_7...a_2a_1$ دو عمل زیر را می‌توانیم انجام دهیم:

با چند تا از این دو عمل می‌توانیم ۱۰۰۰۰۰۱۰ را به ۱۱۱۱۰۰۰۰ تبدیل کنیم؟

  1. ۵
  2. ۶
  3. ۷
  4. ۸
  5. ۹

پاسخ

گزینه (۱) درست است.

به ترتیب مراحل زیر را طی می‌کنیم:

$$10000010 Not \rightarrow 10000011 Shift \rightarrow 11000001 Shift$$

$$\rightarrow 11100000 Not\rightarrow 11100001 Shift\rightarrow 11110000$$

با ۵ بار انجام عملیات به خواسته‌ی خود رسیدیم و گزینه‌ی کم‌تر از آن هم وجود ندارد.