La codifica binaria. Informatica B. Daniele Loiacono

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "La codifica binaria. Informatica B. Daniele Loiacono"

Transcript

1 La codifica binaria Informatica B

2 Introduzione Il calcolatore usa internamente una codifica binaria ( e ) per rappresentare: i dati da elaborare le istruzioni dei programmi eseguibili Fondamenti di codifica dell informazione: Codifica dei numeri Naturali Interi Frazionari Codifica dei caratteri Codifica delle immagini Algebra di Boole

3 Codifica numeri naturali

4 Rappresentazione in base p Metodo posizionale: ogni cifra ha un peso che dipende dalla posizione Esempio: 23 = = Di solito noi usiamo la base decimale Un numero generico di m cifre è rappresentato dalla sequenza: a n, a n-, a n-2,..., a a n : cifra più significativa a : cifra meno significativa n = m- a i {,,..., p-}

5 Un numero naturale N, composto da m cifre, in base p, si esprime come: Rappresentazione in base p = = = n i i i n n n n p p a p a p a p a p a N... Esempio in base decimale (p=): 587 = Posso rappresentare i numeri nell intervallo discreto: [, p m -]

6 Rappresentazione in base due Base binaria: p=2; cifre a i {, } chiamate bit (binary digit) Otto bit sono chiamati byte Esempio, con m=5: 2 = ( ) = 27 Posso rappresentare i numeri nell intervallo discreto: [, 2 m -] Esempio con m=8: rappresento numeri binari: [ 2, 2 ], ovvero: [, 255]

7 Conversioni di base Per convertire da base due a base : Usare la sommatoria illustrata nella slide precedente Per convertire da base dieci a base due: Metodo delle divisioni successive Esempio: 3 = 2 3/2 = 6 resto = 6/2 = 3 resto = 3/2 = resto = /2 = resto =

8 Basi ottale ed esadecimale Base ottale: p=8; a i {,, 2, 3, 4, 5, 6, 7} Esempio: = ( ) = 56 Base esadecimale: p=6; a i {,, 2,, 9, A, B, C, D, E, F} Esempio: B7F 6 = ( ) = 2943 Notare: al posto di B e 5 al posto di F, i loro equivalenti in base dieci

9 Somma Si somma cifra per cifra La somma può generare un riporto Il riporto dovrà essere considerato nella somma seguente Riporto precedente Somma Risultato Riporto

10 Somma e carry Esempio: riporto + (5 ) = (9 ) (4 ) riporti + (5 ) = ( ) carry (25 se uso 5 bit; 9 se considero 4 bit: errato)

11 Codifica numeri interi

12 Modulo e segno Occorre codificare anche il segno Uso un bit per memorizzare il segno: significa numero negativo, numero positivo. Esempio m=3: Num. intero, base Num. intero, base due, modulo e segno

13 Complemento a due (CPL 2 ) Usando m bit: (-N) CPL2 = (2 m -N ) 2 Esempio (m=3): (-N) CPL2 = (2 3 -N ) 2 Num. intero base Trasformazione 8-4 = = = = 7 nessuna nessuna nessuna nessuna Num. intero, base 2, CPL 2, m=3 4 = 5 = 6 = 7 = = = 2 = 3 =

14 Complemento a due (CPL 2 ) Posso rappresentare i numeri nell intervallo discreto: [-2 m-, 2 m- -] Asimmetria tra negativi e positivi Esempio (m=8): [-28, +27], perché -2 7 = -28 e = +27 Tutti i numeri negativi cominciano con il bit più significativo posto a, mentre tutti i positivi e lo zero iniziano con uno Codifica da base a complemento a 2 Rappresentare 2 m N Complemento tutti i bit e sommo

15 Somma e sottrazione in CPL 2 Somma: come per i naturali Sottrazione: N - N 2 = N + (-N 2 ) CPL2 Carry: Il carry non viene considerato! Overflow: Se, sommando due interi di m bit dotati di segno concorde, ottengo un risultato di segno discorde (sempre considerando m bit), allora si ha un overflow (il risultato non è codificabile su m bit) e l operazione è errata L overflow non può verificarsi se gli operandi sono di segno discorde

