Capitolo 2 Codifica binaria dell informazione
|
|
- Martina Gagliardi
- 6 anni fa
- Visualizzazioni
Transcript
1 Capitolo 2 Codifica binaria dell informazione 2. Rappresentazione dell informazione 2.2 Codifica di caratteri 2.3 Codifica dei numeri 2.4 Trasmissione dell informazione 2.5 Protezione dell informazione
2 2. Rappresentazione dell informazione
3 Simbolo, alfabeto e stringa Informazione - Stringa di lunghezza finita formata da simboli appartenenti ad un alfabeto di definizione A: s s 2 s i s n- s n con s i A : {a, a 2,.., a m } Esempi: Alfabeto A: insieme di informazioni elementari testo e caratteri numero e cifre immagine e pixel/colore-toni di grigio parlato e fonemi musica e note disegno e pendenza/lunghezza di tratti misura e posizione di un indice...
4 La codifica binaria della informazione n bit b b 2 b 3 b n codice binario
5 Codice binario Codice binario - Funzione dall insieme delle 2 n configurazioni di n bit ad un insieme di M informazioni (simboli alfanumerici, colori, eventi, stati interni, ecc.). Condizione necessaria per la codifica: 2 n M 2 n config. n.u. no 5 z a M informazioni
6 Proprietà di un codice Codice: rappresentazione convenzionale dell informazione. La scelta di un codice è condivisa da sorgente e destinazione, ed ha due gradi di libertà: il numero n di bit (qualsiasi, purché 2 n M) l associazione tra configurazioni e informazioni A parità di n e di M, le associazioni possibili sono: C = 2 n! / (2 n -M)! n =, M = 2 C = 2 n = 2, M = 4 C = 24 n = 3, M = 8 C = 4.32 n = 4, M = C =
7 Codici ridondanti e codici non ridondanti 2 n M n: n di bit Codici ridondanti n > n min Codici M: n di informazioni non ridondanti Impossibilità di codifica n min = lg 2 M
8 2 + - segno 4.32 cifre decimali n.u. colori altri codici a 4 bit BCD zero uno due tre quattro cinque sei sette otto nove 7 segmenti /
9 Codice a 7 segmenti a e f g c b a b c d e f g zero uno ecc. d a b c d e f g Universal Product Code
10 La conversione di codice (trascodifica) codici esterni Trascodifica Trascodifica codice interno Unità di elaborazione e di memoria Il codice interno è di norma non ridondante per minimizzare il numero di bit da elaborare e da memorizzare. Il codice esterno è di norma ridondante, per semplificare la generazione e l interpretazione delle informazioni, e standard, per rendere possibile la connessione di macchine (o unità di I/O) realizzate da Costruttori diversi.
11 La calcolatrice tascabile Codice ridondante per la visualizzazione dei dati Codice ridondante per la introduzione dei dati e dei comandi Codice BCD per la rappresentazione interna dei numeri
12 Codici proprietari e codici standard Codice proprietario - Codice fissato da un Costruttore per mettere in comunicazione macchine di sua produzione. L uso di codici proprietari mira ad ottimizzare le prestazioni e a proteggere il mercato di certe macchine. Esempi: Linguaggio Assembler, Periferiche, Telecomando TV Codice standard - Codice fissato da norme internazionali (de iure) o dal Costruttore di una macchina ampiamente utilizzata sul mercato (de facto). L uso di codici standard nelle unità di I/O consente di collegare macchine realizzate da Costruttori diversi. Esempi: Stampanti e Calcolatori, Calcolatori e Calcolatori
13 2.2 La codifica dei caratteri
14 Il codice ASCII a 7 bit (967) caratteri di controllo A " 2 B # 3 C $ 4 D % 5 E & 6 F ' 7 G ( 8 H ) 9 I * : J + ; K, < L - = M. > N /? O P ' p Q a q R b r S c s T d t U e u V f v W g w X h x Y i y Z j z [ k { \ l ] m } ^ n ~ _ o DEL
15 Codice ASCII esteso (8 e 6 bit) 3 bit 8 conf 5 bit : 32 configurazioni Lo standard Unicode (6 bit) codifica in binario i caratteri di tutte le lingue!
16 Bit map: un codice d uscita ridondante per simboli alfanumerici Stampanti ad impatto: ASCII Stampanti laser, a getto, monitor: BITMAP Bianco/nero: pixel, bit Tonalità: pixel, 8 bit Colori RGB: pixel, 3x8 bit Font Matrice di pixel ( picture element ): ad es. 8x8
17 Codifica di immagini 48 Scena reale 72 R {,,2,..,254,255} G {,,2,..,254,255} B {,,2,..,254,255} 24 bit/pixel Immagine digitalizzata: 72 * 48 * 24 = Mbits
18 Codifica di immagini video In tale ottica, la registrazione di un film della durata di 2 ore comporta una capacità di memoria pari a (3 frame/s): 2 * 6 * 6 * 3 * 8 Mbits = 728 Gbits Essendo la capacità di un DVD pari a 37.6 Gbits, è sufficiente (!?) allo scopo dotarsi di 46 DVD. A meno che
19 Tecniche di compressione Tipologie: con perdita di informazione (lossy compression) senza perdita di informazione (lossless compression) Contesto tipico, rispettivamente: elaborazione di immagini elaborazione di testi Efficienza o fattore di compressione: Size [Original (Uncompressed) Info] Size [Compressed Info]
20 Il codice (lossless) di Huffman Libro (qualsiasi) scritto in lingua italiana: FC = 5 / Σ n(s i ) f(s i ) =.25 s i A
21 2.3 La codifica dei numeri
22 Rappresentazione dei numeri Esterna: BCD, ASCII, Unicode Interna: Sistema di numerazione in base 2
23 Il numero minimo di bit (n min ) necessario per rappresentare l'insieme dei k (M) numeri interi non negativi di k cifre decimali ({,,, k -}) è: n min = lg 2 M = lg 2 k = k * lg 2 = k * 3,32. Il codice BCD, ancorché irridondante dal punto di vista della rappresentazione delle singole cifre decimali, comporta un numero di bit decisamente maggiore: n BCD = k * lg 2 = k * 3,32 = k * 4 > n min, k = 2, 3,. La ridondanza è tanto più significativa quanto più elevato è il valore di k. numero di bit codice binario codice BCD numero di cifre decimali n BCD n min n BCD - n min
24 Sistemi di numerazione Un sistema di numerazione è definito da: un insieme di simboli elementari; un insieme di regole che stabiliscono le modalità di rappresentazione di grandezze numeriche in termini di simboli elementari; un insieme di regole che stabiliscono le modalità di elaborazione di grandezze numeriche espresse in notazione simbolica. I sistemi di numerazione si distinguono in: sistemi non posizionali (sistema di numerazione romano), sistemi posizionali (sistema di numerazione decimale). 667 MDCLXVII
25 Sistema di numerazione posizionale in base b (b 2) ) Rappresentazione: (N b ) = (a n- a,a - a -m ) b a k {,,., b-}, k 2) Valore: (N b ) = (a n- b n- + + a b + a - b a -m b -m ) b
26 I sistemi di numerazione binario, ottale, esadecimale base=2, {,} base=8, {,,2,3,4,5,6,7} base=6, {,,2,3,4,5,6,7,8,9,A,B,C,D,E,F} Conversione di rappresentazione (base) B B (B, B = 2, 8, 6): B = 2 B = 8, 6 N 2 = --- N 8 = N 6 = AC4 B = 8, 6 B = 2 N 8 = 5236 N 2 = N 6 = E82 N 2 = N N 2 N N A B C D E F
27 Conversione di base: B B ( B, B 2) (N) B = (I,F) B = (a n- a,a - a -m ) B (N) B = (?,?) B Metodo di conversione polinomiale: (N) B = (a n- B n- + + a B + a - B a -m B -m ) B Il metodo di conversione polinomiale si avvale delle regole di rappresentazione e di elaborazione del sistema di numerazione in base B, e pertanto è convenientemente utilizzabile per operare la conversione dalla base B = (di norma 2) alla base B =. Esempio: B = 2 B = (,) 2 = ( ,5 +,25) = (38,25) Esempio: B = 3 B = (22) 3 = ( ) = (7)
28 Conversione di base: B B ( B, B 2) (N) B = (I,F) B = (a n- a,a - a -m ) B (N) B = (?,?) B Metodo di conversione iterativa: (N) B = (c i- c,c - c -f ) B (I) B (F) B = (c i- B i- + + c B + c ) B = ((c i- B i c ) B + c ) B = (I B + c ) B c = parte frazionaria di (I/B ) B, c = parte frazionaria di (I /B ) B, = (c - B - + c -2 B c -f B -f ) B = ((c - + c -2 B c -f B -f+ ) B - ) B = ((c - + F ) B - ) B c - = parte intera di (F B ) B, c -2 = parte intera di (F B ) B,
29 Conversione di base: B B ( B, B 2) Il metodo di conversione iterativa si avvale delle regole di rappresentazione e di elaborazione del sistema di numerazione in base B, e pertanto è convenientemente utilizzabile per operare la conversione dalla base B = alla base B = (di norma 2). Esempio: B = B = 2 (3,75) = (,) 2 I : 2 = I + c k (k =,, ) F 2 = c -k (k=,2, ) + F,75,5,5
30 Conversione di base: B B ( B, B 2) Al contrario di quanto avviene per la parte intera, il procedimento di conversione della parte frazionaria può non terminare in un numero finito di iterazioni. In tal caso la conversione è da intendersi completata al raggiungimento della precisione desiderata, con un eventuale arrotondamento dell ultima cifra significativa. Esempio: B = B = 2 (,8) = (,) 2 F 2 = c -k (k=,2, ) + F,8,6,6,2,2,4,4,8,8 B, B : B B Esempio: B = 3 B = 6 (22) 3 = (7) = () 6
31 Operazioni aritmetiche
32 S = A + B Addizione A, B, S: n-bit unsigned integer A, B, S 2 n - c out r n C out = S C out = S > r n- r n-2 a n- a n-2 a a b n- b n-2 b b s n- s n-2 s A B S A B S r s (5) (9) (4) (8) (9) (7) riporto (carry) + Esempi n=4 a i r i r i a i b i r i+ s i s i Half b i Adder r i+ s i a Full i b Adder r i+ i
33 Addizione a n- b n- a b a b c out FA... FA HA r i s i a Full i b Adder r i+ i a i s n- s s s i Half b i Adder r i+ a i b i r i Half Adder Half Adder s i r i+ a i b i s i a i b i s i r i+ r i+ r i
34 Addizione a k- b k- a b b a FA... FA FA c in c in A B k k k-bit Adder k S c out c out s k- s s E se k < n? esempio: k = 8, n = 6 R = OP + OP 2 OP, OP 2, R: 6-bit UINT CLC /* clear carry-out */ LOAD A, OP LSB /* first load operands */ LOAD B, OP 2 LSB /* least significant bytes, */ ADC /* perform addition (c in =c out ) */ STORE R LSB, S /* and save the result; */ LOAD A, OP MSB /* then load operands */ LOAD B, OP 2 MSB /* most significant bytes, */ ADC /* perform addition (c in =c out ) */ STORE R MSB, S /* and save the result; */ JC Error /* if carry-out then */
35 Sottrazione D = A - B A, B, D: n-bit unsigned integer A, B, D 2 n - b out b out = D b out = D < p n p n- p n-2 a n- a n-2 a a b n- b n-2 b b d n- d n-2 d A B D A B D p d (9) (5) (4) (8) (9)??? prestito (borrow) + Esempi n=4 a i p i a i b i p i+ d i d i Half b i Subtractor p i+ p i d i a Full i b Subtractor p i+ i
36 Sottrazione a n- b n- a b a b b out FS... FS HS p i d i a Full i b Subtractor p i+ i a i d n- d d d i Half b i Subtractor p i+ a i b i p i Half Sub or Half Sub or d i p i+ a i b i d i a i b i d i p i+ p i+ p i
37 Sottrazione a k- b k- a b b a FS... FS FS b in b in A B k k k-bit Subtractor k D b out b out d k- d d E se k < n? esempio: k = 8, n = 6 R = OP - OP 2 OP, OP 2, R: 6-bit UINT CLB /* clear borrow-out */ LOAD A, OP LSB /* first load operands */ LOAD B, OP 2 LSB /* least significant bytes, */ SBB /* perform subtraction (b in =b out ) */ STORE R LSB, D /* and save the result; */ LOAD A, OP MSB /* then load operands */ LOAD B, OP 2 MSB /* most significant bytes, */ SBB /* perform subtraction (b in =b out ) */ STORE R MSB, D /* and save the result; */ JB Error /* if borrow-out then */
38 Rappresentazione dei numeri relativi A = a n- a n-2 a a n-bit signed integer Segno e valore assoluto a n- (:+, :-) n = 4 a n-2 a a Complemento a 2 2 (-A) = 2 n - 2 (A) = not 2 (A) + n = 4 (+5) A = (-5) A = (+5) A = (-5) A = + = -(2 n- -) A 2 n n- A 2 n a 3 a 2 a n = 4 a
39 Addizione di numeri relativi c in A B bit Adder 4 S c out stesso addizionatore??? A, B: 4-bit unsigned integers A = (5) B = (9) S = (4) = A + B OK A, B: 4-bit signed integers Complemento a 2 A = (+5) B = (-7) S = (-2) = A + B OK Segno e valore assoluto A = (+5) B = (-) S = (-6) A + B = (+4) NO
40 Sottrazione di numeri relativi A, B: n-bit 2 complement signed integers L operazione di sottrazione è riconducibile ad un operazione di addizione, previa complementazione del sottraendo: A B = A + (-B) c in A B n n n-bit Adder n S c out b in A B n n n-bit Subtractor n D b out n = 4 A = (+5) B = (+2) A B = (+5 + (-2)) = (+3) + (-) = + + =??? OK
41 Carry-out & Overflow c in A B bit Adder 4 S c out c out evidenzia correttamente la non rappresentabilità del risultato mediante n bit solo nel caso di unsigned integers L analoga indicazione nel caso di signed integers è derivabile dal confronto del segno degli operandi e del risultato: OK (6) () (7) OK (7) () (8) A, B, S: 4-bit unsigned / signed integers OK (9) (9) (2) OK (+6) (+) (+7) NO (+7) (+) (-8) OK (-7) (-7) (+2) A B S A B S A B S s n- OK NO a n- b n- OK OK OK OK NO OK OK (5) () () NO (-) (+) (+) A B S
42 Signed & Unsigned Integers: +/- a n- b n- s n- = & overflow o più semplicemente c out r n- overflow a n- b n- a n-2 b n-2 a b b a carry-in overflow carry-out FA FA... FA FA s n- s n-2 s s c in A B n n n-bit Adder n S c out overflow unsigned integers signed integers
43 Rappresentazione dei numeri razionali Notazione scientifica: N 2 = (M 2 E ) 2 Esponente (E) Mantissa (M) s e j- e j-2... e s m k- m k-2... m, Es.: 32 bit 7-bit (complemento a 2) 25-bit (segno e valore assoluto) E min = -2 6 = -64 E max = = 63 M min =,5 M max = notazione frazionaria normalizzata:,5 M < (tranne lo zero (32 )) ± (, (-2-24 ) 2 63 ) ± (2,7-2,9 9 )
44 2.4 Trasmissione
45 Modalità
46 Modalità di trasmissione dei bit: compromesso spazio/tempo n segnali Es.: Codice a 8 bit 8 Trasmissione in parallelo 4 2 Trasmissione in serie/parallelo Trasmissione in serie n intervalli Esempio: processori Intel
47 Modalità di trasmissione dei bit: convertitori S/P e P/S Elaborazione trasmis. in serie Convertitore S/P trasmissione in parallelo Convertitore P/S trasmis. in serie La modalità di trasmissione all interno della macchina è di norma in parallelo (per massimizzare la velocità di elaborazione) La modalità di trasmissione all esterno della macchina è di norma in serie (per minimizzare la complessità del supporto fisico) Esempi: interfaccia di tastiera, interfaccia video
48 La conversione P/S di un byte b b b 2 b 3 b 4 b 5 b 6 b 7 Il selettore Ingresso: b, b, b 2, b 3, b 4, b 5, b 6, b 7 Uscita: b b b 2 b 3 b 4 b 5 b 6 b 7 Data Path Oscillatore Contatore con 8 stati Stato: (N) 2 Controller
49 La serializzazione di due bit i i M U X a u deviatore a i i u se a= allora u=i altrimenti u=i
50 Conversione S/P di un byte Il distributore b b b 2 b 3 b 4 b 5 b 6 b b b b 2 b 3 b 4 b 5 b 6 b 7 (N) 2 Contatore con 8 stati Oscillatore
51 La distribuzione di due bit u i D E C f f u a f f a Contatore con 2 stati Il Decoder genera 2 flag di validità, di cui uno solo alla volta ha valore. L uscita che riceve tale valore è la destinazione del bit d ingresso i
52 Protocolli
53 Modalità di controllo (ASCII a 7 bit) : codifica dei comandi e protocollo di scambio telescrivente Comandi per il protocollo telescrivente NUL DLE SOH DC STX DC2 ETX DC3 EOT DC4 ENQ NAK ACK SYN BEL ETB BS CAN HT EM LF SUB VT ESC FF FS CR GS SO RS SI US Esempio: sorgente tempo BEL ENQ SOH.. LF CR STX.. EOT ACK/NAK destinazione
54 Sincronizzazione La destinazione deve sapere in quali istanti di tempo i valori presenti sul canale sono significativi. Si hanno due casi: accoppiamento stretto accoppiamento lasco S D S D
55 Comunicazione asincrona di un byte: il protocollo RS232 dato p Selettore a 2 vie bit Dispositivo periferico Tx Contatore con 2 stati Porta seriale N.B. devono operare quasi allo stesso ritmo! Riposo Start I bit II bit... VIII bit Parità Stop
56 2.5 Protezione
57 Disturbi e Guasti sorgente canale destinazione linea di trasmissione unità di memoria Agendo opportunamente a livello di realizzazione fisica del canale, si può formulare l ipotesi che l alterazione di un bit (o errore) nell ambito di una stringa di n bit sia un evento aleatorio a) indipendente dalla posizione del bit nella stringa, b) caratterizzato da una probabilità di occorrenza p (tasso di errore). Conseguentemente la probabilità che si abbiano e errori è data da: P e = ( n ) e pe (-p) n-e Se n p << P >> P >> P 2 >>
58 L ipotesi degli errori indipendenti numero di bit trasferiti = 24 probabilità di alterazione di e bit e= e=2 e=3 e=4 e=5 e=6 e=7 e=8 e> logaritmo in base del tasso di errore
59 L ipotesi degli errori indipendenti numero di bit trasferiti = 248 probabilità di alterazione di e bit e= e=2 e=3 e=4 e=5 e=6 e=7 e=8 e> logaritmo in base del tasso di errore
60 Rilevazione/Correzione di errori singoli R ( ) C n = = n min I I NO NO I I n = 2 SI NO M = 2 I I n = 3 I I SI SI se P >> P 2 : correzione errore ( )
61 Distanza minima di un codice Distanza fra due configurazioni binarie A, B di n bit: D(A,B) numero di bit omologhi in A, B con valore diverso. Esempi: D(,) = ; D(,) = 2; D(,) = 3 Distanza minima di un codice C: D MIN (C) valore minimo della distanza tra due qualsiasi configurazioni utilizzate dal codice C. I codici non ridondanti hanno D MIN =. I codici ridondanti possono avere D MIN >. Esempi: D MIN (Codice BCD) = D MIN (Codice /) = 2; D MIN (Codice 7-Segmenti) =
62 Error(s) Detecting/Correcting Codes Un codice con D MIN R+ consente la rilevazione di R errori R+C+ (R C) consente la correzione di C errori e la rilevazione di R errori D MIN EDC ECC n max di errori contemporanei: rilevabili rilevabili e correggibili rilevabili soltanto
63 Codici separabili: rilevazione di errori singoli I bit di informazione (information bits) C bit di controllo (check bits) I C = I I I F F C sindrome di errore Tx Rx Le due configurazioni, della sindrome di errore identificano rispettivamente la presenza e l assenza di un errore singolo.
64 Codici separabili: correzione di errori singoli I C : 2 C I + C + I C I correzione F Tx F C Rx C bit di sindrome d errore Le 2 C configurazioni delle sindromi di errore devono indicare se non c è errore ( situazione) e se c è, dov è (I + C situazioni).
65 SINGLE EDC: codice + bit di parità Bit di parità p - bit che la sorgente aggiunge ad una stringa di bit di codifica al fine di renderne pari il n di uni. Errore di parità e - bit che la destinazione pone a se e solo se riceve una configurazione con un numero dispari di uni. x x 2 p Codice con D MIN = 2 x x 2 p e
66 Calcolo della parità e della sindrome d errore x x 2 x x 2 x x 2 p p = F(x, x 2 ) x x 2 p p e confronto Si/No e = E(x, x 2, p ) p = F(x, x 2 ) e = F(p, p )
67 SINGLE ECC: il codice di Hamming I = 4: 2 C I + C + C = 3 I + C = 7 M= info I=4 (BCD) X 3 X 2 X X C=3 H 4 H 2 H H H 2 X 3 H 4 X 2 X X 2 Tx H = X 3 X 2 X H 2 = X 3 X X 3 H 4 = X 2 X X Rx E = X 3 X 2 X H E 2 = X 3 X X H 2 E 4 = X 2 X X H 4 Se E 4 = E 2 = E = In caso contrario: E 4 E 2 E = indice del bit affetto da errore e quindi da correggere (complementare) OK NO
68 Esempi: Tx 9 : X 3 X 2 X X = H = X 3 X 2 X = H 2 = X 3 X X = H 4 = X 2 X X = H H 2 X 3 H 4 X 2 X X X 3 X 2 X X H 4 H 2 H = Caso : nessun errore Caso 2: errore singolo X 3 X 2 X X H 4 H 2 H = X 3 X 2 X X H 4 H 2 H = Rx E = X 3 X 2 X H = E 2 = X 3 X X H 2 = E 4 = X 2 X X H 4 = E 4 E 2 E = X k = X k, k E = X 3 X 2 X H = E 2 = X 3 X X H 2 = E 4 = X 2 X X H 4 = E 4 E 2 E = X 3 = not X 3 X k = X k, k 3 OK X 3 X 2 X X = ( 9 ) X 3 X 2 X X = ( 9 ) OK
69 Esempi: Tx 9 : X 3 X 2 X X = H = X 3 X 2 X = H 2 = X 3 X X = H 4 = X 2 X X = H H 2 X 3 H 4 X 2 X X X 3 X 2 X X H 4 H 2 H = Caso 3: errore doppio X 3 X 2 X X H 4 H 2 H = Rx E = X 3 X 2 X H = E 2 = X 3 X X H 2 = E 4 = X 2 X X H 4 = E 4 E 2 E = X 2 = not X 2 X k = X k, k 2 errore singolo ( ) errore doppio ( ) X 3 X 2 X X = ( 7 ) NO correzione errore ( )
Capitolo 2 Codifica binaria dell informazione. 2.1 Rappresentazione. La rappresentazione dell informazione. Alfabeti e simboli
Capitolo 2 Codifica binaria dell informazione 2. - Rappresentazione 2.2 Codifica di caratteri 2.3 Codifica dei numeri 2.4 - Trasmissione 2.5 - Protezione 2. Rappresentazione La rappresentazione dell informazione
Dettaglimacchina digitale Capitolo 2 Codifica binaria dell informazione 2.1 Rappresentazione dell informazione
apitolo 2 odifica binaria dell informazione 2. Rappresentazione dell informazione 2.2 odifica di caratteri 2.3 odifica dei numeri 2.4 Trasmissione dell informazione 2.5 Protezione dell informazione 2.
Dettaglimacchina digitale Capitolo 2 Codifica binaria dell informazione 2.1 Rappresentazione dell informazione
apitolo odifica binaria dell informazione. Rappresentazione dell informazione. odifica di caratteri. odifica dei numeri.4 Trasmissione dell informazione.5 Protezione dell informazione. Rappresentazione
DettagliCapitolo 2 Codifica dell informazione. Reti Logiche T
Capitolo 2 Codifica dell informazione Reti Logiche T 2.1 Rappresentazione dell informazione Simbolo, alfabeto e stringa Informazione - Stringa di lunghezza finita formata da simboli appartenenti ad un
Dettagli2.1 Rappresentazione binaria dell informazione I Interruttore I 0 alto 1 1 basso 0
Capitolo 2 Bit 2. - Rappresentazione dell informazione 2.2 Codici binari 2.3 - Trasmissione dell informazione 2.4 - Protezione dell informazione Descrizione dei segnali Variabili binarie Bit (binary digit)
DettagliRappresentazione dei numeri naturali. La codifica associa alle informazioni dell alfabeto sorgente uno o più simboli dell alfabeto codice:
Rappresentazione dei numeri naturali La codifica associa alle informazioni dell alfabeto sorgente uno o più simboli dell alfabeto codice: 1 I 0001 / 2 II 0010 // 3 III 0011 /// 4 IV 0100 //// 5 V 0101
DettagliLa codifica dei caratteri di un testo
La codifica dei caratteri di un testo L obiettivo è quello di comunicare con il calcolatore usando il nostro linguaggio. Dobbiamo rappresentare le lettere dell alfabeto L insieme di simboli comunemente
DettagliIntroduzione al Linguaggio C
INFORMATICA 1 Lezione 3 (Introduzione al Linguaggio C, Introduzione ai Tipi di dato, Cenni alla codifica binaria) Introduzione al Linguaggio C 1 Passi fondamentali del C Definito nel 1972 (AT&T Bell Labs)
DettagliFloating-point: mantissa La mantissa e codicata in modulo e segno su 24 bit, la mantissa e sempre normalizzata nella forma 1:XXXXX si rappresenta solo
Rappresentazione in oating-point Utilizzata per rappresentare numeri frazionari nella notazione esponenziale: numero =(mantissa) 2 esponente Il formato piu utilizzato e quello IEEE P754, rappresentato
DettagliUniversità degli Studi di Cassino
Corso di Rappresentazione dei dati numerici Aritmetica dei registri Anno Accademico Francesco Tortorella BIG IDEA: Bits can represent anything!! Caratteri 26 lettere 5 bits (2 5 = 32) Minuscole/maiuscole
DettagliLa rappresentazione delle informazioni
Parte 8 La rappresentazione delle informazioni Scelta della rappresentazione Di solito è una scelta convenzionale Spesso ci sono vincoli da rispettare Nel caso dei computer il vincolo è la rappresentazione
DettagliPer approfondire: La rappresentazione delle informazioni all interno dei computer
Per approfondire: La rappresentazione delle informazioni all interno dei computer Scelta della rappresentazione dati Di solito è una scelta convenzionale A volte vi sono vincoli da rispettare Nel caso
DettagliLa rappresentazione delle Informazioni
La rappresentazione delle Informazioni Nella vita di tutti i giorni siamo abituati ad avere a che fare con vari tipi di informazioni, di natura e forma diversa, così come siamo abituati a diverse rappresentazioni
DettagliRivediamo alcuni concetti fondamentali
Introduzione alla progettazione di sistemi embedded a microcontrollore Rivediamo alcuni concetti fondamentali prof. Stefano Salvatori A.A. 2015/2016 Eccetto dove diversamente specificato, i contenuti di
DettagliReti Logiche LA A.A. 2008-2009
Reti Logiche LA A.A. 2008-2009 Contatti Tel : 051 2093860 e-mail : smatt@ieee.org Web : www.vision.deis.unibo.it/smatt Ricevimento DEIS 1 piano Mercoledì 14-16 (verificare sul sito per eventuali variazioni)
DettagliCodifica dell Informazione
Codifica dell Informazione Programmazione - Michele Colajanni, 2003/2004 1 Esempi di segnali binari levetta: alta/bassa contatto: aperto/chiuso lampadina: accesa/spenta tensione elettrica: High/Low cristallo
DettagliRappresentazione di dati: numerazione binaria. Appunti per la cl. 3 Di A cura del prof. Ing. Mario Catalano
Rappresentazione di dati: numerazione binaria Appunti per la cl. 3 Di A cura del prof. Ing. Mario Catalano Rappresentazione binaria Tutta l informazione interna ad un computer è codificata con sequenze
DettagliRappresentazione binaria
Fondamenti di Informatica per la Sicurezza a.a. 2007/08 Rappresentazione binaria Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università
DettagliSistemi di Elaborazione delle Informazioni
Sistemi di Elaborazione delle Informazioni Rappresentazione dell Informazione 1 Il bit Si consideri un alfabeto di 2 simboli: 0, 1 Che tipo di informazione si può rappresentare con un bit? 2 Codifica binaria
DettagliFONDAMENTI DI INFORMATICA I Prof. Negri
FONDAMENTI DI INFORMATICA I Prof. Negri RAPPRESENTAZIONE DELLE INFORMAZIONI NEI SISTEMI DIGITALI Considerazione sulla codifica dell informazione Siamo abituati a considerare la disponibilità di un numero
DettagliTipi di dato primitivi
Tipi di dato primitivi (oltre int) Tipi di dato primitivi int (già trattati) Valori logici (ricordati) Valori reali Valori carattere Informatica - A.A. 2009/2010 - Tipi di dato 2 1 Valori logici (il caso
DettagliCodifica e Aritme.ca Binaria
Codifica e Aritme.ca Binaria 1 Informazione L informazione è un a2ributo di un messaggio L informazione è una en8tà misurabile L unità di misura dell informazione è il bit (da Binary digit) Informazione
DettagliAspetti dell informazione
Aspetti dell informazione Quando abbiamo a che fare con informazione di qualunque tipo distinguiamo: contenuto (messaggio/significato) rappresentazione (codifica/significante) supporto materiale Il numero
DettagliSistema Numerico Decimale
Sistema Numerico Decimale 10 digits d = [0,1,2,3,4,5,6,7,8,9] 734 = 7 * 10 2 + 3 * 10 1 + 4 * 10 0 0.234 = 2 * 10-1 + 3 * 10-2 + 8 * 10-3 In generale un numero N con p digits(d) interi ed n digits frazionari
DettagliAlgebra di Boole e porte logiche
Algebra di Boole e porte logiche Dott.ssa Isabella D'Alba Corso PENTEST MIND PROJECT 2016 Algebra di Boole e porte logiche (I parte) Algebra di Boole I Sistemi di Numerazione (Posizionali, Non posizionali)
DettagliINFORMAZIONI NUMERICHE RAPPRESENTAZIONE DELL INFORMAZIONE
RAPPRESENTAZIONE DELL INFORMAZIONE INFORMAZIONI NUMERICHE Internamente a un elaboratore, ogni informazione è rappresentata tramite sequenze di bit (cifre binarie) Una sequenza di bit non dice cosa essa
DettagliCalcolatori Elettronici Parte III: Sistemi di Numerazione Binaria
Anno Accademico 2001/2002 Calcolatori Elettronici Parte III: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Numeri e numerali! Numero: entità astratta! Numerale: stringa di
DettagliLa Rappresentazione Dell Informazione
La Rappresentazione Dell Informazione Parte III I codici I Codici Un codice è una funzione che associa ad una sequenza di simboli un significato Un codice serve a: Permettere l elaborazione e la memorizzazione
DettagliRappresentazione e Codifica dell Informazione
Rappresentazione e Codifica dell Informazione Capitolo 1 Chianese, Moscato, Picariello, Alla scoperta dei fondamenti dell informatica un viaggio nel mondo dei BIT, Liguori editore. Sistema di numerazione
DettagliEnrica Reggiani 31/10/2010 NUMERI E CODICI
NUMERI E CODICI SISTEMI DI NUMERAZIONE Sistema posizionale e forma polinomiale del numero ll sistema decimale è quello più congeniale all uomo; il sistema binario è alla base della rappresentazione dei
DettagliElementi di informatica
Elementi di informatica problema della rappresentazione dei valori delle informazioni la rappresentazione deve essere effettuata attraverso un insieme finito di simboli disponibili il numero di simboli
Dettaglimodificato da andynaz Cambiamenti di base Tecniche Informatiche di Base
Cambiamenti di base Tecniche Informatiche di Base TIB 1 Il sistema posizionale decimale L idea del sistema posizionale: ogni cifra ha un peso Esempio: 132 = 100 + 30 + 2 = 1 10 2 + 3 10 1 + 2 10 0 Un numero
DettagliLA CODIFICA DELL INFORMAZIONE. Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2
LA CODIFICA DELL INFORMAZIONE Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2 Codifica dati e istruzioni Per scrivere un programma è necessario rappresentare istruzioni
Dettagli1-Rappresentazione dell informazione
1-Rappresentazione dell informazione Informazioni: testi, numeri, immagini, suoni, etc.; Come viene rappresentata l informazione in un calcolatore? Uso di tecnologia digitale: tutto ciò che viene rappresentato
DettagliAritmetica dei Calcolatori Elettronici
Aritmetica dei Calcolatori Elettronici Prof. Orazio Mirabella L informazione Analogica Segnale analogico: variabile continua assume un numero infinito di valori entro l intervallo di variazione intervallo
DettagliCODIFICA DELL INFORMAZIONE E CODICI BINARI
Codifica dell informazione 1 CODIFICA DELL INFORMAZIONE E CODICI BINARI Andrea Bobbio Anno Accademico 2001-2002 Codifica dell informazione 2 La codifica dell informazione I sistemi di elaborazione operano
DettagliRappresentazione delle Informazioni. Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132 Sesto San Giovanni
Rappresentazione delle Informazioni IIS Altiero Spinelli Via Leopardi 132 Sesto San Giovanni La rappresentazione delle Informazioni Nella vita di tutti i giorni siamo abituati ad usare vari tipi di informazioni,
DettagliCorso di Calcolatori Elettronici I
Corso di Calcolatori Elettronici I Rappresentazione dei numeri naturali Roberto Canonico Università degli Studi di Napoli Federico II A.A. 2016-2017 Roberto Canonico Corso di Calcolatori Elettronici I
DettagliLa Rappresentazione dell Informazione
La Rappresentazione dell Informazione Parte III I codici Codici a.a. 27-28 Un codice è una funzione che associa ad una sequenza di simboli un significato Codice : {entità} {sequenze di simboli} Un codice
DettagliI.4 Rappresentazione dell informazione
I.4 Rappresentazione dell informazione Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 13, 2015 Argomenti Introduzione 1 Introduzione 2 3 L elaboratore Introduzione
DettagliSomma di numeri binari
Fondamenti di Informatica: Codifica Binaria dell Informazione 1 Somma di numeri binari 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 Esempio: 10011011 + 00101011 = 11000110 in base e una base Fondamenti di
DettagliSistemi di Numerazione Binaria
Sistemi di Numerazione Binaria BIN.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato
DettagliCalcolatori Elettronici Parte II: Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre
Calcolatori Elettronici Parte II: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Unità di misura Attenzione però, se stiamo parlando di memoria: 1Byte = 8 bit 1K (KiB: KibiByte)
DettagliLa codifica binaria. Informatica B. Daniele Loiacono
La codifica binaria Informatica B Introduzione Il calcolatore usa internamente una codifica binaria ( e ) per rappresentare: i dati da elaborare le istruzioni dei programmi eseguibili Fondamenti di codifica
DettagliN= a i b i. Numeri e numerali. Sistemi di Numerazione Binaria. Sistemi posizionali. Numeri a precisione finita
Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Sistemi di Numerazione Binaria Lo stesso numero è rappresentato da
DettagliIntroduzione. Elementi di Informatica. Sistemi di Numerazione Addizionali. Sistemi di Numerazione. Sistemi di Numerazione Romano
Università degli Studi di Udine Facoltà di Ingegneria CORSO DI LAUREA IN SCIENZE dell ARCHITETTURA Elementi di Informatica Informazione e Codifica D. Gubiani Nei sistemi informatici le informazioni vengono
DettagliLa codifica binaria. Fondamenti di Informatica. Daniele Loiacono
La codifica binaria Fondamenti di Informatica Introduzione q Il calcolatore usa internamente una codifica binaria (0 e 1) per rappresentare: i dati da elaborare (numeri, testi, immagini, suoni, ) le istruzioni
DettagliCodifica. Rappresentazione di numeri in memoria
Codifica Rappresentazione di numeri in memoria Rappresentazione polinomiale dei numeri Un numero decimale si rappresenta in notazione polinomiale moltiplicando ciascuna cifra a sinistra della virgola per
DettagliEsercitazioni su rappresentazione dei numeri e aritmetica. Interi unsigned in base 2
Esercitazioni su rappresentazione dei numeri e aritmetica Salvatore Orlando & Marta Simeoni Interi unsigned in base 2 Si utilizza un alfabeto binario A = {0,1}, dove 0 corrisponde al numero zero, e 1 corrisponde
DettagliRappresentazione binaria. Laboratorio di Informatica. Calcolatori digitali. N: numeri naturali. La codifica binaria. I primi 16 numeri binari
Rappresentazione binaria Rappresentazioni diverse per: Rappresentazione delle informazioni Numeri naturali Numeri interi relativi Numeri reali Pagina 1 Pagina 4 Calcolatori digitali tutte le informazioni
DettagliSommario. I Sistemi di numerazione Posizionale e non Posizionale (1/2) I Codici. I Codici I Sistemi di numerazione Posizionali e non posizionali
Corso di Laurea in Ingegneria Civile Politecnico di Bari Sede di Foggia Fondamenti di Informatica Anno Accademico 2011/2012 docente: Prof. Ing. Michele Salvemini Sommario I Codici I Sistemi di numerazione
DettagliCalcolatori Elettronici Parte II: Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre
Calcolatori Elettronici Parte II: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Unità di misura Attenzione però, se stiamo parlando di memoria: n 1Byte = 8 bit n 1K (KiB:
DettagliAlgoritmi Istruzioni che operano su dati. Per scrivere un programma è necessario. che l esecutore automatico sia in grado di.
Codifica di Dati e Istruzioni Fondamenti di Informatica Codifica dell Informazione Prof. Francesco Lo Presti Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare
DettagliRappresentazione dei numeri interi in un calcolatore
Corso di Calcolatori Elettronici I A.A. 2012-2013 Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica
DettagliSistemi di Numerazione Binaria
Sistemi di Numerazione Binaria NB.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato
DettagliSistemi di Numerazione
Sistemi di Numerazione Corso Università Numeri e Numerali Il numero cinque 5 V _ Π Arabo Romano Maya Greco Cinese Il sistema decimale Sistemi Posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2 10 0 Sistemi Posizionali
DettagliCodici binari decimali
Codici binari decimali Si usano per rappresentare le dieci cifre decimali in binario dato che 2 3 < 10 < di 2 4 occorrono almeno 4 bits Binario Decimale BCD Eccesso-3 Biquinary 1 di 10 0 0 0000 0011 0100001
DettagliTabella dei codici ASCII standard
Tabella dei codici standard 0 00000000 0 nul 43 00101011 2B + 86 01010110 56 V 1 00000001 1 soh 44 00101100 2C, 87 01010111 57 W 2 00000010 2 stx 45 00101101 2D - 88 01011000 58 X 3 00000011 3 etx 46 00101110
DettagliRappresentazione dell informazione. Argomenti trattati: Codifica: Teoria generale. Proprietà di una codifica:
Rappresentazione dell informazione I calcolatori gestiscono dati di varia natura: testi, immagini, suoni, filmati, nei calcolatori rappresentati con sequenze di bit: mediante un opportuna codifica presentiamo
DettagliSistemi di Numerazione Binaria
Sistemi di Numerazione Binaria NB.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato
Dettagliinformazione costituiti da simboli che devono essere elaborati conoscenza più o meno esatta di fatti, situazioni, modi di
Università degli Studi di Udine Facoltà di Ingegneria CORSO DI LAUREA IN SCIENZE dell ARCHITETTURA Elementi di Informatica Informazione e Codifica D. Gubiani 2 marzo 2010 D. Gubiani Informazione e Codifica
DettagliCorso di Informatica A (A-L) Corso di Laurea in Scienze e Tecniche Psicologiche a.a 2005/06. Obiettivi del corso. Prof. ssa Maria Luisa Sapino
Corso di Informatica A (A-L) Corso di Laurea in Scienze e Tecniche Psicologiche a.a 2005/06 Prof. ssa Maria Luisa Sapino Dip. Informatica Univ.Torino C.so Svizzera 185,Torino email:mlsapino@di.unito.it
DettagliAndrea Bobbio CODIFICA DELL'INFORMAZIONE E CODICI BINARI Anno Accademico 1996-1997 1 Codiæca dell'informazione 2 La codiæca dell'informazione sistemi di elaborazione operano al loro interno soltanto I
DettagliArgomenti trattati: Rappresentazione dell informazione. Proprietà di una codifica: Codifica: Teoria generale
Rappresentazione dell informazione I calcolatori gestiscono dati di varia natura: testi, immagini, suoni, filmati, nei calcolatori rappresentati con sequenze di bit: mediante un opportuna codifica presentiamo
DettagliConversione di base. Conversione decimale binario. Si calcolano i resti delle divisioni per due
Conversione di base Dato N>0 intero convertirlo in base b dividiamo N per b, otteniamo un quoto Q 0 ed un resto R 0 dividiamo Q 0 per b, otteniamo un quoto Q 1 ed un resto R 1 ripetiamo finché Q n < b
DettagliRappresentazione dell Informazione. Sistemi di Elaborazione delle Informazioni Rappresentazione Informazione 1
Rappresentazione dell Informazione Sistemi di Elaborazione delle Informazioni Rappresentazione Informazione 1 Il bit Si consideri un alfabeto di 2 simboli: 0, 1 Che tipo di informazione si può rappresentare
DettagliCodifica di informazioni numeriche
Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica Codifica di informazioni numeriche Fondamenti di Informatica - Ingegneria Elettronica Leonardo Querzoni querzoni@dis.uniroma1.it
DettagliFondamenti di Informatica
Corso di Fondamenti di Informatica http://www.dei.unipd.it/~satta/teach/java/index.html Giorgio Satta Dipartimento di Ingegneria dell Informazione http://www.dei.unipd.it/~satta satta@dei.unipd.it Fond.
DettagliLa codifica binaria. Informatica B. Daniele Loiacono
La codifica binaria Informatica B Introduzione Il calcolatore usa internamente una codifica binaria (0 e 1) per rappresentare: i dati da elaborare (numeri, testi, immagini, suoni, ) le istruzioni dei programmi
DettagliDefinizione operativa di informazione. Codifica dell informazione. Alfabeto, sintassi e semantica. Codifica binaria dell informazione
Definizione operativa di informazione Codifica dell informazione Architetture dei Calcolatori (lettere A-I) E necessario rappresentare istruzioni e dati in un formato che il calcolatore sia in grado di
DettagliCodifica dell informazione
Codifica dell informazione Architetture dei Calcolatori (lettere A-I) Definizione operativa di informazione E necessario rappresentare istruzioni e dati in un formato che il calcolatore sia in grado di
DettagliCorso di Sistemi di Elaborazione delle informazioni
Corso di Sistemi di Elaborazione delle informazioni Sistemi di Numerazione Francesco Fontanella I sistemi di numerazione Sono stati inventati i SISTEMI DI NUMERAZIONE: Forme di rappresentazione dei numeri
DettagliLaboratorio di Informatica per STAN. a.a. 2003/2004. Prof. Eugenio Moggi. Prima di iniziare. Programma del primo modulo
Laboratorio di Informatica per STAN a.a. 23/24 Prof. Eugenio Moggi moggi@disi.unige.it http://www.disi.unige.it/person/moggie/li3/ Prima di iniziare 1. Avete un computer a casa? E' connesso in rete (via
DettagliDefinizioni. Esempi di alfabeti
Definizioni SIMBOLO: entità minima significativa STRINGA: sequenza finita di simboli giustapposti (lunghezza della stringa, stringa vuota) ALFABETO: insieme finito di simboli LINGUAGGIO: insieme di stringhe
DettagliLETTORE BARCODE BLASTER LINE
LETTORE BARCODE BLASTER LINE MANUALE UTENTE V 4.0 IT BLASTER Contents - 1 - Barcode Scanner Install Flow Chart Leggere il barcode Programmazione Leggere i codici di Resetta i Parametri impostazione necessari
DettagliConversione binario-decimale. Interi unsigned in base 2. Esercitazioni su rappresentazione. dei numeri e aritmetica
Esercitazioni su rappresentazione dei numeri e aritmetica Salvatore Orlando & Marta Simeoni Interi unsigned in base 2 I seguenti numeri naturali sono rappresentabili usando il numero di bit specificato?
DettagliFondamenti di Programmazione. Sistemi di rappresentazione
Fondamenti di Programmazione Sistemi di rappresentazione Numeri e numerali Il numero cinque 5 V _ Π 五 Arabo Romano Maya Greco Cinese Il sistema decimale Sistemi posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2
DettagliNumeri interi. Laboratorio di Calcolo Paola Gallo
Numeri interi Alfabeto binario anche il segno può essere rappresentato da 0 o 1 è indispensabile indicare il numero k di bit utilizzati Modulo Modulo e segno 1 bit di segno (0 positivo, 1 negativo) k 1
DettagliRappresentazione binaria
Rappresentazione binaria Dott. Ing. Leonardo Rigutini Dipartimento Ingegneria dell Informazione Università di Siena Via Roma 56 53100 SIENA Uff. 0577233606 rigutini@dii.unisi.it http://www.dii.unisi.it/~rigutini/
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliCodice binario. Codice. Codifica - numeri naturali. Codifica - numeri naturali. Alfabeto binario: costituito da due simboli
Codice La relazione che associa ad ogni successione ben formata di simboli di un alfabeto il dato corrispondente è detta codice. Un codice mette quindi in relazione le successioni di simboli con il significato
DettagliLETTORE BARCODE V 2.1 EN MANUALE UTENTE
LETTORE BARCODE V 2.1 EN MANUALE UTENTE INSTALLAZIONE LETTORE Connessione PS-2 Connessione RS-232 (Necessita di alimentatore 5V) 1 INSTALLAZIONE LETTORE Connessione USB 2 COME USARE IL MANUALE Per impostare
DettagliInformazione binaria: - rappresentazione dei numeri razionali -
Informazione binaria: - rappresentazione dei numeri razionali - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Nel seguito vedremo tipologie
DettagliLaboratorio di Informatica
Rappresentazione delle informazioni Pagina 1 Calcolatori digitali tutte le informazioni vengono rappresentate in forma numerica binaria (0,1): Numeri Caratteri Immagini Video Suoni Pagina 2 La codifica
DettagliBit, Byte, Word e Codifica Dati
Bit, Byte, Word e Codifica Dati Come vengono immagazzinati i dati nella memoria? Le informazioni salvate e non all'interno della memoria del calcolatore vengono gestite come un insieme di numeri in sistema
DettagliAnalogico vs. Digitale. LEZIONE II La codifica binaria. Analogico vs digitale. Analogico. Digitale
Analogico vs. Digitale LEZIONE II La codifica binaria Analogico Segnale che può assumere infiniti valori con continuità Digitale Segnale che può assumere solo valori discreti Analogico vs digitale Il computer
DettagliRappresentazione dei numeri interi in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario I sistemi di numerazione Il sistema binario Altri sistemi di numerazione Algoritmi di conversione Esercizi 07/03/2012 2 Sistemi
DettagliCodifica dell'informazione
Codifica dell'informazione Iniziamo con una premessa di carattere matematico combinatorio. Codifica di dati con un alfabeto finito Sia A = { a 1,, a k } un insieme (alfabeto) di k simboli, chiamati lettere.
DettagliInteri unsigned in base 2. Esercitazioni su rappresentazione dei numeri e aritmetica. Conversione binario-decimale
Arch. Elab. A M. Simeoni 1 Interi unsigned in base 2 Si utilizza un alfabeto binario A = {0,1}, dove 0 corrisponde al numero zero, e 1 corrisponde al numero uno d n1...d 1 d 0 con di d i {0,1} Esercitazioni
DettagliUn quadro della situazione. Lezione 6 Aritmetica in virgola mobile (2) e Codifica dei caratteri. Dove siamo nel corso. Organizzazione della lezione
Un quadro della situazione Lezione 6 Aritmetica in virgola mobile (2) e Codifica dei caratteri Vittorio Scarano Architettura Corso di Laurea in Informatica Università degli Studi di Salerno Input/Output
DettagliCodifica e aritmetica binaria
Codifica e aritmetica binaria Corso ACSO prof. Cristina Silvano, Politecnico di Milano Codifica binaria dell informazione Il calcolatore utilizza un alfabeto binario: usiamo dispositivi elettronici digitali
DettagliCenni alla rappresentazione dei tipi dato primitivi
Cenni alla rappresentazione dei tipi dato primitivi Fondamenti di Informatica R. Basili a.a. 2006-7 Numeri Naturali Alfabeto, A Un insieme finito di B simboli, A={a, b,. } Sequenze o Stringhe in A, A *
DettagliRappresentazione dei numeri: il sistema di numerazione decimale
Università degli Studi di Cagliari Facoltà di Scienze Corso di Laurea in Matematica Corso di Elementi di Informatica Lezione 3 14 marzo 2017 Dott. A.A. 2016/2017 pgarau.unica@gmail.com 1 Codifica dei numeri
DettagliInformatica di Base - 6 c.f.u.
Università degli Studi di Palermo Dipartimento di Ingegneria Informatica Informatica di Base - 6 c.f.u. Anno Accademico 27/28 Docente: ing. Salvatore Sorce Rappresentazione delle informazioni Sistemi di
DettagliIndice. 1.Codifica binaria delle informazioni. 2.Codifica di informazioni enumerative. 3.Codifiche di numeri naturali, interi, razionali
Indice 1.Codifica binaria delle informazioni 2.Codifica di informazioni enumerative 3.Codifiche di numeri naturali, interi, razionali Segnali digitali binari e rappresentazione delle informazioni La grandezza
DettagliRappresentazione dei Dati
Parte II I computer hanno una memoria finita. Quindi, l insieme dei numeri interi e reali che si possono rappresentare in un computer è necessariamente finito 2 Codifica Binaria Tutti i dati usati dagli
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Scienze dell Informazione (DSI) Università degli Studi di Milano L 2 1/29 Terminologia!
DettagliSistemi di numerazione e codici. Capitolo 1
Sistemi di numerazione e codici Capitolo 1 Generalità Sistema di numerazione n Insieme di simboli (cifre) e regole stringa di cifre valore numerico codici posizionali (il valore dipende dalla posizione
DettagliInformatica (A-K) 3. Aritmetica del Computer
Esempi - 1 Informatica (A-K) 3. Aritmetica del Computer Corso di Laurea in Ingegneria Civile & Ambientale A.A. 2011-2012 2 Semestre Prof. Giovanni Pascoschi In qualsiasi base, l essere il sistema di numerazione
Dettagli