Calcolatore di Scorrimento di Bit (Sinistra e Destra)

Formula

How this is calculated

Fornisci un intero n, una quantità di scorrimento k, una direzione (sinistra o destra), il tipo di scorrimento a destra (logico o aritmetico) e una larghezza in bit w. Tutta l'aritmetica è eseguita con interi a precisione arbitraria e poi vincolata a w bit usando mask = 2^w - 1. L'input viene prima ridotto al suo schema a w bit, quindi i valori negativi sono rappresentati in complemento a due.

Uno scorrimento a sinistra calcola (n << k) & mask: ogni bit si sposta di k posizioni verso l'estremità più significativa, le k posizioni basse vengono riempite con zeri, e qualsiasi bit che si sposta oltre la cima della larghezza va in overflow e viene scartato. Uno scorrimento a destra logico calcola (n & mask) >> k: i bit si spostano di k posizioni verso l'estremità meno significativa, i k bit bassi vengono eliminati, e le k posizioni superiori vengono riempite con zeri. Uno scorrimento a destra aritmetico si comporta allo stesso modo tranne che le k posizioni superiori liberate vengono riempite con copie del bit di segno originale (il MSB), il che preserva il segno dei numeri in complemento a due.

I risultati sono mostrati come decimale senza segno, stringa binaria a w bit con zeri iniziali ed esadecimale, più l'interpretazione con segno in complemento a due. Scorrere di k maggiore o uguale a w dà 0 per gli scorrimenti a sinistra e a destra logici, oppure uno schema di tutti uno / tutti zero per gli scorrimenti a destra aritmetici a seconda del bit di segno. Un k negativo viene rifiutato.