Bitsgewijze rekenmachine
Bereken AND, OR, XOR, NOT en bitverschuivingen voor gehele getallen in decimale, hexadecimale, binaire of octale notatie. Bekijk de resultaten bit voor bit als 8-, 16-, 32- of 64-bits getallen, met of zonder teken.
Invoer
Uitvoer
Readme
Wat doet een bitgewijze rekenmachine?
Bitgewijze bewerkingen werken op de afzonderlijke bits van gehele getallen, in plaats van op hun waarden. Programma's gebruiken ze om vlaggen in te stellen, te wissen en te testen, maskers toe te passen, meerdere kleine waarden in één getal te verpakken, netwerkmaskers en hardwareregisters uit te lezen en snel te vermenigvuldigen en delen met machten van twee. Deze rekenmachine voert AND, OR, XOR, NOT en de drie bitverschuivingen uit op gehele getallen van 8, 16, 32 of 64 bits en toont het resultaat in alle gangbare talstelsels en bit voor bit.
Getallen invoeren
- Decimaal:
42of-42. - Hexadecimaal met
0x:0x2A. Binair met0b:0b101010. Octaal met0o:0o52. De letters mogen hoofdletters of kleine letters zijn. - De cijfers mogen worden gegroepeerd met onderstrepingstekens of spaties, zoals in
0b1111_0000of1 000 000. - Een negatief getal wordt opgeslagen in two's complement, zoals computers gehele getallen met teken opslaan: -1 bestaat uit alleen maar enen.
De bewerkingen
| Bewerking | Notatie | Wat de bewerking doet |
|---|---|---|
| AND | A & B | Een bit is alleen 1 als zowel A als B een 1 heeft. Wordt gebruikt om bepaalde bits te behouden en de rest te wissen (maskeren). |
| OR | A | B | Een bit is 1 als A of B een 1 heeft. Wordt gebruikt om bits in te stellen. |
| XOR | A ^ B | Een bit is 1 als A en B verschillen. Wordt gebruikt om bits om te keren en waarden te vergelijken. |
| NOT | ~A | Elke bit van A wordt omgekeerd. |
| Links verschuiven | A << B | De bits verschuiven B plaatsen naar links en aan de rechterkant komen nullen erbij. Dit vermenigvuldigt met 2 tot de macht B, zolang er geen bits wegvallen. |
| Rekenkundig rechts verschuiven | A >> B | De bits verschuiven B plaatsen naar rechts en aan de linkerkant komen kopieën van het tekenbit erbij. Dit deelt een getal met teken door 2 tot de macht B, afgerond naar beneden. |
| Logisch rechts verschuiven | A >>> B | De bits verschuiven B plaatsen naar rechts en aan de linkerkant komen nullen erbij. |
Bij verschuivingen is B de verschuivingsafstand.
Bitbreedte en waarden met teken
- De bitbreedte bepaalt hoeveel bits elke waarde heeft: 8, 16, 32 of 64. Resultaten worden beperkt tot die breedte, zoals in een CPU-register of een variabele met een vaste grootte.
- Elk resultaat wordt weergegeven als een decimaal getal met teken (two's complement) en als een decimaal getal zonder teken, omdat dezelfde bits beide waarden kunnen voorstellen. Hexadecimale, octale en binaire weergaven tonen de bits zelf.
- Een invoer die binnen de bitbreedte past als getal met of zonder teken, wordt ongewijzigd gebruikt.
0xFFen-1zijn dus dezelfde acht bits. Van een grotere invoer worden alleen de minst significante bits behouden; de rekenmachine meldt dit. - Bij een verschuiving met een afstand die gelijk is aan of groter is dan de bitbreedte, worden alle bits weggeschoven: het resultaat is 0, of bestaat uit alleen maar enen bij
>>van een negatief getal. Programmeertalen verschillen hierin: JavaScript en Java gebruiken voor getallen van 32 bits alleen de laagste 5 bits van de verschuivingsafstand (6 bits voor eenlongvan 64 bits in Java). Daarom isx << 32in JavaScript gelijk aanx, terwijl het resultaat in C ongedefinieerd is. - De sectie Bits zet A, B en het resultaat bit voor bit onder elkaar, met het hoogste bit eerst en het bitnummer boven elke groep van vier bits.
Voorbeelden
- 202 AND 0x0F bij 8 bits is 10 (0x0A): alleen de laagste vier bits van 202 blijven behouden.
- 0b1100 OR 0b0011 is 15 (0b1111).
- 0xF0 XOR 0xFF bij 8 bits is 0x0F.
- NOT 0 bij 32 bits is -1 als getal met teken en 4294967295 (0xFFFFFFFF) als getal zonder teken.
- 1 << 7 bij 8 bits is 128 zonder teken en -128 met teken (0x80).
- -16 >> 2 bij 32 bits is -4, terwijl -16 >>> 2 gelijk is aan 1073741820.
Hoe het werkt
De rekenmachine werkt met de BigInt-functionaliteit van JavaScript, zodat elke waarde exact is, ook waarden van 64 bits. Elke invoer wordt omgezet in het bitpatroon van de gekozen breedte. De bewerking wordt op die bits uitgevoerd en het resultaat wordt uitgelezen als getal met en zonder teken. Alles gebeurt in je browser.
Functies
- AND, OR, XOR, NOT, links verschuiven, rekenkundig en logisch rechts verschuiven
- Gehele getallen van 8, 16, 32 en 64 bits
- Decimale, hexadecimale, binaire en octale invoer, ook negatieve getallen
- Resultaten als decimale, hexadecimale, octale en binaire getallen met en zonder teken, met kopieerknoppen
- Een bit-voor-bitweergave van A, B en het resultaat
- Werkt in je browser