Informatica Generale 1 - Esercitazioni Flowgraph, algebra di Boole e calcolo binario
|
|
- Mirella Manzi
- 7 anni fa
- Visualizzazioni
Transcript
1 Informatica Generale 1 - Esercitazioni Flowgraph, algebra di Boole e calcolo binario Daniele Pighin pighin@fbk.eu FBK Via Sommarive, 18 I Trento, Italy February 27, 2008
2 Outline 1 Algebra di Boole Funzioni booleane 2 Progettazione di algoritmi Diagrammi di flusso 3 Rappresentazione binaria Numeri naturali Numeri interi (con segno) Numeri reali Rappresentazione in virgola mobile
3 Funzioni booleane: riepilogo Scopo Ricavare l espressione di una variabile booleana (output) il cui valore di verità è funzione di altre variabili (input). Procedimento 1 Capire il problema (semantica delle variabili di ingresso e di uscita); 2 Scrittura della tabella di verità. Per Ò variabili di input, le dimensioni della tabella sono ¾ Ò Ò + ½ (possibili combinazioni di input numero di variabili [in + out]); 3 Scrittura della forma canonica (somma di prodotti) delle configurazioni di input che soddisfano l output.
4 Esercizi 1 Siano ¾, ½ e ¾, ½ i bit che rappresentano due numeri interi positivi, rispettivamente e. Sia Ö una variabile booleana che vale 1 se e solo se >. Si scriva la forma canonica di Ö. 2 I signori,,, fanno parte di un consiglio d amministrazione ed hanno, rispettivamente, partecipazioni azionarie del 40%, 25%, 9%, 26%. Descrivere in forma canonica la funzione che decide quando il CdA è in grado di approvare una mozione. 3 Un dispositivo ha quattro sensori di controllo booleani,,,. Scrivere la forma canonica della funzione che attiva il dispositivo se almeno tre dei sensori sono nello stesso stato. 4 Un climatizzatore ha 3 sensori: Ä verifica se è giorno (1) o notte (0); Ì se è caldo (1) o freddo (0); Í se è umido (1) o secco (0). Scrivere la forma canonica della funzione che permette al climatizzatore di attivarsi quando è giorno e fa caldo oppure è notte e c è aria secca.
5 Soluzione Es. 3 ÓÙØ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ½ ½ ½ ½ ½ ½ ½ ½ ¼ ¼ ¼ ¼ ½ ½ ½ ½ ¼ ¼ ¼ ¼ ½ ½ ½ ½ ¼ ¼ ½ ½ ¼ ¼ ½ ½ ¼ ¼ ½ ½ ¼ ¼ ½ ½ ¼ ½ ¼ ½ ¼ ½ ¼ ½ ¼ ½ ¼ ½ ¼ ½ ¼ ½ ½ ½ ½ ¼ ½ ¼ ¼ ½ ½ ¼ ¼ ½ ¼ ½ ½ ½ ÓÙØ =
6 Esercizio 2: osservazione Problema I signori,,, fanno parte di un consiglio d amministrazione ed hanno, rispettivamente, partecipazioni azionarie del 40%, 25%, 9%, 26%. Descrivere in forma canonica la funzione che decide quando il CdA è in grado di approvare una mozione. Domanda Cosa potete osservare? Può essere semplificato il problema?
7 Algoritmo: definizione Un algoritmo si può definire come un procedimento che consente di ottenere un risultato atteso eseguendo, in un determinato ordine, un insieme di passi semplici corrispondenti ad azioni scelte solitamente da un insieme finito. (fonte: Wikipedia)
8 Esercizi 1 Leggi una sequenza di numeri naturali e stampane il minimo. La sequenza si ritiene interrotta se viene introdotto un numero negativo o nullo. 2 Leggi una sequenza di numeri naturali e stampane massimo, minimo e media. 3 Leggi un numero naturale N, quindi accetta in ingresso N numeri interi. Stampa massimo, minimo e media degli N interi letti. 4 Leggi un intero che rappresenta un anno e stampa vero se l anno è bisestile, falso altrimenti. Un anno è bisestile se è divisibile per 4 ma non per 100 oppure è divisibile per Leggi una data (gg mm aaaa) e stampa il numero di giorni trascorsi dall inizio dell anno.
9 Soluzione Es. 3 (con errore) Leggi un numero naturale N, quindi accetta in ingresso N numeri interi. Stampa massimo, minimo e media degli N interi letti.
10 Soluzione Es. 3 (corretta) Leggi un numero naturale N, quindi accetta in ingresso N numeri interi. Stampa massimo, minimo e media degli N interi letti.
11 Rappresentazione dei numeri in base 2 Ci sono 10 tipi di persone nell universo: quelli che capiscono il binario e quelli che no. Notazione posizionale (richiami) Rappresentazione in base del numero naturale Æ: Æ = ( Ñ ½ Ñ ¾... ¼ ) = Ñ ½ =¼ con ¼...( ½) Es: (½½½¼¼½) ¾ = ½ ¾ ¼ +¼ ¾ ½ +¼ ¾ ¾ +½ ¾ +½ ¾ +½ ¾ = ½+ +½ + ¾ = Massimo intero rappresentabile con Ñ cifre binarie Æ Ñ Ü = ¾ Ñ ½ (cioè: ¾ Ñ numeri distinti, tra cui lo zero)
12 Esercizi Convertire: 1 (½¼½¼¼½½¼½½¼½) ¾ in base 10, 8 e 16 2 (½½¼¼½½¼½½½½) ¾ in base 8 3 (½½¼½½¼½½¼½) ¾ in base 16 4 (¾ ) ½¼ in base 2, 8 e 16 5 (½¼¾ ) ½¼ in base 2, 8 e 16 6 ( ) ½ in base 2, 8 e 10
13 Soluzione Es. 1 Convertire (½¼½¼¼½½¼½½¼½) ¾ in base 10, 8 e 16. Soluzione base 10 espansione in sommatoria: (½¼½¼¼½½¼½½¼½) ¾ = (¾ ¼ + ¾ ¾ + ¾ + ¾ + ¾ + ¾ + ¾ ½½ ) ½¼ = ¾ ½¼ base 8 raggruppamenti ( = ¾ ): (½¼½¼¼½½¼½½¼½) ¾ = (½¼½ ¼¼½ ½¼½ ½¼½) ¾ = ( ½ ) verifica: ( ½ ) = ( ¼ + ½ + ½ ¾ + ) ½¼ = ( ½¾) ½¼ = ¾ ½¼ base 16 raggruppamenti (½ = ¾ ): (½¼½¼¼½½¼½½¼½) ¾ = (½¼½¼ ¼½½¼ ½½¼½) ¾ = (½¼ ½ ) ½ = ( ) ½
14 Soluzione Es. 4 Convertire (¾ ) ½¼ in base 2, 8 e 16. Soluzione base 2 divisioni successive: ¾ : ¾ = ½¾ + ¼ bit meno significativo, ¼ ½¾ : ¾ = + ½ : ¾ = ½ + ½ ½ : ¾ = ½ + ½ ½ : ¾ = + ½ : ¾ = + ½ : ¾ = ½ + ½ ½ : ¾ = ¼ + ½ bit più significativo, condizione di uscita (¾ ) ½¼ = (½½½½½½½¼) ¾ 8 e 16 raggruppamenti.
15 Complemento a 2 Riepilogo Permette di rappresentare numeri con segno. Vantaggi rispetto al complemento a 1 e alla notazione in modulo e segno: una sola rappresentazione per lo 0 (compattezza); facilita le operazioni di somma algebrica; non causa problemi di overflow (entro i limiti di rappresentabilità). Con Ñ cifre Avendo a disposizione Ñ cifre e quindi ¾ Ñ diverse combinazioni: ¾ Ñ ½ per gli interi positivi e lo zero Æ Ñ Ü = ¾ Ñ ½ ½; ¾ Ñ ½ per gli interi negativi Æ Ñ Ò = ½ ¾ Ñ ½ ;
16 Attenzione all Overflow! Si hanno problemi di overflow quando il risultato di un operazione non è rappresentabile con i bit a disposizione; Ci può essere overflow quando: si sommano due numeri positivi: riporto sul bit di segno ma non al di fuori (il risultato è negativo!) ¼½½½ + ¼½½½ = (0)½½½¼ Es: + = non è rappresentabile, Æ Ñ Ü = si sommano due numeri negativi: riporto fuori dal bit di segno ma non sul bit di segno (il risultato è positivo!) ½¼¼½ + ½¼½¼ = (1)¼¼½½ Es: + = 3-13 non è rappresentabile, Æ Ñ Ò = Non ci può essere overflow se gli operandi sono rappresentabili e di segno opposto.
17 Complemento a 2 (cont.) Esempio: Ñ =. Rappresentare ½¾ ½¼ in complemento a 2. Limiti di rappresentabilità: Æ Ñ Ü = ¾ ½ = ½ Æ Ñ Ò = ½ ¾ = ¾ Precedimento: 1 ½¾ ½¼ = ¼¼½½¼¼ ¾ 2 calcolo del complemento ad 1 (inversione di tutti i bit): ¼¼½½¼¼ ½½¼¼½½ ½½¼¼½½ + 3 aggiunta di 1: ¼¼¼¼¼½ = ½½¼½¼¼ Verifica: ¼¼½½¼¼ + ½½¼½¼¼ = = ¼ ½¼
18 Complemento a 2 (cont.) Interpretazione decimale di numeri in complemento a 2 Sia Æ ¾ = ( Ñ ½... ¼ ) un numero binario di Ñ cifre in complemento a 2. Per la sua interpretazione decimale Æ ½¼ : Infatti: se Ñ ½ = ¼ il numero è positivo e vale Æ ½¼ = Ñ ¾ =¼ ¾. Es: ¼½¼¼½ = (½ + ) ½¼ = ½¼ se Ñ ½ = ½ il numero è negativo e vale Æ ½¼ = Æ Ñ Ò + Ñ ¾ =¼ ¾. Es: ½½¼¼½ = ( ½ + ½ + ) ½¼ = ½¼ ¼½¼¼½ + ½½¼¼½ = = ¾ ½¼ = ( ) ½¼
19 Esercizi Eseguire, rappresentando addendi e risultato in complemento a 2, le seguenti somme algebriche per Ñ =, Ñ =, Ñ =. Discutere la rappresentabilità degli addendi e dei risultati ottenuti e riportare in forma decimale i risultati
20 Soluzione Es. 1 Eseguire la somma algebrica (¾ ½ ) rappresentando i numeri in complemento a due con Ñ =, Ñ =, Ñ =. Ñ = Æ Ñ Ü = ¾ ½ = ½ ; Æ Ñ Ò = ½ ¾ = ½ ; entrambi gli operandi sono rappresentabili. ¾ ½¼ = (¼¼¼½¼) ¾ ½ ½¼ (½¼¼¼¼) ¾ (½ ½¼ ) ¼½½½½ (complemento ad 1) ½¼¼¼¼ (complemento a 2) N.B.: le rappresentazioni di 16 e -16 sono coincidenti. L interpretazione corretta (-16) è coerente con il fatto che solo i numeri negativi iniziano con 1. ¼¼¼½¼ + Svolgimento della somma: ½¼¼¼¼ = ½¼¼½¼ = ( ½ + ¾) ½¼ = ½ ½¼
21 Soluzione Es. 3 Eseguire la somma algebrica (½¾ + ) rappresentando i numeri in complemento a due con Ñ =, Ñ =, Ñ =. Ñ = Æ Ñ Ü = ¾ ½ = ½ ; Æ Ñ Ò = ½ ¾ = ½ ; entrambi gli operandi sono rappresentabili. ½¾ ½¼ = (¼½½¼¼) ¾ ½¼ = (¼¼½½¼) ¾ ¼½½¼¼ + Svolgimento della somma: ¼¼½½¼ = 1¼¼½¼ = ( ½ + ¾) ½¼ = ½ ½¼ Overflow! Infatti ½¾ + = ½ > Æ Ñ Ü non è rappresentabile con Ñ =. (Riporto sul bit di segno ma non al di fuori di esso.)
22 Numeri decimali Anche le parti decimali dei numeri possono essere rappresentate usando codifica binaria: (¼.)¼¼½¼¼½ ¾ = ½ ¾ + ½ ¾ = ½ + ½ = ¼.½ ¼ ¾ ½¼ La precisione della rappresentazione indica la minima differenza tra due numeri che può essere codificata e dipende dal numero di bit impiegati. Es: se si usano Ñ = bit, la precisione é ½ = ¼.¼ ¾. ¾ Da decimale a binario: moltiplicazioni successive Es: Rappresentare con Ñ = la parte decimale ¼.¾ ¾ = ¼, bit più significativo, ½ ¼. ¾ = ½, ¼ ¼.¼ ¾ = ¼, ½¾ ¼.½¾ ¾ = ¼, ¾ bit meno significativo, ¼.¾ ½¼ (¼.)¼½¼¼ ¾
23 Numeri decimali (cont.) L algoritmo termina: quando la parte decimale del prodotto è nulla (rappresentazione esatta); quando si esauriscono le posizioni decimali disponibili (rappresentazione approssimata). Errore di approssimazione E la misura della differenza tra il numero reale e la sua approssimazione finita. Nel nostro esempio: ¼.¾ ½¼ (¼.)¼½¼¼ ¾ = ½ ¾ ¾ = ½ = ¼.¾ Errore = ¼.¾ ¼.¾ = ¼.¼½.
24 Esercizi Calcolare la rappresentazione binaria delle seguenti estensioni decimali utilizzando 4, 6 e 8 bit e calcolare l errore di approssimazione. 1 0,5 2 0,55 3 0, , , ,99999
25 Numeri in virgola mobile Notazione scientifica: ± ½.(Å) ¾ 1 bit per il segno; Ñ bit per l esponente. L esponente è rappresentato in eccesso rispetto a = ¾ Ñ ½ ½: Ñ Ü = (¾ Ñ ½) = ¾ Ñ ½ ¾ Ñ ½ + ½ = ¾ Ñ ½. Ñ Ò = ¼ = (¾ Ñ ½ ½). Ñ Å bit per la mantissa Å. Il bit non nullo più significativo viene sempre omesso.
26 Virgola mobile: rappresentazione Rappresentare Æ =, ¾ ½¼ con Ñ = e Ñ Å =. Ñ Ü = ¾ ¾ =. Ñ Ò = ¾ ¾ ½ =. = ¾ ¾ ½ =. Base 2: ½¼ = ½¼¼¼ ¾. (¼.)¾ ½¼ = (¼.)¼½ ¾. Normalizzazione: Æ = ½¼¼¼.¼½ ¾ ¾ ¼ = ½ ¾ ¾ 3. Calcolo dell esponente: =. = + = ½¼ = ½½¼ ¾. Quindi: Æ = ½ ½½¼ ¼¼¼¼½¼¼¼ segno esp. mant. Verifica: Esponente: ½½¼ ¾ = ½¼ ; = =. Æ = (½.)¼¼¼¼½ ¾ ¾ = (½¼¼¼.¼½) ¾ = + ¼.¾ =.¾ Il bit di segno è impostato a 1, quindi Æ =.¾.
27 Esercizi Rappresentare in virgola mobile, usando 4 bit per l esponente e 5 per la mantissa, i seguenti numeri reali. Calcolare l errore di approssimazione, se presente , ,650,
28 Soluzione Es. 1 Rappresentare in virgola mobile, usando 4 bit per l esponente e 5 per la mantissa, il numero ¼.¾ e calcolare l eventuale errore. Ñ Ü = ¾ =. Ñ Ò = ¾ ½ =. = ¾ ½ =. Base 2: (¼.)¾ ½¼ = (¼.)¼½¼¼¼¼¼ ¾. Calcolato con moltiplicazioni successive. Mi fermo 5 cifre dopo il primo 1 perché ho 5 bit per la mantissa. Normalizzazione: Æ = ¼.¼½¼¼¼¼¼ ¾ ¾ ¼ = ½ ¾ ¾ -2. Calcolo dell esponente: = ¾. = ¾ + = ½¼ = ¼½¼½ ¾. Quindi: Æ = ¼ ¼½¼½ ¼¼¼¼¼ Verifica: Esponente: ¼½¼½ ¾ = ½¼ ; = = ¾. Æ = ½.¼¼¼¼¼ ¾ ¾ ¾ = (¼.¼½) ¾ = ¼.¾ Errore: ¼.¾ ¼.¾ = ¼.¼¼.
Rappresentazione di Numeri Reali. Rappresentazione in virgola fissa (fixed-point) Rappresentazione in virgola fissa (fixed-point)
Rappresentazione di Numeri Reali Un numero reale è una grandezza continua Può assumere infiniti valori In una rappresentazione di lunghezza limitata, deve di solito essere approssimato. Esistono due forme
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
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
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
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
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
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
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
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
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
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 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 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 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
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 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 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
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)
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 dei Numeri. Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi
Codifica dei Numeri Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi giacomo.boracchi@polimi.it Rappresentazione dei Numeri Codifica dei Numeri in Base 10 Le cifre che abbiamo a disposizione 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
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
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
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?
DettagliRiassunto Nell'esercitazione di oggi e' stata introdotta la codifica binaria naturale, intera e razionale in virgola fissa. Il materiale teorico
Riassunto Nell'esercitazione di oggi e' stata introdotta la codifica binaria naturale, intera e razionale in virgola fissa. Il materiale teorico utilizzato e' disponibile nella Dispensa sulla codifica
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
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
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
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
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
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
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
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)
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
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
DettagliNumeri interi (+/-) Alfabeto binario. Modulo e segno
Numeri interi (+/-) Alfabeto binario il segno è rappresentato da 0 (+) oppure 1 (-) è indispensabile indicare il numero k di bit utilizzati Modulo e segno 1 bit di segno (0 positivo, 1 negativo) k 1 bit
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
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
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
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
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
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
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
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)
DettagliSistemi di numerazione
Sistemi di numerazione Introduzione Un sistema di numerazione è un sistema utilizzato per esprimere i numeri e possibilmente alcune operazioni che si possono effettuare su di essi. Storicamente i sistemi
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
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
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
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
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
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
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
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
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
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
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
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
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
DettagliRapida Nota sulla Rappresentazione dei Caratteri
TECNOLOGIA DIGITALE TECNOLOGIA DIGITALE (segue) CPU, memoria centrale e dispositivi sono realizzati con tecnologia elettronica digitale Dati ed operazioni vengono codificati tramite sequenze di bit 8 bit
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
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
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione dei numeri relativi
Codice BCD Prima di passare alla rappresentazione dei numeri relativi in binario vediamo un tipo di codifica che ha una certa rilevanza in alcune applicazioni: il codice BCD (Binary Coded Decimal). È un
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Informatica@Matematica Simone Martini a.a. 2015-2016 1/21 Parte I Rappresentare l informazione 2/21 Omnia in... numero Unico tipo disponibile alla macchina fisica: parole
DettagliEsercizio 1 (12 punti) Minimizzare il numero di stati dell automa qui rappresentato. Disegnare l automa minimo.
Compito A Esercizio (2 punti) Minimizzare il numero di stati dell automa qui rappresentato. Disegnare l automa minimo. S / S 2 / S 3 / S 4 / S 5 / Esercizio 2 (5 punti) Progettare un circuito il cui output
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
DettagliNumeri frazionari. sistema posizionale. due modi: virgola fissa virgola mobile. posizionale, decimale
Numeri frazionari sistema posizionale due modi: virgola fissa virgola mobile posizionale, decimale 0,341=tre decimi più quattro centesimi più un millesimo cifre dopo la virgola: decimi centesimi millesimi
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
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
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
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
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?
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:
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
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
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
DettagliCalcolatori: Sistemi di Numerazione
Calcolatori: Sistemi di Numerazione Sistemi di Numerazione: introduzione In un Calcolatore, i Dati e le Istruzioni di un Programma sono codificate in forma inaria, ossia in una sequenza finita di e. Un
DettagliAritmetica 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
DettagliEsercitazione del 2/3/2010- Numeri binari e conversione
Esercitazione del 2/3/2010- Numeri binari e conversione 1. Conversione binario decimale a. 1101 2? 10 1 1 2 Base 2 La posizione della cifra all interno del numero indica il peso della cifra stessa, cioè
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
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
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
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
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
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
DettagliEsercizio 1) Un tuo amico ha calcolato che -77 ha rappresentazione , ma non si ricorda quale codica ha usato. tra: binario naturale
Codica binaria Esercizio 1) Un tuo amico ha calcolato che -77 ha rappresentazione 101001101, ma non si ricorda quale codica ha usato tra: binario naturale rappresentazione modulo e segno. complemento a
DettagliSoluzioni Esercizi su rappresentazione binaria dell informazione
Soluzioni Esercizi su rappresentazione binaria dell informazione Mauro Bianco 1 Numeri naturali Esercizi: 1. Si calcoli 323 4 + 102 4. Partendo da destra a sinistra 2 4 + 3 4 5 10 4 + 1 10 11 4. La cifra
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.
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
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
DettagliSistemi di numerazione. Sistema binario, o1ale, esadecimale Rappresentazione delle informazioni
Sistemi di numerazione Sistema binario, o1ale, esadecimale Rappresentazione delle informazioni Informazioni u8li Docente: Carlo Robino Conta1o: carlo.robino@gmail.com Orari ricevimento: da concordarsi
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. ***disclaimer *** Quest
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
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
DettagliLaboratorio del 21/10/2010- Numeri binari e conversione
Laboratorio del 21/10/2010- Numeri binari e conversione 1. Conversione binario decimale a. 1101 2? 10 1 1 2 Base 2 La posizione della cifra all interno del numero indica il peso della cifra stessa, cioè
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à
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
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
Dettagli