Operazioni sui Bit

Il sistema di binario
hasoloduecifre o e 1
numerazione

Ilsistemadi ottale ha ottocifre

numerazione
01234567
Il sistema
sistemadi decimale
numerazioneha diecicifre
0123456784
Il di ha 16cifre o i 23456789101112131415Perconvenzioneusiamole
esadecimale
numerazione lettere

A Fperriferirci ainumeri io15

Nelsistema decimale 937 è 41073107io

INel sistema binario 101 è 1.20.2 120 5 inbase decimale

Nel sistema ottale 425 è 4.872.845.8 464 16 5 277inbasedecimale

Nel numero esadecimale3nA è 3.164di io Aio 16 32561131610976inbasedecimale

Notiamo chec'èunastretta relazionetra il sistemabinarioottaleedesadecimale 8 2 16 2

ES NUMEROBINARIO NUMERO OTTALE NUMERO ESADECIMALE

EQUIVALE EquivaleA
100011010001 A 432 gg

Ricordiamo base2
basi basi

Pertrovare il corrispondenteottale dividiamo

ilnumerobinario inblocchida3 e li esprimiamo inbaseio e li affianchiamo
100 011 010001 1.241.21 12 1.21 12 4 3 2 1

Pertrovare il corrispondente esadecimale facciamocome

primamaper da4
blocchi

1000 1101 0001 123 1.2 1.241.20 120 8 13 d 1

Per la conversione inversa da ottale esadecimale a binario facciamo l'operazione inversa

4 3 2 1 100011 010001
8 13d 1 1000 1101 0001

ARITMETICABINARIA

Dateduecifrebinarie AB seguono leseguentiregole

Addizione

A B AB RIPORTO Es I ing
0 0 0 0 12 1100
I 0 I 0
 0 I 1 O
I 1 0 I
SOTTRAZIONE

A B AB PRESTITO
it
0 0
1 o
0
i 8
If 010011

prestitovuoldirechesaliamol'uno girino dal 999 10110

o i 1 postodisponibili

è o iò
NUMERI BINARINEGATIVINOTAZIONECONCOMPLEMENTO DUE
A

intvalve 13 La di13 a 32bit è 000000000000000000000000

rappresentazione 00001101

Ricordiamo che
8bitequivalgono a i byte Infatti intoccupa abytecioè32bit
Percalcolare il negativodivalve calcoliamo dapprima il suo complemento auno operatore complemento
bitabita
value
gliuni
diventano
limitiminimini 11110010 zerie viceversa
Perfirmare il complemento a dueaggiungiamo semplicemente 1 al suo complemento a uno Cioè inni inni limiti1110011
Eccotrovato value i Perverificarecioèeseguiamo la addizionetra valve e valve

000000000000000000000000 000011017
11111111 11111111 11111111 Il 0
i 011
00000000 00000000 00000000 00000000

ladisponibili
possibilitàdi mezza la ipossibili
di
Attenzione Pare valoripositivi
inserireo leggere numerinegativi rappresentabili
a parità
dibit Eccoperchélevariabiliunsigned ildoppiodinumeripositivi
rappresentano aquellesigned
rispetto

OPERATORI BITA Bit

AND bit a bit i bitdeidegeug.mg
entrambi
e
OR inclusivobita bit setta
as unbitinunacertaposizione se
almeno
unbitdeidue grandivale 1
4 OR esclusivo bita bit setta
a 1 unbitinunacertaposizione seunsolobitdeiduegrandivale s
spostamento a sinistra realizzano
di
unospostamento a sinistrao adestra deibit unavariabile tipointero di mettendo
a
i bitcheentranoCioènonrientranodasinistra i uscitidadestra e viceversa
bit
spostamento
a
complemento
a uno ritorna
il complemento
auno dell'operandodanoi
inserito

Es Op1 00101101
µ2 01110100

ops ops op2 00100101

op3 op1 op2 01111101

optops Opa 01011001
opànopa 11010010

ops ops 73 00000101

OPEOPIE 01101000