16 Codifica numeri frazionari

17 Parte frazionaria di un numero Rappresentiamo la parte frazionaria di un numero reale In base due, un numero frazionario N, composto da n cifre, si esprime come: N 2 n i 2 = a 2 + a a n 2 = ai 2 i= n Esempio con n=3:, 2 =( ) =,625 Date n cifre in base p=2, posso rappresentare numeri nell intervallo continuo: [, -2 -n ] L errore di approssimazione sarà minore di 2 -n

18 Virgola fissa Uso m bit e n bit per parte intera e frazionaria Esempio (m=8, n=6, tot. 4 bit): -23,2-23 = 2,2 2-23,2, 2 Come scelgo m e n? Precisione costante lungo l asse reale R: R

19 Virgola mobile (floating point) Il numero è espresso come: r = m b n m e n sono in base p m: mantissa (numero frazionario con segno) b: base della notazione esponenziale (numero naturale) n: caratteristica (numero intero) Esempio (p=, b=): -33,6875 = -, m = -,336875; n = 3 Uso l bit e l 2 bit per codificare m e n Precisione variabile lungo l asse reale R: R

20 Codifica caratteri

21 Caratteri Codifica numerica ASCII (American Standard Code for Information Interchange) utilizza 7 bit (estesa a 8 bit) L ASCII codifica: I caratteri alfanumerici (lettere maiuscole e minuscole e numeri), compreso lo spazio I simboli #, ) Alcuni caratteri di controllo che non rappresentano simboli visualizzabili (TAB, LINEFEED, RETURN, BELL, ecc)

22 Tabella ASCII (parziale) DEC CAR DEC CAR DEC CAR DEC CAR DEC CAR A 75 K 97 a 7 k B 76 L 98 b 8 l C 77 M 99 c 9 m D 78 N d n E 79 O e o F 8 P 2 f 2 p G 8 Q 3 g 3 q H 82 R 4 h 4 r I 83 S 5 i 5 s J 84 T 6 j 6 t 85 U 7 u 86 V 8 v 87 W 9 w 88 X 2 x 89 Y 2 y 9 Z 22 z

23 Codifica immagini

24 L immagine digitale Le immagini sono codificate come sequenze di bit Digitalizzazione: passaggio dall immagine alla sequenza binaria L immagine è suddivisa in una griglia di punti (detti pixel) Ogni pixel è descritto da un numero (su 8, 6, 24, o 32 bit) che ne rappresenta il colore (es. con 8 bit 2 8 = 256 combinazioni di colore) Dimensioni dell immagine: larghezza e altezza, in pollici Pixel Pixel

25 L immagine digitale Risoluzione: è data come numero di pixel per pollice (dpi - dot per inch) Spesso (ma non sempre) la risoluzione orizzontale è uguale a quella verticale Standard di codifica: TIFF, PNG: comprimono l immagine, per ridurne l occupazione, senza deteriorarla (compressione lossless) JPEG: comprime (molto di più), ma deteriora l immagine (compressione lossy)

26 Algebra di Boole

27 Algebra di Boole E basata su tre operatori: AND, OR, NOT Ogni formula può assumere solo due valori: vero o falso. Idem per le variabili Rappresentiamo vero con e falso con AND e OR sono operatori binari NOT è un operatore unario

28 Operatori booleani Tavole di verità: A B A AND B A B A OR B A NOT A

29 Operatori booleani: proprietà Commutativa: A OR B = B OR A A AND B = B AND A Distributiva di uno verso l altro: A OR (B AND C) = (A OR B) AND (A OR C) A AND (B OR C) = (A AND B) OR (A AND C) Leggi di De Morgan: A AND B = NOT ((NOT A) OR (NOT B)) A OR B = NOT ((NOT A) AND (NOT B))

