Aritmetica dei Calcolatori
|
|
- Aureliano Gigli
- 7 anni fa
- Visualizzazioni
Transcript
1 Aritmetica dei Calcolatori Nicu Sebe March 14, 2016 Informatica Nicu Sebe 1 / 34
2 Operazioni su Bit Bit Scienza della rappresentazione e dell elaborazione dell informazione Abbiamo visto come i computer rappresentano l informazione... Sequenze di bit (esempio: per i numeri naturali, rappresentazione binaria)...vediamo ora come elaborare tale informazione! Operazioni su bit o sequenze di bit Informatica Nicu Sebe 2 / 34
3 Algebra Booleana Bit Tecnicamente, Algebra di Boole a 2 valori... 2 soli possibili valori: 0 e 1 Se x è una variabile, x = 1 x 0, x = 0 x 1 3 operazioni: and ( ), or ( ) e not ( ) 0: elemento neutro per ; 1 = 0: elemento neutro per Operazioni fondamentali: 0 0 = = = = = = = = 1 0 = 1 1 = 0 Informatica Nicu Sebe 3 / 34
4 Algebra Booleana: Assiomi Bit Proprietà commutativa: a b = b a; a b = b a Elementi neutri: a 1 = a; a 0 = a a a = 0; a a = 1 Proprietà distributiva: a (b c) = (a b) (a c); a (b c) = (a b) (a c) Informatica Nicu Sebe 4 / 34
5 Or in Dettaglio Bit A C B C = A B Il risultato è 1 se almeno uno dei due operandi è 1 Per certi versi simile ad una somma Detto anche somma logica Talvolta indicato col simbolo + Estendibile ad n operandi: la somma logica di n variabili è 1 se il valore di almeno una variabile è 1 Informatica Nicu Sebe 5 / 34
6 And in Dettaglio Bit A C B C = A B Il risultato è 1 se tutti e due gli operandi sono 1 Per certi versi simile ad un prodotto Detto anche prodotto logico Talvolta indicato col simbolo Estendibile ad n operandi: il prodotto logico di n variabili è 1 se il valore di tutte le variabili è 1 Informatica Nicu Sebe 6 / 34
7 Memorizzazione dei Bit Bit Scienza della rappresentazione e dell elaborazione dell informazione Per poter elaborare l informazione, deve essere memorizzata! Dove? Nella memoria principale (RAM: Random Access Memory) Vedi slide Architettura del Calcolatori...vediamo ora come può funzionare tale memoria! Memorizzazione di bit o sequenze di bit Varie possibilità: per esempio Flip-Flop e memorie dinamiche Informatica Nicu Sebe 7 / 34
8 Flip Flop SR Bit R S Q Input S (Set) e R (Reset) S e R mai contemporaneamente a 1 Output: Q Dipende da se stesso... Informatica Nicu Sebe 8 / 34
9 Flip Flop SR - Come Funziona Bit S R Q precedente Q successivo S=1: La porta NOR in basso ha output sempre 0 Q=not R = 1 (perché se S=1 allora R=0) R=1: La porta NOR in alto ha output sempre 0: Q=0 S=R=0: La porta NOR in basso ha output not Q Q=Q Utile per memorizzare un bit!!! Informatica Nicu Sebe 9 / 34
10 Memoria Dinamica Bit Grosso numero di condensatori collegati a circuiti elettronici Ogni condensatore può essere in 2 stati: Condensatore carico: memorizza il bit 1 Condensatore scarico: memorizza il bit 0 Ogni condensatore tende naturalmente a scaricarsi Lo stato di carica deve essere periodicamente ripristinato (refresh) Per questo si parla di memoria dinamica La memoria si cancella quando il computer viene spento (come per i Flip-Flop) Informatica Nicu Sebe 10 / 34
11 Locazioni di Memoria Bit Flip-Flop, condensatori o altri elementi di memoria sono raggruppati in gruppi di 8 8 bit = 1 byte Ogni gruppo di 8 elementi (byte) è chiamato cella (o locazione) di memoria Ogni locazione di memoria è identificata da un numero, chiamato Indirizzo di Memoria L intera memoria è una sequenza di locazioni (celle) accessibili tramite il loro indirizzo 1024(= 2 10 ) byte = 1KB, 1024KB(= 2 20 byte) = 1MB, 1024MB(= 2 30 byte) = 1GB, etc... Informatica Nicu Sebe 11 / 34
12 Codifica dei Bit k bit codificano 2 k simboli/valori/numeri... Si usa la base 2 per codificare i numeri Numeri naturali n N : valori da 0 a 2 k 1 Come codificare numeri interi z Z? Problema: numeri negativi z < 0 z / N Si codificano sempre 2 k valori Ma quali??? Varie possibilità: modulo e segno, complemento a 1, complemento a 2,... Informatica Nicu Sebe 12 / 34
13 Codifica con Bit Idea semplice: si usano k 1 bit per rappresentare il valore assoluto (modulo) del numero......ed un bit per codificare il segno! bit più significativo a 0: numero positivo bit più significativo a 1: numero negativo Valori codificati: da 2 k 1 +1 a 2 k k 1 valori??? Come mai??? Due diverse sequenze di bit per codificare lo 0? (+0 e 0???) 1 k 1 k 1 {}}{{}}{ vs Informatica Nicu Sebe 13 / 34
14 Codifica Bit Altra idea semplice: i numeri negativi si rappresentano facendo il complemento ad 1 del valore assoluto Numero positivo: rappresento il valore assoluto Numero negativo: cambio 0 in 1 e viceversa k {}}{ (complemento a 1 di x: x = (2 k 1) x) Numeri positivi: ancora, bit più significativo a 0 Ancora, due rappresentazioni dello 0 (+0 e 0)? k {}}{ vs k {}}{ Modulo e segno Non facile da sommare... a volte le cose vanno meglio (se il bit più significativo non da riporto, OK) Informatica Nicu Sebe 14 / 34
15 Somma di Numeri Bit Somma di numeri interi codificati in complemento a 1: 1. Sommare le rappresentazioni dei due numeri 2. Riporto sul bit più significativo sommarlo al risultato 3. Se i riporti delle due cifre più significative della nuova somma sono uguali, il risultato è attendibile 4. Altrimenti, il risultato non è rappresentabile su k bit Esempio: 6+ 3 (codifica su k = 5 bit) 6 = 00110; 3 = = = (= 3) Informatica Nicu Sebe 15 / 34
16 Bit di un numero binario: Scorrere i bit a partire dalla destra Fino al primo bit che vale 1 (compreso), invariato A partire dal bit successivo, fare il complemento a 1 Equivalente a fare il complemento a 1 e poi sommare 1 Complemento in base 2 di x: 2 k x = 1 k {}}{ x Esempio: complemento in base 2 di 87 (= ) 1 più a destra invariato, poi inverto : = = : = Informatica Nicu Sebe 16 / 34
17 Codifica in Bit Numeri positivi: rappresentare il valore assoluto Numeri negativi: rappresentati usando il complemento a 2 del valore assoluto Ancora, il bit più significativo indica il segno Stavolta, la codifica dello 0 è unica Codifica i numeri da 2 k 1 a 2 k 1 1 E stavolta, la somma è semplice... x+( y) = x+(2 k y) = 2 k +x y......su k bit, questo è equivalente a x y Informatica Nicu Sebe 17 / 34
18 Esempi di Codifica Bit decimale modulo complemento complemento e segno a 1 a / / Informatica Nicu Sebe 18 / 34
19 Somme e Sottrazioni in Base 2 Bit Come normalmente in base 10 (numeri in colonna, riporto, etc...) Se si usa complemento a 2, funziona anche con numeri negativi Ma occhio agli overflow!!! Overflow? Numeri su k bit, ma risultato non rappresentabile su k bit Matematica dell orologio Esempi: k = 6, k = 7,5 8; k = 7, 5+8; k = 7, 64 8; k = 7,63+1; Informatica Nicu Sebe 19 / 34
20 Esempi Senza Overflow Bit k = 7,5 8 5 = ; 8 = = = =... ( ) = = 3 k = 7, = = = ; 8 = = 3 Informatica Nicu Sebe 20 / 34
21 Esempio di Overflow Bit k = 7, = ; 64 = = = = ; 8 = = = = WTH??? Sommando 2 numeri negativi si ottiene un numero positivo??? 64 8 = Numeri rappresentabili: 2 6 = = Informatica Nicu Sebe 21 / 34
22 Esempio di Overflow Bit k = 7, = = = ( ) = ( ) = = WTH??? Sommando 2 numeri positivi si ottiene un numero negativo??? Ancora, il risultato corretto (63+1 = 64) non sarebbe rappresentabile... Informatica Nicu Sebe 22 / 34
23 Esempi ed Esercizi Bit Numeri su k = 7 bit, codificati in complemento a 2 Verificare se c è overflow Somma di due numeri positivi: mi aspetto risultato positivo Somma di due numeri negativi: mi aspetto risultato negativo Somma di due numeri negativi: mi aspetto risultato negativo ; Informatica Nicu Sebe 23 / 34
24 Ancora su Overflow Bit Abbiamo visto overflow in somme (/ sottrazioni) fra interi Se a+b > 2 k 1 1, overflow! Se a+b < 2 k 1, overflow! Nota: 2 k 1 a 2 k 1 1 e 2 k 1 b 2 k 1 1 Overflow solo se a e b hanno lo stesso segno!!! Può esserci overflow anche in caso di numeri naturali Esempio: k = 7, (100 = ) = 64+8 = 72: = 72??? Informatica Nicu Sebe 24 / 34
25 La Matematica dell Orologio Bit Aritmetica modulare: considero solo n numeri interi Numeri da 0 a n O numeri da n/2 a n/ Arrivato al numero più grande, riparto dal più piccolo Se i numeri vanno da 0 a n 1, (n 1)+1 = 0 (contando dopo n 1 riparto da 0) Se i numeri vanno da n/2 a n/2 1, n/2 1+1 = n/2 Numeri sul quadrante di un orologio! Definizione più formale: classi di equivalenza modulo n Relazione di equivalenza: a b a%n = b%n Informatica Nicu Sebe 25 / 34
26 Cosa Succede in Caso di Overflow? Bit Operazioni su numeri di k bit aritmetica modulo 2 k Calcolando a+b si ottiene in realtà (a+b)%2 k......se il risultato della somma è < 2 k, allora (a+b)%2 k = a+b no overflow! Altrimenti, risultato strano... Usando rappresentazione in complemento a 2 dei numeri interi, il discorso è analogo: Se a+b è compreso fra 2 k 1 e 2 k 1 1, allora no overflow (risultato corretto)! Se a+b < 2 k 1, ottengo a+b+2 k. Positivo!!! Overflow! Se a+b > 2 k 1 1, ottengo a+b 2 k. Negativo!! Overflow! Informatica Nicu Sebe 26 / 34
27 Rappresentazione dei Numeri Reali Bit Rappresentare esattamente un numero reale x R non è possibile... Numero reale: numero infinito di cifre decimali non periodiche......non rappresentabile con un numero finito di bit! Rappresentiamo un approssimazione di numeri reali!!! Alcuni numeri sono rappresentabili correttamente......altri no Rappresentazione in virgola mobile Numero fisso di cifre significative, ma numero variabile di cifre dopo la virgola Informatica Nicu Sebe 27 / 34
28 Virgola Fissa e Bit Numero reale su k cifre: si possono dedicare k f cifre alla parte intera e f cifre alla parte frazionaria: k {}}{ c k 1 c k 2 c f }{{} k f.c f 1 c 0 }{{} f x B = k i=0 c i B i f = k i=0 c i B i /B f = k i=0 c i Bi B f Convertiamo il numero in base 10 come se non avesse virgola e poi moltiplichiamo per B f : Virgola fissa! Virgola mobile: f non è fisso... x = M B E M: mantissa; E: esponente Informatica Nicu Sebe 28 / 34
29 Virgola Bit Numero x è rappresentato in virgola mobile su k bit x = M B E m bit per la mantissa M......e e = k m bit per l esponente E L esponente è quello che fa muovere la virgola Nei computer, B = 2 (rappresentazione binaria) Mantissa ed esponente: positivi o negativi Segno mantissa: segno di x Esponente negativo: x piccolo; esponente positivo x grande Rappresentati in complemento a 2 o con altre tecniche... Informatica Nicu Sebe 29 / 34
30 Virgola Fissa vs Bit Virgola Fissa: Operazioni semplici da implementare: è sufficiente effettuare somme, sottrazioni, moltiplicazioni come se fossimo tra interi e riscalare il risultato Questo semplifica i requisiti per realizzare una CPU Inoltre se i risultati sono rappresentabili, le operazioni non introducono errori di approssimazione Virgola : Permette di trattare nella stessa applicazione sia numeri grandi che numeri piccoli Applicazioni che abbracciano più ordini di grandezza Informatica Nicu Sebe 30 / 34
31 Numeri Reali in C Bit Standard IEEE (IEEE 754) Mantissa M: modulo e segno (bit di segno s!) Mantissa normalizzata : 1.M Esponente 2 e 1 +1 < E 2 e 1 1 rappresentato come E = E +2 e 1 1. Notare che (E > 0) E = 0 ha un significato speciale: E = (2 e 1 2) e mantissa 0.M. Anche E = 2 e 1 ha un significato speciale { E 1.M 2 E (2 e 1 1) Se s = 0 > 0 : x = 1.M 2 E (2 e 1 1) Se s = 1 { E 0.M 2 (2 e 1 2) Se s = 0 = 0 : x = 0.M 2 (2e 1 2) Se s = 1 Informatica Nicu Sebe 31 / 34
32 Tipi Floating Point in C Bit float: precisione singola k = 32 e = 8, m = 23 double: precisione doppia k = 64 e = 11, m = 52 long double: precisione estesa o quadrupla k = 80 o k = 128 e = 15, m = 64 o m = 112 Informatica Nicu Sebe 32 / 34
33 Esempio: Precisione Singola Bit Approssimazioni di numeri reali rappresentate su 32 bit Esponente rappresentato su 8 bit Se E 0, si sottrae = 127 Se E = 0, esponente = 126 Mantissa rappresentata su 23 bit Bit s di segno E 0 x = ( 1) s 1.M 2 E 127 E = 0 x = ( 1) s 0.M Informatica Nicu Sebe 33 / 34
34 Precisione Singola - Valori Massimo e Minimo Bit Massimo valore rappresentabile: 23 {}}{ Massima mantissa: M = 1 1 Massimo esponente: E = = {}}{ x = = ( ) Minimo valore rappresentabile: Minimo valore positivo rappresentabile: Minima mantissa: M = 1 Esponente: E = 0 E = {}}{ x = = Informatica Nicu Sebe 34 / 34
Aritmetica dei Calcolatori
Aritmetica dei Calcolatori Luca Abeni March 5, 2014 Codifica dei Numeri Interi k bit codificano 2 k simboli/valori/numeri... Si usa la base 2 per codificare i numeri Numeri naturali n N: valori da 0 a
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
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
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 ( e ) per rappresentare: i dati da elaborare le istruzioni dei programmi eseguibili Fondamenti di codifica
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. 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
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
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
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
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
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
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 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
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
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
DettagliCodice binario. Codice. Codifica - numeri naturali. Codifica - numeri naturali. Alfabeto binario: costituito da due simboli
Codice La relazione che associa ad ogni successione ben formata di simboli di un alfabeto il dato corrispondente è detta codice. Un codice mette quindi in relazione le successioni di simboli con il significato
DettagliRappresentazione dei numeri reali in un calcolatore
Corso di Calcolatori Elettronici I A.A. 2010-2011 Rappresentazione dei numeri reali in un calcolatore Lezione 3 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Rappresentazione di numeri
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
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
DettagliEsercitazione Informatica I (Parte 1) AA Nicola Paoletti
Esercitazione Informatica I (Parte 1) AA 2011-2012 Nicola Paoletti 31 Maggio 2012 2 Antipasto 1. Quanti bit sono necessari per rappresentare (a) (227.551.832) 10? (b) (125.521) 10? 2. Quanti decimali sono
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
DettagliFondamenti 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
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
DettagliAPPUNTI DI INFORMATICA
APPUNTI DI INFORMATICA Per il biennio di liceo scientifico scienze applicate Sommario Il calcolo binario... 2 Numerazione Decimale... 2 Numerazione Binaria... 2 Conversione Binario -> Decimale... 2 Conversione
DettagliFondamenti 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
DettagliSistemi di Elaborazione delle Informazioni
Sistemi di Elaborazione delle Informazioni Rappresentazione dell Informazione 1 Il bit Si consideri un alfabeto di 2 simboli: 0, 1 Che tipo di informazione si può rappresentare con un bit? 2 Codifica binaria
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Rappresentazione delle informazioni in codice binario Caratteri Naturali e Reali positivi Interi Razionali Rappresentazione del testo Una stringa di bit per ogni simbolo
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
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)
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
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.
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
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
DettagliEsercitazione n. 5. Rappresentazione dei numeri
Esercitazione n. 5 Rappresentazione dei numeri dott. Carlo Todeschini tode@cremona.polimi.it Politecnico di Milano A.A. 2009/2010 Queste slide sono distribuite con licenza Creative Commons Attribuzione-Non
DettagliUn quadro della situazione. Lezione 6 Aritmetica in virgola mobile (2) e Codifica dei caratteri. Dove siamo nel corso. Organizzazione della lezione
Un quadro della situazione Lezione 6 Aritmetica in virgola mobile (2) e Codifica dei caratteri Vittorio Scarano Architettura Corso di Laurea in Informatica Università degli Studi di Salerno Input/Output
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
DettagliSomma di numeri floating point. Algoritmi di moltiplicazione e divisione per numeri interi
Somma di numeri floating point Algoritmi di moltiplicazione e divisione per numeri interi Standard IEEE754 " Standard IEEE754: Singola precisione (32 bit) si riescono a rappresentare numeri 2.0 10 2-38
DettagliEsame di INFORMATICA (*) Operazioni Aritmetiche: Somma. Lezione 3. Operazioni Aritmetiche: Somma. Operazioni Aritmetiche: Somma
Università degli Studi di L Aquila Facoltà di Biotecnologie Esame di INFORMATICA A.A. 2008/09 Lezione 3 Operazioni Aritmetiche: Somma + 1 0 1 0 (*) 1 0 1 0 (*) con riporto di 1 2 Operazioni Aritmetiche:
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
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?
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 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
DettagliCap. 2 - Rappresentazione in base 2 dei numeri interi
Cap. 2 - Rappresentazione in base 2 dei numeri interi 2.1 I NUMERI INTERI RELATIVI I numeri relativi sono numeri con il segno: essi possono essere quindi positivi e negativi. Si dividono in due categorie:
DettagliRappresentazione di numeri reali. Architetture dei Calcolatori (Lettere. Perché la rappresentazione in virgola mobile
Rappresentazione di numeri reali Architetture dei Calcolatori (Lettere A-I) Rappresentazione in Virgola Mobile Prof. Francesco Lo Presti Con un numero finito di cifre è possibile rappresentare solo un
DettagliInformatica Generale 1 - Esercitazioni Flowgraph, algebra di Boole e calcolo binario
Informatica Generale 1 - Esercitazioni Flowgraph, algebra di Boole e calcolo binario Daniele Pighin pighin@fbk.eu FBK Via Sommarive, 18 I-38050 Trento, Italy February 27, 2008 Outline 1 Algebra di Boole
DettagliAritmetica in virgola mobile Algebra di Boole e reti logiche Esercizi. Mercoledì 8 ottobre 2014
Aritmetica in virgola mobile Algebra di Boole e reti logiche Esercizi Mercoledì 8 ottobre 2014 Notazione scientifica normalizzata La rappresentazione in virgola mobile che adotteremo si basa sulla notazione
DettagliLa rappresentazione dei dati
La rappresentazione dei dati Base binaria E la base minima che include cifre diverse si devono conoscere le tabelline dello 0 dell 1 in elettronica si realizzano bene dispositivi bistabili There are only
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?
DettagliRAPPRESENTAZIONE 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,
DettagliAbilità Informatiche e Telematiche
Abilità Informatiche e Telematiche (Laurea Triennale + Laurea Magistrale) Marco Pedicini mailto:marco.pedicini@uniroma3.it Corso di Laurea Magistrale in Informazione, Editoria e Giornalismo, Università
Dettagli! Rappresentazione dell informazione
Linguaggio C ! Rappresentazione dell informazione n Algebra booleana n Circuiti AND, OR, NOT! Rappresentazione dei numeri interi n n n Valore assoluto Modulo e segno Complemento A2! Rappresentazione dei
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
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
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
DettagliLa rappresentazione dei numeri. La rappresentazione dei numeri. Aritmetica dei calcolatori. La rappresentazione dei numeri
CEFRIEL Consorzio per la Formazione e la Ricerca in Ingegneria dell Informazione Aritmetica dei calcolatori Rappresentazione dei numeri naturali e relativi Addizione a propagazione di riporto Addizione
DettagliRappresentazione numeri relativi e reali
Rappresentazione numeri relativi e reali Lezione 2 Rappresentazione numeri relativi Rappresentazione numeri reali Rappresentazione in Modulo e Segno Rappresentare separatamente il segno (mediante un bit
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
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?
DettagliSistema Numerico Decimale
Sistema Numerico Decimale 10 digits d = [0,1,2,3,4,5,6,7,8,9] 734 = 7 * 10 2 + 3 * 10 1 + 4 * 10 0 0.234 = 2 * 10-1 + 3 * 10-2 + 8 * 10-3 In generale un numero N con p digits(d) interi ed n digits frazionari
DettagliArchitetture degli Elaboratori I II Compito di Esonero (A) - 16/1/1997
1 II Compito di Esonero (A) - 16/1/1997 Non è ammessa la consultazione di nessun testo, nè l utilizzo di nessun tipo di calcolatrice. Ogni esercizio riporta, fra parentesi, il suo valore in trentesimi
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
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
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
DettagliInformatica. Mario Pavone - Dept. Mathematics & Computer Science - University of Catania. Trasferimento. Ambiente esterno.
Trasferimento Ambiente esterno Controllo Informatica Mario Pavone - Dept. Mathematics & Computer Science - University of Catania mpavone@dmi.unict.it Cos è l Informatica La scienza della rappresentazione
DettagliLA 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
DettagliLa Rappresentazione dell Informazione. Prof.Ing.S.Cavalieri
La Rappresentazione dell Informazione Prof.Ing.S.Cavalieri Codifica dell Informazione Un sistema numerico è determinato da: Un insieme finito di cifre (simboli) Un insieme finito di regole: on posizionali:
DettagliESERCITAZIONE. 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
DettagliAppunti di informatica. Lezione 3 anno accademico Mario Verdicchio
Appunti di informatica Lezione 3 anno accademico 2015-2016 Mario Verdicchio Numeri binari in memoria In un calcolatore, i numeri binari sono tipicamente memorizzati in sequenze di caselle (note anche come
DettagliAddizionatori: metodo Carry-Lookahead. Costruzione di circuiti combinatori. Standard IEEE754
Addizionatori: metodo Carry-Lookahead Costruzione di circuiti combinatori Standard IEEE754 Addizionatori Il circuito combinatorio che implementa l addizionatore a n bit si basa su 1-bit adder collegati
DettagliLaboratorio 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
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
DettagliUtilizzata per rappresentare numeri frazionari nella. numero =(mantissa) 2 esponente. Il formato piu utilizzato e quello IEEE P754, rappresentato
Rappresentazione in oating-point Utilizzata per rappresentare numeri frazionari nella notazione esponenziale: numero =(mantissa) 2 esponente Il formato piu utilizzato e quello IEEE P754, rappresentato
DettagliTipi di dato primitivi
Tipi di dato primitivi (oltre int) Tipi di dato primitivi int (già trattati) Valori logici (ricordati) Valori reali Valori carattere Informatica - A.A. 2009/2010 - Tipi di dato 2 1 Valori logici (il caso
DettagliRappresentazione dei dati in memoria
Rappresentazione dei dati in memoria La memoria Una memoria deve essere un insieme di oggetti a più stati. Questi oggetti devono essere tali che: le dimensioni siano limitate il tempo necessario per registrare
DettagliLezione 7 Standard IEEE-754 per le operazioni floating-point
Lezione 7 Standard IEEE-754 per le operazioni floating-point http://www.dii.unisi.it/~giorgi/didattica/arcal1 Roberto Giorgi, Universita di Siena, C116L07, Slide 1 Floating-Point (breve schema) Nelle operazioni
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
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
DettagliInformazione binaria: - codici binari, notazione binaria/ottale/esadecimale -
Informazione binaria: - codici binari, notazione binaria/ottale/esadecimale - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin ... Algoritmi,
DettagliRappresentazione 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
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.
DettagliAritmetica dei Calcolatori 3
Laboratorio di Architettura 31 maggio 2013 1 Numeri Floating Point 2 Standard IEEE754 3 Esercitazione Numeri Floating Point (FP) Il termine Floating Point (virgola mobile) indica la codifica usata per
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
DettagliCorso 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
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
DettagliSperimentazioni di Fisica I mod. A Lezione 3
Sperimentazioni di Fisica I mod. A Lezione 3 Alberto Garfagnini Marco Mazzocco Cinzia Sada La Rappresentazione dei Numeri Lezione III: Numeri Reali 1. Rappresentazione e Cambiamento di Base Dipartimento
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
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario Operazioni aritmetiche tra numeri in virgola mobile Algoritmi Esempi Errore di rappresentazione (assoluto e relativo) Approssimazione
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
DettagliEsercizi su Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre
Esercizi su Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Esercizio 1 Si consideri una rappresentazione binaria in virgola mobile a 16 bit, di cui (nell'ordine da sinistra
DettagliModulo: Elementi di Informatica
Facoltà di Medicina Veterinaria Corso di laurea in Tutela e benessere animale Corso Integrato: Fisica medica e statistica Modulo: Elementi di Informatica I calcolatori sono classificati in base alla potenza,
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!
DettagliProgrammazione I Paolo Valente /2017. Lezione 6. Notazione posizionale
Lezione 6 Notazione posizionale Ci sono solo 10 tipi di persone al mondo: quelle che conoscono la rappresentazione dei numeri in base 2, e quelle che non la conoscono... Programmazione I Paolo Valente
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
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
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. Calcolare il complemento
DettagliDecimale, binaria,esadecimale
Decimale, binaria,esadecimale Introduzione Tutti i sistemi di numerazione sono posizionali nel senso che le cifre assumono un determinato valore a seconda della posizione occupata all interno del numero
DettagliModulo e segno Complemento a 1 (CA1) Complemento a 2 (CA2)
Codifica dei numeri interi con segno in base 2: Ci siamo occupati fino ad adesso di come il computer (base 2) rappresenta i numeri interi Occupiamoci ora di rappresentare i numeri interi col segno: Per
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)
Dettagli