Rappresentazione informazione ed elementi di aritmetica dei computer
|
|
- Carmela Grossi
- 7 anni fa
- Visualizzazioni
Transcript
1 Rappresentazione informazione ed elementi di aritmetica dei computer Salvatore Orlando 1 Rappresentazione dell informazione Simbolo (es. cifra o lettera) - Significato (es. numero o suono) Per comunicare/rappresentare informazioni è necessario usare dei simboli Necessaria una convenzione (rappresentazione, codifica o codice) per associare i simboli con il loro significato Necessario un alfabeto insieme di simboli adottati per rappresentare informazione Es: per rappresentare numeri nei calcolatori elettronici Alfabeto binario: {0, 1} Simboli associati con stati elettrici facilmente distinguibili (es.: conducibilità o meno di un transistor) 2
2 Codifica o codice Dati: un Alfabeto A (ad esempio, alfabeto binario: A={0,1}) s dati distinti D={d 0, d 1,, d s-1 } una codifica (o codice) fornisce una corrispondenza tra sequenze (configurazioni) di simboli in A, ed i vari dati d i D Solitamente, i codici fanno riferimento a sequenze di simboli di lunghezza fissa K Configurazioni possibili su K posizioni di un alfabeto di N simboli: N K Rispetto ad un alfabeto binario numero totale di configurazioni: 2 k >= s (dove s è la cardinalità dell insieme D) Es.: se D comprende le 26 lettere dell alfabeto inglese (s=26), allora K >= 5, poiché 2 4 = 16 < 26 < 32 = K 3 Codifica dei numeri Codifica informazioni non numeriche può essere effettuata in maniera arbitraria. Basta fissare una convenzione per permettere di riconoscere i dati Es. Codice ASCII - American Standard Code for Information Exchange - è una codifica di caratteri alfanumerici su sequenze di simboli binari di lunghezza k=8 Es. Colori delle componenti RGB dei pixel dello schermo Codifiche dei numeri accurata, perché è necessario elaborare (sommare, moltiplicare ecc.) le rappresentazioni dei numeri Di solito si adotta il sistema di numerazione arabica, o posizionale 4
3 Sistema di codifica posizionale Nel sistema di numerazione arabica in base B=10, ogni cifra (simbolo), appartenente all alfabeto di 10 simboli A={0,1,,9}, ha un valore diverso in base alla sua posizione nella stringa di simboli in A E necessario prima fissare una corrispondenza tra questi simboli di A e il loro significato astratto, ovvero i primi B numeri naturali: {0,1,2,,B-1} I numeri maggiori di B sono rappresentabili come sequenze (stringhe) di n simboli d i A : d n-1 d 1 d 0 Valore numerico corrispondente, dove la significatività delle cifre è espressa sulla base di una potenza di B=10: 10 n-1 * d n * d * d 0 E possibile adottare altre basi, dove B>1, e scegliere di conseguenza un alfabeto composto da B simboli 5 Numeri naturali in base 2 Alfabero binario A={0,1}, dove i simboli sono detti bit, con 0 corrispondente al numero zero ed 1 al numero uno Numeri rappresentati su un numero di posizione finite Con stringhe di n bit, sono rappresentabili 2 n dati (numeri diversi) dal numero 0 al numero 2 n -1 Sequenza di n bit d i {0,1} : d n-1 d 1 d 0 Valore numerico corrispondente, dove la significatività delle cifre è espressa sulla base di una potenza di B=2: 2 n-1 * d n * d * d 0 Esercizio: Trovare il valore numerico della stringa di simboli 432 in base 5 A = {0,1,2,3,4} = 25*4 + 5*3 + 2 = =
4 Conversione inversa Da base 10 a base B Procedimento per divisione Dato un certo numero N rappresentabile in base B come d n-1 d 1 d 0, e la cui significatività è: B n-1 * d n B 1 * d 1 + B 0 * d 0 Se dividiamo per B: Quoziente: B n-2 * d n B 0 * d 1 Resto: d 0, 0<= d 0 <B Iteriamo il procedimento fino ad ottenere un Quoziente = 0 Q=N; i=0; while(q>0) { d[i] = Q % B; // Q mod B Q = Q / B; i++: } // Q div B Q R = Rappresentazioni ottale ed esadecimale Ottale: base = 8 Esadecimale: base = 16 Usate per facilitare la comunicazione di numeri binari tra umani, o tra il computer e il programmatore Esiste un medodo veloce per convertire tra base 8 (o base 16) e base 2, e viceversa 8
5 Rappresentazione ottale B = 8, A = {0,1,2,3,4,5,6,7} Esiste un modo veloce per convertire tra base 8 e base 2, e viceversa 9 Dato un numero binario di 10 cifre: d 9 d 1 d 0, il cui valore è: 2 i d i i= 0 Raggruppiamo le cifre, da destra, a 3 a 3, e poniamo in evidenza la più grande potenza di 2 possibile: 2 9 d 9 + ( 2 3 d d d 6 ) ( 2 2 d d d 3 ) (2 2 d d d 0 ) Ciascun termine di 3 elementi è un numero compreso tra 0 e 7, e si possono far corrispondere ai simboli dell alfabeto ottale I fattori messi in evidenza corrispondono alle potenze di B=8: 1= = = =8 3 Da binario ad ottale: = = Da ottale a binario: = = Rappresentazione esadecimale B = 16, A = {0,1,2,3,4,5,6,7,8,9,a,b,c,d,e,f} Esiste un modo veloce per convertire tra base 16 e base 2, e viceversa 9 Dato un numero binario di 10 cifre: d 9 d 1 d 0, il cui valore è: 2 i d i i= 0 Raggruppiamo le cifre, da destra, a 4 a 4, e poniamo in evidenza la più grande potenza di 2 possibile: (2 1 d d 8 ) (2 3 d d d d 4 ) (2 3 d d d d 0 ) Ciascun termine di 4 elementi è un numero compreso tra 0 e 15, e si possono far corrispondere ai simboli dell alfabeto esadecimale I fattori messi in evidenza corrispondono alle potenze di B=16: 1= = =16 2 Da binario ad esadecimale: = = 25f 16 Da ottale a binario: a67 16 = =
6 Numeri binari magici 2 3 = 8 (8 bit = 1 Byte B) 2 5 = 32 (32 bit = 1 Word. La dimensione della word dipende dal processore. Esistono processori dove la Word è 2 6 = 64 bit) 2 10 = 1024 (K Kilo Migliaia - KB (kilobytes) - Kb (kilobits)) 2 20 (M Mega Milioni - MB o Mb) 2 30 (G Giga Miliardi - GB o Gb) 2 40 (T Tera Migliaia di Miliardi - TB o Tb) 2 40 (P Peta Milioni di Miliardi - PB o Pb) 11 Addizione di numeri naturali Le word del MIPS sono lunghe 32 bit I numeri unsigned rappresentabili su 32 bit sono allora: two = 0 ten two = 1 ten two = 2 ten two = 4,294,967,293 ten two = 4,294,967,294 ten two = 4,294,967,295 ten Per la somma di numeri binari possiamo adottare la stessa procedura usata per sommare numeri decimali, sommando via via i numeri dello stesso peso più l eventuale riporto: la tabella per sommare 3 cifre binarie è la seguente: d0 d1 rip RIS RIP
7 Esempio di somma Sia A = 13 = e B = 11 = riporti: 1111 A: B: = L algoritmo impiegato dal calcolatore per effettuare la somma è molto simile a quella carta e penna, dove le cifre sono prodotte una dopo l altra, da quelle meno significative a quelle più significative 13 Sottrazione e numeri relativi Per la sottrazione non viene impiegato l algoritmo che usa la ben nota nozione di prestito non si impiega l ovvia rappresentazione di modulo e segno per rappresentare i numeri relativi si usa una particolare rappresentazione dei numeri negativi si usa lo stesso circuito (ovvero lo stesso algoritmo) usato per la somma di numeri naturali anche per la somma di numeri relativi 14
8 Possibili rappresentazioni Modulo e Segno One's Complement Two's Complement 000 = = = = = = = = = = = = = = = = = = = = = = = = -1 Problemi: bilanciamento: nel Complemento a Due, nessun numero positivo corrisponde al più piccolo valore negativo numero di zeri: le rappresentazioni in Modulo e Segno, e quella in Complemento a Uno, hanno 2 rappresentazioni per lo zero semplicità delle operazioni: per il Modulo e Segno bisogna guardare i segni e confrontare i moduli, per decidere sia il segno dell operazione, e sia per decidere se sommare o sottrarre Qual è la migliore rappresentazione e perché? 15 Complemento a 2 La rappresentazione in complemento a 2 è quella adottata dai calcolatori Il bit più significativo corrisponde al segno (0 positivo, 1 negativo) MIPS: Numeri naturali (con segno) di 32 bit: two = 0 ten two = + 1 ten two = + 2 ten two = + 2,147,483,646 ten two = + 2,147,483,647 ten two = 2,147,483,648 ten two = 2,147,483,647 ten two = 2,147,483,646 ten two = 3 ten two = 2 ten two = 1 ten maxint minint 16
9 Complemento a 2 Rappresentazione di numeri in complemento a 2 su n bit 0: n-1-1 numeri positivi: da 1 (0 01) a 2 n-1-1 (01..1) 2 n-1 numeri negativi, rappresentati dai numeri unsigned 2 n - N -1: 2 n -1 ( ) -2 n-1 : 2 n -2 n-1 = 2 n-1 ( ) Il valore corrispondente alla rappresentazione dei numeri positivi è quella solita Per quanto riguarda i numeri negativi, per ottenerne direttamente il valore, basta considerare il bit di segno (=1) con peso: -2 n-1 Infatti, poiché - N viene rappresentato in complemento a 2 su n bit dal numero unsigned 2 n - N, se supponiamo che 2 n - N corrisponda alla n-upla 1 d n-2 d 1 d 0 2 n - N = 2 n n-2 * d n * d * d 0 - N = -2 n + 2 n n-2 * d n * d * d 0 - N = -2 n n-2 * d n * d * d 0 17 Complemento a 2 REGOLA per complementare a 2 Dato un numero positivo N, con bit di segno uguale a 0, per ottenere la rappresentazione in complemento a 2 di -N è possibile impiegare equivalentemente Alg. 1: inverti tutti i bit e somma 1 Alg. 2: inverti tutti i bit a sinistra della cifra 1 meno significativa 18
10 Regole per complementare a 2 Alg. 1: inverti tutti i bit e somma 1 (dimostrazione) Se la rappresentazione di - N in complementoa 2 è: 1 d n-2 d 1 d 0, il cui valore è: N = -2 n n-2 * d n * d * d 0 allora : - N = 2 n-1-2 n-2 * d n * d * d 0 = = (2 n-1-1)+1 - (2 n-2 * d n * d * d 0 ) = = (2 n-2 * * * 1) - (2 n-2 * d n * d * d 0 ) + 1 = = (2 n-2 * (1- d n-2 ) * (1 - d 0 ) ) n 1 1 = n 2 i= 0 2 poiché (serie geometrica): n i= 0 q i = 1 q 1 q n+ 1 i Sommando e sottraendo 1 19 Regole per complementare a 2 Alg. 1: inverti tutti i bit e somma 1 (dimostrazione - continuazione) Se N è un numero negativo, la rappresentazione di N dovrà essere N = 0 d n-2 d 1 d 0, il cui valore sarà: 2 n-2 * d n * d * d 0 Quindi il valore del numero negativo N sarà uguale a - 2 n-2 * d n * d 0 = = (2 n-1-1)-(2 n-1-1) - 2 n-2 * d n * d 0 = = (2 n-2 * * 1) - (2 n-1-1) + (2 n-2 * d n * d 0 ) = = - 2 n-1 + (2 n-2 *(1- d n-2 ) *(1 - d 0 )) +1 Alg. 2: basta dimostrare che invertendo fino all 1 meno signifivo si ottiene lo stesso risultato ottenibile applicando l Alg
11 Estensione numero bit della rappresentazione Regola: copiare il bit più significativo negli altri bit > > infatti, il complemento a 2 di 1010 è 110, indipendentemente dal numero di 1 iniziali Esempio di applicabilità: Operandi immediati del MIPS (16 bit) convertiti nella rappresentazione a 32 bis per operazioni aritmetiche tramite estensione del segno" lb vs. lbu lbu non estende il segno del bit più significativo del byte caricato nel registro 21 Addizioni & Sottrazioni Operazioni in complemento a 2 sono facili sottrazioni usando addizioni (sottraendo negativo, espresso in complemento a 2) addizioni di numeri con segno discorde usando semplici somme = 0110= 1010= Overflow (ovvero, risultato troppo grande per le word finite dei computer): es., la somma di due numeri di n-bit positivi non produce un numero di n-bit positivo nota che qualche volta overflow è fuorviante, 1000 non significa infatti un riporto che va fuori 22
12 Addizioni & Sottrazioni Perché sommare funziona sempre? Per sottrarre N1 - N2 (numeri di n-bit), N1>0 e N2>0, sommiamo invece (N1 + 2 n - N2) mod 2 n In questo caso non si può verificare overflow. Infatti se: N1 > N2, otterremo un bit di peso n da non considerare (a causa del modulo 2 n ) (N1 + 2 n - N2) mod 2 n = N1 - N2 (poiché (N1 + 2 n - N2)> 2 n ) = 1010= se N1 < N2, il modulo non avrà effetto, (poiché N1 + 2 n - N2) < 2 n ) (N1 + 2 n - N2) mod 2 n = 2 n - (N2 - N1), che corrisponde proprio alla rappresentazione in complemento a 2 di (N2 - N1) = 1010= Scoprire gli Overflow No overflow se somma di numeri positivi e negativi No overflow se sottrazione di numeri con segno concorde Overflow se si ottiene un numero con segno diverso da quello aspettato: overflow se sommando due positivi si ottiene un negativo o, sommando due negativi si ottiene un positivo o, sottraendo un negativo da un positivo si ottiene un negativo 0, sottraendo un positivo da un negativo si ottiene un positivo Considera le operazioni A + B, e A B Può succedere overflow se B è 0? Può succedere overflow se A è 0? 24
13 Scoprire gli Overflow Somma due numeri positivi A e B la cui somma non può essere rappresentata su n-bit in complemento a 2 Overflow se A+B>=2 n-1 A=01111 B=00001 (OVERFLOW due ultimi riporti discordi) A=01100 B=00001 (NON OVERFLOW due ultimi riporti concordi) = 00001= Somma due numeri negativi A e B la cui somma non può essere rappresentata su n-bit in complemento a 2 Overflow se A + B >2 n-1 A=10100 B=10101 (OVERFLOW due ultimi riporti discordi) A=10111 B=11101 (NON OVERFLOW due ultimi riporti concordi) = 11101= Effetti dell Overflow Viene generata un eccezione (interrupt) il controllo salta ad indirizzi predefiniti se accade un eccezione l indirizzo dell istruzione interrotta è salvato per la possibile ripresa Non sempre vogliamo scoprire gli overflow nuove istruzioni MIPS: addu, addiu, subu nota: addiu ancora estende il segno! nota: sltu, sltiu per comparazioni di numeri unsigned 26
Rappresentazione informazione Elementi di aritmetica dei computer Organizzazione della memoria e codici correttori
Rappresentazione informazione Elementi di aritmetica dei computer Organizzazione della memoria e codici correttori Salvatore Orlando Arch. Elab. - S. Orlando 1 Rappresentazione dell informazione Differenza
DettagliArchitettura degli Elaboratori
Rappresentazione dell'informazione slide a cura di Salvatore Orlando, Marta Simeoni, Andrea Torsello 1 Rappresentazione dell informazione Differenza tra simbolo e significato n la cifra (lettera) usata
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
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
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
DettagliI.4 Rappresentazione dell informazione
I.4 Rappresentazione dell informazione Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 13, 2015 Argomenti Introduzione 1 Introduzione 2 3 L elaboratore Introduzione
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
DettagliCorso di Architettura degli Elaboratori
Corso di Architettura degli Elaboratori Codifica dell'informazione: Numeri Binari (lucidi originali della Prof.ssa Zacchi e del Prof. Balossino, rivisti dal Prof. Baldoni) 1 Codifica dell'informazione?
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 alfabeto
DettagliCodifica di informazioni numeriche
Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica Codifica di informazioni numeriche Fondamenti di Informatica - Ingegneria Elettronica Leonardo Querzoni querzoni@dis.uniroma1.it
DettagliIntroduzione e Nozioni di Base. Prof. Thomas Casali
Università degli studi di Bologna Facoltà di Economia Sede di Forlì Introduzione e Nozioni di Base Corso di Laurea in Economia di Internet Prof. Thomas Casali thomas@casali.biz La rappresentazione digitale
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
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
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
DettagliEsercitazioni su rappresentazione dei numeri e aritmetica. Interi unsigned in base 2
Esercitazioni su rappresentazione dei numeri e aritmetica Salvatore Orlando & Marta Simeoni Interi unsigned in base 2 Si utilizza un alfabeto binario A = {0,1}, dove 0 corrisponde al numero zero, e 1 corrisponde
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 Calcolatori Elettronici I
Corso di Calcolatori Elettronici I Rappresentazione dei numeri naturali Roberto Canonico Università degli Studi di Napoli Federico II A.A. 2016-2017 Roberto Canonico Corso di Calcolatori Elettronici I
DettagliRappresentazione delle frazioni proprie Aritmetica in binario Barbara Masucci
Architettura degli Elaboratori Rappresentazione delle frazioni proprie Aritmetica in binario Barbara Masucci Punto della situazione Ø Abbiamo visto Ø ll sistema posizionale pesato, in particolare le rappresentazioni
DettagliRappresentazione 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
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
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!
DettagliLaboratorio di Architettura degli Elaboratori LabArch 2007 Terzo Quadimestre, a.a Docente: H. Muccini
[http://www.di.univaq.it/muccini/labarch] Laboratorio di Architettura degli Elaboratori LabArch 2007 Terzo Quadimestre, a.a. 2006-2007 Docente: H. Muccini Lecture 12: - Numeri con segno -Somma e sottrazione
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
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
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
Dettagli1.2f: Operazioni Binarie
1.2f: Operazioni Binarie 2 18 ott 2011 Bibliografia Questi lucidi 3 18 ott 2011 Operazioni binarie Per effettuare operazioni è necessario conoscere la definizione del comportamento per ogni coppia di simboli
Dettagli04 Aritmetica del calcolatore
Aritmetica del calcolatore Numeri a precisione finita - con un numero finito di cifre - non godono della proprietà di chiusura - le violazioni creano due situazioni distinte: - overflow - underflow Pagina
DettagliRappresentazione dei numeri interi in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario I sistemi di numerazione Il sistema binario Altri sistemi di numerazione Algoritmi di conversione Esercizi 07/03/2012 2 Sistemi
DettagliLa 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
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
DettagliRappresentazione di numeri relativi (interi con segno) Rappresentazione di numeri interi relativi (con N bit) Segno e Valore Assoluto
Rappresentazione di numeri relativi (interi con segno) E possibile estendere in modo naturale la rappresentazione dei numeri naturali ai numeri relativi. I numeri relativi sono numeri naturali preceduti
DettagliConversione binario-decimale. Interi unsigned in base 2. Esercitazioni su rappresentazione. dei numeri e aritmetica
Esercitazioni su rappresentazione dei numeri e aritmetica Salvatore Orlando & Marta Simeoni Interi unsigned in base 2 I seguenti numeri naturali sono rappresentabili usando il numero di bit specificato?
DettagliIntroduzione ai sistemi informatici 1
Informatica Pietro Storniolo storniolo@csai.unipa.it http://www.pa.icar.cnr.it/storniolo/info8 La codifica dell informazione Codifica dati e istruzioni Algoritmo descrizione della soluzione di problema
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
DettagliInteri unsigned in base 2. Esercitazioni su rappresentazione dei numeri e aritmetica. Conversione binario-decimale
Arch. Elab. A M. Simeoni 1 Interi unsigned in base 2 Si utilizza un alfabeto binario A = {0,1}, dove 0 corrisponde al numero zero, e 1 corrisponde al numero uno d n1...d 1 d 0 con di d i {0,1} Esercitazioni
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/30 Alcune unità
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
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 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
DettagliI.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
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
DettagliFondamenti 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
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
DettagliProgramma 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
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
DettagliRappresentazione di numeri interi
Corso di Calcolatori Elettronici I Esercizi Rappresentazione di numeri interi ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Interi senza segno Qual è l intervallo di rappresentazione
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
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
DettagliRappresentazione e Codifica dell Informazione
Rappresentazione e Codifica dell Informazione Capitolo 1 Chianese, Moscato, Picariello, Alla scoperta dei fondamenti dell informatica un viaggio nel mondo dei BIT, Liguori editore. Sistema di numerazione
DettagliConversione di base. Conversione decimale binario. Si calcolano i resti delle divisioni per due
Conversione di base Dato N>0 intero convertirlo in base b dividiamo N per b, otteniamo un quoto Q 0 ed un resto R 0 dividiamo Q 0 per b, otteniamo un quoto Q 1 ed un resto R 1 ripetiamo finché Q n < b
DettagliProgramma 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
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
DettagliSomma di numeri binari
Fondamenti di Informatica: Codifica Binaria dell Informazione 1 Somma di numeri binari 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 Esempio: 10011011 + 00101011 = 11000110 in base e una base Fondamenti di
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
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:
DettagliAppunti di informatica. Lezione 4 anno accademico Mario Verdicchio
Appunti di informatica Lezione 4 anno accademico 2016-2017 Mario Verdicchio Numeri binari in memoria In un calcolatore, i numeri binari sono tipicamente memorizzati in sequenze di caselle (note anche come
DettagliInteri positivi e negativi
Definizioni: numerali e numeri Un numerale è solo una stringa di cifre Un numerale rappresenta un numero solo se si specifica un sistema di numerazione Lo stesso numerale rappresenta diversi numeri in
DettagliLa codifica dell informazione
La codifica dell informazione Ci sono tipi di persone in questo mondo, quelli che capiscono il binario e quelli che non lo capiscono. Michael Gittelsohn (?!) Parte I Sui testi di approfondimento: leggere
DettagliAnalogico vs. Digitale. LEZIONE II La codifica binaria. Analogico vs digitale. Analogico. Digitale
Analogico vs. Digitale LEZIONE II La codifica binaria Analogico Segnale che può assumere infiniti valori con continuità Digitale Segnale che può assumere solo valori discreti Analogico vs digitale Il computer
DettagliCodifica dell informazione
Codifica dell informazione Gli algoritmi sono costituiti da istruzioni (blocchi sequenziali, condizionali, iterativi) che operano su dati. Per trasformare un programma in una descrizione eseguibile da
DettagliElementi di informatica
Elementi di informatica Sistemi di numerazione posizionali Rappresentazione dei numeri Sistemi di numerazione posizionali La rappresentazione dei numeri richiede ovviamente una codifica, ovvero la definizione
DettagliRappresentazioni numeriche
Rappresentazioni numeriche Un numero è dotato di un valore una rappresentazione La rappresentazione di un numero è il sistema che utilizziamo per indicarne il valore. Normalmente è una sequenza (stringa)
DettagliSommario. I Sistemi di numerazione Posizionale e non Posizionale (1/2) I Codici. I Codici I Sistemi di numerazione Posizionali e non posizionali
Corso di Laurea in Ingegneria Civile Politecnico di Bari Sede di Foggia Fondamenti di Informatica Anno Accademico 2011/2012 docente: Prof. Ing. Michele Salvemini Sommario I Codici I Sistemi di numerazione
Dettaglimodificato da andynaz Cambiamenti di base Tecniche Informatiche di Base
Cambiamenti di base Tecniche Informatiche di Base TIB 1 Il sistema posizionale decimale L idea del sistema posizionale: ogni cifra ha un peso Esempio: 132 = 100 + 30 + 2 = 1 10 2 + 3 10 1 + 2 10 0 Un numero
DettagliLa Rappresentazione dell Informazione
La Rappresentazione dell Informazione Maurizio Palesi Sommario In questo documento sarà trattato il modo in cui, in un calcolatore, vengono rappresentati i vari generi di informazione (testi, numeri interi,
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
DettagliLezione 2. La conoscenza del mondo
Lezione 2 Analogico/Digitale Il sistema binario L aritmetica binaria La conoscenza del mondo Per poter parlare (ed elaborare) degli oggetti (nella visione scientifica) si deve poter assegnare a questi
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
DettagliAritmetica dei Calcolatori Elettronici
Aritmetica dei Calcolatori Elettronici Prof. Orazio Mirabella L informazione Analogica Segnale analogico: variabile continua assume un numero infinito di valori entro l intervallo di variazione intervallo
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
DettagliSistemi di Elaborazione delle Informazioni 6 CFU
Università degli Studi di Palermo Dipartimento di Ingegneria Chimica, Gestionale, Informatica, Meccanica Sistemi di Elaborazione delle Informazioni 6 CFU Anno Accademico 25/26 Docente: ing. Salvatore Sorce
DettagliSistemi di Numerazione Binaria
Sistemi di Numerazione Binaria BIN.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato
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
DettagliLezione 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
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)
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
DettagliCONVERSIONE BINARIO DECIMALE NB: Convertire in decimale il numero binario N = N =
NOTAZIONE BINARIA, OTTALE, ESADECIMALE CODIFICA DI NUMERI INTERI RELATIVI 1 CONVERSIONE BINARIO DECIMALE Convertire in decimale il numero binario N = 101011.1011 2 N = 1 2 5 + 0 2 4 + 1 2 3 + 0 2 2 + 1
DettagliRappresentazioni ottale ed esadecimale Barbara Masucci
Architettura degli Elaboratori Rappresentazioni ottale ed esadecimale Barbara Masucci Punto della situazione Ø Abbiamo visto Ø ll sistema posizionale pesato, in particolare le rappresentazioni con basi
DettagliEsercitazione del 09/03/ Soluzioni
Esercitazione del 09/03/2006 - Soluzioni. Conversione binario decimale ( Rappresentazione dell Informazione Conversione in e da un numero binario, slide 0) a. 0 2? 0 2 Base 2 Si cominciano a contare le
DettagliAritmetica 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
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 dell informazione. Argomenti trattati: Codifica: Teoria generale. Proprietà di una codifica:
Rappresentazione dell informazione I calcolatori gestiscono dati di varia natura: testi, immagini, suoni, filmati, nei calcolatori rappresentati con sequenze di bit: mediante un opportuna codifica presentiamo
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
DettagliAritmetica 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
DettagliArgomenti trattati: Rappresentazione dell informazione. Proprietà di una codifica: Codifica: Teoria generale
Rappresentazione dell informazione I calcolatori gestiscono dati di varia natura: testi, immagini, suoni, filmati, nei calcolatori rappresentati con sequenze di bit: mediante un opportuna codifica presentiamo
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimenti al testo: Paragrafi 2.4, 2.9, 3.1,
DettagliI sistemi di numerazione
I sistemi di numerazione Breve storia dei sistemi di numerazione. Probabilmente l uomo primitivo per contare gli animali e gli oggetti usava le dieci dita delle mani e, una volta abbassate tutte, tracciava
DettagliRappresentazione ottale e esadecimale. 22 settembre 2017
Rappresentazione ottale e esadecimale settembre 017 Notazione binaria per numeri naturali In base. I simboli ammessi sono 0,1. Una sequenza / stringa di 0 e 1, di lunghezza n con a i {0, 1} per i = 0,
DettagliCodifica dell'informazione
Codifica dell'informazione Iniziamo con una premessa di carattere matematico combinatorio. Codifica di dati con un alfabeto finito Sia A = { a 1,, a k } un insieme (alfabeto) di k simboli, chiamati lettere.
DettagliCalcolo numerico e programmazione Rappresentazione dei numeri
Calcolo numerico e programmazione Rappresentazione dei numeri Tullio Facchinetti 16 marzo 2012 10:54 http://robot.unipv.it/toolleeo Rappresentazione dei numeri nei calcolatori
DettagliCodifica binaria dei dati numerici: i numeri naturali
Codifica binaria dei dati numerici: i numeri naturali Sistema Sistema di numerazione posizionale in base b c k c k 1 c 0 rappresenta c k b k + c k 1 b k 1 + + c 0 b 0 b=10 1101 dieci indica 1 10 3 + 1
DettagliEsercitazioni 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
DettagliRappresentazione dei numeri in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri in un calcolatore ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Rappresentazione dei numeri Così come per qualsiasi altro
DettagliNumeri e caratteri in binario. Prof.ssa Antonella Serra
Numeri e caratteri in binario SISTEMI DI NUMERAZIONE Viene definito sistema di numerazione o numerazione l'insieme delle regole e dei simboli per rappresentare i numeri. Assumono particolare caratteristica
DettagliIntroduzione. Elementi di Informatica. Sistemi di Numerazione Addizionali. Sistemi di Numerazione. Sistemi di Numerazione Romano
Università degli Studi di Udine Facoltà di Ingegneria CORSO DI LAUREA IN SCIENZE dell ARCHITETTURA Elementi di Informatica Informazione e Codifica D. Gubiani Nei sistemi informatici le informazioni vengono
DettagliCalcolatori Elettronici Parte II: Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre
Calcolatori Elettronici Parte II: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Unità di misura Attenzione però, se stiamo parlando di memoria: 1Byte = 8 bit 1K (KiB: KibiByte)
DettagliCalcolatori Elettronici Parte III: Sistemi di Numerazione Binaria
Anno Accademico 2001/2002 Calcolatori Elettronici Parte III: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Numeri e numerali! Numero: entità astratta! Numerale: stringa di
DettagliRappresentazione in complemento a 2: caratteristiche generali
Rappresentazione in complemento a 2: caratteristiche generali La rappresentazione non è completamente posizionale, ma in parte sì. Guardando il bit più significativo (MSB) si capisce se il numero è positivo
Dettagli