30 Espressioni booleane Regole di precedenza: NOT ha la massima precedenza poi segue AND infine OR Se voglio alterare queste precedenze devo usare le parentesi (a volte usate solo per maggior chiarezza) Per valutare un espressione booleana si usa la tabella della verità Due espressioni booleane sono uguali se e solo se le tabelle della verità sono identiche

31 Dalla formula alla tabella Vediamo un esempio, per l espressione: D = A AND NOT (B OR C) D = A AND NOT (B OR C) C B A

La codifica binaria. Informatica B. Daniele Loiacono

La 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

Dettagli

La codifica binaria. Fondamenti di Informatica. Daniele Loiacono

La 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

Dettagli

modificato da andynaz Cambiamenti di base Tecniche Informatiche di Base

modificato 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

Dettagli

Somma di numeri binari

Somma 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

Dettagli

Rappresentazione 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 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

Dettagli

Rappresentazione delle frazioni proprie Aritmetica in binario Barbara Masucci

Rappresentazione 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

Dettagli

La "macchina" da calcolo

La 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

Dettagli

Definizioni. Esempi di alfabeti

Definizioni. 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

Dettagli

LA 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 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

Dettagli

Sistemi di Elaborazione delle Informazioni

Sistemi 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

Dettagli

Tecnologie per il web e lo sviluppo multimediale. Rappresentazione delle informazioni

Tecnologie 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

Dettagli

Fondamenti di Informatica

Fondamenti di Informatica Corso di Fondamenti di Informatica http://www.dei.unipd.it/~satta/teach/java/index.html Giorgio Satta Dipartimento di Ingegneria dell Informazione http://www.dei.unipd.it/~satta satta@dei.unipd.it Fond.

Dettagli

Codifica di informazioni numeriche

Codifica di informazioni numeriche Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica Codifica di informazioni numeriche Fondamenti di Informatica - Ingegneria Elettronica Leonardo Querzoni querzoni@dis.uniroma1.it

Dettagli

Sistemi di numerazione. Sistema binario, o1ale, esadecimale Rappresentazione delle informazioni

Sistemi 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

Dettagli

Codifica binaria. Rappresentazioni medianti basi diverse

Codifica 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

Dettagli

I sistemi di numerazione. Informatica - Classe 3ª, Modulo 1

I 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

Dettagli

Aritmetica dei Calcolatori Elettronici

Aritmetica 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

Dettagli

La codifica. dell informazione

La codifica. dell informazione 00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111

Dettagli

Programma del corso. Rappresentazione delle Informazioni. Introduzione agli algoritmi. Architettura del calcolatore

Programma del corso. Rappresentazione delle Informazioni. Introduzione agli algoritmi. Architettura del calcolatore Programma del corso Introduzione agli algoritmi Rappresentazione delle Informazioni Architettura del calcolatore Reti di Calcolatori (Reti Locali, Internet) Elementi di Programmazione Rappresentazione

Dettagli

Rappresentazione delle Informazioni. Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132 Sesto San Giovanni

Rappresentazione 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,

Dettagli

Codice binario. Codice. Codifica - numeri naturali. Codifica - numeri naturali. Alfabeto binario: costituito da due simboli

Codice 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

Dettagli

Calcolatori: Rappresentazione dei Dati e Aritmetica binaria

Calcolatori: Rappresentazione dei Dati e Aritmetica binaria Calcolatori: Rappresentazione dei Dati e Aritmetica binaria 1 Codifica dell Informazione Ad un calcolatore le informazioni sono fornite, ad esempio tramite tastiera, come sequenze di caratteri alfanumerici

Dettagli

Algebra di Boole e porte logiche

Algebra 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)

Dettagli

Sistemi di Numerazione

Sistemi 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

Dettagli

Aritmetica dei Calcolatori

Aritmetica dei Calcolatori Aritmetica dei Calcolatori Nicu Sebe March 14, 2016 Informatica Nicu Sebe 1 / 34 Operazioni su Bit Bit Scienza della rappresentazione e dell elaborazione dell informazione Abbiamo visto come i computer

