LA CODIFICA DELL INFORMAZIONE. Prof. Enrico Terrone A. S: 2014/15
|
|
- Olivia Mazza
- 5 anni fa
- Visualizzazioni
Transcript
1 LA CODIFICA DELL INFORMAZIONE Prof. Enrico Terrone A. S: 2014/15
2 Lo schema di Tanenbaum Il livello al quale ci interessiamo in questa lezione è il linguaggio macchina, l unico dove le informazioni e istruzioni sono direttamente comprensibili dall hardware: ne consegue che tutto ciò che viene rappresentato ed eseguito nel computer deve essere tradotto in linguaggio macchina. Applicazioni Linguaggio di alto livello Assembly Sistema operativo Linguaggio macchina Hardware
3 Il codice binario A causa delle caratteristiche dell hardware, il linguaggio macchina dispone di due soli simboli: lo zero e l uno. La codifica è la tecnica che permette di rappresentare i vari tipi di informazione (numeri, caratteri, istruzioni, immagini, suoni) usando soltanto i simboli zero e uno. Un cifra che può valere soltanto zero oppure uno si chiama bit (binary digit)
4 Il sistema binario Iniziamo con l occuparci dei numeri. La rappresentazione dei numeri che usa solo i simboli zero e uno si chiama sistema binario o base 2. Innanzitutto occorre distinguere vari insiemi numerici: i naturali (N), gli interi (Z), i razionali (Q), i reali (R) Per ciascun insieme numerico occorre trovare una appropriata codifica binaria. Per prima cosa ci occuperemo dei naturali, poi degli interi e dei razionali. I reali invece non sono codificabili nel sistema binario.
5 Insiemi numerici I naturali (N): {1, 2, 3, 4, 5, } Gli interi (Z): {, -2, -1, 0, 1, 2 } I naturali sono infiniti solo verso destra; gli interi invece sono infiniti sia verso destra sia verso sinistra. I razionali (Q): tutte le possibili frazioni di interi I razionali possono essere rappresentati come frazioni oppure come numeri decimali (parte intera, parte decimale) con parte decimale finita o periodica. Le due notazioni sono intercambiabili. I razionali sono densi, cioè ve ne sono infiniti in un qualsiasi intervallo. I reali (R): comprendono anche i numeri come π o 2 che hanno infinite cifre non periodiche dopo la virgola
6 Insiemi numerici R Q Z N ½ 2 Soltanto con i Reali si possono coprire tutti i punti della retta.
7 LA CODIFICA DEI NUMERI NATURALI
8 I numeri naturali Un numero naturale è un simbolo che rappresenta una quantità (indipendentemente dal tipo di elementi). * * 2 # # # # # 5 12
9 I numeri naturali Come possiamo associare diverse parole a un oggetto a seconda della lingua, così possiamo associare diversi simboli a una quantità a seconda della lingua matematica che usiamo House (inglese) Casa (italiano) Maison (francese) IV (numeri romani) * * * * 4 (sistema decimale) 100 (sistema binario)
10 Il sistema decimale La lingua matematica che siamo soliti usare si chiama sistema decimale e si basa sulle regole seguenti: Si usa un alfabeto di dieci simboli: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} I numeri sono sequenze dove ogni posizione rappresenta un gruppo di elementi secondo le potenze di dieci (sistema posizionale): 4735 = 5 unità (gruppi da 10^0), 3 decine (gruppi da 10^1), 7 centinaia (gruppi da 10^2), 4 migliaia (gruppi da 10^3).
11 Gli altri sistemi di numerazione Il sistema decimale forse si è diffuso per il fatto che gli esseri umani hanno dieci dita. Ma noi possiamo creare altre lingue matematiche cambiando il numero di simboli dell alfabeto: Es. alfabeto di cinque simboli = {0, 1, 2, 3, 4} I numeri saranno sequenze dove ogni posizione rappresenta un gruppo di elementi secondo le potenze di cinque: 243 = 3 unità (gruppi da 5 0 = 1), 4 cinquine (gruppi da 5 1 = 5) 2 venticinquine (gruppi da 5 2 = 25) La sequenza 243 in base-5 corrisponde alla quantità che in base-10 indichiamo con la sequenza 73
12 Il sistema binario Il sistema binario è usato nel linguaggio macchina perché i dispositivi elettronici hanno due due soli stati possibili. Alfabeto di due simboli = {0, 1} I numeri saranno sequenze dove ogni posizione rappresenta un gruppo di elementi secondo le potenze di due: 101 = 1 unità (gruppi da 2 0 ), 0 duine (gruppi da 2 1 ), 1 quattrina (gruppi da 2 2 ), La sequenza 101 in base-2 corrisponde alla quantità che in base-10 indichiamo con la sequenza 5
13 Il sistema binario * 1 * * 10 * * * 3 11 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
14 La conversione binario/decimale Per trovare il numero decimale che rappresenta la stessa quantità di un dato numero binario, basta associare a ciascuna cifra la potenza di due corrispondente, moltiplicare e sommare (base 2) La conversione sarà quindi: 128*1 + 64*1 + 32*1 + 16*0 + 8*1 + 4*0 + 2*1 + 1*1 = = 235 (base 10)
15 La conversione decimale/binario Per convertire da decimale a binario, ci sono invece due tecniche: il metodo delle scatole (più intuitivo) e il metodo delle colonne (più meccanico). Il metodo delle scatole : si associano le caselle alle potenze di due: Si mette uno nella casella della prima potenza minore del numero X da convertire; poi si calcola il resto e si prosegue con lo stesso metodo, come se si dovessero mettere X chiodi in una scatola.
16 La conversione decimale/binario Es: X = 25 (base 10) 1 2^7 2^6 2^5 2^4 2^3 2^2 2^1 2^ = ^7 2^6 2^5 2^4 2^3 2^2 2^1 2^ = ^7 2^6 2^5 2^4 2^3 2^2 2^1 2^ Se ne ricava: 25 (base 10) = (base 2)
17 La conversione decimale/binario Il metodo delle colonne : si fa una tabella con dividendo, quoziente e resto; a ogni passaggio si divide per due e poi si scrive il quoziente come nuovo dividendo. D Q R Ci si ferma quando si ottiene un quoziente uguale a zero. Il risultato si ottiene scrivendo i resti dal basso verso l alto:
18 Le altre basi I metodi visti per la conversione col sistema binario possono essere applicati anche ad altre basi B, semplicemente usando le potenze di B al posto delle potenze di due. Se B è maggiore di 10, nell alfabeto occorre inserire anche le lettere che rappresentano le cifre successive a 9 secondo la regola: A=10, B=11 Ad esempio la base 16 ha il seguente alfabeto: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} Esempio: 3CF = 15*(16^0) + 12*(16^1) + 3*(16^2) = 975
19 La conversione fra basi generiche Per convertire fra due basi qualsiasi, occorre sempre passare per la base 10: ad esempio per convertire fra base 5 e base 9 occorre prima convertire dalla B-5 alla B-10 e poi dalla B-10 alla B-9. A questa regola fa eccezione la conversione fra la base due e le basi che sono potenze di due. In questo caso per convertire dalla base due alla nuova base è sufficiente raggruppare (partendo da destra) i bit a pacchetti di E cifre (dove E è l esponente per cui 2^E = B). Per passare invece dalla base B alla base due è sufficiente spacchettare ciascuna cifra usando E bit.
20 La conversione fra basi generiche Es: convertire 3F29A dalla base 16 alla base 2: 3 F 2 9 A Convertire dalla base 2 alla base 16: A Nota: in generale, un numero in una generica base B può essere composto soltanto da cifre minori di B
21 Il vincolo dimensionale Fino adesso abbiamo effettuato conversioni dalla base 10 alla base 2 utilizzando tante cifre binarie (bit) quante ne avevamo bisogno. In realtà nel linguaggio macchina la quantità di cifre disponibili per rappresentare un numero è limitata dalle dimensioni degli spazi di memoria, e si lavora sempre con un numero predefinito di bit. Esempio: spazio disponibile di 8 bit ( = 1 byte) (23)10 = in base 2 su un byte ^ ^ ^ ^ ^ ^ ^ ^ (413)10 = non rappresentabile in base 2 su un byte
22 Le operazioni in base 2 In generale la regola è che con n bit si possono rappresentare 2 n valori diversi. Pertanto i numeri naturali rappresentabili con n bit sono i valori nell intervallo [0, 2 n -1] Sui numeri in base 2 si possono effettuare operazioni come sui numeri in base 10, con la tecnica del riporto. Noi vediamo soltanto l addizione, per la quale valgono le seguenti regole: 0+0 = = = = 0 (con riporto di 1) (riporto di 1) = 1 (con riporto di 1)
23 LA CODIFICA DEI NUMERI INTERI
24 La tecnica modulo e segno in pratica è poco usata perché ha due rappresentazioni dello zero. Si usa invece una tecnica chiamata complemento a 2. Modulo e segno La tecnica più intuitiva per rappresentare gli interi consiste nell utilizzare il bit più a sinistra fra quelli disponibili per codificare il segno (con la corrispondenza 0=+, 1= -) Es. (-23)10 = (in mod e segno su un byte) ^ ^ ^ ^ ^ ^ ^ ^ Questa tecnica, che si chiama modulo e segno, se usata con n bit disponibili, permette di rappresentare valori nell intervallo: [- 2 n-1-1, + 2 n-1-1]
25 LA CODIFICA DEI NUMERI RAZIONALI
26 La conversione da base 2 a base 10 La regola per convertire un numero razionale da base due a base dieci consiste nell associare alle cifre le potenze negative di due, a partire da ½., 2^7 2^6 2^5 2^4 2^3 2^2 2^1 2^0 2^-1 2^-2 2^-3 2^ /2 1/4 1/8 1/16 Dopo di che, si usa sempre la regola di sommare tutte le potenze dove compare la cifra uno.
27 La conversione da base 10 a base 2 Per convertire un numero razionale da base 10 alla base due occorre convertire la parte intera normalmente, e poi per la parte decimale usare il metodo delle moltiplicazioni successive, per cui a ogni passaggio si moltiplica per due la parte decimale e alla fine si prende la sequenza delle parti intere, dall alto verso il basso. D P C 0,6 1,2 1 0,2 0,4 0 0,4 0,8 0 0,8 1,6 1 0,6 1,2 1 0,2 0,4 0 Esempio: (0,6)10 = (0,1001)2 (periodico con periodo: 1001)
28 Virgola fissa e virgola mobile Nella tecnica a virgola fissa (meno efficiente) il numero razionale viene rappresentato suddividendo una volta per tutte (in maniera fissa) i bit a disposizione in un certo numero di bit per segno e parte intera e in un altro numero di bit per la parte frazionaria. Ad esempio, su 16 bit, se ne possono usare 10 per segno e parte intera e 6 per parte frazionaria. Invece nella tecnica a virgola mobile (più efficiente, ma anche più complessa da gestire) più si decide di volta in volta, a seconda del valore da rappresentare, come suddividere i bit a disposizione fra parte intera e parte frazionaria.
29 LA CODIFICA DEI CARATTERI
30 La nozione di codice Per rappresentare i numeri abbiamo usato un sistema, cioè un insieme di regole (il sistema binario) che associano necessariamente a ogni valore numerico una sequenza di bit. Per rappresentare i caratteri usiamo invece un codice, cioè un insieme di corrispondenze che associano convenzionalmente a ogni carattere una sequenza di bit. Il codice può essere rappresentato come una tabella a due colonne (la prima per il carattere da rappresentare, la seconda per la sequenza di bit che lo rappresenta).
31 Dimensioni di un codice Quanti bit occorrono per un codice in grado di rappresentare tutti i caratteri? La regola fondamentale dice che con n bit si possono costruire 2 n sequenze diverse. Pertanto, se si considerano solo le lettere dell alfabeto servono 5 bit; se si considerano maiuscole e minuscole servono 6 bit; se si considerano tutti i caratteri della tastiera servono 7 bit; se si considerano anche i caratteri degli alfabeti nazionali europei servono 8 bit. Il codice più diffuso per i caratteri è l American Standard Code for Information Interchange (ASCII)
32 Il codice ASCII Il codice ASCII standard usa 7 bit per rappresentare i caratteri fondamentali della tastiera inglese. Il codice ASCII esteso usa 8 bit (variando l ottavo) per rappresentare i caratteri fondamentali delle tastiere europee. Il codice Unicode usa 16 bit per rappresentare i caratteri di tutti i più importanti alfabeti del mondo. L ASCII esteso comprende l ASCII standard come suo sottocaso; l Unicode comprende l ASCII come suo sottocaso. Le applicazioni usano di solito ASCII esteso; il C usa l ASCII standard (è il motivo per cui non si stampano accenti ma solo apostrofi). Java usa l Unicode.
33 Il codice ASCII Nel codice ASCII i caratteri sono disposti in ordine alfabetico, con la maiuscole da A=65 a Z=90 e le minuscole da a=97 a z=122. I caratteri che non sono presenti sulla tastiera possono essere creati tenendo premuto Alt e scrivendo il loro codice ASCII sul tastierino numerico.
34
Esercitazioni di Reti Logiche. Lezione 1 Rappresentazione dell'informazione. Zeynep KIZILTAN zkiziltan@deis.unibo.it
Esercitazioni di Reti Logiche Lezione 1 Rappresentazione dell'informazione Zeynep KIZILTAN zkiziltan@deis.unibo.it Introduzione Zeynep KIZILTAN Si pronuncia Z come la S di Rose altrimenti, si legge come
DettagliInformazione analogica e digitale
L informazione L informazione si può: rappresentare elaborare gestire trasmettere reperire L informatica offre la possibilità di effettuare queste operazioni in modo automatico. Informazione analogica
DettagliSISTEMI DI NUMERAZIONE DECIMALE E BINARIO
SISTEMI DI NUMERAZIONE DECIMALE E BINARIO Il sistema di numerazione decimale (o base dieci) possiede dieci possibili valori (0, 1, 2, 3, 4, 5, 6, 7, 8 o 9) utili a rappresentare i numeri. Le cifre possiedono
Dettagli2. Codifica dell informazione
2. Codifica dell informazione Codifica Una codifica è una regola per associare in modo univoco i valori di un dato da codificare con sequenze di simboli. La corrispondenza definita dalla codifica è arbitraria,
DettagliI sistemi di numerazione
I sistemi di numerazione 01-INFORMAZIONE E SUA RAPPRESENTAZIONE Sia dato un insieme finito di caratteri distinti, che chiameremo alfabeto. Utilizzando anche ripetutamente caratteri di un alfabeto, si possono
Dettagli4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0
Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice
DettagliRappresentazione dell informazione Codifica Binaria
Fondamenti di Informatica Rappresentazione dell informazione Codifica Binaria Fondamenti di Informatica - D. Talia - UNICAL 1 Rappresentazione dell informazione Tutta l'informazione in un calcolatore è
DettagliElementi di Informatica. ( Lezione II, parte I ) Sistemi di numerazione: binario, ottale ed esadecimale
Elementi di Informatica ( Lezione II, parte I ) Sistemi di numerazione: binario, ottale ed esadecimale Il sistema di numerazione posizionale decimale Nella numerazione posizionale ogni cifra del numero
DettagliSISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE
SISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE La base del sistema decimale è 10 I simboli del sistema decimale sono: 0 1 2 3 4 5 6 7 8 9 Il sistema di numerazione decimale è un sistema posizionale. L aggettivo
DettagliRappresentazione di informazioni con un alfabeto finito
Rappresentazione di informazioni con un alfabeto finito Sia A = { a 1,, a k } un insieme (alfabeto) di k simboli, detti anche lettere. Quante sono le sequenze composte da n simboli (anche ripetuti) di
DettagliLa codifica dell informazione
La codifica dell informazione Parte I Sui testi di approfondimento: leggere dal Cap. del testo C (Console, Ribaudo):.,. fino a pg.6 La codifica delle informazioni Un calcolatore memorizza ed elabora informazioni
DettagliInformatica Generale 02 - Rappresentazione numeri razionali
Informatica Generale 02 - Rappresentazione numeri razionali Cosa vedremo: Rappresentazione binaria dei numeri razionali Rappresentazione in virgola fissa Rappresentazione in virgola mobile La rappresentazione
DettagliLaboratorio di Informatica
per chimica industriale e chimica applicata e ambientale LEZIONE 2 Rappresentazione delle informazioni: numeri e caratteri 1 Codice La relazione che associa ad ogni successione ben formata di simboli di
DettagliInformatica. Rappresentazione dei numeri Numerazione binaria
Informatica Rappresentazione dei numeri Numerazione binaria Sistemi di numerazione Non posizionali: numerazione romana Posizionali: viene associato un peso a ciascuna posizione all interno della rappresentazione
DettagliDefinizioni iniziali
Fondamenti di Informatica: Codifica Binaria dell Informazione 1 Definizioni iniziali BIT: unita elementare di informazione Due soli valori: 0 e 1 Byte: sequenza di 8 bit Fondamenti di Informatica: Codifica
DettagliCorso di Laurea Ingegneria Informatica Fondamenti di Informatica
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa 05 La rappresentazione dell informazione Carla Limongelli Ottobre 2011 http://www.dia.uniroma3.it/~java/fondinf/ La rappresentazione
DettagliInformatica B a.a 2005/06 (Meccanici 4 squadra) PhD. Ing. Michele Folgheraiter
Informatica B a.a 2005/06 (Meccanici 4 squadra) Scaglione: da PO a ZZZZ PhD. Ing. Michele Folgheraiter Architettura del Calcolatore Macchina di von Neumann Il calcolatore moderno è basato su un architettura
Dettagli1.1.3 Dispositivi di memorizzazione. 1.1.3.2 Sapere come viene misurata la memoria di un computer: bit, byte, KB, MB, GB, TB.
1.1.3 Dispositivi di memorizzazione 1.1.3.2 Sapere come viene misurata la memoria di un computer: bit, byte, KB, MB, GB, TB. Il Bit Un computer è un dispositivo digitale Un dispositivo digitale è un apparecchio
Dettagli(71,1), (35,1), (17,1), (8,1), (4,0), (2,0), (1,0), (0,1) 0, 7155 2 = 1, 431 0, 431 2 = 0, 862 0, 896 2 = 1, 792 0, 724 2 = 1, 448 0, 448 2 = 0, 896
2 Esercizio 2.2 La rappresentazione esadecimale prevede 16 configurazioni corrispondenti a 4 bit. Il contenuto di una parola di 16 bit può essere rappresentato direttamente con 4 digit esadecimali, sostituendo
DettagliCodifica binaria e algebra di Boole
Codifica binaria e algebra di Boole Corso di Programmazione A.A. 2008/09 G. Cibinetto Contenuti della lezione Codifica binaria dell informazione Numeri naturali, interi, frazionari, in virgola mobile Base
DettagliLogica e codifica binaria dell informazione
Politecnico di Milano Corsi di Laurea in Ingegneria Matematica e Ingegneria Fisica Dipartimento di Elettronica ed Informazione Logica e codifica binaria dell informazione Anno Accademico 2002 2003 L. Muttoni
DettagliLa codifica delle informazioni
La codifica delle informazioni Bit e byte Come già visto l elaboratore è in grado di rappresentare informazioni al proprio interno solo utilizzando cifre binarie (bit) che solitamente vengono manipolate
Dettaglila scienza della rappresentazione e della elaborazione dell informazione
Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario Informatica Definizione la scienza della rappresentazione
DettagliSistemi di Numerazione Binaria NB.1
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
DettagliVBA è un linguaggio di scripting derivato da Visual Basic, da cui prende il nome. Come ogni linguaggio ha le sue regole.
Excel VBA VBA Visual Basic for Application VBA è un linguaggio di scripting derivato da Visual Basic, da cui prende il nome. Come ogni linguaggio ha le sue regole. 2 Prima di iniziare. Che cos è una variabile?
DettagliOperazioni binarie fondamentali
Operazioni binarie fondamentali Operazioni fondamentali: operazioni elementari sui bit. Sono definite le operazioni aritmetiche più le operazioni logiche (AND, OR, NOT). Le operazioni possono essere descritte
DettagliEsempi ed esercizi Aritmetica degli elaboratori e algebra di commutazione
Esempi ed esercizi Aritmetica degli elaboratori e algebra di commutazione Fondamenti di Informatica Michele Ceccarelli Università del Sannio ceccarelli@unisannio.it Angelo Ciaramella DMI-Università degli
Dettagli2.12 Esercizi risolti
Codifica dell'informazione 55 Lo standard IEEE prevede cinque cause di eccezione aritmetica: underflow, overflow, divisione per zero, eccezione per inesattezza, e eccezione di invalidità. Le eccezioni
DettagliArchitettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri
Architettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri 1 Da base 2 a base 10 I seguenti esercizi richiedono di convertire in base 10 la medesima stringa binaria codificata rispettivamente
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione dell informazione negli elaboratori
Informazione e computer Si può rappresentare l informazione attraverso varie forme: Numeri Testi Suoni Immagini 0001010010100101010 Computer Cerchiamo di capire come tutte queste informazioni possano essere
DettagliBIT? Cosa c è dietro a questo nome? Che cos è il bit? Perché si usa? Come si converte un numero binario?
BIT? Cosa c è dietro a questo nome? Che cos è il bit? Perché si usa? Come si converte un numero binario? Cosa c è dietro a questo nome? BIT è un acronimo e deriva da BInary digit, cioè cifra binaria Che
DettagliCodifica dell informazione
Codifica dell informazione Il calcolatore memorizza ed elabora vari tipi di informazioni Numeri, testi, immagini, suoni Occorre rappresentare tale informazione in formato facilmente manipolabile dall elaboratore
DettagliSistemi di numerazione: generalità
Sistemi di numerazione: generalità Nel corso della storia sono stati introdotti diversi sistemi di numerazione, dettati di volta in volta dalle specifiche esigenze dei vari popoli. Poiché ogni numero maggiore
Dettagli11010010 = 1*2^7 + 1*2^6 + 0*2^5 + 1*2^4 + 0*2^3 + 0*2^2 + 1*2^1 + 0*2^0 = 210
Il sistema BINARIO e quello ESADECIMALE. Il sistema di numerazione binario è particolarmente legato ai calcolatori in quanto essi possono riconoscere solo segnali aventi due valori: uno alto e uno basso;
Dettaglila scienza della rappresentazione e della elaborazione dell informazione
Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario Informatica Definizione la scienza della rappresentazione
DettagliRappresentazione dei numeri in un calcolatore
Corso di Calcolatori Elettronici I A.A. 2010-2011 Rappresentazione dei numeri in un calcolatore Lezione 2 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Rappresentazione dei numeri
DettagliSistema di numerazione binario, operazioni relative e trasformazione da base due a base dieci e viceversa di Luciano Porta
Sistema di numerazione binario, operazioni relative e trasformazione da base due a base dieci e viceversa di Luciano Porta Anche se spesso si afferma che il sistema binario, o in base 2, fu inventato in
DettagliCODIFICA BINARIA. ... sono rappresentati ricorrendo a simboli che sintezzano il concetto di numerosità.
I METODI DI NUMERAZIONE I numeri naturali... sono rappresentati ricorrendo a simboli che sintezzano il concetto di numerosità. Il numero dei simboli usati per valutare la numerosità costituisce la base
DettagliLA NOTAZIONE SCIENTIFICA
LA NOTAZIONE SCIENTIFICA Definizioni Ricordiamo, a proposito delle potenze del, che = =.000 =.000.000.000.000 ovvero n è uguale ad seguito da n zeri. Nel caso di potenze con esponente negativo ricordiamo
DettagliRappresentazione binaria dei numeri negativi
Introduzione all Informatica 1 Conversione decimale binario (continuazione) La conversione di un numero decimale (es. 112) in binario si effettua tramite l algoritmo della divisione, dividendo successivamente
DettagliRappresentazione binaria
Rappresentazione binaria DOTT. ING. LEONARDO RIGUTINI RICERCATORE ASSOCIATO DIPARTIMENTO INGEGNERIA DELL INFORMAZIONE UNIVERSITÀ DI SIENA VIA ROMA 56 53100 SIENA UFF. 0577234850-7102 RIGUTINI@DII.UNISI.IT
DettagliL'informazione e la sua codifica
L'informazione e la sua codifica Corso di Informatica CdL: Chimica Claudia d'amato claudia.damato@di.uniba.it Informatica e telecomunicazione Cos è l informatica informatica? lo studio sistematico degli
DettagliEsercitazioni su rappresentazione dei numeri e aritmetica dei calcolatori"
Esercitazioni su rappresentazione dei numeri e aritmetica dei calcolatori" slide a cura di Salvatore Orlando & Marta Simeoni " Architettura degli Elaboratori 1 Interi unsigned in base 2" Si utilizza un
DettagliProf. Alberto Postiglione Scienze della Comunicazione. Università degli Studi di Salerno
Prof. Alberto Postiglione Scienze azione Facoltà di Lettere e Filosofia Università degli Studi di Salerno 1.2d: La codifica Digitale dei caratteri Informatica Generale (Laurea in Scienze azione) Sistemi
DettagliCodifica dei numeri. Rappresentazione dell informazione
Rappresentazione dell informazione Rappresentazione informazione Elementi di aritmetica dei computer Organizzazione della memoria e codici correttori Salvatore Orlando Differenza tra simbolo e significato
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione in virgola mobile
Problemi connessi all utilizzo di un numero di bit limitato Abbiamo visto quali sono i vantaggi dell utilizzo della rappresentazione in complemento alla base: corrispondenza biunivoca fra rappresentazione
DettagliDispense di Informatica per l ITG Valadier
La notazione binaria Dispense di Informatica per l ITG Valadier Le informazioni dentro il computer All interno di un calcolatore tutte le informazioni sono memorizzate sottoforma di lunghe sequenze di
DettagliLez. 3 L elaborazione (II parte) Prof. Pasquale De Michele Gruppo 2
Lez. 3 L elaborazione (II parte) Prof. Pasquale De Michele Gruppo 2 1 Dott. Pasquale De Michele Dipartimento di Matematica e Applicazioni Università di Napoli Federico II Compl. Univ. Monte S.Angelo Via
DettagliESERCIZI DEL CORSO DI INFORMATICA
ESERCIZI DEL CORSO DI INFORMTIC Questa breve raccolta di esercizi vuole mettere in luce alcuni aspetti della prima parte del corso e fornire qualche spunto di riflessione. Il contenuto del materiale seguente
Dettagli1 Sistema additivo e sistema posizionale
Ci sono solamente 10 tipi di persone nel mondo: chi comprende il sistema binario e chi no. Anonimo I sistemi di numerazione e la numerazione binaria 1 Sistema additivo e sistema posizionale Contare per
DettagliRappresentazione delle informazioni
Rappresentazione delle informazioni Abbiamo informazioni (numeri, caratteri, immagini, suoni, video... ) che vogliamo rappresentare (e poter elaborare) in un calcolatore. Per motivi tecnologici un calcolatore
DettagliLA RAPPRESENTAZIONE DELLE INFORMAZIONI
ISTITUTO TECNICO E LICEO SCIENTIFICO TECNOLOGICO ANGIOY LA RAPPRESENTAZIONE DELLE INFORMAZIONI Prof. G. Ciaschetti DATI E INFORMAZIONI Sappiamo che il computer è una macchina stupida, capace di eseguire
DettagliI SISTEMI DI NUMERAZIONE (esercizi svolti)
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA I SISTEMI DI NUMERAZIONE (esercizi svolti) Prof. G. Ciaschetti Conversione di un numero da binario a decimale Esercizio 1. Convertire in decimale
DettagliLa codifica. dell informazione. Tipi di informazione
Tipi di informazione 11111111111111111111111 111111111111111111111111111 111111111111111111111111111 111111111111111111111111111 1111111111111111111111111 11111111111111111111111111 11111111111111111111111
DettagliAPPUNTI DI ELETTRONICA DIGITALE
APPUNTI DI ELETTRONICA DIGITALE ITIS MARCONI-GORGONZOLA docente :dott.ing. Paolo Beghelli pag.1/24 Indice 1.ELETTRONICA DIGITALE 4 1.1 Generalità 4 1.2 Sistema di numerazione binario 4 1.3 Operazioni con
DettagliFondamenti di Informatica Ingegneria Clinica Lezione 19/11/2009. Prof. Raffaele Nicolussi
Fondamenti di Informatica Ingegneria Clinica Lezione 19/11/2009 Prof. Raffaele Nicolussi FUB - Fondazione Ugo Bordoni Via B. Castiglione 59-00142 Roma Docente Raffaele Nicolussi rnicolussi@fub.it Lezioni
DettagliCodifica dei numeri negativi
E. Calabrese: Fondamenti di Informatica Rappresentazione numerica-1 Rappresentazione in complemento a 2 Codifica dei numeri negativi Per rappresentare numeri interi negativi si usa la cosiddetta rappresentazione
DettagliInformatica B. Sezione D. Scuola di Ingegneria Industriale Laurea in Ingegneria Energetica Laurea in Ingegneria Meccanica
Scuola di Ingegneria Industriale Laurea in Ingegneria Energetica Laurea in Ingegneria Meccanica Dipartimento di Elettronica, Informazione e Bioingegneria Informatica B Sezione D Franchi Alessio Mauro,
DettagliRAPPRESENTAZIONE BINARIA DEI NUMERI. Andrea Bobbio Anno Accademico 1996-1997
1 RAPPRESENTAZIONE BINARIA DEI NUMERI Andrea Bobbio Anno Accademico 1996-1997 Numeri Binari 2 Sistemi di Numerazione Il valore di un numero può essere espresso con diverse rappresentazioni. non posizionali:
DettagliSistemi di Elaborazione delle Informazioni. Corso di Laurea per "Tecnico Ortopedico" 03
Sistemi di Elaborazione delle Informazioni Corso di Laurea per "Tecnico Ortopedico" a.a. 2002-03 03 Prof. Luigi Borrelli Facoltà di Medicina e Chirurgia Università degli Studi di Napoli - Federico II a.a.
DettagliCodifica delle Informazioni
Codifica delle Informazioni Luca Bortolussi Dipartimento di Matematica e Informatica Università degli studi di Trieste Panoramica Le informazioni gestite dai sistemi di elaborazione devono essere codificate
DettagliRappresentazione binaria
Fondamenti di Informatica per la Sicurezza a.a. 2008/09 Rappresentazione binaria Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università
DettagliSISTEMI DI NUMERAZIONE E CODICI
SISTEMI DI NUMERAZIONE E CODICI Il Sistema di Numerazione Decimale Il sistema decimale o sistema di numerazione a base dieci usa dieci cifre, dette cifre decimali, da O a 9. Il sistema decimale è un sistema
DettagliIndice. 1 Rappresentazione dei dati... 3
INSEGNAMENTO DI INFORMATICA DI BASE LEZIONE II CODIFICA DELL'INFORMAZIONE PROF. GIOVANNI ACAMPORA Indice 1 Rappresentazione dei dati... 3 1.1. Rappresentazione dei numeri... 3 1.1.1 Rappresentazione del
DettagliElementi di informatica
Elementi di informatica Sistemi di numerazione posizionali Rappresentazione dei numeri Rappresentazione dei numeri nei calcolatori rappresentazioni finalizzate ad algoritmi efficienti per le operazioni
DettagliALGEBRA BOOLEANA FONDAMENTI DI INFORMATICA 1. Algebra di Boole. Definizione NOT, AND, OR
Università degli Studi di Cagliari Corso di Laurea in Ingegneria Biomedica, Chimica, Elettrica e Meccanica FONDAMENTI DI INFORMATICA 1 http://www.diee.unica.it/~marcialis/fi1 A.A. 2010/2011 Docente: Gian
DettagliI SISTEMI DI NUMERAZIONE
Istituto di Istruzione Superiore G. Curcio Ispica I SISTEMI DI NUMERAZIONE Prof. Angelo Carpenzano Dispensa di Informatica per il Liceo Scientifico opzione Scienze Applicate Sommario Sommario... I numeri...
DettagliCodifica binaria dei numeri
Codifica binaria dei numeri Caso più semplice: in modo posizionale (spesso detto codifica binaria tout court) Esempio con numero naturale: con 8 bit 39 = Codifica in virgola fissa dei numeri float: si
DettagliPROGETTAZIONE DISCIPLINARE MATEMATICA classe 2^
PROGETTAZIONE DISCIPLINARE MATEMATICA classe 2^ PER RICONOSCERE, RAPPRESENTARE E RISOLVERE PROBLEMI I. Q. II. Q. CONTENUTI / ATTIVITA 1 bim. 2 bim. 3 bim. 4 bim. 1a) Individuazione di situazioni problematiche
Dettagli- Sistemi di numerazione 1 - Sistemi di Numerazione
- Sistemi di numerazione 1 - Sistemi di Numerazione - Sistemi di numerazione 2 - Un sistema di numerazione è definito dalla base che usa La base è il numero di differenti simboli richiesti da un sistema
DettagliI SISTEMI DI NUMERAZIONE
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA I SISTEMI DI NUMERAZIONE Prof. G. Ciaschetti Fin dall antichità, l uomo ha avuto il bisogno di rappresentare le quantità in modo simbolico. Sono nati
DettagliNumerazione binaria e rappresentazione delle informazioni
Numerazione binaria e rappresentazione delle informazioni Info Sito del corso: http://home.dei.polimi.it/amigoni/informaticab.html Nicola Basilico, nicola.basilico@gmail.com Problema Abbiamo informazioni
DettagliRappresentazione digitale
I BIT POSSONO RAPPRESENTARE TUTTO Tutta l informazione interna ad un computer è codificata con sequenze di due soli simboli : 0 e 1 è facile realizzare dispositivi elettronici che discriminano fra due
DettagliNumeri interi posi-vi e nega-vi
NUMERI NEGATIVI Numeri interi posi-vi e nega-vi Rappresentazione numeri nega-vi a m bit Segno e valore. Primo bit: il segno (0 +; 1 - ) Rappresento i numeri da - (2 m- 1-1) a (2 m- 1-1). Problema: doppia
DettagliSistemi di Numerazione
Fondamenti di Informatica per Meccanici Energetici - Biomedici 1 Sistemi di Numerazione Sistemi di Numerazione I sistemi di numerazione sono abitualmente posizionali. Gli elementi costitutivi di un sistema
DettagliMegabyte (MB) = 1024KB 1 milione di Byte (e.g. un immagine di 30MB) Gigabyte (GB) = 1024MB 1 miliardo di Byte (e.g. un hard disk da 80GB)
Unità di misura per l informatica Un bit (b) rappresenta una cifra binaria. E l unità minima di informazione. Un Byte (B) è costituito da 8 bit. Permette di codificare 256 entità di informazione distinte
DettagliLA NUMERAZIONE BINARIA
LA NUMERAZIONE BINARIA 5 I SISTEMI DI NUMERAZIONE Fin dalla preistoria l uomo ha avuto la necessità di fare calcoli, utilizzando svariati tipi di dispositivi: manuali (mani, bastoncini, sassi, abaco),
DettagliESERCIZI di FONDAMENTI DI INFORMATICA RAPPRESENTAZIONE DEI NUMERI
ESERCIZI di FONDAMENTI DI INFORMATICA RAPPRESENTAZIONE DEI NUMERI Esercizio 1 Indicare come un elaboratore effettua la seguente operazione, supponendo di operare con numeri interi rappresentati in complemento
DettagliIl calcolatore. Architettura di un calcolatore (Hardware)
Il calcolatore Prima parlare della programmazione, e' bene fare una brevissima introduzione su come sono strutturati i calcolatori elettronici. I calcolatori elettronici sono stati progettati e costruiti
DettagliESAME SCRITTO DI ELEMENTI DI INFORMATICA E PROGRAMMAZIONE. 27 Gennaio 2015
COGNOME E NOME: MATRICOLA: Civile Ambiente e Territorio Non si possono consultare manuali, appunti e calcolatrici. Esercizio 1: [3 punto] Rappresentare i numeri 36 e 91 (in base 10) in notazione binaria
DettagliIl sistema di numerazione posizionale decimale INFORMATICA DI BASE. Sistemi di numerazione: binario, ottale ed esadecimale
INFORMATICA DI BASE Sistemi di numerazione: binario, ottale ed esadecimale Prof. Sebastiano Battiato Dipartimento di Matematica e Informatica Università di Catania e-mail : {battiato}@dmi.unict.it Il sistema
DettagliSistemi di numerazione: binario, ottale ed esadecimale
Sistemi di numerazione: binario, ottale ed esadecimale Codifica binaria dell Informazione Bit Byte Kilobyte Megabyte Gigabyte 0/1 (si/no) 00010010 (8 bit) 2 10 = 1024 byte 2 20 ~ 1.000.000 byte 2 30 ~
DettagliSISTEMI DI NUMERAZIONE
Università degli Studi di Roma Tor Vergata Facoltà di Ingegneria Corso di Laurea in Ingegneria Medica SISTEMI DI NUMERAZIONE Come nei calcolatori sono rappresentati i numeri Numeri I numeri rappresentano
DettagliElementi di Informatica e Programmazione
Elementi di Informatica e Programmazione La Codifica dell informazione (parte 1) Corsi di Laurea in: Ingegneria Civile Ingegneria per l Ambiente e il Territorio Università degli Studi di Brescia Docente:
DettagliAritmetica dei Calcolatori 1
Architettura degli Elaboratori e Laboratorio 1 Marzo 2013 1 Sistema di numerazione sistema posizionale 2 rappresentazione binaria cambio di base basi potenze di 2 3 Rappresentazione binaria con segno Sistema
DettagliRappresentazione e Memorizzazione dei Dati
Rappresentazione e Memorizzazione dei Dati Giuseppe Nicosia CdL in Matematica (Laurea Triennale) Facoltà di Scienze MM.FF.NN. Università di Catania Bit e loro Memorizzazione Definizioni Algoritmo: una
DettagliTipi elementari, costanti. Tipi di dati. VALORI: un insieme dei valori del tipo OPERAZIONI: per operare su tali valori. Tipi. intero reale carattere
Tipi elementari, costanti 1 Tipi di dati VALORI: un insieme dei valori del tipo OPERAZIONI: per operare su tali valori Tipi Semplici intero reale carattere Strutturati 2 1 Tipo intero Gli interi servono
DettagliConvertitori numerici in Excel
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA Convertitori numerici in Excel Prof. G. Ciaschetti Come attività di laboratorio, vogliamo realizzare dei convertitori numerici con Microsoft Excel
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
DettagliFondamenti di Informatica INFORMATICA ED UNITA DI MISURA
Fondamenti di Informatica INFORMATICA ED UNITA DI MISURA INFORMATICA= INFOR(MAZIONE AUTO)MATICA Scienza che si occupa del trattamento automatico dell informazione Dati(input) Istruzioni di un Computer
DettagliCome si misura la memoria di un calcolatore?
Come si misura la memoria di un calcolatore? Definizione Il byte è definito come unità di misura di memoria. I multipli del byte sono: KiloByte (KB) - 1 KB = 2 10 byte = 1024 byte MegaByte (MB) - 1 MB
DettagliFONDAMENTI DI INFORMATICA
FONDAMENTI DI INFORMATICA ESERCITAZIONI ANNO ACCADEMICO 2012-2013 DOTT. FABRIZIO SOLINAS Mail: fabrizio.solinas@unica.it Indice Convertire in decimale numeri in base 2, 8, 16. Conversione da base 10 a
DettagliLABORATORIO DI PROGRAMMAZIONE 2012 2013 EDIZIONE 1, TURNO B
LABORATORIO DI PROGRAMMAZIONE 2012 2013 EDIZIONE 1, TURNO B 23.XI.2012 VINCENZO MARRA Indice Esercizio 1 1 Menu 1 Tempo: 35 min. 2 Commento 1 2 Esercizio 2 2 Ordinamento e ricerca binaria con la classe
DettagliIntroduzione all Informatica
Introduzione all Informatica Lezione 4 Davide Di Ruscio Dipartimento di Informatica Università degli Studi dell Aquila diruscio@di.univaq.it Nota Questi lucidi sono tratti dal materiale distribuito dalla
DettagliSistemi di Numerazione
Sistemi di Numerazione un sistema di numerazione è definito da il numero di differenti simboli utilizzati per rappresentare i numeri (BASE) i Sumeri usavano un sistema sessagesimale, basato su 60 simboli
DettagliFondamenti di Informatica Laurea in Ingegneria Civile e Ingegneria per l Ambiente e il Territorio
Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Fondamenti di Informatica Laurea in Ingegneria Civile e Ingegneria per l Ambiente e il Territorio Rappresentazione dell Informazione
DettagliCodici Numerici. Modifica dell'informazione. Rappresentazione dei numeri.
Codici Numerici. Modifica dell'informazione. Rappresentazione dei numeri. A partire da questa lezione, ci occuperemo di come si riescono a codificare con sequenze binarie, quindi con sequenze di 0 e 1,
DettagliIl calcolatore: presupposti e teorie
Il calcolatore: presupposti e teorie Il digitale I primi calcolatori La struttura del computer Linguaggio binario: la convergenza al digitale La numerazione binaria è alla base della trasmissione usata
DettagliLa quantità. Rappresentazione dei numeri I numeri rappresentano quantità. Il sistema Binario. Binario
Corso Integrato di Statistica Informatica e Analisi dei dati Informatica - a Dr Carlo Meneghini Dip. di Fisica E. Amaldi via della Vasca Navale 8 meneghini@fis.uniroma.it st. 8 - tel.: 6 777 Home page
DettagliAlessandro Pellegrini
Esercitazione sulle Rappresentazioni Numeriche Esistono 1 tipi di persone al mondo: quelli che conoscono il codice binario e quelli che non lo conoscono Alessandro Pellegrini Cosa studiare prima Conversione
Dettagli