ARCHITETTURA DEI SISTEMI ELETTRONICI

Presentazione sul tema: "ARCHITETTURA DEI SISTEMI ELETTRONICI"— Transcript della presentazione:

1 ARCHITETTURA DEI SISTEMI ELETTRONICI
LEZIONE N° 5 Sistema numerico Base 2, 3, 4, 5, 8, 10, 12, 16 Aritmetica binaria Conversione da base “N” a base 10 Conversione da base 10 a base “N” Rappresentazione di numeri con segno A.S.E.

2 Sistema Decimale Il sistema decimale è comunemente utilizzato nella nostra vita quotidiana Tipico numero decimale Esso significa Ciascun simbolo di questo numero rappresenta una quantità intera (8, 7, 2, 6,4) A.S.E.

3 Notazione Posizionale
Per rappresentare una quantità maggiore di quella associata a ciascun simbolo ( cifra, digit) si usano più digit per formare un numero La posizione relativa di ciascun digit all’interno del numero è associata ad un peso N = 587 = 5x x x100 Notazione posizionale Rappresenta il polinomio A.S.E.

4 Sistema numerico non posizionale
I numeri romani non danno luogo a un sistema numerico posizionale Lo stesso simbolo in posizioni diverse assume valori diversi, ma non pesi diversi in funzione della base Esempio I; II; IV A.S.E.

5 Sistema Numerico Base (radice) Digit (Cifra)
Numero di simboli diversi di un sistema numerico Digit (Cifra) ciascun simbolo = DIGIT denota una quantità Base Sistema Digit 2 binario 0, 1 3 ternario 0, 1, 2 4 quaternario 0, 1, 2, 3 5 quinario 0, 1, 2, 3, 4 8 ottale 0, 1, 2, 3, 4, 5, 6, 7 10 decimale 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 12 duodecimale 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B 16 esadecimale 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F A.S.E.

6 Rappresentazione completa
Se si usano basi diverse, lo stesso numero rappresenta quantità diverse in funzione della base usata Si deve quindi indicare la base utilizzata Esempi binary digit = bit (letterale pezzettino) A.S.E.

7 Tabella A.S.E. Decimale Binario Ternario Ottale Esadecimale 1 2 10 3
1 2 10 3 11 4 100 5 101 12 6 110 20 7 111 21 8 1000 22 9 1001 1010 A 1011 102 13 B 1100 14 C 1101 15 D 1110 112 16 E 1111 120 17 F 10000 121 A.S.E.

8 Operazioni aritmetiche di base
Le quattro operazioni aritmetiche di base sono: Addizione Sottrazione Moltiplicazione Divisione Tali operazioni sono note in base decimale Si possono eseguire con la stessa tecnica in qualunque base Si considera ora il sistema binario e quello ternario quello binario è di gran lunga il più importante A.S.E.

9 Addizione Addizione di due digit Sistema binario Sistema ternario a b
Può essere espressa i modo tabellare Sistema binario Sistema ternario a 1 2 b C=1 b 1 a C=1 a+b a+b A.S.E.

10 Addizione binaria 1 Somma di due bit Esempio x + y s = Somma
c = Carry (RIPORTO) Esempio x y s c 1 carry 1 addendo = 206 addendo somma A.S.E.

11 Addizione binaria 2 In caso di numeri frazionari si deve allineare il punto binario Esempio = 1 1. 0. = A.S.E.

12 Addizione ternaria 1 Somma di due digit Esempio x y s c 1 2 x + y
1 2 Somma di due digit x + y d = Somma c = Carry (RIPORTO) Esempio = 3086 carry 1 2 addendo addendo somma A.S.E.

13 Addizione ternaria 2 In caso di numeri frazionari si deve allineare il punto ternario Esempio = 1 2 2. 0. = A.S.E.

14 Sottrazione Sottrazione di due digit Sistema binario Sistema ternario
Può essere espressa i modo tabellare Sistema binario Sistema ternario b 1 2 a B=1 b 1 a B=1 a-b a-b A.S.E.

15 Sottrazione binaria 1 Sottrazione di due bit Esempio x - y
D = Differenza B = Borrow (PRESTITO) Esempio x y D B 1 Borrow 1 minuendo = 89 sottraendo differenza A.S.E.

16 Sottrazione binaria 2 In caso di numeri frazionari si deve allineare il punto binario Esempio = 1 0. 1. = A.S.E.

17 Sottrazione ternaria 1 Sottrazione di due digit Esempio x y D B 1 2
1 2 Sottrazione di due digit x - y D = Differenza B = Borrow (PRESTITO) Esempio = 1666 Borrow 1 2 minuendo sottraendo differenza A.S.E.

18 Sottrazione ternaria 2 In caso di numeri frazionari si deve allineare il punto ternario Esempio = 1 2 2. 0. = A.S.E.

19 Moltiplicazione Moltiplicazione di due digit
Può essere espressa i modo tabellare Sistema binario Sistema ternario b 1 2 a C=1 b 1 a a x b a x b A.S.E.

20 Moltiplicazione binaria
Prodotto di due bit X x Y P = Prodotto Esempio x y P 1 1 0. 1. moltiplicando moltiplicatore Prodotti parziali = 13.75 prodotto A.S.E.

