La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Rappresentazioni numeriche A. Ferrari. Aritmetica Dei numeri binari.

Presentazioni simili


Presentazione sul tema: "Rappresentazioni numeriche A. Ferrari. Aritmetica Dei numeri binari."— Transcript della presentazione:

1 Rappresentazioni numeriche A. Ferrari

2 Aritmetica Dei numeri binari

3 Numeri binari

4 Somma Per sommare due numeri binari, si devono addizionarne a due a due le cifre corrispondenti. Se si ottiene 10 2 occorre riportare uno nella colonna successiva.

5 Somma: esempio

6 Sottrazione Per sottrarre due numeri si devono sottrarre a due a due le cifre corrispondenti, ricordando che nel caso si abbia 0 2 – 1 2 occorre prendere in prestito dalla cifra precedente.

7 Sottrazione: esempio

8 Moltiplicazione Per moltiplicare due numeri binari occorre considerare la tabella moltiplicativa. Lalgoritmo per moltiplicare due numeri binari è poi identico a quello della moltiplicazione decimale: si moltiplica il primo numero per le singole cifre del secondo i prodotti parziali così ottenuti devono essere quindi sommati tra loro dopo averli spostati di una cifra a sinistra.

9 Moltiplicazione: esempio

10 Esempi

11 Esadecimale Ottale

12 Ottale - esadecimale Oltre alla numerazione binaria vengono talvolta utilizzate anche le numerazioni in base 8 (ottale) e 16 (esadecimale). Per la numerazione esadecimale sono necessarie 16 cifre: alle usuali 10 cifre arabe si aggiungono anche le prime 6 lettere maiuscole dellalfabeto A = 10 ; B = 11 ; C = 12 ; D = 13 ; E = 14 ; F = 15

13 Base BinarioOttale BinarioEsadecimale ABCDEF ABCDEF

14 Conversione binario-ottale Dato un numero in base binaria, per convertirlo in base ottale basta raccogliere le cifre a gruppi di tre e sostituire questi ultimi con il loro corrispondente ottale

15 Conversione binario-esadecimale Per passare dalla base 2 alla base 16, si esegue il raccoglimento a gruppi di quattro cifre

16 Byte - semibyte l contenuto di un byte può̀ essere facilmente espresso con due cifre esadecimali suddividendolo in due semibyte di quattro bit

17 Rappresentazione dei numeri interi Per rappresentare un numero intero nella memoria degli elaboratori viene riservato uno spazio determinato che può̀ essere trattato con ununica operazione. Tale spazio, indicato con il termine parola (traduzione letterale dellinglese word), ha una grandez- za costante e prefissata. Per semplicità̀ faremo esempi con parole di due byte di lunghezza.

18 Segno e modulo Il primo bit (bit del segno) indica se il numero è positivo o negativo Se il bit di segno vale: 1 allora il numero memorizzato è negativo 0 allora il numero memorizzato è positivo o nullo. I bit successivi forniscono la rappresentazione del valore assoluto del numero

19 Segno e modulo Nell'esempio utilizziamo per semplicità una rappresentazione con 3 bit (il primo per il segno e i restanti 2 per il modulo)

20 Valori rappresentabili Se si utilizzano due byte (16 bit) e si utilizza la rappresentazione in segno e modulo Il primo bit rappresenta il segno Rimangono 15 bit per rappresentare il valore assoluto del numero Risultano quindi rappresentabili tutti i numeri interi compresi fra cioè cioè

21 Overflow Il termine overflow (traboccamento) indica che il volume di una sostanza eccede il volume del contenitore Nel nostro caso incorriamo in overflow se vogliamo rappresentare valori superiori a in quanto vengono persi i bit più significativi Attenzione che può essere interessato anche il bit di segno

22 Esempio overflow Nellesempio (rappresentazione a 8 bit) la somma di due numeri produce overflow

23 Complemento a 2 Per i numeri relativi, una rappresentazione alternativa a quella di segno e modulo è la rappresentazione in complemento a 2 si rappresenta in binario il numero come se fosse positivo si invertono tutte le cifre del numero trasformando gli 0 in 1 e viceversa (complemento a uno); si aggiunge 1.

24 Numero compl = compl

25 Valori massimi e minimi

26 Esempio Nell'esempio utilizziamo 3 bit Possiamo rappresentare i valori da -2 2 a Esiste una sola rappresentazione per il numero

27 Somma in complemento a (+2) (+2) =(-5) =(-5) (-3) (-3) (+7) (+7) =(-5) =(-5) (+2) (+2)


Scaricare ppt "Rappresentazioni numeriche A. Ferrari. Aritmetica Dei numeri binari."

Presentazioni simili


Annunci Google