Rappresentazione

dell’informazione

29 settembre 2020
 Notazione posizionale per numeri interi
In base b.
I simboli ammessi sono 0,1, … , b-1.
Una sequenza / stringa di 0, 1, … , b-1, di lunghezza n

an-1 an-2 …a1 a0

con ai  {0, 1, … , b-1} per i = 0, 1, …, n-1

rappresenta l’intero N:

N = (an-1 an-2 … a1 a0 )b =

= an-1  bn-1 + an-2 bn-2 + … + a1 b1 + a0 b0

n −1
In notazione compatta: N =  ai bi
i =0
Rappresentazione dei numeri con parte decimale

Il peso della cifra cambia

Continueremo ad usare il sulla base della posizione

Sistema Posizionale Pesato

N = (an-1 an-2... a1 a0 , a-1 a-2 ... a-m) b

(2425 , 295 )10

2103+ 4  102+ 2  101+ 5  100+ 2  10-1+ 9  10-2+ 5  10-3

Rappresentazione decimale
 Sistema posizionale pesato
N = (an-1 an-2... a1 a0 , a-1 a-2 ... a-m)b

a  0,1,2,..., b − 1
i b è chiamata base o radice
n −1
Il valore di N sarà N =  ai bi
i =− m

N = (an-1 an-2... a1 a0 , a-1 a-2 ... a-m)b

MSD della parte intera LSD della parte intera LSD della parte frazionaria
MSD della parte frazionaria
MSD= Most Significant Digit
LSD = Less Significant Digit
«Significant» rispetto al suo peso bi
 Rappresentazione binaria
(1011,110)2

N = 1  23+ 0  22+ 1  21+ 1  20+ 1  2-1+ 1  2-2+ 0  2-3

Rappresentazione binaria

N = 11, 75

½ + ¼ = 0,50 + 0,25 = 0,75

Rappresentazione dei numeri decimali
N = (an-1 an-2... a1 a0 , a-1 a-2 ... a-m )2

an-12n-1 +an-22n-2+ …+ a121+ a020+ a-12-1+…+ a-m2-m

intero Frazione propria

della forma 0,….
cioè compresa fra 0 e 1
 Conversione di frazioni proprie
Da binario in decimale:
(.a-1a-2…a-m)2

N = a-1 2-1 + a-2 2-2 + … + a-m 2-m

Esempio:

N= (.0011101)2

N = 2-3 + 2-4 + 2-5 + 2-7 = 0,2265625

Da decimale in binario:

N= (0,234 )10 in binario???

 Da decimale a binario
N = a-1 2-1 + a-2 2-2 + … + a-m 2-m

2 N = a-1 + ( a-2 2-1 + … + a-m 2-(m-1) )

Abbiamo isolato la MSD a-1 e

S-1 = ( a-2 2-1 + … + a-m 2-(m-1) ) è una frazione propria

Possiamo ripetere il procedimento per isolare a-2

2 S-1 = a-2 + (a-3 2-1 … + a-m 2-(m-1) )
etc etc ….. dalla cifra più significativa alla meno
Conversione di Frazioni proprie: decimale in binario
Dato N compreso fra 0 e 1,
trovare a-1 , a-2 , …, a-m tale che N = (.a-1a-2…a-m)2

S0 =N
2  S0 = a-1+S-1
2  S-1 = a-2 + S-2
2  S-2 = a-3 + S-3
…..
2  S-i = a-(i+1) + S-(i+1)
…..
Fino a quando?
Fino a quando trovo un valore di S-i = 0 oppure abbia esaurito il
numero di cifre a disposizione per la rappresentazione:
approssimazione
 Esempio
N=0,234 Decimale->Binario

