"bitwise OR" = "per bit OF"
Een bit is een cijfer van een binair getal, dwz. een getal met alleen enen (1) en nullen (0).
Het symbool van de bewerking is: |
(een verticale streep)
Als je bijvoorbeeld 6 | 3 wilt uitrekenen, moet je eerst de 6 en de 3 naar binaire getallen converteren.
Deze stap is nodig omdat de "bitwise OR" bewerking op binaire getallen wordt toegepast,
en niet op de decimale getallen die iedereen gewend is.
De uitkomst van de OR is ook weer een binair getal, dat je weer moet omrekenen naar decimaal.
Dit getal staat dan als aanwijzing in het "hok".
In binaire getallen tel je in feite alleen machten van 2, + eventueel 1.
6 binair is: 110 = 2^2 + 2^1 + 0 = 4 + 2 = 6
3 binair is: 011 = 2^1 + 1 = 3
De twee binaire getallen zet je onder elkaar, en je kijkt per "bit" of er een 1 staat.
Zoja, dan komt er in de uitkomst ook een 1:
110
011
----------
111
Hier staat op elke positie minimaal één 1, dus op elke positie in de uitkomst komt een 1.
Het resultaat converteren we terug van binair naar decimaal:
111 = 2^2 + 2^1 + 1 = 4 + 2 + 1 = 7.
7 is nu dus de aanwijzing in het "hok".
6 en 3 is dus een mogelijkheid voor dit hok (of andersom natuurlijk, 3 en 6):
Voor de aanwijzing "7 |" zijn er veel mogelijkheden, zie het 3e bericht hieronder.