Rappresentazione delle frazioni proprie Aritmetica in binario Barbara Masucci

Transcript

1 Architettura degli Elaboratori Rappresentazione delle frazioni proprie Aritmetica in binario Barbara Masucci

2 Punto della situazione Ø Abbiamo visto Ø ll sistema posizionale pesato, in particolare le rappresentazioni con basi 2, 10, 8 e 16 Ø Gli algoritmi di conversione tra le varie basi per i numeri interi Ø Oggi vediamo come rappresentare i numeri con la virgola

3 Sistema posizionale pesato Ricordiamo che nel Il peso della cifra cambia sulla base della posizione Sistema Posizionale Pesato N = (a n-1 a n-2... a 1 a 0, a -1 a a -s ) b (2425,295) Rappresentazione decimale

4 Sistema posizionale pesato La sequenza a n-1 a n-2 a 1 a 0 a -1 a -2 a -s di simboli in {0, 1,, b-1} rappresenta il numero N = a n-1 b n-1 +a n-2 b n-2 + +a 1 b 1 +a 0 b 0 + a -1 b -1 +a -2 b a -s b -s = n 1 i= s aib i parte intera parte frazionaria o frazione propria (compresa tra 0 e 1)

5 Rappresentazione binaria (1011,110) 2 N = Rappresentazione binaria N = 11,75

6 Conversione Decimaleà Binario Come convertire una frazione propria da decimale in binario?

7 Conversione Decimaleà Binario Come convertire una frazione propria da decimale in binario? Data la frazione propria in decimale F = a a a -s 2 -s Moltiplicando per 2 si ha 2F = a -1 + (a a -s 2 -(s-1) ) = a -1 + F -1 Abbiamo isolato il bit a -1 e ottenuto un altra parte frazionaria F -1

8 Conversione Decimaleà Binario Possiamo ripetere il procedimento per isolare a -2 F -1 = a a -s 2 -(s-1) Moltiplicando per 2 si ha 2F -1 = a -2 + (a a -s 2 -(s-1) ) = a -2 + F -2 Abbiamo isolato il bit a -2 e ottenuto un altra parte frazionaria F -2

9 Conversione Decimaleà Binario Definiamo una sequenza di frazioni F =F 0 2F 0 = a -1 + F -1 2F -1 = a -2 + F -2 2F -i = a -(i+1) + F -(i+1) Ad ogni passo, si ottiene un nuovo bit e una nuova parte frazionaria

10 Quando ci fermiamo? F =F 0 2F 0 = a -1 + F -1 2F -1 = a -2 + F -2 2F -i = a -(i+1) + F -(i+1) Conversione Decimaleà Binario Quando troviamo un valore di F -i uguale a zero oppure Quando abbiamo finito il numero di bit a disposizione per la rappresentazione binaria (approssimazione)

11 Esempio F=0, Decimale->Binario 2 0,234 = 0 + 0, ,468 = 0 + 0, ,936 = 1 + 0, ,872 = 1 + 0, ,744 = 1 + 0, ,488 = 0 + 0, ,976 = 1 + 0,952 0, =( ) 2

12 Esempio F=0,73 10 Decimale->Binario 2 0,73 = 1 + 0,46 2 0,46 = 0 + 0,92 2 0,92 = 1 + 0,84 2 0,84 = 1 + 0,68 2 0,68 = 1 + 0,36 2 0,36 = 0 + 0,72 2 0,72 = 1 + 0,44 2 0,44 = 0 + 0,88 0,73 10 =( ) 2 In realtà ( ) 2 rappresenta 0,

13 Conversione Binario à Decimale Come convertire una frazione propria da binario in decimale?

14 Come convertire una frazione propria da binario in decimale? Data la frazione propria in binario Il valore in decimale è Conversione Binario à Decimale F=(.a -1 a -2 a -s ) 2 F = a a a -s 2 -s Esempio: F=( ) 2 s=7 F = = 0,

15 Conversione Binario à Decimale Ø Data la frazione propria in binario F=(.a -1 a -2 a -s ) 2 Un algoritmo più efficiente consiste nell utilizzare la sequenza di frazioni F -s+1,, F -1,F 0, dove F -s+1 = a -s /2 F -s+2 = (a -s+1 + F -s+1 )/2 F -s+3 = (a -s+2 + F -s+2 )/2 F -1 = (a -2 + F -2 )/2 F 0 = (a -1 + F -1 )/2 F=F 0

