Somma di numeri binari
|
|
- Tommaso Vacca
- 7 anni fa
- Visualizzazioni
Transcript
1 Fondamenti di Informatica: Codifica Binaria dell Informazione 1 Somma di numeri binari = = = = 10 Esempio: =
2 in base e una base Fondamenti di Informatica: Codifica Binaria dell Informazione 2 Cifre necessarie per rappresentare numero Sia dato un numero naturale. Qual e il minimo numero di cifre necessarie a rappresentare? Date cifre in base, posso distinguere tra casi diversi. Considerando valori numerici NATURALI, posso rappresentare tutti i valori tali che Devo allora trovare un intero tale che: Il minimo numero di cifre e :
3 Fondamenti di Informatica: Codifica Binaria dell Informazione 3 Cifre necessarie per rappresentare numero Come calcolo?. Pertanto: Segue che (trunc = troncamento alla parte intera)
4 Fondamenti di Informatica: Codifica Binaria dell Informazione 4 Esempi 1. Quanti bit sono necessari a rappresentare il valore 24062? trunc(14.55) = 14 Numero bit necessari: Infatti:
5 Numero bit necessari: Fondamenti di Informatica: Codifica Binaria dell Informazione 5 Esempi 2. Quanti bit sono necessari a rappresentare il valore 65536? Infatti: e 65535!, cioe posso rappresentare tutti i numeri compresi tra 0 3. Quanti bit sono necessari a rappresentare il valore 65535? trunc(15.99)=15 Numero bit necessari:
6 Fondamenti di Informatica: Codifica Binaria dell Informazione 6 Rappresentare valori numerici nel calcolatore RAM composta da celle Ogni SOTTOCELLA contiene un bit (0 o 1) DIMENSIONE DELLA CELLA (parola): numero di BIT che puo contenere DIMENSIONE DELLA CELLA e fissata Tipica dimensione delle parole: 8, 16, 32, 64 BIT Come rappresento i valori numerici nel calcolatore?
7 Fondamenti di Informatica: Codifica Binaria dell Informazione 7 Rappresentare valori numerici nel calcolatore Supponiamo di avere celle da 8 bit = 1 byte Che valori possiamo rappresentare? 255 Quindi: riusciamo a rappresentare tutti i numeri naturali da 0 a PROBLEMI 1. Come memorizzo valori piu grandi di 255? 2. Come rappresento i numeri negativi? 3. Come rappresento i numeri reali?
8 Fondamenti di Informatica: Codifica Binaria dell Informazione 8 Rappresentazione di interi Per rappresentare valori maggiori di 255 e sufficiente accostare piu celle. NB 1: Non accosto BIT, ma CELLE! NB 2: accostamento e fatto via software, non hardware. Avendo calcolatori a 8 bit, posso avere dati a 16 o 32 bit!
9 Fondamenti di Informatica: Codifica Binaria dell Informazione 9 Rappresentazione di interi Problema: Dato il massimo numero da rappresentare, quante celle mi servono in un calcolatore a bit (cioe : con celle di dimensione )? Risposta: 1. Calcolo il numero di bit necessari a rappresentare il numero, come visto in precedenza: chiamiamolo. 2. Effettuo la divisione intera tra cella: DIV e il numero di bit che compone una 3. Risultato
10 ESEMPIO Fondamenti di Informatica: Codifica Binaria dell Informazione 10 Si vogliono rappresentare tutti gli interi tra 0 e 10 miliardi: Servono 34 BIT. Usando celle da 8 BIT: celle (5 BYTES).. A vremo bisogno di 34 DIV = 5 Usando celle da 16 BIT: = 3 celle.. A vremo bisogno di 34 DIV Usando celle da 32 BIT: 1 = 2 celle.. A vremo bisogno di 34 DIV 32 +
11 Fondamenti di Informatica: Codifica Binaria dell Informazione 11 Rappresentazione di interi Problema: rappresentare numeri positivi e negativi, con l informazione relativa al segno. Vedremo due metodi: 1. Modulo e Segno: metodo intuitivo 2. Complemento a due: semplifica operazioni artimetiche sugli interi
12 Fondamenti di Informatica: Codifica Binaria dell Informazione 12 Rappresentazione di interi in MODULO e SEGNO Segno del valore puo essere + o -. Per memorizzare questa informazione e sufficiente un singolo BIT. BIT DI SEGNO: 0 = +, 1 = - (per convenzione) Avendo a disposizione uso bit, bit per il MODULO del numero e 1 bit (quello piu significativo) per il SEGNO. Posso rappresentare tutti i valori tali che NB: Zero positivo e zero negativo!
13 Fondamenti di Informatica: Codifica Binaria dell Informazione 13 MODULO e SEGNO: Esempio Supponiamo di utilizzare dati a 8 BIT. Un BIT viene usato per il segno e 7 BIT per il modulo Possiamo rappresentare tutti gli interi tra -127 e 127, NOTA:,
14 Fondamenti di Informatica: Codifica Binaria dell Informazione 14 Somma di due interi Come sommo due interi in formato MODULO e SEGNO? 1. Confronto i BIT DI SEGNO dei numeri: 2. SE i BIT sono uguali BIT DI SEGNO risultato = BIT di SEGNO dei 2 valori ROUTINE DI SOMMA 3. SE i BIT sono differenti Confronta i valori assoluti dei due numeri BIT DI SEGNO risultato = BIT di SEGNO intero piu grande ROUTINE DI SOTTRAZIONE
15 Fondamenti di Informatica: Codifica Binaria dell Informazione 15 Complemento a due Scopo: semplificare operazioni aritmetiche su valori interi. Metodo (supponiamo celle a bit): Il BIT piu a sinistra e interpretato come BIT DI SEGNO La cifra contenuta nel BIT DI SEGNO e coefficiente della potenza Le restanti cifre rappresentano i coefficienti delle restanti potenze di due (da 0 a ), nel modo usuale Con bit rappresento i valori t.c. NOTA: vi e un solo valore 0!
16 ESEMPI Fondamenti di Informatica: Codifica Binaria dell Informazione SOMMA DI POSITIVI 2. SOMMA DI POSITIVI NB: non compare il valore 109! 3. 4.
17 Fondamenti di Informatica: Codifica Binaria dell Informazione 17 Complemento a due I numeri positivi sono rappresentati come nella rappresentazione in modulo e segno I numeri negativi sono rappresentati in modo che i 7 BIT a destra del BIT DI SEGNO rappresentano il COMPLEMENTO A 2 del numero considerato valore assoluto del numero
18 Fondamenti di Informatica: Codifica Binaria dell Informazione 18 Complemento a due Il complemento a due di un numero intero negativo seguente: si ottiene nel modo Si calcola il valore binario del modulo (valore assoluto) di Si COMPLEMENTANO i bit del modulo N del numero: ogni 1 e convertito in 0 e viceversa Si somma 1 al risultato ottenuto Si pone a 1 il bit si segno
19 Fondamenti di Informatica: Codifica Binaria dell Informazione 19 ESEMPIO - Complemento a due Rappresentare il valore -78 in complemento a due. Valore assoluto in binario= 78 = Bit complementati: Sommare 1 al risultato ottenuto: Porre a 1 il bit si segno: Verifica:
20 Fondamenti di Informatica: Codifica Binaria dell Informazione 20 Complemento a due vs. modulo e segno Intero M&S Comp
21 Fondamenti di Informatica: Codifica Binaria dell Informazione 21 Somma e sottrazione in complemento a due Vantaggi: 1. Non c e differenza tra sommare positivi e negativi! 2. Sottrazione puo essere convertita in somma!
22 Fondamenti di Informatica: Codifica Binaria dell Informazione 22 Esempi Somma di positivi: Somma di negativi:
23 Fondamenti di Informatica: Codifica Binaria dell Informazione 23 Somma e sottrazione in complemento a due Somma di positivo e negativo CARRY=1
24 Overflow Fondamenti di Informatica: Codifica Binaria dell Informazione 24 Si puo verificare solo se i due operandi hanno lo stesso segno CARRY=1 Segno risultato diverso da segno comune ai 2 operandi: OVERFLOW! CARRY=0 Segno risultato diverso da segno comune ai 2 operandi: OVERFLOW!
25 Fondamenti di Informatica: Codifica Binaria dell Informazione 25 Rappresentazione Numeri Reali Come e possibile rappresentare i numeri reali? Problemi: - Contenere spazio - Approssimazione valori - Coprire un ampio intervallo di valori Alcuni numeri richiedono infinite cifre. Es: - Il numero e, base del logaritmo naturale: e = Rappresentazione Approssimata
26 Fondamenti di Informatica: Codifica Binaria dell Informazione 26 Rappresentazione di reali in virgola fissa Metodo piu semplice: affianchiamo un intero e un frazionario Problema: Non disponiamo di un simbolo per rappresentare il PUNTO DECIMALE Soluzione: fissiamo a priori il numero di bit disponibili per la parte intera e il numero di bit disponibili per la parte frazionaria
27 Fondamenti di Informatica: Codifica Binaria dell Informazione 27 Esempio Supponiamo di avere a disposizione 8 bit. Decidiamo di usare 5 bit per la parte intera e 3 per la parte frazionaria: Interpretato come intero: XXXXX.XXX Interpretato come reale (5-3): NOTARE: Il valore reale e uguale all intero diviso per dipende dalla posizione della virgola fissa): (fattore che
28 Fondamenti di Informatica: Codifica Binaria dell Informazione 28 Virgola fissa - Svantaggi Intervallo dei valori rappresentabili limitato Problemi di approssimazione
29 Fondamenti di Informatica: Codifica Binaria dell Informazione 29 Rappresentazione in virgola mobile Anche detto FLOATING POINT I valori sono rappresentati in notazione esponenziale: - - = parte frazionaria = parte esponenziale Esempio: E sufficiente memorizzare, in una base, i valori 24 e 21 La base uguale alla base della notazione esponenziale. usata per memorizzare questi valori non e necessariamente
30 Fondamenti di Informatica: Codifica Binaria dell Informazione 30 Rappresentazione in virgola mobile VANTAGGI - Range di valori rappresentati - Distribuzione dei valori rappresentati consente approssimazione migliore Provare a rappresentare in virgola fissa i valori e!
31 Fondamenti di Informatica: Codifica Binaria dell Informazione 31 Caratteristica e Mantissa La CELLA DI MEMORIA e suddivisa in parti: 1. Parte frazionaria: MANTISSA 2. Esponente: CARATTERISTICA 3. BIT DI SEGNO per l esponente 4. BIT DI SEGNO per la mantissa
32 Fondamenti di Informatica: Codifica Binaria dell Informazione 32 Rappresentazione in virgola mobile - Esempi Esempio 1: Rappresentare il valore in virgola mobile, usando Soluzione: Dato che, scrivo edin base 10 Bit segno mantissa = 1, Bit segno esponente = 0
33 Fondamenti di Informatica: Codifica Binaria dell Informazione 33 Rappresentazione in virgola mobile - Esempi Esempio 2: A che valore decimale corrisponde il seguente valore in virgola mobile ( ): (notare che, Segno mantissa=1, Segno esponente=1 ë sono in base 2, poiche )? Soluzione:
34 Fondamenti di Informatica: Codifica Binaria dell Informazione 34 Rappresentazione in virgola mobile - Esempi Esempio 3: A che valore decimale corrisponde il seguente valore in virgola mobile ( ):, Segno mantissa=1, Segno esponente=1? Soluzione: Notare che poiche ë sono dati in base 2 ( ) e che -3 e esponente di 10,
35 Fondamenti di Informatica: Codifica Binaria dell Informazione 35 Rappresentazione di caratteri L utente inserisce dati tramite tastiera: numeri, lettere, simboli Il calcolatore memorizza solo numeri binari. Come memorizzo i caratteri? TABELLA ASCII (American Standard Code for Information Interchange): ad ogni valore numerico associo un carattere Utilizza 8 bit: caratteri diversi Eventuale utilizzo del bit di parita
36 Fondamenti di Informatica: Codifica Binaria dell Informazione 36 Memorizzazione di caratteri Tipi di carattere contenuti nella tabella ASCII: Caratteri alfanumerici Cifre 0,..., 9 Lettere maiuscole A,..., Z e minuscole a,..., z Segni: caratteri di punteggiatura, operatori aritmetici, ecc. Caratteri di comando: Carriage Return, Line Feed, Form Feed, ecc.
37 Fondamenti di Informatica: Codifica Binaria dell Informazione 37 Memorizzazione immagini Come memorizzo un immagine in un calcolatore? DIGITALIZZAZIONE L immagine e suddivisa in punti: PIXEL Ogni punto e codificato con un numero che corrisponde a un particolare colore. In generale, potenze di 2! Informazioni necessarie per codificare l immagine: 1. Dimensioni (es. 640x480, 1024x768, ecc.) 2. Risoluzione (misurata in dpi : dot per inch) 3. Numero di colori (o sfumature)
La codifica binaria. Fondamenti di Informatica. Daniele Loiacono
La codifica binaria Fondamenti di Informatica Come memorizzo l informazione nel calcolatore? 1 bit di informazione 1 bit di informazione La memoria del calcolatore Introduzione q Il calcolatore usa internamente
DettagliCodifica dell informazione
Codifica dell informazione Informatica B Come memorizzo l informazione nel calcolatore? 1 bit di informazione 1 bit di informazione La memoria del calcolatore L informazione nel calcolatore q Il calcolatore
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
DettagliLa codifica binaria. Fondamenti di Informatica. Daniele Loiacono
La codifica binaria Fondamenti di Informatica Introduzione q Il calcolatore usa internamente una codifica binaria (0 e 1) per rappresentare: i dati da elaborare (numeri, testi, immagini, suoni, ) le istruzioni
DettagliLa 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
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
DettagliCodifica. 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
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Gli strumenti di elaborazione e memorizzazione a cui un computer ha accesso hanno solo 2 stati Rappresentazione delle informazioni in codice binario: Caratteri, Naturali
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
DettagliConversione binario-ottale/esadecimale. Conversione binario-ottale/esadecimale. Rappresentazione di Numeri Interi Positivi (numeri naturali)
Conversione binario-ottale/esadecimale Conversione binario-ottale/esadecimale Nella rappresentazione ottale (B=8) si usano gli 8 simboli,, 2, 3, 4, 5, 6, 7 In quella esadecimale (B=6) i 6 simboli,, 2,
DettagliLa codifica delle informazioni numeriche ed alfanumeriche.
Prof.ssa Bianca Petretti La codifica delle informazioni numeriche ed alfanumeriche. Appunti del docente RAPPRESENTAZIONE INFORMAZIONI ALFANUMERICHE codifica ASCII (7 bit): 128 caratteri (da 000 a 127);
DettagliIntroduzione. Introduzione
PARTE 2 La Rappresentazione dei Dati 33 I computer hanno una memoria finita. Quindi, l insieme dei numeri interi e reali che si possono rappresentare in un computer è necessariamente finito 34 Codifica
DettagliRappresentazione della informazione
Rappresentazione della informazione Rappresentazione digitale dei dati Numeri interi Numeri reali Caratteri (C++: int) (C++ float e double) (C++ char) Memoria del calcolatore è finita L insieme dei numeri
DettagliRappresentazione di Numeri Reali. Rappresentazione in virgola fissa (fixed-point) Rappresentazione in virgola fissa (fixed-point)
Rappresentazione di Numeri Reali Un numero reale è una grandezza continua Può assumere infiniti valori In una rappresentazione di lunghezza limitata, deve di solito essere approssimato. Esistono due forme
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Informazione analogica e digitale Rappresentazione dell informazione Il primo tipo di informazione che si presta ad essere rappresentato rigorosamente è l informazione
DettagliRappresentazione dei numeri. Rappresentazione di insiemi numerici mediante insiemi finiti di stringhe di bit Problemi:
Argomenti trattati Rappresentazione dei numeri Calcoli in binario Rappresentazione di numeri naturali Rappresentazione di numeri relativi Rappresentazione di numeri reali (Virgola mobile) Rappresentazione
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
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 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
DettagliRappresentazione dell informazione
Rappresentazione dell informazione La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione 2 Informazioni Numeri Immagini fisse Interi
DettagliCalcolatori: 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
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
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 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
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
DettagliOperazioni artimetiche
Operazioni artimetiche Per effettuare operazioni è necessario conoscere la definizione del comportamento per ogni coppia di simboli Per ogni operazione esiste una tabella Fondamenti di Informatica 1 Somma
DettagliLA CODIFICA DELL INFORMAZIONE. Prof. Enrico Terrone A. S: 2014/15
LA CODIFICA DELL INFORMAZIONE Prof. Enrico Terrone A. S: 2014/15 Lo schema di Tanenbaum Il livello al quale ci interessiamo in questa lezione è il linguaggio macchina, l unico dove le informazioni e istruzioni
DettagliRappresentazione binaria
Rappresentazione binaria Per informazione intendiamo tutto quello che viene manipolato da un calcolatore: numeri (naturali, interi, reali,... ) caratteri immagini suoni programmi... La più piccola unità
DettagliEsercitazioni - Informatica A
Esercitazioni - Informatica A Roberto Tedesco E-mail: tedesco@elet.polimi.it Ufficio: 3, piano DEI Tel: 2 2399 3667 oppure 2 2399 3668 Ricevimento: venerdì.3 2.3 Sito web del corso: http://www.elet.polimi.it/corsi/infoa
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliRappresentazione dei Numeri
Rappresentazione dei Numeri Rappresentazione dei Numeri Il sistema numerico binario è quello che meglio si adatta alle caratteristiche del calcolatore Il problema della rappresentazione consiste nel trovare
DettagliRappresentazione dell informazione
Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica Rappresentazione dell informazione Fondamenti di Informatica Ingegneria Gestionale Leonardo Querzoni querzoni@dis.uniroma1.it A.A.
DettagliLa codifica. dell informazione. (continua) Codifica dei numeri. Codifica dei numeri. Sono stati pertanto studiati codici alternativi per
La codifica dell informazione (continua) Codifica dei numeri Il codice ASCII consente di codificare le cifre decimali da 0 a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero
DettagliLa codifica. dell informazione. Codifica dei numeri. (continua) Codifica dei numeri. Codifica dei numeri: il sistema decimale
La codifica dell informazione Il codice ASCII consente di codificare le cifre decimali da a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero 324 potrebbe essere rappresentato
DettagliRappresentazione binaria
Rappresentazione binaria Per informazione intendiamo tutto quello che viene manipolato da un calcolatore: numeri (naturali, interi, reali,... ) caratteri immagini suoni programmi... La più piccola unità
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
DettagliEsercitazione 0. Alberto Marchesi Informatica A Ingegneria Matematica (sez. 2) 25 Settembre 2019
Esercitazione Alberto Marchesi Informatica A Ingegneria Matematica (sez. 2) 25 Settembre 219 Gli esercizi visti a lezione sono segnalati con ( ). Esercizio.1 ( ). Convertire in base 1 il numero (1111)2
DettagliRappresentazione binaria
Esercitazione Fondamenti di Informatica B Corso di Laurea in Ingegneria Meccanica 1 Esercitazione: 5 ottobre 2005 Codifica Binaria dell informazione 1 Rappresentazione binaria alfabeto (insieme dei simboli
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
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
DettagliNumeri reali. Notazione scientifica (decimale) Floating Point. Normalizzazione. Esempi. Aritmetica del calcolatore (virgola mobile)
Numeri reali Aritmetica del calcolatore (virgola mobile) Capitolo 9 1 Numeri con frazioni Posso essere rappresentati anche in binario Es.: 1001.1010 = 2 4 + 2 0 +2-1 + 2-3 =9.625 Quante cifre dopo la virgola?
DettagliAritmetica 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
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
DettagliFondamenti 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
DettagliRappresentazione binaria
Codifica digitale delle informazioni Argomenti - Rappresentazione binaria delle informazioni - Codifica di informazioni enumerative - Codifiche di numeri naturali, interi, razionali Rappresentazione binaria
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
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
DettagliRappresentazione dell informazione
Rappresentazione dell informazione La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione 2 Informazioni Numeri Interi positivi Positivi
DettagliCodifica dell Informazione per il Calcolo Scientifico
Alfredo Cuzzocrea per il Calcolo Scientifico CODIFICA BINARIA Codifica binaria: usa un alfabeto di 2 simboli Utilizzata nei sistemi informatici Si utilizza una grandezza fisica (luminosità, tensione elettrica,
DettagliRappresentazione dell informazione. Gabriella Trucco
Rappresentazione dell informazione Gabriella Trucco Simboli e alfabeto Per formalizzare dati (numeri, caratteri, immagini, suoni, ) si utilizzano successioni di simboli scelti da un insieme finito detto
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
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
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
Dettagli12BHD - Informatica - soluzioni Appendice B del quaderno di testo - v. 1.05
Esercizio 1 Effettuare i seguenti cambiamenti di codifica su numeri naturali: 123 10 = x 2 [ 1111011 2 ] 011101 2 = x 10 [ 29 10 ] 23 10 = x 5 [ 43 5 ] 123 5 = x 10 [ 38 10 ] 123 10 = x H [ 7B 16 ] A1
DettagliCorso di Fondamenti di Informatica Rappresentazione dei dati numerici Aritmetica dei registri Anno Accademico 2011/2012 Francesco Tortorella
Corso di Informatica Rappresentazione dei dati numerici Aritmetica dei registri Anno Accademico 2011/2012 Francesco Tortorella Numero e rappresentazione Spesso si confonde il numero con la sua rappresentazione
DettagliFondamenti di informatica
Fondamenti di informatica Alessandro GORI a.gori@unifi.it informottica.webnode.it A.Gori - Fondamenti di informatica 1 Bibliografia Introduzione ai Sistemi Informatici IV edizione, Sciuto et alt., McGraw-Hill
DettagliFondamenti 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.
DettagliUn ripasso di aritmetica: Rappresentazione decimale - limitazioni
Un ripasso di aritmetica: Rappresentazione decimale - limitazioni Consideriamo la base dieci: con tre cifre decimali si possono rappresentare i numeri compresi tra 0 e 999, il numero successivo (1000)
DettagliLezione 1. Rappresentazione dei numeri. Aritmetica dei calcolatori. Rappresentazione dei numeri naturali in base 2
Lezione 1 Rappresentazione dei numeri Aritmetica dei calcolatori Rappresentazione dei numeri naturali in base 2 Si utilizza un alfabeto binario A = {0,1} dove 0 corrisponde al numero zero e 1 corrisponde
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
DettagliLa codifica dei caratteri di un testo
La codifica dei caratteri di un testo L obiettivo è quello di comunicare con il calcolatore usando il nostro linguaggio. Dobbiamo rappresentare le lettere dell alfabeto L insieme di simboli comunemente
DettagliUnità aritmetica e logica
Aritmetica del calcolatore Capitolo 9 Unità aritmetica e logica n Esegue le operazioni aritmetiche e logiche n Ogni altra componente nel calcolatore serve questa unità n Gestisce gli interi n Può gestire
DettagliParte III Indice. Rappresentazione dei valori frazionari. Esercizi. in virgola fissa in virgola mobile III.1. Fondamenti di Informatica
Parte III Indice Rappresentazione dei valori frazionari in virgola fissa in virgola mobile Esercizi III.1 Rappresentazione dei valori frazionari I valori frazionari sono del tipo: xxxxxxx xxxx,yyyyy yyyy
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
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)
DettagliRichiami sulla rappresentazione dei numeri
Richiami sulla rappresentazione dei numeri CORSO DI CALCOLATORI ELETTRONICI I CdL Ingegneria Biomedica (A-I) DIS - Università degli Studi di Napoli Federico II Supporti didattici Fadini Savy, Fondamenti
DettagliLezione 4. Sommario. L artimetica binaria: I numeri relativi e frazionari. I numeri relativi I numeri frazionari
Lezione 4 L artimetica binaria: I numeri relativi e frazionari Sommario I numeri relativi I numeri frazionari I numeri in virgola fissa I numeri in virgola mobile 1 Cosa sono inumeri relativi? I numeri
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
DettagliInformatica e Bioinformatica: Rappresentazione dell Informazione
Informatica e Bioinformatica: Rappresentazione dell Informazione Date TBD Sommario Il calcolatore è in grado di elaborare differenti tipi di informazione numeri, caratteri, immagini, suoni, video Informazione
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Informatica (DI) Università degli Studi di Milano L 2 1/24 Rappresentazione dell informazione
DettagliCdL in Medicina Veterinaria - STPA AA
CdL in Medicina Veterinaria - STPA AA 2007-08 La rappresentazione delle informazioni Che cosa è un informazione? "Per la teoria dell'informazione è abbastanza facile identificare alcune delle ipotesi che
DettagliRappresentazione dei dati
Rappresentazione dei dati Rappresentazione dei dati Rappresentazione in base 2 e base 6 Aritmetica dei registri Come rappresentiamo i numeri? Base di numerazione: dieci Cifre: 2 3 4 5 6 7 8 9 Rappresentazione
DettagliRappresentazione binaria. Laboratorio di Informatica. Calcolatori digitali. N: numeri naturali. La codifica binaria. I primi 16 numeri binari
Rappresentazione binaria Rappresentazioni diverse per: Rappresentazione delle informazioni Numeri naturali Numeri interi relativi Numeri reali Pagina 1 Pagina 4 Calcolatori digitali tutte le informazioni
DettagliRappresentazione. Notazione in complemento a 2. Complemento a due su 3 e 4 bit Complemento a due
Rappresentazione degli interi Notazione in complemento a 2 n bit per la notazione Nella realta n=32 Per comodita noi supponiamo n=4 Numeri positivi 0 si rappresenta con 4 zeri 0000 1 0001, 2 0010 e cosi
DettagliArithmetic and Logic Unit e moltiplicatore
Arithmetic and Logic Unit e moltiplicatore M. Favalli Engineering Department in Ferrara (ENDIF) ALU - multiplier Analisiesintesideicircuitidigitali 1 / 34 Sommario 1 Arithmetic and Logic Unit - ALU 2 Moltiplicatore
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Informatica (DI) Università degli Studi di Milano 1 Rappresentazione dell informazione
DettagliRappresentazione in virgola mobile Barbara Masucci
Architettura degli Elaboratori Rappresentazione in virgola mobile Barbara Masucci Punto della situazione Abbiamo visto le rappresentazioni dei numeri: Ø Sistema posizionale pesato per Ø Ø Interi positivi
DettagliRappresentazione dell informazione
Rappresentazione dell informazione La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione G. Di Modica Fondamenti di Informatica 2 Informazioni
DettagliInformatica. Informatica. Grandezze digitali. Grandezze analogiche
LEZIONI 2 e 3 Rappresentazione dell informazione 1 LEZIONI 2 e 3 Rappresentazione dell informazione 2 Informatica Informatica informatica informazione mezzi fisici logici LA RAPPRESENTAZIONE DELLE INFORMAZIONI
DettagliInformazione binaria: - rappresentazione dei numeri naturali e interi relativi -
Informazione binaria: - rappresentazione dei numeri naturali e interi relativi - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Tipologie
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Scienze dell Informazione (DSI) Università degli Studi di Milano L 2 1/29 Terminologia!
DettagliCodifica dell informazione numerica. Matteo Re, Nicola Basilico,
Codifica dell informazione numerica Matteo Re, matteo.re@unimi.it Nicola Basilico, nicola.basilico@unimi.it Informazioni (edizione 2017-2018) Turno A (cognomi A - F) Nicola Basilico, dip. via Comelico,
DettagliInformazione binaria: - rappresentazione dei numeri razionali -
Informazione binaria: - rappresentazione dei numeri razionali - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Nel seguito vedremo tipologie
DettagliCodifica dell informazione numerica
Codifica dell informazione numerica Nicola Basilico, nicola.basilico@unimi.it Architetture degli Elaboratori I, Laboratorio - Corso di Laurea in Informatica, A.A. 201-2018 Informazioni (edizione 2017-2018)
DettagliUD 1.2e: La codifica Digitale dei Numeri CODIFICA DIGITALE DEI NUMERI
Modulo 1: Le I.C.T. : La codifica Digitale dei Numeri CODIFICA DIGITALE DEI NUMERI Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università
DettagliModulo 1: Le I.C.T. UD 1.2e: La codifica Digitale dei Numeri
Modulo 1: Le I.C.T. : La codifica Digitale dei Numeri Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università degli Studi di Salerno
DettagliNotazione posizionale. Codifica binaria. Rappresentazioni medianti basi diverse. Multipli del byte
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
DettagliRappresentazione dei numeri reali
Rappresentazione dei numeri reali La rappresentazione dei numeri reali in base 2 è completamente analoga a quella in base : Parte intera + parte frazionaria, separate da un punto La parte frazionaria è
DettagliInformatica e Laboratorio di Programmazione Sistema Binario Alberto Ferrari. Alberto Ferrari Informatica e Laboratorio di Programmazione
Informatica e Laboratorio di Programmazione Sistema Binario Alberto Ferrari Alberto Ferrari Informatica e Laboratorio di Programmazione analogico e digitale una grandezza (fisica o astratta) può essere
DettagliIl 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
DettagliRappresentazione delle Informazioni. Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132 Sesto San Giovanni
Rappresentazione delle Informazioni IIS Altiero Spinelli Via Leopardi 132 Sesto San Giovanni La rappresentazione delle Informazioni Nella vita di tutti i giorni siamo abituati ad usare vari tipi di informazioni,
DettagliLo schema seguente presenta le principali informazioni che devono essere rappresentate mediante codici binari.
Rappresentaziione delllle iinformaziionii allll iinterno dii un ellaboratore I calcolatori digitali sono sistemi in grado di elaborare e archiviare nelle loro memorie esclusivamente grandezze binarie.
DettagliAlgebra di Boole e porte logiche
Algebra di Boole e porte logiche Dott.ssa Isabella D'Alba Corso PENTEST MIND PROJECT 2016 Algebra di Boole e porte logiche (I parte) Algebra di Boole I Sistemi di Numerazione (Posizionali, Non posizionali)
DettagliRappresentazione. Rappresentazione del testo. Rappresentare numeri. Rappresentazione delle informazioni in codice binario. Caratteri.
Rappresentazione delle informazioni in codice binario Rappresentazione dell Informazione Caratteri Naturali e Reali positivi Interi Razionali Rappresentazione del testo Una stringa di bit per ogni simbolo
DettagliRappresentazione dei dati
Rappresentazione dei dati Rappresentazione dei dati Rappresentazione in base 2 e base 6 Aritmetica dei registri Come rappresentiamo i numeri? Base di numerazione: dieci Cifre: 2 3 4 5 6 7 8 9 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
DettagliLa rappresentazione dell informazione
Corso di Laurea Ingegneria Civile Elementi di Informatica La rappresentazione dell informazione Febbraio 27 La rappresentazione dell informazione L informazione all interno del calcolatore La rappresentazione
DettagliEsercitazione 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