Dettagli

Esercizi. Soluzioni degli esercizi. Soluzioni degli esercizi. Soluzioni degli esercizi

Esercizi. Soluzioni degli esercizi. Soluzioni degli esercizi. Soluzioni degli esercizi Esercizi Convertire in formato decimale i seguenti numeri binari: 11, 101011, 1100, 111111, 10101010 Convertire in formato decimale i seguenti numeri ottali: 12, 23, 345, 333, 560 Convertire in formato

Dettagli

Introduzione. Elementi di Informatica. Sistemi di Numerazione Addizionali. Sistemi di Numerazione. Sistemi di Numerazione Romano

Introduzione. 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

Dettagli

Codifica Binaria. Danilo Ardagna Politecnico di Milano 29/5/2012

Codifica Binaria. Danilo Ardagna Politecnico di Milano 29/5/2012 Codifica Binaria Danilo Ardagna Politecnico di Milano 29/5/22 Problema della rappresentazione! Come vengono gestite le informazioni in un calcolatore?! Numeri interi! Numeri con la virgola! Caratteri!

Dettagli

Codifica Binaria. Problema della rappresentazione. Danilo Ardagna Politecnico di Milano 21/5/2012

Codifica Binaria. Problema della rappresentazione. Danilo Ardagna Politecnico di Milano 21/5/2012 Codifica Binaria Danilo Ardagna Politecnico di Milano 2/5/22 Problema della rappresentazione! Come vengono gestite le informazioni in un calcolatore?! Numeri interi! Numeri con la virgola! Caratteri! Immagini

Dettagli

Rappresentazione e Codifica dell Informazione

Rappresentazione 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

Dettagli

Analogico vs. Digitale. LEZIONE II La codifica binaria. Analogico vs digitale. Analogico. Digitale

Analogico 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

Dettagli

Fondamenti di Programmazione. Sistemi di rappresentazione

Fondamenti di Programmazione. Sistemi di rappresentazione Fondamenti di Programmazione Sistemi di rappresentazione Numeri e numerali Il numero cinque 5 V _ Π 五 Arabo Romano Maya Greco Cinese Il sistema decimale Sistemi posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2

Dettagli

La codifica dei numeri

La 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

Dettagli

Esercitazione i 1 Codifica e Rappresentazione dell Informazione Claudia Raibulet raibulet@disco.unimib.it Esercizio i 1 Convertire il numero decimale 99in binario i e poi questo in esadecimale. 99 10 =

Dettagli

Rappresentazione di Numeri Reali. Rappresentazione in virgola fissa (fixed-point) Rappresentazione in virgola fissa (fixed-point)

Rappresentazione 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

Dettagli

Informatica. Informatica. Grandezze digitali. Grandezze analogiche

Informatica. 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

Dettagli

Lezione 2. Rappresentazione dell informazione

Lezione 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!

Dettagli

Codifica. Rappresentazione di numeri in memoria

Codifica. Rappresentazione di numeri in memoria Codifica Rappresentazione di numeri in memoria Rappresentazione polinomiale dei numeri Un numero decimale si rappresenta in notazione polinomiale moltiplicando ciascuna cifra a sinistra della virgola per

Dettagli

Seconda lezione. Rivediamo un po di definizioni principali Proseguiremo con nuovi codici

Seconda 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

Dettagli

1-Rappresentazione dell informazione

1-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

Dettagli

Lezione 3. I numeri relativi

Lezione 3. I numeri relativi Lezione 3 L artimetcia binaria: i numeri relativi i numeri frazionari I numeri relativi Si possono rappresentare i numeri negativi in due modi con modulo e segno in complemento a 2 1 Modulo e segno Si

Dettagli

Pag. 1. La Rappresentazione e la Codifica delle informazioni (parte 2) Tipi di dati. Informatica Facoltà di Medicina Veterinaria

Pag. 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

