Conversione Decimale Binario

Corso di Introduzione all’Informatica
Conversione Decimale Binario
Esercitatore: Fabio Palopoli
Conversione decimale - binario
1
Convertire il numero decimale 11110 (111 decimale) in binario.
‹ 11110 : 210 = 5510 resto 1 (bit meno significativo)
‹ 5510 : 210 = 2710 resto 1
‹ 2710 : 210 = 1310 resto 1
‹ 1310 : 210 = 610 resto 1
‹
610 : 210 = 310 resto 0
‹
310 : 210 = 110 resto 1
‹
110 : 210 = 010 resto 1 (bit più significativo)
‹ Quindi 11110 è equivalente a 11011112.
2
Convertire il numero 321 (decimale) in binario
‹ 321 : 2 = 160 resto 1
‹ 160 : 2= 80 resto 0
‹ 80 : 2 = 40 resto 0
‹ 40: 2 = 20 resto 0
‹ 20: 2 = 10 resto 0
‹ 10: 2 = 5 resto 0
‹
5: 2 = 2 resto 1
‹
2: 2 = 1 resto 0
‹
1: 2 = 0 resto 1
‹ Quindi il numero 321 (decimale) è equivalente a
101000001 (binario).
3
CODIFICA DEI NUMERI INTERI
‹ Modulo e segno
ƒ Il bit più a sinistra rappresenta il segno del numero
(0 = ‘+’ , 1 = ‘-’)
ƒ Esempio: +7 = 0111, -7 = 1111
ƒ Valori da -2k-1+1 a 2k-1-1
ƒ Con k=4 bit: da -23+1=-7 a 23-1=+7
ƒ Attenzione ci sono due zeri!
+0=0000 e -0=1000
4
CODIFICA DEI NUMERI INTERI
‹ Complemento a 2
5
CODIFICA DEI NUMERI INTERI – Complemento a 2
‹
6
Complemento a 2
Convertire il numero -13 (decimale) in complemento a due a 8 bit.
‹ Converti 13 in binario senza segno Æ 1101
‹ Converti +13 in binario (modulo e segno) Æ 01101
‹ Rappresenta +13 in binario (modulo e segno) a 8 bit Æ
00001101
‹ b) Inverti i bitÆ11110010
‹ c) Somma 1Æ11110010+00000001 = 11110011C2
7
Interpretare la traccia
‹ Convertire in binario ad 8 bit (rappresentazione in
complemento a due) il numero relativo –N, dove N è
ottenuto moltiplicando le ultime due cifre del proprio
numero di matricola M (eventuali cifre “0” devono essere
sostituite da cifre “9”). Ad esempio M10 = 33440, N10 = 4·9
= 36, –N10 = –36 Æ –NC2 = ?.
8
Convertire il numero -27710 in complemento a 2
(10 bit)
‹ Tramite algoritmo divisioni successive trovo: 277 = 100010101
‹ Aggiungo il segno: +277 = (0) 100010101
‹ -277 = 1011101010 + 0000000001 = 1011101011
9