2  0,234 = 0 + 0,468
2  0,468 = 0 + 0,936
2  0,936 = 1 + 0,872
2  0,872 = 1 + 0,744
2  0,744 = 1 + 0,488
2  0,488 = 0 + 0,976
2  0,976 = 1 + 0,952 (.0011101…)2
……
Abbiamo visto la rappresentazione dei numeri
con la virgola nel sistema posizionale.
Vedremo poi la rappresentazione in virgola
mobile (che permetterà di rappresentare anche i
numeri con la virgola, negativi).
 Aritmetica in binario

Poi la dovremo insegnare alla ALU…

La somma in binario

1010110101110 +
1101011101101 =

Non sono
Sono unun problema
problema

0+0=0
0+1=1
1+1= 2?
10
1+0=1
 Addizione

cn cn-1 ci c2 c1
an-1…ai…a2a1a0 +
bn-1…bi…b2b1b0 =
sn sn-1 … si … s2 s1 s0
si bit di somma
ci bit di riporto / carry
Regole
 Esempio

1 1 1 0 1 1 0 0
10101110+
11101101=
1 1 00 1 1 0 1 1
 Un caso particolare
1 1 1 1 1 1
1 11 1 1 1+
1=

1 00 00 0 0
In generale:

(1 1 1 … 1 1) 2 = 2n-1+ 2n-2+ … +21 + 20

n
2n-1+ 2n-2+ … +21 + 20 = 2n-1
(1 1 1 … 1 1) 2 + 1 = (1 0 0 0 … 0 0 ) 2 = 2n n −1
n n  2
2i = n −1
i =0
Da cui: (1 1 1 … 1 1) 2 = 2n -1
Formula da ricordare!
n
Dimostrata classicamente per induzione
 Un caso particolare
1 1 1 1 1 1
1 11 1 1 1+
1=

1 00 00 0 0

(111111)2 = 63 può essere rappresentato con 6 bit

(111111)2 + 1 = (1000000) 2 = 64 necessita di 7 bit

Nota: 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 2n -1.
Se i bit a disposizione fossero solo, si parlerebbe di OVERFLOW (o
traboccamento)!
 Overflow
(nella rappresentazione in binario)
Intervallo di rappresentabilità degli interi in binario
con n bit: [0, 2n-1]
Nella somma di due interi rappresentati con n bit, si ha
overflow (traboccamento) se non è possibile
rappresentare anche la somma con n bit (cioè se la somma
supera 2n-1).
Codifica informazioni non numeriche

Interchange
Codice ASCII ([PH] 2.9)
 Tabella ASCII estesa (8 bit)

https://codicicolori.com/tabella-codici-ascii-esteso
Esempio
 Buono studio!
1000010 1110101
1101111 1101110
1101111 0100000
1110011 1110100
1110101 1100100
1101001 1101111
0100001
 Riepilogo
• Rappresentazione di interi positivi nelle basi 2,
8, 10 e 16 e conversioni. Rappresentazione di
numeri con la virgola in base 2. Aritmetica in
binario. [P] parr. 1.1 -- 1.5
• ASCII [PH] par. 2.9 o [P] 1.6.3

• Iscrivetevi alla piattaforma

• Fate gli esercizi indicati nelle slides, nei libri,
sulle pagine del corso.
 Esercizi
• Esercizi sulla piattaforma: Quesiti e domande
a scelta multipla: SVOLTI
• Esercizi n° 2 - 6, 11- 13
del file Esercizi_7ott2013.pdf
• Test 1 degli anni precedenti
 Architettura degli Elaboratori – Classe 3 – Prof.ssa Anselmo
Consegna: 7 Ottobre 2013

2) 2 
Tra i seguenti algoritmi completare quello che correttamente converte il numero (11001010)2 in base 10 fornendo il risultato
della conversione stessa.
A. S7 = 1
S6 =…
SVOLTO
.
.
N = S0 = …= (…)10

B. S6 = 1
S5 = …
.
.
N = S0 = …= (…)10

C. S7 = 1
S6 = ……………
.
.
N = S1 = ………………= (…)10

D. nessuna delle precedenti risposte è corretta.