задачки про биты (для программистов)

[avva]

1. Что делает функция g(x)? Зачем она нужна? x - положительное целое число.

f(x) = x & -x
h(x) = x + f(x)
g(x) = (((h(x) xor x)/f(x)) >> 2) + h(x)

2. 64-битное число содержит восемь ASCII-символов, по одному в каждом байте. Дано, что каждый из этих символов либо пробел, либо цифра, либо латинская буква. Произведите над всеми символами операцию toupper() (переводящую строчные буквы в прописные) с помощью всего трех битовых операций над исходным числом. Битовой операцией, определенности ради, назовем одно из двух: a) любую операцию с одним или двумя аргументами, значение которой в каждом бите результата зависит только от соответствующих битов аргументов; b) сдвиг влево или вправо.

(update: первоначально я забыл разрешить b) выше, виноват)

Comments

[nevsky.livejournal.com]

Вроде можно вместо сдвига и инверсии вычесть 1.

А что такое A057168?

[spamsink]

Так просили же битовые операции.

Это чтобы avva знал, что я догадался, а остальные могли подумать.

[qaraabayna.livejournal.com]

Для автора работающего в гугле, вопрос "что такое" является провокационным.