Dettagli

Rappresentazione dei Dati

Rappresentazione 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

Dettagli

Codifica dell Informazione

Codifica 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

Dettagli

Algebra di Boole e porte logiche

Algebra 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)

Dettagli

Codifica dell Informazione

Codifica 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

Dettagli

Rappresentazione binaria

Rappresentazione 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/

Dettagli

Programma del corso. Rappresentazione delle Informazioni. Introduzione agli algoritmi. Architettura del calcolatore. Elementi di Programmazione

Programma del corso. Rappresentazione delle Informazioni. Introduzione agli algoritmi. Architettura del calcolatore. Elementi di Programmazione Programma del corso Introduzione agli algoritmi Rappresentazione delle Informazioni Architettura del calcolatore Elementi di Programmazione Rappresentazione dell informazione Varie rappresentazioni sono

Dettagli

Rappresentazione numeri reali

Rappresentazione numeri reali Rappresentazione numeri reali I numeri reali rappresentabili in un calcolatore sono in realtà numeri razionali che approssimano i numeri reali con un certo grado di precisione Per rappresentare un numero

Dettagli

La codifica. dell informazione

La 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

Dettagli

Codifica dati e istruzioni. Lezione 9. Codifica dati e istruzioni. Codifica dati e istruzioni. Codifica binaria dell informazione

Codifica dati e istruzioni. Lezione 9. Codifica dati e istruzioni. Codifica dati e istruzioni. Codifica binaria dell informazione 24//22 Codifica dati e istruzioni Lezione 9 Codifica dell informazione Algoritmi = istruzioni + dati. Per scrivere un programma che descriva un algoritmo è necessario rappresentare istruzioni e dati utilizzando

Dettagli

Esercitazioni su rappresentazione dei numeri e aritmetica. Interi unsigned in base 2

Esercitazioni su rappresentazione dei numeri e aritmetica. Interi unsigned in base 2 Esercitazioni su rappresentazione dei numeri e aritmetica Salvatore Orlando & Marta Simeoni Interi unsigned in base 2 Si utilizza un alfabeto binario A = {0,1}, dove 0 corrisponde al numero zero, e 1 corrisponde

Dettagli

Aritmetica dei Calcolatori

Aritmetica dei Calcolatori Aritmetica dei Calcolatori Luca Abeni e Luigi Palopoli February 18, 2016 Informazione nei Computer Un computer è un insieme di circuiti elettronici......in ogni circuito, la corrente può passare o non

Dettagli

RAPPRESENTAZIONE DELLE INFORMAZIONI

RAPPRESENTAZIONE DELLE INFORMAZIONI RAPPRESENTAZIONE DELLE INFORMAZIONI 1 RAPPRESENTAZIONE DELLE INFORMAZIONI Le informazioni gestite dai sistemi di elaborazione devono essere codificate per poter essere memorizzate, elaborate, scambiate,

Dettagli

Aritmetica dei Calcolatori

Aritmetica dei Calcolatori Aritmetica dei Calcolatori Luca Abeni e Luigi Palopoli February 25, 2015 Informazione nei Computer Un computer è un insieme di circuiti elettronici......in ogni circuito, la corrente può passare o non

Dettagli

Fondamenti di Programmazione. Sistemi di rappresentazione

Fondamenti di Programmazione. Sistemi di rappresentazione Fondamenti di Programmazione Sistemi di rappresentazione Numeri e numerali Il numero cinque 5 V _ Π 五 Arabo Romano Maya Greco Cinese Sistemi posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2 10 0 Sistemi posizionali

Dettagli

Codifica dell'informazione

Codifica 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.

Dettagli

Rappresentazione dell informazione

Rappresentazione 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

Dettagli

Rappresentazione binaria. Laboratorio di Informatica. Calcolatori digitali. N: numeri naturali. La codifica binaria. I primi 16 numeri binari

Rappresentazione 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

Dettagli

Insegnamento Informatica CdS Scienze Giuridiche

