Informatica 10/10ghnmghmhg
Binary digit (BIT) sono formati da due informazioni: 0 e 1.
Se aumento i numeri di bit, aumento anche il numero di informazioni
1 bit: 0 1
2 bit 00 01 10 11
3 bit 000 001 010 010 011 100 101 110 111
Convenzione: associare al bit le informazioni
Con N bit si rappresentano 2^N informazioni
Se abbiamo K informazioni dobbiamo scegliere N che sia uguale o superiore
all’informazione e MAI inferiore. 2^N >=K
Byte=8 bit descrive la capacità della memoria.
Massimo rappresentabile 2^N-1
Decimale: esponente di 10 in base alla posizione del numero;
2452x10^2, 4x10^1, 5x10^0
2^0=1
1001001 (numerale)
1*2^7 + 0*2^6+ 0*2^5 + 1*2^4+ 0*2^3 + 0*2^2 + 1*2^1 + 1*2^0
128+0+0+16+0+0+2+1= 147 (numero)
N bit
Es.
111 (2) prendo il 2 pk è sottinteso
1*2^2 + 1*2^1 + 1*2^0
4+ 2+1=7
Es. base 2 (moltiplicare per la base sottintesa)
1*2^4 + 1*2^3 + 0*2^2 + 1*2^1 + 0*2^1
.16 + 8 + 0 + 2 + 0 = 26
Se il numero più lontano in posizione zero è 0, la sequenza è pari, viceversa dispari
(1).
Codifica da decimale a binario
12 lo dividiamo per 2
12:2= 6 resto 0
6:2= 3 resto 0
3:2=1 resto 1
1:2= 0 resto 1 1100 (il risultato finale si legge dal basso verso l’alto), 1:2 finisce.
11:2 1
5:2 1
2:2 0
1:2 1 1011
60:2 0
30:2 0
15:2 1
7:2 1
3:2 1
1:2 1 111100
Rappresentazione dei caratteri: codice ASCII (per codificare i caratteri)
Usa i 7 bit meno significativi di un byte
Poi esteso a 8 bit: 256 caratteri (2^8)
C (01100011) A (01100001) S (01110011) A (01100001)
01101001 (i) 01101100 (L) 00100000 (spazio) 01010000 (P) 01101111 (o)
00101110 (.);