macchina digitale Capitolo 2 Codifica binaria dell informazione 2.1 Rappresentazione dell informazione
|
|
- Alessandra Martini
- 7 anni fa
- Visualizzazioni
Transcript
1 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. Rappresentazione dell informazione Esempi: testo e caratteri Simbolo, alfabeto e stringa Informazione - Stringa di lunghezza finita formata da simboli s i appartenenti ad un alfabeto di definizione A: s s 2 s 3. s i s n- s n con s i A:{a, a 2,.., a m } Alfabeto A: insieme di informazioni elementari immagine, pixel e toni di grigio numero e cifre musica e note disegno e pend./lung. di tratti Macchine digitali e rappresentazione dell informazione Rappresentazione esterna delle richieste e delle notifiche Rappresentazione binaria delle richieste e delle notifiche controllo macchina digitale Rappresentazione binaria dei comandi e degli stati segnali binari misura e posizione di un indice parlato e fonemi Rappresentazione esterna dei dati percorso dei dati Rappresentazione binaria dei dati e dei risultati Rappresentazione esterna dei risultati
2 La codifica binaria della informazione n bit b b 2 b 3 b n odici binari codice binario odice binario odice binario - Funzione dall insieme delle 2 n configurazioni di n bit ad un insieme di M informazioni (simboli alfanumerici, colori, eventi, stati interni, ecc.). ondizione necessaria per la codifica: 2 n M 2 n config n.u.? 5 z a M informazioni m Proprietà di un codice Il codice è una rappresentazione convenzionale dell informazione. La scelta di un codice è condivisa da sorgente e destinazione ed ha due gradi di libertà: il numero di bit (qualsiasi, a patto che sia 2 n M ) l associazione tra configurazioni e informazioni A parità di n e di M le associazioni possibili sono = 2 n! / (2 n -M)! n =, M = 2 = 2 n = 2, M = 4 = 24 n = 3, M = 8 = n = 4, M = =
3 n: n di bit odici ridondanti e non ridondanti odici ridondanti n > n min non ridondanti odici Impossibilità di codifica M: n di informazioni 2 n M n min = lg 2 M 2 Altri 29 miliardi di codici a 4 bit + - segno BD Esempi ifre decimali zero uno due tre quattro cinque sei sette otto nove segmenti n.u. colori uno su dieci odice 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 ode Trascodifica
4 La trascodifica sul percorso dei dati La calcolatrice tascabile odici esterni Trascodifica Trascodifica odice interno Unità di elaborazione e di memoria Il codice interno è di norma non ridondante per minimizzare il n di bit da elaborare e da memorizzare. Il codice esterno è di norma ridondante, per semplificare la generazione e la interpretazione delle informazioni, e standard, per rendere possibile la connessione di macchine (o unità di I/O) fatte da ostruttori diversi. odice ridondante per la visualizzazione dei dati odice ridondante per la introduzione dei dati e dei comandi odice BD per la rappresentazione interna dei numeri Esempio : un editor Input/output di un ascensore uno su enne tastiera scan-code buffer di input ASII memoria principale ASII memoria video font/bit-map schermo Riga- olonna - olore 3 2 T Presenza al piano (Encoder) M = 5 n min = 3 Pulsanti di chiamata (Encoder) M = 5 n min = 3 Pulsantiera in cabina (Encoder) M = 5 n min = 3 ELABORAZIONE controllo movimento cabina e apertura/chiusura porte Display di cabina (Decoder) M = 5 n min = 3 Indicazione di presenza (Decoder) M = 5 n min = T 4
5 Le due trascodifiche odici proprietari e standard x 4 x 3 x 2 x ENODER trascod. da su 4 a binario y 2 y y x 4 x 3 x 2 x y 2 y y odice proprietario - odice fissato da un ostruttore per mettere in comunicazione apparati da lui realizzati L uso di codici proprietari ottimizza le prestazioni e protegge il mercato di certe apparecchiature. Esempi: Linguaggio Assembler, Periferiche, Telecomando TV x 2 x x DEODER trascod. da binario a su 8 y 7 y 6 y 5 y 4 y 3 y 2 y y x 2 x x y 7 y 6 y 5 y 4 y 3 y 2 y y odice standard - odice fissato da norme internazionali ( de iure ) o dal costruttore di una macchina utile per tutti gli altri ( de facto ). L uso di codici standard nelle unità di I/O consente di collegare macchine fatte da costruttori diversi Esempi: Stampanti e alcolatori, alcolatori e alcolatori La codifica Morse (83) 2.2 La codifica dei caratteri t t t 2 t 3 t t t 2 t 3 E D T F A H I B N X M V O S Y R L G J W Z U Q K P aratteristiche: Lunghezza variabile Stringhe separate da pause Efficiente per l uso da parte di operatori umani Difficoltoso il progetto di ricetrasmettitori automatici Stringhe di uguale lunghezza - Baudot (874): 5 bit 5
6 I simboli di testo : ASII a 7 bit (967) odice ASII esteso (8 e 6 bit) caratteri di controllo A " 2 B # 3 $ 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 5 bit : 32 configurazioni Lo standard Unicode (6 bit) codifica in binario i caratteri di tutte le lingue! 3 bit 8 conf. Bit map: un codice d uscita ridondante per simboli alfanumerici Stampanti ad impatto: ASII Stampanti laser, a getto, monitor: BITMAP Bianco/nero: pixel, bit Tonalità: pixel, 8 bit olori RGB: pixel, 3x8 bit Font 2.3 La codifica dei numeri Matrice di pixel: ad es. 8x8 6
7 Rappresentazione dei numeri Esterna: BD, ASII, Unicode Interna: Sistema di numerazione in base 2 Numeri in base B ) Rappresentazione: a n- a, a - a -m a i {,,., (B-)} 2) Valore: (N) B = (a n-.b n- + +a.b + a -.B - + a -2.B -2 + a -m.b -m ) Il sistema di numerazione in base 2 (il caso dei numeri naturali < 2 n ) n bit b n- b n-2 b b N N 2 N N (N) 2 = b n-.2 n- + b n-2.2 n-2 + +b.2 Lunghezza della stringa in base 2 e in base Dato un numero decimale con m cifre (N) m - per la sua rappresentazione binaria deve essere 2 n > m e quindi n = (m log 2 ) (3,32 m) onversione di base 7
8 onversioni da base 2 a base e viceversa di numeri naturali onversione da base 2 a base (N) = (b n-.2 n- + b n-2.2 n-2 + +b.2 +b.2 ) onversione da base a base 2 Osservazione preliminare: (N) = (b n-.2 n- + b n-2.2 n-2 + +b.2 +b.2 ) (N) /2= (b n-.2 n-2 + b n-2.2 n-3 + +b.2 ) + (b.2 - ) = Q + R. 2 - ESEMPIO: = 38 i = i+ onversione di un numero naturale N da base a base 2 i = A = N B = (A / 2) = (Q i + R i 2 - ) NO A = Q i b i = R i A = SI fine ESEMPIO: 3 3/2 = 65 +.,5 65/2 = 32 +.,5 32/2 = 6 + 6/2 = 8 + 8/2 = 4 + 4/2 = 2 + 2/2 = + /2 = +.,5 Altre rappresentazioni di numeri binari Sistema esadecimale: B =6 cifre:,,..,9,a,b,c,d,e,f codice binario: =, =,, f = n di bit per cifra: 4 ESEMPIO: - 4 Sistema ottale: B = 8, cifre:,,,7 codice OTAL: =,, 7 = n di bit per cifra: 3 Operazioni aritmetiche ESEMPIO:
9 + = + = + = + = riporto carry Addizione (con riporto) r i a i b i Full Adder r i a i b i r i+ s i s i r i+ - = - = n.a. - = - = Sottrazione (con prestito) - = - = - = - = p i a i b i prestito o borrow Full Subtracter p i a i b i p i+ d i d i p i+ r n s n r n- r n-2 r a n- a n-2 a a + b n- b n-2 b b s n- s n-2 s s p n d n p n- p n-2 p a n- a n-2 a a - b n- b n-2 b b d n- d n-2 d d se, la differenza è negativa Moltiplicazione Moltiplicazione (shift and add). =. =. =. = y 3 y 2 y y x 3 x 2 x x x y 3 x y 2 x y x y + P = Y.X = Y.(x n-.2 n- + + x.2 +x.2 ) = (Y.x n- ).2 n (Y.x ).2 +(Y.x ).2 = P n-.2 n- + +P.2 +P.2 P i = (Y.x i ) = (y n-. x i ).2 n- + + (y. x i ).2 x y 3 x y 2 x y x y x 2 y 3 x 2 y 2 x 2 y x 2 y x 3 y 3 x 3 y 2 x 3 y x 3 y p 7 p 6 p 5 p 4 p 3 p 2 p p
10 Rappresentazione dei numeri razionali ome coppia di interi (più un bit per il segno) i n i n-... i f f 2... f n s Notazione scientifica i n i n-... i f f 2... f n 2.4 Trasmissione s m n m n-... m s e n e n-... e Modalità di trasmissione dei bit: compromesso spazio/tempo n segnali Es.: odice a 8 bit 8 Trasmissione in parallelo Modalità 4 Trasmissione in serie/parallelo 2 Trasmissione in serie n intervalli Esempio: processori Intel
11 trasmis. in serie Modalità di trasmissione dei bit: convertitori S/P e P/S onvertitore S/P Elaborazione trasmissione in parallelo onvertitore 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 b b b 2 b 3 b 4 b 5 b 6 b 7 Oscillatore La conversione P/S di un byte Il selettore ontatore con 8 stati Stato: Ingresso: Uscita: b, b, b 2, b 3, b 4, b 5, b 6, b 7 b b b 2 b 3 b 4 b 5 b 6 b 7 Data Path (N) 2 ontroller La serializzazione di due bit onversione S/P di un byte i i M U X a u deviatore a i i u b b b 2 b 3 b 4 b 5 b 6 b 7 Il distributore (N) b b b 2 b 3 b 4 b 5 b 6 b 7 se a= allora u=i altrimenti u=i ontatore con 8 stati Oscillatore
12 La distribuzione di due bit u i D E a f f u a f f Protocolli ontatore 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 Modalità di controllo (ASII a 7 bit) : codifica dei comandi e protocollo di scambio Sincronizzazione telescrivente NUL DLE SOH D STX D2 ETX D3 EOT D4 ENQ NAK AK SYN BEL ETB BS AN HT EM LF SUB VT ES FF FS R GS SO RS SI US omandi per il protocollo telescrivente Esempio: sorgente destinazione BEL ENQ SOH.. LF R STX tempo.. EOT AK/NAK 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 2
13 dato p omunicazione asincrona di un byte: il protocollo RS232 Selettore a 2 vie Porta seriale bit N.B. devono operare quasi allo stesso ritmo! Dispositivo periferico 2.5 Tx ontatore con 2 stati Protezione Riposo Start I bit II bit... VIII bit Parità Stop Disturbi e Guasti odici separabili: rilevazione di errori sorgente canale destinazione linea di trasmissione unità di memoria bit di informazione (information bits) I bit di controllo (check bits) Obiettivo: riconoscere alla destinazione le configurazioni modificate. ondizione necessaria: il codice deve essere ridondante se arriva una configurazione non utilizzata la destinazione ha la certezza della sua non integrità; se arriva una configurazione utilizzata la destinazione ha solo una certa probabilità che sia integra. Tx F Rx F F R bit di sindrome d errore Ulteriore condizione - Le configurazioni non utilizzate devono essere le modifiche più probabili delle configurazioni utilizzate. 3
14 Gestione degli errori ricezione NO orrezione N = N + NO Errore? SI E = E + NO Perdita consentita? SI Memoria in Tx? SI SI E/N >k? Ritrasmissione Manutenzione o sostituzione del canale odici con rilevazione di errori NO Scarto L ipotesi degli errori indipendenti onsideriamo una stringa di n bit e supponiamo che l evento di modifica di un bit (o errore) da parte di un disturbo a) sia indipendente dalla posizione del bit nella stringa; b) si verifichi con probabilità pari a p (tasso di errore). La probabilità che la stringa ricevuta contenga e errori è data da: Esempio: p = % N.B. molto alto! P () n e p e (-p) n-e e =.. n P P P 2 P ,27 % 7,46 %,26 %,5 % % 3,76 %,4 %,49 % Per n = 8 le modifiche più probabili riguardano un solo bit Per n = 6 le modifiche più probabili riguardano uno o due bit Distanza minima di un codice Distanza fra due configurazioni binarie di n bit: D(A,B) - Numero di bit omologhi che hanno valore diverso. Esempi: D(,) = ; D(,) = 2; D(,) = 3 Distanza minima di un odice : DMIN () - Valore minimo della distanza tra due qualsiasi delle configurazioni utilizzate. Esempi: DMIN (odice ASII) = ; DMIN (odice semaforo) = 2 I codice non ridondanti hanno DMIN=. I codice ridondanti possono avere DMIN >. Esempio: DMIN (UP) = 2 4
15 Distanza minima e rilevazione degli errori Un codice per la rilevazione di tutti i possibili errori singoli, o SED (Single Error Detection ode), deve non utilizzare tutte le configurazioni che distano uno da ciascuna delle configurazioni utilizzate. Il bit di parità : una semplice modalità per ottenere la rilevazione di errori singoli 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. Un codice SED deve dunque avere almeno DMIN = 2. Un codice per la rilevazione di modifiche su k bit deve avere almeno DMIN = k+. x x 2 p odice con DMIN = 2 x x 2 p e alcolo del bit di parità x x2 x x 2 p x x 2 p e x x 2 F p E confronto odici con correzione di errori p = F(x, x2) e = E(x, x2, p) = F(F(x, x2), p) Funzione composta Disposizione in serie 5
16 La correzione di errori singoli (esempio) Distanza minima e correzione degli errori Il codice dell esempio precedente ha DMIN=3. Ogni SE (Single Error orrection ode) deve avere DMIN 3. Un codice con DMIN = 2k+ rileva 2k errori e può correggerne fino a k. Tx trasmette o NO = o SI = Se P >> P 2 ogni configurazione errata può essere corretta Di solito si corregge un solo bit e si usa la ridondanza introdotta per valutare la qualità del canale (manutenzione/sostituzione) A causa dei disturbi Rx può ricevere una terna qualsiasi odici separabili: correzione di errori Hamming (Bell Labs, 95) ha dimostrato che per correggere gli errori singoli su informazioni codificate con I bit occorrono bit di controllo tali che 2 I + +. I correzione Tx F Rx F F R bit di sindrome d errore Le 2 configurazioni delle sindromi di errore devono indicare se non c è errore ( situazione) e se c è, dov è (I + situazioni). 6
macchina 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 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
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)
DettagliCapitolo 2 Codifica binaria dell informazione
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
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)
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
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
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
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
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
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
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)
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
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 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à
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
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
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 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
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
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
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
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
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
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
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
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
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
DettagliIl concetto di informazione. Informazione e supporto
Il concetto di informazione un foglio cosparso di macchie Configurazione 1 Configurazione 2 Informazione e supporto L informazione è portata portata da, o trasmessa su, o memorizzata in, o contenuta in
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
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
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
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 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
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
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
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
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
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
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
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
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,
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
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
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
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
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
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
DettagliCodici. Introduzione. Sia A un insieme finito di simboli e C=A n l insieme di tutte le parole composte da n simboli di A
Codici Introduzione Sia A un insieme finito di simboli e C=A n l insieme di tutte le parole composte da n simboli di A Esempio A={0,1}, C=A 2 ={00,01,10,11} Sia C un insieme finito di N oggetti avente
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
DettagliIntroduzione ai sistemi informatici 1
Informatica Pietro Storniolo storniolo@csai.unipa.it http://www.pa.icar.cnr.it/storniolo/info8 La codifica dell informazione Codifica dati e istruzioni Algoritmo descrizione della soluzione di problema
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
DettagliGuida di riferimento dei codici a barre
Guida di riferimento dei codici a barre Versione 0 ITA 1 Introduzione 1 Panoramica 1 1 Questa guida di riferimento contiene informazioni sulla stampa dei codici a barre attraverso l invio diretto di comandi
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
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
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 11110000011111111010101001001001010100111010101010 00101101010000111000101111111000001111111101010100 01110110101001110101010100010110101010011100010111
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 informazione ed elementi di aritmetica dei computer
Rappresentazione informazione ed elementi di aritmetica dei computer Salvatore Orlando 1 Rappresentazione dell informazione Simbolo (es. cifra o lettera) - Significato (es. numero o suono) Per comunicare/rappresentare
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
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
DettagliIndice. Prefazione. sommario.pdf 1 05/12/
Prefazione xi 1 Introduzione 1 1.1 Evoluzione della progettazione dei sistemi digitali 1 1.2 Flusso di progettazione dei sistemi digitali 2 1.3 Obiettivi del libro 6 1.4 Struttura ragionata del libro 7
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
DettagliInformatica di Base 1 Linea 1
Informatica di Base 1 Linea 1 Jianyi Lin Dipp. di Matematica e Scienze dell Informazione Università degli Studi di Milano, Italia jianyi.lin@unimi.it a.a. 2011/12 1 c 2011 J.Lin, M. Monga. Creative Commons
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
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.
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
DettagliRapida Nota sulla Rappresentazione dei Caratteri
TECNOLOGIA DIGITALE TECNOLOGIA DIGITALE (segue) CPU, memoria centrale e dispositivi sono realizzati con tecnologia elettronica digitale Dati ed operazioni vengono codificati tramite sequenze di bit 8 bit
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/
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
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
DettagliPorte Input/Output (I/O Connectors)
Porte Input/Output (I/O Connectors) Le porte I/O permettono al computer di comunicare (scambiare dati) con le periferiche Interfacce di entrata / uscita Porta seriale RS-232, invio dei dati attraverso
DettagliSeconda lezione. Rivediamo un po di definizioni principali Proseguiremo con nuovi codici
Seconda lezione Rivediamo un po di definizioni principali Proseguiremo con nuovi codici 1 Libri di testo Struttura, Organizzazione e progetto dei calcolatori, Patterson e Hennessy, (Jackson Libri) consigliato
DettagliCALCOLATORI ELETTRONICI CODIFICA DELL INFORMAZIONE
CALCOLATORI ELETTRONICI CODIFICA DELL INFORMAZIONE Codifica binaria dell informazione Informatica Linguaggi ad alto livello/ Applicazioni Sistema operativo Assembler ISA Architettura di un calcolatore
DettagliCorso di Laurea in Scienze e Tecnologie Chimiche corso di Informatica Generale
Corso di Laurea in Scienze e Tecnologie Chimiche corso di Informatica Generale Paolo Mereghetti DISCo Dipartimento di Informatica, Sistemistica e Comunicazione Rappresentazione dell Informazione Prima
DettagliCodifica dell Informazione
Francesco Folino CODIFICA DI DATI E ISTRUZIONI Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare dati e istruzioni in un formato tale che l esecutore automatico
DettagliCorso di Architettura degli Elaboratori
Corso di Architettura degli Elaboratori Codifica dell'informazione: Numeri Binari (lucidi originali della Prof.ssa Zacchi e del Prof. Balossino, rivisti dal Prof. Baldoni) 1 Codifica dell'informazione?
DettagliCodifica dell Informazione
Introduzione all Informatica Fabrizio Angiulli Codifica dell Informazione CODIFICA DI DATI E ISTRUZIONI Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare dati
DettagliInformatica Applicata. introduzione
introduzione 1 INFORMATICA E' la scienza che si propone di raccogliere, organizzare, elaborare e conservare le informazioni gestendole in modo automatico. Il termine deriva dalla fusione delle parole:
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 dell informazione
Rappresentazione dell informazione Problema che coinvolge aspetti filosofici Interessa soprattutto distinguere informazioni diverse Con un solo simbolo è impossibile Pertanto l insieme minimo è costituito
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
DettagliSistemi di numerazione
Università di Torino Facoltà di Scienze MFN Corso di Studi in Informatica Programmazione I - corso B a.a. 2009-10 prof. Viviana Bono Blocco 2 Numeri, sistemi di numerazione, valori, rappresentazioni Sistemi
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
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)
DettagliRappresentazione di Numeri Reali. Rappresentazione in virgola fissa (fixed-point) Rappresentazione in virgola fissa (fixed-point)
Rappresentazione di Numeri Reali Un numero reale è una grandezza continua Può assumere infiniti valori In una rappresentazione di lunghezza limitata, deve di solito essere approssimato. Esistono due forme
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!
DettagliLa codifica. dell informazione. Tipi di informazione
Tipi di informazione 11111111111111111111111 111111111111111111111111111 111111111111111111111111111 111111111111111111111111111 1111111111111111111111111 11111111111111111111111111 11111111111111111111111
DettagliTecnologie per il web e lo sviluppo multimediale. Rappresentazione delle informazioni
Tecnologie per il web e lo sviluppo multimediale Rappresentazione delle informazioni Luca Pulina Corso di Laurea in Scienze della Comunicazione Università degli Studi di Sassari A.A. 2015/2016 Luca Pulina
DettagliIntroduzione e Nozioni di Base. Prof. Thomas Casali
Università degli studi di Bologna Facoltà di Economia Sede di Forlì Introduzione e Nozioni di Base Corso di Laurea in Economia di Internet Prof. Thomas Casali thomas@casali.biz La rappresentazione digitale
DettagliLa "macchina" da calcolo
La "macchina" da calcolo Abbiamo detto che gli algoritmi devono essere scritti in un linguaggio "comprensibile all'esecutore" Se il nostro esecutore è il "calcolatore", questo che linguaggio capisce? che
DettagliArithmetic and Logic Unit e moltiplicatore
Arithmetic and Logic Unit e moltiplicatore M. Favalli Engineering Department in Ferrara (ENDIF) ALU - multiplier Analisiesintesideicircuitidigitali 1 / 34 Sommario 1 Arithmetic and Logic Unit - ALU 2 Moltiplicatore
DettagliArgomenti trattati. Informazione Codifica Tipo di un dato Rappresentazione dei numeri Rappresentazione dei caratteri e di altre informazioni
Argomenti trattati Informazione Codifica Tipo di un dato Rappresentazione dei numeri Rappresentazione dei caratteri e di altre informazioni Informazione mi dai il numero di Andrea? 0817651831 Il numero
DettagliRappresentazione binaria delle informazioni oppure Rappresentazione digitale delle informazioni
Rappresentazione binaria delle informazioni oppure Rappresentazione digitale delle informazioni 1 Argomenti in dettaglio Struttura modulare a livelli Rappresentazione binaria informazioni Linguaggio macchina
DettagliRappresentazione delle frazioni proprie Aritmetica in binario Barbara Masucci
Architettura degli Elaboratori Rappresentazione delle frazioni proprie Aritmetica in binario Barbara Masucci Punto della situazione Ø Abbiamo visto Ø ll sistema posizionale pesato, in particolare le rappresentazioni
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
Dettagli10.. Codici correttori d errore. Modulo TLC:TRASMISSIONI Codici correttori d errore
10.. Codici correttori d errore Codici correttori d errore 2 Obiettivi: correggere o rivelare errori nella trasmissione di sequenze numeriche (sequenze di simboli, usualmente binari) Correzione di errore
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
DettagliPag. 1. La Rappresentazione e la Codifica delle informazioni (parte 2) Tipi di dati. Informatica Facoltà di Medicina Veterinaria
1 Università degli studi di Parma Dipartimento di Ingegneria dell Informazione Informatica a.a. 2012/13 Tipi di dati Informatica Facoltà di Medicina Veterinaria La Rappresentazione e la Codifica delle
DettagliInterfaccia seriale per LM709SW
Interfaccia seriale per LM709SW Caratteristiche tecniche : Alimentazione di ingresso : 6.6 VDC 12 VDC Interfaccia di collegamento : RS232 Segnalazione a led di rx e tx seriale Segnalazione a led per errori
Dettagli