Insegnamento 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:

Dettagli

Rappresentazione dell informazione

Rappresentazione 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

Dettagli

Fondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012

Fondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012 Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario Rappresentazione dei numeri naturali (N) Rappresentazione dei numeri interi (Z) Modulo e segno In complemento a 2 Operazioni aritmetiche

Dettagli

Corso di Architettura degli Elaboratori

Corso 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?

Dettagli

Informatica di Base - 6 c.f.u.

Informatica 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

Dettagli

Codifica binaria e algebra di Boole

Codifica 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

Dettagli

Informatica Applicata. introduzione

Informatica 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:

Dettagli

RAPPRESENTAZIONE DELLE INFORMAZIONI

RAPPRESENTAZIONE DELLE INFORMAZIONI RAPPRESENTAZIONE DELLE INFORMAZIONI 1 RAPPRESENTAZIONE DELLE INFORMAZIONI Le informazioni gestite dai sistemi di elaborazione devono essere codificate per poter essere memorizzate, elaborate, scambiate,

Dettagli

I.4 Rappresentazione dell informazione

I.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

Dettagli

Sommario. I Sistemi di numerazione Posizionale e non Posizionale (1/2) I Codici. I Codici I Sistemi di numerazione Posizionali e non posizionali

Sommario. I Sistemi di numerazione Posizionale e non Posizionale (1/2) I Codici. I Codici I Sistemi di numerazione Posizionali e non posizionali Corso di Laurea in Ingegneria Civile Politecnico di Bari Sede di Foggia Fondamenti di Informatica Anno Accademico 2011/2012 docente: Prof. Ing. Michele Salvemini Sommario I Codici I Sistemi di numerazione

Dettagli

Codifica binaria dell informazione

Codifica 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

Dettagli

Rappresentazione dell Informazione

Rappresentazione dell Informazione Rappresentazione dell Informazione Rappresentazione delle informazioni in codice binario Caratteri Naturali e Reali positivi Interi Razionali Rappresentazione del testo Una stringa di bit per ogni simbolo

Dettagli

La codifica binaria. Sommario

La codifica binaria. Sommario La codifica binaria Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano 1/44 Sommario Rappresentazione binaria dell Informazione Conversione

Dettagli

Codifica binaria dell informazione

Codifica 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

Dettagli

Programma del corso. Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori

Programma del corso. Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori Programma del corso Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori Codifica dell informazione Il calcolatore memorizza ed elabora

Dettagli

Fondamenti di Informatica. per la Sicurezza. a.a. 2003/04. Calcolo binario. Stefano Ferrari

Fondamenti di Informatica. per la Sicurezza. a.a. 2003/04. Calcolo binario. Stefano Ferrari Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Calcolo binario Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università degli Studi

Dettagli

senza togliersi le scarpe

senza togliersi le scarpe Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Calcolo binario Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università degli Studi

Dettagli

Laboratorio di Informatica

Laboratorio di Informatica Rappresentazione delle informazioni Pagina 1 Calcolatori digitali tutte le informazioni vengono rappresentate in forma numerica binaria (0,1): Numeri Caratteri Immagini Video Suoni Pagina 2 La codifica

Dettagli

LA CODIFICA DELL INFORMAZIONE

LA 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

Dettagli

Il Modello di von Neumann (2) Prevede 3 entità logiche:

Il Modello di von Neumann (2) Prevede 3 entità logiche: Introduzione all Architettura degli Elaboratori Sommario Macchina di von Neumann Esecuzione dei programmi Rappresentazione dei dati Dati numerici Dati alfabetici 1 2 Il Modello di von Neumann (1) L architettura

Dettagli

ESERCITAZIONE. Uso dell accessorio calcolatrice per

ESERCITAZIONE. Uso dell accessorio calcolatrice per ESERCITAZIONE Uso dell accessorio calcolatrice per Passaggi fra basi diverse Aritmetica assoluta nelle dimensioni byte, word, Dword, Qword Complemento a 2 e in eccesso Cenni su floating point 1 numeri

