Sei sulla pagina 1di 4

Esercizi sui numeri binari

1. Quanti bit servono per determinare una codifica binaria dei 7 giorni della settimana? 2. Codificare in binario i seguenti numeri naturali usando il minor numero di bit. Ritrasformare poi in decimale i numeri binari ottenuti. 46 33 104 123 527 3. Effettuare in binario le seguenti somme di naturali su 6 bit (evidenziando eventuali riporti). 24+18 10+35 45+34 18+59 4. Rappresentare in modulo e segno e complemento a due i seguenti numeri utilizzando il minor numero di bit -31 +45 -36 -28 +28

Soluzioni
1. Quanti bit servono per determinare una codifica binaria dei 7 giorni della settimana? Dati N bit posso rappresentare 2N valori distinti. Il numero minimo di bit necessari per rappresentare i 7 giorni della settimana N=3 ( log2 7 = 3 ) 2. Codificare in binario i seguenti numeri naturali usando il minor numero di bit. Ritrasformare poi in decimale i numeri binari ottenuti. conversione da base decimale a binaria del numero 46 - servono N=6 bit ( log2 46 = 6 ) 4610 = 1011102 46:2 = 23 23:2 = 11 11:2 = 5 5:2 = 2 2:2 = 1 1:2 = 0 R=0 R=1 R=1 R=1 R=0 R=1

conversione da base decimale a binaria del numero 33 - servono N=6 bit ( log2 33 = 6 ) 3310 = 1000012 33:2 = 16 R=1

16:2 = 8 8:2 = 4 4:2 = 2 2:2 = 1 1:2 = 0

R=0 R=0 R=0 R=0 R=1

conversione da base decimale a binaria del numero 104 - servono N=7 bit ( log2 104 = 7 ) 10410 = 11010002 104:2 = 52 52:2 = 26 26:2 = 13 13:2 = 6 6:2 = 3 3:2 = 1 1:2 = 0 R=0 R=0 R=0 R=1 R=0 R=1 R=1

conversione da base decimale a binaria del numero 123 - servono N=7 bit ( log2 123 = 7 ) 12310 = 11110112 123:2 = 61 61:2 = 30 30:2 = 15 15:2 = 7 7:2 = 3 3:2 = 1 1:2 = 0 R=1 R=1 R=0 R=1 R=1 R=1 R=1

conversione da base decimale a binaria del numero 527 - servono N=10 bit ( log2 527 = 10 ) 52710 = 10000011112 527:2 = 263 263:2 = 131 131:2 = 65 65:2 = 32 32:2 = 16 16:2 = 8 8:2 = 4 4:2 = 2 2:2 = 1 1:2 = 0 R=1 R=1 R=1 R=1 R=0 R=0 R=0 R=0 R=0 R=1

conversione da base binaria a decimale del numero 1011102 1011102 = 125 + 024 + 123 + 122 + 121 + 020 = 4610 conversione da base binaria a decimale del numero 1000012 1000012 = 125 + 024 + 023 + 022 + 021 + 120 = 3310 conversione da base binaria a decimale del numero 11010002 11010002 = 126 + 125 + 024 + 123 + 022 + 021 + 020 = 10410

conversione da base binaria a decimale del numero 11110112 11110112 = 126 + 125 + 124 + 123 + 022 + 121 + 120 = 12310 conversione da base binaria a decimale del numero 10000011112 10000011112 = 129 + 028 + 027 + 026 + 025 + 024 + 123 + 122 + 121 + 120 = 52710 3. Effettuare in binario le seguenti somme di naturali su 6 bit (evidenziando eventuali riporti). somma 24+18 - conversione da decimale a binario dei due numeri 2410 = 0110002 1810 = 0100102 - somma dei due numeri in formato binario 011000 + 010010 = ---------------(0) 101010 somma 10+35 - conversione da decimale a binario dei due numeri 1010 = 0010102 3510 = 1000112 - somma dei due numeri in formato binario 001010 + 100011 = ---------------(0) 101101 somma 45+34 - conversione da decimale a binario dei due numeri 4510 = 1011012 3410 = 1000102 - somma dei due numeri in formato binario 101101 + 100010 = ---------------(1) 001111 si verifica il riporto somma 18+59 - conversione da decimale a binario dei due numeri 1810 = 0100102 5910 = 1110112 - somma dei due numeri in formato binario 010010 + 111011 = ---------------(1) 001101 si verifica il riporto

4. Rappresentare in modulo e segno e complemento a due i seguenti numeri utilizzando il minor numero di bit

rappresentazione in modulo e segno del numero -31 servono 5 bit per il modulo ( log2 31 = 5 ) + 1 per il segno -3110 = 1111112 rappresentazione in modulo e segno del numero 45 servono 6 bit per il modulo ( log2 45 = 6 ) + 1 per il segno 4510 = 01011012 rappresentazione in modulo e segno del numero -36 servono 6 bit per il modulo ( log2 36 = 6 ) + 1 per il segno -3610 = 11001002 rappresentazione in modulo e segno del numero -28 servono 5 bit per il modulo ( log2 45 = 6 ) + 1 per il segno -2810 = 1111002
rappresentazione in modulo e segno del numero 28 servono 5 bit per il modulo ( log2 45 = 6 ) + 1 per il segno 2810 = 0111002

rappresentazione in complemento a due del numero -31 servono 6 bit -3110 = 1000012 in complemento a due 31 = 011111 complemento e ottengo 100001 rappresentazione in modulo e segno del numero 45 servono 7 bit 4510 = 01011012 in complemento a due 45 = 0101101 rappresentazione in modulo e segno del numero -36 servono 7 bit -3610 = 10111002 in complemento a due 36 = 0100100 complemento e ottengo 1011100 rappresentazione in modulo e segno del numero -28 servono 6 bit -2810 = 1001002 in complemento a due 28 = 011100 complemento e ottengo 100100 rappresentazione in modulo e segno del numero 28 servono 6 bit 2810 = 0111002 in complemento a due 2810 = 0111002