16 Esempio Ø Convertire in decimale il numero (.1101) 2 Ø s=4, a -1 =1, a -2 =1, a -3 =0, a -4 =1 F -3 = a -4 /2 = 1/2 = 0,5 F -2 = (a -3 +F -3 )/2 = (0+0,5)/2 = 0,25 F -1 = (a -2 +F -2 )/2 = (1+0,25)/2 = 1,25/2 = 0,625 F 0 = (a -1 +F -1 )/2 = (1+0,625)/2 = 1,625/2 = 0,8125 (.1101) 2 =0,

17 Rappresentazione di numeri con la virgola Ø Abbiamo visto la rappresentazione dei numeri con la virgola nel sistema posizionale Ø Vedremo poi la rappresentazione in virgola mobile

18 Aritmetica in binario Ø Come eseguire operazioni aritmetiche su numeri espressi in notazione binaria Ø Addizione Ø Sottrazione

19 Addizione in binario Ø Si effettua bit per bit, portando il riporto (carry) alla cifra successiva Ø = 0 Ø = 1 Ø = 1 Ø = 0 con il riporto di 1

20 La somma in binario = Non Sono sono un un problema 0+0=0 1+1= 0+1=1 10 2? 1+0=1

21 Regole s 0 1 c Somma (sum) Riporto (carry)

22 Addizione c n c n-1 c i c 2 c 1 a n-1 a i a 2 a 1 a 0 + b n-1 b i b 2 b 1 b 0 = s n s n-1 s i s 0 s 1 s 2 s i c i bit di somma bit di riporto

23 Esempio =

24 Un caso particolare = In generale: ( ) 2 = 2 n-1 +2 n n ( ) = ( ) 2 = 2n n n Da cui: ( ) 2 = 2 n - 1 n 2 n n = 2 n -1 n 1 i= 0 2 i = 2 n 1

25 Un altra prova Dimostrazione: Con n bit posso rappresentare gli interi da a ( ) 2 = 0 ( ) 2 = 2 n - 1 n Con n bit è possibile rappresentare tutti i 2 n interi compresi fra 0 e 2 n -1 (00 0 è il più piccolo, 11 1 è il più grande possibile) n n n

26 Un caso particolare = (111111) 2 = 127 può essere rappresentato con 6 bit ( ) 2 = (111111) = 128 necessita di 7 bit La somma di due numeri rappresentati con n bit può essere un numero che necessita di n+1 bit per essere rappresentato (cioè un numero che supera 2 n -1)

27 Overflow Ø Condizione che si verifica quando la somma di due numeri rappresentati con n bit supera 2 n -1 Ø Esempio: Ø sommiamo 5 e 11 (rappresentati con 4 bit) Ø (5) 10 = (0101) 2 Ø (11) 10 =(1011) = Overflow!

28 Sottrazione in binario Ø Si effettua bit per bit, facendosi prestare, se necessario, una cifra dalla cifra precedente Ø 1-0 = 1 Ø 1-1 = 0 Ø 0-0 = 0 Ø 0-1 = 1 (perché 10-1 =1)

29 Esempi = = 001 1

30 Codifica di informazioni non numeriche Ø La codifica dei numeri deve essere accurata perchè è necessario effettuare operazioni aritmetiche Ø Come codificare le informazioni non numeriche (ad esempio i caratteri dell alfabeto) Ø Basta fissare una convenzione per poter riconoscere i dati

31 Codice ASCII Ø American Standard Code for Information Interchange, pubblicato dall ANSI nel 1968 Ø Codice alfanumerico, utilizza 7 bit (8 nella versione estesa) per codificare Ø Numeri, lettere maiuscole, lettere minuscole, segni di interpunzione, caratteri speciali Ø I primi 3 bit classificano il tipo di simbolo Ø Ø Ø Ø 011 (0011 nella versione estesa): numeri 100 e 101 (0100 e 0101 nella versione estesa): lettere maiuscole 110 e 111 (0110 e 0111 nella versione estesa): lettere minuscole 010 e 011 (0010 e 0011 nella versione estesa): punteggiatura e caratteri speciali

32 Codice ASCII

33 Codice ASCII Usando questo codice ciascun carattere viene rappresentato con 8 bit (1 byte) O G G I P I O V E Linguaggi, Codifica e Rappresentazione dell Informazione

34 Riepilogo e riferimenti Ø Rappresentazione di frazioni proprie in binario e conversioni Ø [P] par Ø Aritmetica in binario Ø [P] par. 1.4 Ø Codice ASCII Ø [P] par o [PH] par. 2.9