A cosa serve un calcolatore di operazioni bit a bit?

Le operazioni bit a bit agiscono sui singoli bit dei numeri interi, anziché sui loro valori. Consentono ai programmi di impostare, azzerare e verificare i flag, applicare maschere, raggruppare più valori piccoli in un unico numero, leggere maschere di rete e registri hardware ed eseguire moltiplicazioni e divisioni rapide per potenze di due. Questo calcolatore applica AND, OR, XOR, NOT e i tre tipi di scorrimento dei bit a numeri interi di 8, 16, 32 o 64 bit e mostra il risultato in tutte le basi più comuni e bit per bit.

Scrittura dei numeri

  • Decimale: 42 o -42.
  • Esadecimale con 0x: 0x2A. Binario con 0b: 0b101010. Ottale con 0o: 0o52. Le lettere possono essere maiuscole o minuscole.
  • È possibile separare le cifre con trattini bassi o spazi, come in 0b1111_0000 o 1 000 000.
  • I numeri negativi sono memorizzati in complemento a due, come avviene per gli interi con segno nei computer: -1 è composto solo da 1.

Operazioni

Operazione Si scrive Effetto
AND A & B Un bit vale 1 solo quando sia A sia B hanno un 1 in quella posizione. Si usa per mantenere alcuni bit e azzerare gli altri (mascheramento).
OR A | B Un bit vale 1 quando A o B ha un 1 in quella posizione. Si usa per impostare i bit.
XOR A ^ B Un bit vale 1 quando A e B sono diversi in quella posizione. Si usa per invertire i bit e per confrontare.
NOT ~A Inverte ogni bit di A.
Scorrimento a sinistra A << B I bit si spostano di B posizioni a sinistra e da destra entrano degli zeri: l’operazione equivale a moltiplicare per 2 elevato a B, purché non vadano persi bit.
Scorrimento aritmetico a destra A >> B I bit si spostano di B posizioni a destra e da sinistra entrano copie del bit di segno: l’operazione equivale a dividere un numero con segno per 2 elevato a B, arrotondando per difetto.
Scorrimento logico a destra A >>> B I bit si spostano di B posizioni a destra e da sinistra entrano degli zeri.

Negli scorrimenti, B indica di quante posizioni spostare i bit.

Larghezza in bit e valori con segno

  • La larghezza in bit determina quanti bit ha ogni valore: 8, 16, 32 o 64. I risultati vengono limitati a tale larghezza, come accade nei registri di una CPU o nelle variabili di dimensione fissa.
  • Ogni risultato viene mostrato come numero decimale con segno (in complemento a due) e come numero decimale senza segno, poiché gli stessi bit possono rappresentare entrambi. Le rappresentazioni esadecimale, ottale e binaria mostrano i bit stessi.
  • Un valore in ingresso che rientra nella larghezza scelta, sia come numero con segno sia come numero senza segno, viene usato così com’è: 0xFF e -1 corrispondono quindi agli stessi otto bit. Se il valore in ingresso è più grande, vengono mantenuti solo i bit meno significativi e il calcolatore te lo segnala.
  • Uno scorrimento di un numero di posizioni pari o superiore alla larghezza in bit sposta fuori tutti i bit: il risultato è 0, oppure è composto solo da 1 per >> applicato a un numero negativo. Il comportamento varia a seconda del linguaggio di programmazione: JavaScript e Java usano solo i 5 bit meno significativi del numero di posizioni per i numeri a 32 bit (6 bit per i valori long a 64 bit di Java). Di conseguenza, in JavaScript x << 32 equivale a x, mentre in C il risultato non è definito.
  • La sezione Bit allinea A, B e il risultato bit per bit, a partire dal bit più significativo, indicando sopra ogni gruppo di quattro bit il numero del bit.

Esempi

  • 202 AND 0x0F a 8 bit dà 10 (0x0A): vengono mantenuti solo i quattro bit meno significativi di 202.
  • 0b1100 OR 0b0011 dà 15 (0b1111).
  • 0xF0 XOR 0xFF a 8 bit dà 0x0F.
  • NOT 0 a 32 bit dà -1 come numero con segno e 4294967295 (0xFFFFFFFF) come numero senza segno.
  • 1 << 7 a 8 bit dà 128 senza segno e -128 con segno (0x80).
  • -16 >> 2 a 32 bit dà -4, mentre -16 >>> 2 dà 1073741820.

Come funziona

Il calcolatore usa BigInt di JavaScript, quindi tutti i valori sono esatti, anche quelli a 64 bit. Ogni valore in ingresso viene convertito nella sequenza di bit della larghezza scelta; l’operazione viene eseguita su quei bit e il risultato viene riconvertito in un numero con e senza segno. Tutto avviene nel browser.

Funzionalità

  • AND, OR, XOR, NOT, scorrimento a sinistra e scorrimenti aritmetico e logico a destra
  • Numeri interi a 8, 16, 32 e 64 bit
  • Valori in ingresso in formato decimale, esadecimale, binario e ottale, inclusi i numeri negativi
  • Risultati decimali con e senza segno, in formato esadecimale, ottale e binario, con pulsanti per copiarli
  • Visualizzazione bit per bit di A, B e del risultato
  • Funziona nel browser