News for hackers. Stuff that matters.
Re:The beauty of bitwise AND by thedufer on Thursday August 04, 2016 @08:21AM (#12224995)
The laws given in the post were explicitly derived from the equation. Please explain how you used that to determine f(0, -1)?
Re:The beauty of bitwise AND by Strilanc on Thursday August 04, 2016 @11:17AM (#12226061)
Pick any `b` you want, even infinity, and evaluate:

    sum_n^b 2^n (floor(0/2^n) mod 2) (floor(-1/2^n) mod 2)

    sum_n^b 2^n * 0 * 1

    sum_n^b 0

    0
Re:The beauty of bitwise AND by thedufer on Friday August 05, 2016 @01:09AM (#12230174)
Excellent. I'm glad we agree. You'll notice that the stated identity f(x,x) = x fails to hold over x < 0. I hope this is sufficient to make it clear that the equation does not consider the negatives?
Re:The beauty of bitwise AND by Strilanc on Sunday August 07, 2016 @04:07PM (#12243417)
Seems to work fine for -1:

    f(-1, -1)
    = sum_{n=0}^b 2^n (floor(-1/2^n) mod 2) (floor(-1/2^n) mod 2)
    = sum_{n=0}^b 2^n * 1 * 1
    = 1 + 10 + 100 + 1000 + ... [in binary]
    = ...11111 [in the 2-adics]
    = -1