Codifica delle Informazioni e Aritmetica Binaria
|
|
- Emma Mauri
- 4 anni fa
- Visualizzazioni
Transcript
1 Codifica delle Informazioni e Aritmetica Binaria Reti Logiche T Francesco Antoniazzi francesco.antoniazzi@unibo.it
2 Argomenti Informazione Codifica Binaria Codici Rappresentare i numeri Operazioni aritmetiche Alma Mater Studiorum Università di Bologna 2
3 Attributo del messaggio Informazione (1) Dato un segnale, l informazione è contenuta nella sua variazione entro la sua dinamica. Nel corso di Reti Logiche i segnali sono digitali Alma Mater Studiorum Università di Bologna 3
4 Misurare l informazione: bit (Binary digit): un astrazione per il livello elettrico alto (1) o basso (0) [logica positiva]. Quantità di informazione: il numero minimo di bit che servono a codificare un messaggio Informazione (2) Un oggetto vero o falso porta 1 bit di informazione. Testo, immagini, audio, video Le macchine digitali usano l informazione codificata in codice binario per dare dei risultati, anch essi in codice binario Alma Mater Studiorum Università di Bologna 4
5 Linguaggi naturali La macchina digitale si aspetta un messaggio binario Codifica Binaria (1) Convertiamo il messaggio in un linguaggio comprensibile alla macchina digitale La macchina digitale lo usa e ci dà i risultati Convertiamo i risultati in un linguaggio a noi comprensibile
6 Il messaggio è una sequenza finita di Simboli elementari parte di un insieme detto Alfabeto. Simbolo, Alfabeto I simboli vengono codificati tramite sequenze di 0 e 1: codifica binaria. Qual è l alfabeto, in questo caso? Per 2 simboli basta 1 bit Per 4 simboli servono 2 bit Per M simboli servono N bit: N = log 2 M
7 Codifica Binaria: esempi facili Alfabeto A 1 = 0,1,2,3,4,5,6,7,8,9 : log 2 10 = 4 Occorrono almeno 4 bit. Potrei codificare fino a 16 simboli: da qui nasce la numerazione esadecimale Alfabeto latino (solo maiuscole) log 2 26 = 5 Occorrono almeno 5 bit. Quanti bit per includere le minuscole e i numeri?
8 Musica Testo Video Codifica Binaria Codifica Binaria (2)
9 9 Codice Binario (1) Una volta calcolato il numero di bit n necessario per codificare gli M simboli del mio alfabeto, devo far corrispondere ad ogni simbolo almeno una configurazione. Il codice binario è una funzione che ad ogni configurazione di n bit fa corrispondere uno dei simboli dell alfabeto. 2 n M Perché, e non solo =? Alma Mater Studiorum Università di Bologna
10 10 La scelta del codice (la funzione che associa le configurazioni binarie ai simboli) deve essere condivisa. Codice Binario (2) Quanti possibili codici? M 1 C = (2 n i) = i=0 2 n! 2 n M! Con n numero di bit, M numero di simboli. Per esempio, per n = 2 bit, e M = 2 simboli C = 12 Alma Mater Studiorum Università di Bologna
11 11 Codice Binario (3) Ridondante 2 n > M Permettono il controllo e una maggiore resistenza all errore; semplificano la generazione e l interpretazione delle informazioni. (Potrei usare n bit, ma ne uso di più) Non ridondante 2 n = M Minor costo di memorizzazione e maggiore efficienza di calcolo (e alcune situazioni particolari) Proprietario Volto all ottimizzazione delle prestazioni di una specifica macchina e/o a blindare il mercato. Standard Esito dell attività di un ente internazionale, o codice proprietario largamente riconosciuto e utilizzato. Alma Mater Studiorum Università di Bologna
12 12 Codice Binario (4) La conversione tra codici viene detta transcodifica (vedi diapositiva #5). Codice esterno: ridondante, standardizzato Codice interno: non ridondante Una calcolatrice tascabile funziona così? Alma Mater Studiorum Università di Bologna
13 Rappresentare i numeri (1) Codice BCD log 2 10 = 4 Codifichiamo il numero 371: Cifra Decimale Codice Binario Alma Mater Studiorum Università di Bologna 13
14 Rappresentare i numeri (2) Codice 7 segmenti Useremo 7 bit (siamo ridondanti rispetto ai minimi 4 richiesti) Alma Mater Studiorum Università di Bologna 14
15 Rappresentare i numeri (3) Cifra Decimale A B C D E F G (1) Alma Mater Studiorum Università di Bologna 15
16 Cifra Decimale #1 #2 #3 #4 # Codice 1 of n Codifichiamo n simboli con n bit. L n-esimo simbolo viene codificato con n-1 bit a zero, e un bit a uno, alla posizione n. Alma Mater Studiorum Università di Bologna
17 ASCII e Unicode (1) Con 8 bit, il codice (Extended) ASCII codifica tutte le possibili lingue originate dall alfabeto latino, i numeri, la punteggiatura. Con 16 bit, il codice Unicode codifica (quasi) tutte le lingue conosciute sulla Terra, mantenendo la compatibilità con il codice ASCII. Il tipo di dato char del C è adibito ai caratteri ASCII. Alma Mater Studiorum Università di Bologna 17
18 ASCII e Unicode (2) Alma Mater Studiorum Università di Bologna 18
19 Bitmap BN Grayscale Red Green Blue 1 bit 8 bit 8 bit 8 bit 8 bit Alma Mater Studiorum Università di Bologna 19
20 Configurazioni a distanza N È il numero di bit omologhi con valore diverso: D(000,111) = 3 D(011,010)=1 Distanza Distanza minima Il numero minimo DMIN che assume la distanza entro le configurazioni di un codice. Nota bene I codici non ridondanti hanno sempre distanza 1 I codici ridondanti (e.g., 1-of-n) >=1 Alma Mater Studiorum Università di Bologna 20
21 Codice Gray Non lo usiamo per contare, ma per denominare degli stati in un sistema (prossime lezioni). Passando da 01 a 10 forse è meglio non rischiare che si passi per 11! Stato Codifica Gray Bomba spenta 00 Bomba innescata 01 Boom! 11 Wait 10 Alma Mater Studiorum Università di Bologna 21
22 Numeri in base 2 (1) Funziona come la base 10 descritta in notazione posizionale: + n B = a i B i a i Alfabeto i= Esempi: 3724,28 10 = Esattamente allo stesso modo, = Questi sono numeri Reali, vero? Dov è la virgola? Alma Mater Studiorum Università di Bologna 22
23 Numeri in base 2 (2) In realtà per la base 2 basta K 1 n B = a i 2 i a i 0,1 i=0 i = 0 perché qui consideriamo i numeri interi K è il numero di bit che vogliamo usare: = = a i 2 i = i=0 Alma Mater Studiorum Università di Bologna 23
24 Dato un numero Q, di quanti bit avrò bisogno per rappresentarlo? Quanti bit servono? N = log 2 Q La formula è sempre uguale. Nei computer a 64 bit, una variabile numerica intero senza segno (unsigned long int) a 64 bit potrà contenere i numeri da 0 a
25 Da base 2 a base = bit 0 + ถ0 2 bit bit = = = Alma Mater Studiorum Università di Bologna 25
26 Da base 10 a base / 2 = resto / 2 = 79 + resto 0 79 / 2 = 39 + resto 1 39 / 2 = 19 + resto 1 19 / 2 = 9 + resto 1 9 / 2 = 4 + resto 1 4 / 2 = 2 + resto 0 2 / 2 = 1 + resto 0 1 / 2 = 0 + resto 1 Ripercorrendo dal basso i resti delle divisioni: Vale anche per altre basi? 26
27 Dec Hex Bin Dec Hex Bin 0 0H H H H H AH H BH H CH H DH H EH H FH 1111 Rappresentare i numeri (4) Codice Esadecimale Lo troverete spesso! Esempio: = 4CH=0x4C 1. Trasformo il numero in binario 2. Raggruppo 4 bit per 4 3. Riscrivo la combinazione Alma Mater Studiorum Università di Bologna
28 Operazioni aritmetiche
29 (E)XOR: OR esclusivo Tabella della verità EXOR A B Out Non fa parte dell algebra della commutazione, che è composta da AND OR NOT A B = (A + B)( ҧ A + തB) Alma Mater Studiorum Università di Bologna 29
30 Cin A B Cout Sum Somma aritmetica Come è noto, 0+0=0 0+1=1 1+0=1 1+1=0 Senza dimenticare i riporti 30 Gli oggetti che fanno questa operazione si chiamano Half Adder e Full Adder.
31 Half Adder A B Cout Sum A B HA Cout Sum Alma Mater Studiorum Università di Bologna 31
32 7+8=15 Somma in colonna? 12+5=17 attenzione ai riporti e all overflow 9+2= =20 Alma Mater Studiorum Università di Bologna 32
33 Full Adder Due Half Adder in cascata, più un OR Alma Mater Studiorum Università di Bologna 33
34 Adder per numeri senza segno a n bit C 4 qui viene detto overflow : indica se la somma di peso maggiore ha generato riporto, e quindi se siamo usciti dal range di n bit.
35 Segno Decimale Numeri relativi (1): segno e modulo Utilizziamo un bit per indicare il segno del dato. Anche se è facile da leggere, si vede che qualcosa non torna: B + B 0 Due zeri Range: 2 n 1 + 1, 2 n 1 1
36 La codifica Segno e Modulo deriva dalla definizione data K 1 n B = a i 2 i = a K 1 2 K a i=0 36 Numeri relativi (2) Proviamo con questa altra definizione: K 2 n B = a K 1 2 K 1 + i=0 a i 2 i Cambia il range: per a K 1 = 0, come sopra con un bit in meno. Per a K 1 = 1, invece Alma Mater Studiorum Università di Bologna
37 Numeri relativi (2): Complemento a 2 2 N 2 n N = 2 n 1 N + 1!N A B = A B + 2 n 2 B 2 n = A +! B n (notare che per fare una differenza continuiamo ad usare un Adder) Alma Mater Studiorum Università di Bologna 37
38 Numeri relativi (3): Complemento a 2 Con A=0: B =! B n Range: N 2 n 1, 2 n 1 1 Così almeno B B = 0 B3 B2 B1 B0 N Alma Mater Studiorum Università di Bologna 38
39 Numeri relativi (4): Complemento a 2 Il 2 n non viene considerato (è il CO ignorato 2 slides fa) B = 2 B = തB + 1 In complemento a 2, le somme sono algebriche Overflow della somma in complemento a 2 per quantità con lo stesso segno: o = CO co n 2 Alma Mater Studiorum Università di Bologna 39
40 Conversione in complemento a 2 7-1=6 N = ഥN + 1 Somma in colonna? -8-5=-13 overflow? Questi esercizi all esame valgono [-5,+1] punti 5+6=11 overflow? -6-2=-8 Alma Mater Studiorum Università di Bologna 40
41 41 Quando la somma è data da interi senza segno: L overflow è CO Riporti: riassunto Quando la somma è data da numeri con segno in complemento a 2 L overflow è dato dallo XOR dei due riporti più significativi
42 Vecchi esercizi Si dica quanti numeri interi si possono rappresentare con 4 bit in Complemento a due e quanti numeri si possono rappresentare con il codice bit di segno e modulo Si indichino tutti i numeri rappresentabili con 3 bit con i due codici Complemento a due e bit di segno e modulo, poi a ciascuno di questi numeri si associ la codifica effettuata secondo ciascuno dei due codici assegnati. Si disegni la rete logica che calcola in complemento a due l opposto di un numero positivo (ad esempio se l ingresso è +3, l uscita deve essere -3)
CODIFICA DELLE INFORMAZIONI. Prof. Marco Camurri
CODIFICA DELLE INFORMAZIONI Argomenti Sistemi di numerazione conversioni tra i sistemi decimale, binario ed esadecimale Codifica dei numeri interi senza segno codifica binaria, codifica BCD Codifica dei
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Informazione analogica e digitale Rappresentazione dell informazione Il primo tipo di informazione che si presta ad essere rappresentato rigorosamente è l informazione
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
DettagliLa codifica digitale
La codifica digitale Codifica digitale Il computer e il sistema binario Il computer elabora esclusivamente numeri. Ogni immagine, ogni suono, ogni informazione per essere compresa e rielaborata dal calcolatore
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
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
DettagliRappresentazione dell informazione
Rappresentazione dell informazione La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione 2 Informazioni Numeri Immagini fisse Interi
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Informatica (DI) Università degli Studi di Milano L 2 1/24 Rappresentazione dell informazione
DettagliCodifica binaria dell informazione
Codifica binaria dell informazione Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 13 Agosto 2014 Un obiettivo per domarli tutti 2 Obiettivi Rappresentazione dell informazione Da
DettagliLA CODIFICA DELLE INFORMAZIONI
LA CODIFICA DELLE INFORMAZIONI I SEGNALI PER COMUNICARE ANALOGICO DIGITALE Gli esseri umani ed i computer utilizzano differenti tipi di segnali per comunicare. INFORMAZIONE ANALOGICA La voce umana e la
DettagliEsercitazioni - Informatica A
Esercitazioni - Informatica A Roberto Tedesco E-mail: tedesco@elet.polimi.it Ufficio: 3, piano DEI Tel: 2 2399 3667 oppure 2 2399 3668 Ricevimento: venerdì.3 2.3 Sito web del corso: http://www.elet.polimi.it/corsi/infoa
DettagliInformazione binaria: - codici binari, notazione binaria/ottale/esadecimale -
Informazione binaria: - codici binari, notazione binaria/ottale/esadecimale - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin ... Algoritmi,
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
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
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Informatica (DI) Università degli Studi di Milano 1 Rappresentazione dell informazione
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
DettagliTECNOLOGIA DIGITALE. TECNOLOGIA DIGITALE (segue)
TECNOLOGIA DIGITALE CPU, memoria centrale e dispositivi sono realizzati con tecnologia elettronica digitale Dati ed operazioni vengono codificati a partire da due valori distinti di grandezze elettriche:
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
DettagliArchitettura degli Elaboratori e Laboratorio. Matteo Manzali Università degli Studi di Ferrara Anno Accademico
Architettura degli Elaboratori e Laboratorio Matteo Manzali Università degli Studi di Ferrara Anno Accademico 2016-2017 Analogico vs digitale Segnale analogico Segnale digitale Un segnale è analogico quando
DettagliLA CODIFICA DELL INFORMAZIONE. Prof. Enrico Terrone A. S: 2014/15
LA CODIFICA DELL INFORMAZIONE Prof. Enrico Terrone A. S: 2014/15 Lo schema di Tanenbaum Il livello al quale ci interessiamo in questa lezione è il linguaggio macchina, l unico dove le informazioni e istruzioni
DettagliLA CODIFICA DELL INFORMAZIONE
LA CODIFICA DELL INFORMAZIONE Prof. Enrico Terrone A. S: 20/2 Lo schema di Tanenbaum Il livello al quale ci interessiamo in questa lezione è il linguaggio macchina, l unico dove le informazioni e istruzioni
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
DettagliLa codifica. dell informazione. (continua) Codifica dei numeri. Codifica dei numeri. Sono stati pertanto studiati codici alternativi per
La codifica dell informazione (continua) Codifica dei numeri Il codice ASCII consente di codificare le cifre decimali da 0 a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero
DettagliLa codifica. dell informazione. Codifica dei numeri. (continua) Codifica dei numeri. Codifica dei numeri: il sistema decimale
La codifica dell informazione Il codice ASCII consente di codificare le cifre decimali da a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero 324 potrebbe essere rappresentato
DettagliInsegnamento Informatica CdS Scienze Giuridiche
Insegnamento Informatica CdS Scienze Giuridiche A.A. 29/ Prof. Valle D.ssa Folgieri Informazioni preliminari Prof. Valle email valle@dsi.unimi.it SITO DEL CORSO: http://webcen.dsi.unimi.it/wcinfo Syllabus:
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
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
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
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
DettagliLa codifica dei numeri
La codifica dei numeri La rappresentazione dei numeri con il sistema decimale può essere utilizzata come spunto per definire un metodo di codifica dei numeri all interno degli elaboratori: la sequenza
DettagliCodifica dell informazione
Codifica dell informazione Informatica B Come memorizzo l informazione nel calcolatore? 1 bit di informazione 1 bit di informazione La memoria del calcolatore L informazione nel calcolatore q Il calcolatore
DettagliRappresentazione dell' informazione. Cenni, necessari per capire le caratteristiche dei tipi di dato e delle limitazioni dell'aritmetica del computer
Rappresentazione dell' informazione Cenni, necessari per capire le caratteristiche dei tipi di dato e delle limitazioni dell'aritmetica del computer Cos'è l'informazione? Tutto quello che viene manipolato
DettagliUD 1.2e: La codifica Digitale dei Numeri CODIFICA DIGITALE DEI NUMERI
Modulo 1: Le I.C.T. : La codifica Digitale dei Numeri CODIFICA DIGITALE DEI NUMERI Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università
DettagliModulo 1: Le I.C.T. UD 1.2e: La codifica Digitale dei Numeri
Modulo 1: Le I.C.T. : La codifica Digitale dei Numeri Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università degli Studi di Salerno
DettagliRappresentazione dell'informazione
Rappresentazione dell'informazione Corrispondenza tra informazione I e sua rappresentazione P(I), composta da cifre ai di un alfabeto di simboli A I P(i) = {ai}, ai A Esempi di alfabeto: {a, b,..., z}
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
DettagliLa codifica. dell informazione
La codifica dell informazione (continua) Codifica dei numeri Il codice ASCII consente di codificare le cifre decimali da 0 a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero
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
DettagliNotazione posizionale. Codifica binaria. Rappresentazioni medianti basi diverse. Multipli del byte
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
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,
DettagliCodifica dei Numeri. Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi
Codifica dei Numeri Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi giacomo.boracchi@polimi.it Rappresentazione dei Numeri Codifica dei Numeri in Base 10 Le cifre che abbiamo a disposizione sono
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
DettagliRappresentazione dell informazione
Rappresentazione dell informazione La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione 2 Informazioni Numeri Interi positivi Positivi
DettagliUn ripasso di aritmetica: Rappresentazione decimale - limitazioni
Un ripasso di aritmetica: Rappresentazione decimale - limitazioni Consideriamo la base dieci: con tre cifre decimali si possono rappresentare i numeri compresi tra 0 e 999, il numero successivo (1000)
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliCodifica binaria dell informazione
Codifica binaria dell informazione Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 20 Marzo 2016 Un obiettivo per domarli tutti 2 Un obiettivo per domarli tutti 3 Obiettivi Rappresentazione
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
DettagliLa codifica dei numeri
La codifica dei numeri La rappresentazione dei numeri con il sistema decimale può essere utilizzata come spunto per definire un metodo di codifica dei numeri all interno degli elaboratori: la sequenza
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
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
DettagliArchitettura degli Elaboratori
Architettura degli Elaboratori Rappresentazione dell Informazione Barbara Masucci Cosa studiamo oggi Ø Un moderno elaboratore è un sistema elettronico digitale programmabile Ø Il suo comportamento è flessibile
DettagliInformatica per le discipline umanistiche 2
Informatica per le discipline umanistiche 2 Rappresentazione dell informazione Rappresentazione dell informazione Informatica: studio sistematico degli algoritmi che descrivono e trasformano l informazione:
DettagliLa rappresentazione dell informazione
La rappresentazione dell informazione Parte I Su questa parte vi fornirò dispense Sui testi di approfondimento: leggere dal Cap. del testo C (Console, Ribaudo):.,. fino a pg.6 La rappresentazione delle
DettagliRappresentazione dei numeri
Rappresentazione dei numeri Così come per qualsiasi altro tipo di dato, anche i numeri, per essere immagazzinati nella memoria di un calcolatore, devono essere codificati, cioè tradotti in sequenze di
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!
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
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
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
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
DettagliRappresentazione dei dati in memoria
Rappresentazione dei dati in memoria La memoria Una memoria deve essere un insieme di oggetti a più stati. Questi oggetti devono essere tali che: le dimensioni siano limitate il tempo necessario per registrare
DettagliEsame di Informatica. Facoltà di Scienze Motorie LE UNITA DI MISURA (1/4) LE UNITA DI MISURA (3/4) LE UNITA DI MISURA (2/4) Lezione 2
LE UNITA DI MISURA (1/4) Facoltà di Scienze Motorie Esame di Informatica A.A. 2010/11 Lezione 2 La più piccola unità di misura usata in informatica è il bit (Binary digit), cioè numero binario. Due stati:
DettagliRappresentazione dell informazione
Corso di Laurea in Informatica Rappresentazione dell informazione Architettura dei Calcolatori Prof. Andrea Marongiu andrea.marongiu@unimore.it Anno accademico 2018/19 Rappresentazione binaria Tutta l
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Gli strumenti di elaborazione e memorizzazione a cui un computer ha accesso hanno solo 2 stati Rappresentazione delle informazioni in codice binario: Caratteri, Naturali
DettagliInformatica. Mario Pavone - Dept. Mathematics & Computer Science - University of Catania. Trasferimento. Ambiente esterno.
Trasferimento Ambiente esterno Controllo Informatica Mario Pavone - Dept. Mathematics & Computer Science - University of Catania mpavone@dmi.unict.it Cos è l Informatica La scienza della rappresentazione
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
DettagliCdL in Medicina Veterinaria - STPA AA
CdL in Medicina Veterinaria - STPA AA 2007-08 La rappresentazione delle informazioni Che cosa è un informazione? "Per la teoria dell'informazione è abbastanza facile identificare alcune delle ipotesi che
DettagliInformatica, Informazione e Telecomunicazioni. La codifica dell informazione. Supporto e informazione. Il concetto di informazione
La codifica dell informazione Fondamenti di Informatica A Ingegneria Gestionale Università degli Studi di Brescia Docente: Prof. Alfonso Gerevini Informatica, Informazione e Telecomunicazioni l informatica
DettagliInformatica, Informazione e Telecomunicazioni. La codifica dell informazione. Il concetto di informazione. Supporto e informazione
La codifica dell informazione Elementi di Informatica e Programmazione Ingegneria Gestionale Università degli Studi di Brescia Docente: Prof. Ivan Serina Prof. Alfonso Gerevini Informatica, Informazione
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
DettagliFondamenti di informatica
Fondamenti di informatica Alessandro GORI a.gori@unifi.it informottica.webnode.it A.Gori - Fondamenti di informatica 1 Bibliografia Introduzione ai Sistemi Informatici IV edizione, Sciuto et alt., McGraw-Hill
DettagliRappresentazione dell informazione
Rappresentazione dell informazione La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione G. Di Modica Fondamenti di Informatica 2 Informazioni
DettagliCodifica dell informazione
Programmazione M-Z Ingegneria e Scienze Informatiche - Cesena A.A. 2016-2017 Codifica dell informazione Pietro Di Lena - pietro.dilena@unibo.it There are 10 types of people in this world: understand binary
DettagliCodifica binaria. Rappresentazioni medianti basi diverse
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
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
DettagliFondamenti di Informatica
Fondamenti di Informatica Linguag gi, Codifica e Rappresentazione dell Informazione P r o f. R a f fa e l e P i z zo l a n t e A. A. 2 0 1 6 / 1 7 Cosa abbiamo visto la volta scorsa Gli elaboratori sono
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
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
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
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
DettagliInformazione e Registri - 2
Informazione e Registri Le informazioni (dati e/o istruzioni) trattate da una macchina sono memorizzate in elementi detti registri Il registro può essere visto come un contenitore di informazione individuato
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) Dipartimento di Informatica Università degli Studi di Torino
DettagliI sistemi di numerazione. Informatica - Classe 3ª, Modulo 1
I sistemi di numerazione Informatica - Classe 3ª, Modulo 1 1 La rappresentazione interna delle informazioni ELABORATORE = macchina binaria Informazione esterna Sequenza di bit Spett. Ditta Rossi Via Roma
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
DettagliLa codifica binaria. Fondamenti di Informatica. Daniele Loiacono
La codifica binaria Fondamenti di Informatica Come memorizzo l informazione nel calcolatore? 1 bit di informazione 1 bit di informazione La memoria del calcolatore Introduzione q Il calcolatore usa internamente
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 dell informazione. Rappresentazione dell informazione. Rappresentazione dell informazione. Codifica dei numeri
Rappresentazione Informazioni: testi, numeri, immagini, suoni, etc.; Come viene rappresentata l informazione in un calcolatore? Uso di tecnologia digitale: tutto ciò che viene rappresentato con numeri
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
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Informatica (DI) Uniersità degli Studi di Milano 1 Rappresentazione dell informazione
DettagliCalcolatori Elettronici
Calcolatori Elettronici Codifica dell Informazione e Aritmetica Binaria Francesco Lo Presti Rielaborate da Salvatore Tucci Informazione Calcolatore : Sistema per elaborazione informazione Necessità della
DettagliInformatica. Informatica. Grandezze digitali. Grandezze analogiche
LEZIONI 2 e 3 Rappresentazione dell informazione 1 LEZIONI 2 e 3 Rappresentazione dell informazione 2 Informatica Informatica informatica informazione mezzi fisici logici LA RAPPRESENTAZIONE DELLE INFORMAZIONI
DettagliDIPARTIMENTO DI MATEMATICA E INFORMATICA SISTEMI OPERATIVI. Anno Accademico 2017/2018. Docente: ing. Salvatore Sorce
DIPARTIMENTO DI MATEMATICA E INFORMATICA SISTEMI OPERATIVI Anno Accademico 27/28 Docente: ing. Salvatore Sorce Rappresentazione numerica delle informazioni I parte: i bit e i sistemi di numerazione Obiettivi
DettagliCorso di Calcolatori Elettronici I A.A Lezione 2 Rappresentazione dei numeri: sistemi di numerazione posizionale ing. Alessandro Cilardo
Corso di Calcolatori Elettronici I A.A. 2012-2013 Lezione 2 Rappresentazione dei numeri: sistemi di numerazione posizionale ing. Alessandro Cilardo Accademia Aeronautica di Pozzuoli Corso Pegaso V GArn
DettagliAppunti del corso di Informatica 1 (IN110 Fondamenti) 5 Rappresentazione delle informazioni
Università di Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica 1 (IN110 Fondamenti) 5 Rappresentazione delle informazioni Marco Liverani (liverani@mat.uniroma3.it)
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 dei numeri
Corso di Calcolatori Elettronici I Rappresentazione dei numeri: sistemi di numerazione posizionale Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica
DettagliSistemi di numerazione. Sistema binario, o1ale, esadecimale Rappresentazione delle informazioni
Sistemi di numerazione Sistema binario, o1ale, esadecimale Rappresentazione delle informazioni Informazioni u8li Docente: Carlo Robino Conta1o: carlo.robino@gmail.com Orari ricevimento: da concordarsi
DettagliTECNOLOGIA DIGITALE. CPU, memoria centrale e dispositivi sono realizzati con tecnologia elettronica digitale
TECNOLOGIA DIGITALE CPU, memoria centrale e dispositivi sono realizzati con tecnologia elettronica digitale Dati e operazioni vengono codificati a partire da due valori distinti di grandezze elettriche:
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
DettagliIntroduzione. Introduzione
PARTE 2 La Rappresentazione dei Dati 33 I computer hanno una memoria finita. Quindi, l insieme dei numeri interi e reali che si possono rappresentare in un computer è necessariamente finito 34 Codifica
Dettagli