سوال ۱۶

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

شیفت: تغییر آن به $a_1a_8a_7...a_3a_2$
تبدیل: تغییر آن به $a_8a_7...a_2\overline{a_1}$ که $\overline{x}$ بیت $x$ را اگر ۰ باشد به ۱ و اگر ۱ باشد به ۰ تغییر می‌دهد.

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

پاسخ

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

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

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

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

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

المپدیا