Dettagli

Argomenti 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 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

Dettagli

Rappresentazione dell'informazione

Rappresentazione dell'informazione Rappresentazione dell'informazione Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ 2 Logica binaria 3 I moderni calcolatori

Dettagli

Esercitazioni su rappresentazione dei numeri e aritmetica dei calcolatori

Esercitazioni 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 alfabeto

Dettagli

Laboratorio di Informatica

Laboratorio di Informatica per chimica industriale e chimica applicata e ambientale ESERCITAZIONE 2 Uso dell accessorio calcolatrice e conversione di numeri 1 Uso dell accessorio calcolatrice per Passaggi fra basi diverse Aritmetica

Dettagli

Sistemi di Numerazione Binaria

Sistemi di Numerazione Binaria Sistemi di Numerazione Binaria BIN.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato

Dettagli

Corso di Laurea Ingegneria Civile Fondamenti di Informatica

Corso di Laurea Ingegneria Civile Fondamenti di Informatica Corso di Laurea Ingegneria Civile Fondamenti di Informatica Dispensa 03 La rappresentazione dell informazione Marzo 2010 La rappresentazione dell informazione 1 Prerequisiti Architettura calcolatore Sistema

Dettagli

Rappresentazione dei dati in memoria

Rappresentazione 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

Dettagli

Calcolatori Elettronici Parte III: Sistemi di Numerazione Binaria

Calcolatori Elettronici Parte III: Sistemi di Numerazione Binaria Anno Accademico 2001/2002 Calcolatori Elettronici Parte III: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Numeri e numerali! Numero: entità astratta! Numerale: stringa di

Dettagli

I.4 Rappresentazione dell informazione - Numeri con segno

I.4 Rappresentazione dell informazione - Numeri con segno I.4 Rappresentazione dell informazione - Numeri con segno Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 20, 2015 Argomenti Introduzione 1 Introduzione

Dettagli

Fondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012

Fondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012 Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 I numeri reali Sommario Conversione dei numeri reali da base 10 a base B Rappresentazione dei numeri reali Virgola fissa Virgola mobile (mantissa

Dettagli

La rappresentazione delle informazioni

La 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

Dettagli

Fondamenti di Informatica

Fondamenti di Informatica L aritmetica del computer Fondamenti di Informatica su UD 2 Aritmetica del computer ESERCITAZIONE RAPPRESENTAZIONE NUMERI NEL COMPUTER Corso di Laurea in Ingegneria Informatica e dell Automazione A.A.

Dettagli

3) Rappresentazione dei dati in memoria. Lab.Calc. AA2006/07

3) Rappresentazione dei dati in memoria. Lab.Calc. AA2006/07 3) Rappresentazione dei dati in memoria Lab.Calc. AA26/7 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

Dettagli

Introduzione e Nozioni di Base. Prof. Thomas Casali

Introduzione 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

Dettagli

1.2 Concetti base dell Informatica: Informazione

1.2 Concetti base dell Informatica: Informazione 1.2 Concetti base dell Informatica: Informazione Insegnamento di Informatica Elisabetta Ronchieri Corso di Laurea di Economia, Universitá di Ferrara I semestre, anno 2014-2015 Elisabetta Ronchieri (Universitá)

Dettagli

Architettura degli Elaboratori

Architettura 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

Dettagli

Rappresentazione della informazione

Rappresentazione della informazione INFORMATICA B Ingegneria Elettrica Rappresentazione della informazione Problema della rappresentazione Come vengono gestite le informazioni in un calcolatore? Numeri interi Numeri con la virgola Caratteri

Dettagli

Lezione 2. Rappresentazione dell informazione

Lezione 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/30 Alcune unità

Dettagli

Informazione binaria: - codici binari, notazione binaria/ottale/esadecimale -

Informazione 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,

Dettagli

Conversione di base. Conversione decimale binario. Si calcolano i resti delle divisioni per due

Conversione 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

Dettagli