Выполните битовую операцию X аnd 3 для следующих десятичных значений X: 4, 5, 8, 15, 16. Для каких из них получился нулевой ответ? Что общего у этих чисел?

Предыдущий
вопрос Следующий
вопрос

Для выполнения операции X and 3 переведем десятичные числа в двоичное представление и применим операцию побитового "И".

4: 10
5: 10
8: 100
15: 111
16: 10000

3: 11

Теперь выполним побитовое "И" для каждого числа X:

4 and 3: 100 and 011 = 000 (нулевой ответ
5 and 3: 101 and 011 = 00
8 and 3: 1000 and 0011 = 00
15 and 3: 1111 and 0011 = 001
16 and 3: 10000 and 0011 = 0

Таким образом, нулевой ответ получился для чисел 4 и 8. Общее у них - то, что они кратны трем.