21 Moltiplicazione ternaria
x y P C 1 2 Prodotto di due digit X x Y P = Prodotto C = Carry Esempio 2 1 moltiplicando moltiplicatore Prodotti parziali = 715 prodotto A.S.E.

22 Divisione binaria Operazione divisione si effettua con moltiplicazioni e sottrazioni multiple Esempio binario divisore dividendo 1 0. - quoziente resto A.S.E.

23 Divisione Ternaria Esempio divisore dividendo 2 1 -1 quoziente resto
1 -1 quoziente resto A.S.E.

24 Conversione di base Un numero è un simbolo che rappresenta una quantità Una quantità che può essere espressa in una base, può essere espressa in qualunque altra base Un intero espresso in base “b1“ è un intero anche in base “b2“ Un numero frazionario espresso in base “b1“ è un numero frazionario anche in base “b2“ Esistono due tecniche di conversione da una base ad un’altra Metodo polinomiale Metodo iterativo A.S.E.

25 Metodo polinomiale Il numero “N” espresso in base “b1” ha la forma:
In base “b1” si ha: In base “b2” il numero “N” risulta: Secondo quest’ultima equazione è possibile coverire A.S.E.

26 Esempio 1 Convertire 1101 in base 2 nell’equivalente in base 10 A.S.E.

27 Esempio 2 Convertire il numero binario nell’equivalente in base 10 Convertire il numero ternario nell’equivalente in base 10 A.S.E.

28 Esempio 3 Convertire il numero esadecimale D3F nell’equivalente in base 10 OSSERVAZIONE Il metodo polinomiale è conveniente per la conversione da base “b” a base 10 A.S.E.

29 Metodo iterativo Tecnica delle divisioni successive
Perché dividendo un numero per la sua base, il resto è l’ultimo digit A.S.E.

30 Esempio 1 Convertire il numero 52 in base 10 nell’equivalente in base 2 Quindi 52 2 26 13 1  6  2  0  3   1 A.S.E.

31 Esempio 2 Convertire il numero in base 10 nell’equivalente in base 16 Quindi 58506 16 10 3656 (A)  8 228  (8) 4  14  (4)  (E)  A.S.E.

32 Esempio 3 Convertire il numero in base 10 nell’equivalente in base 8 Quindi 58506 8 2 7313 1 914 2  114  14 6 A.S.E.

33 Osservazione Il metodo iterativo è particolarmente conveniente per la conversione da base 10 a base ”b” A.S.E.

34 Numeri frazionari 1 Conversione da base “b” a base 10
Non presenta problemi Esempio Convertire il numero binario A.S.E.

35 Numeri frazionari 2 Conversione da base 10 a base “b”
La parte intera procedimento prima visto Per la parte frazionaria in base b si ha Moltiplicando per la base si ha La conversione può non avere fine, si arresta una volta raggiunta la precisione desiderata A.S.E.

36 Esempio Conversione da base 16 a base 10 A.S.E.

37 ERRORE Avendo arrestato la conversione al quarto passaggio si commette un certo errore L’entità dell’errore si può valutare converetedo il risultato in base dieci A.S.E.

38 Binario => Ottale Dato un numero binario Fattorizzando A.S.E.

39 Metodo Basta raggruppare i digit del numero binario (bit) tre a tre e convertire ciascun gruppo nel corrispondente digit ottale Esempio Nota Sono stati aggiunti degli zeri in testa e in coda affinché si avessero due gruppi di digit multipli di tre A.S.E.

40 Binario => Esadecimale
Stesso procedimento del caso precedente, però ora si raggruppano i bit quattro a quattro Esempio Per le conversioni ottale => binario e esadecimale => binario si opera in modo simile convertendo ciascun digit nel corrispondente numero binario A.S.E.

41 Ottale => Esadecimale (Esadecimale => Ottale)Aritmetica binaria 3
Conversione intermedia in binario Esempio Ottale => Esadecimale Esadecimale => Ottale A.S.E.

42 Numeri binari con segno
Il numero massimo di bit usato da un calcolatore è noto e fisso Solitamente è : 4 o 8 o 16 o 32 (Word) 8 bit formano un Byte Non esiste un apposito simbolo per il segno Si usa il bit più significativo per indicare il segno 0 = + 1 = - Si hanno varie tecniche di codifica Modulo e segno Complemento a 1 Complemento a 2 In traslazione ( cambia la codifica del segno) A.S.E.

43 Modulo Il modulo di un numero è il valore assoluto del numero stesso
si indica con due barre verticali Risulta: Esempio Graficamente si ha: x |x| 3 -3 A.S.E.

44 Modulo “M” “X” modulo “M” è il “resto” della divisione di “X” diviso “M”; si indica con due barre verticali e pedice M “R” è detto anche residuo e risulta Esempio Intero ≤ di X diviso M A.S.E.

45 Conclusioni Sistema numerico Base 2, 3, 4, 5, 8, 10, 12, 16
Aritmetica binaria Conversione da base “N” a base 10 Conversione da base 10 a base “N” Modulo e Modulo “M” A.S.E.