hi everyone!
I read a blog write about formula of a^b = a'b + ab' and i dont understand. Someone can explain it for me pls :((
(sorry i'm poor E).
link: https://www.homeworklib.com/qaa/1383353/2prove-that-a-xor-b-a-xor-c-a-xor-b-b-xor
# | User | Rating |
---|---|---|
1 | tourist | 3985 |
2 | jiangly | 3814 |
3 | jqdai0815 | 3682 |
4 | Benq | 3529 |
5 | orzdevinwang | 3526 |
6 | ksun48 | 3517 |
7 | Radewoosh | 3410 |
8 | hos.lyric | 3399 |
9 | ecnerwala | 3392 |
9 | Um_nik | 3392 |
# | User | Contrib. |
---|---|---|
1 | cry | 169 |
2 | maomao90 | 162 |
2 | Um_nik | 162 |
4 | atcoder_official | 161 |
5 | djm03178 | 158 |
6 | -is-this-fft- | 157 |
7 | adamant | 155 |
8 | Dominater069 | 154 |
8 | awoo | 154 |
10 | luogu_official | 150 |
hi everyone!
I read a blog write about formula of a^b = a'b + ab' and i dont understand. Someone can explain it for me pls :((
(sorry i'm poor E).
link: https://www.homeworklib.com/qaa/1383353/2prove-that-a-xor-b-a-xor-c-a-xor-b-b-xor
Name |
---|
Auto comment: topic has been updated by _Bunny (previous revision, new revision, compare).
lol, that whole blog is shit. (a xor b) + (a xor c) = (a xor b) + (b xor c) is not true. U got (a xor b) on both sides, so basically ur saying that (a xor c) = (b xor c) which doesn't make sense. Simplest example you can prove it yourself is a = 1, b = 0, c = 1
something something dunning kruger
ah yes, (x+y)^2 = x^2 + y^2
I can't lie: I was gonna make this exact comment a few days ago, but I saw your comment, so I didn't end up commenting myself. I was even gonna preface my comment with a snarky little phrase, as you have.
Thank God you made it before me so we all can laugh at you instead.
It's not wrong. it's just that the blog is in the context of boolean algebra, where, in fact, a^b = a'b + ab'. Here, ' symbol represents the negation of the boolean value of the variables.
In boolean algebra, a^b is true when a is false and b true OR a is true and b is false, predicate that is represented with a' and b or a and b' which is just written as a'b + ab'
thanks u very much.
Also the definition of $$$+$$$ and $$$\times$$$ differs from our common one. In boolean algebra, “ $$$+$$$ ” basically means bitwise xor and “ $$$\times$$$ ” means bitwise and. One can verify that these operations forms a ring.