Calcolatori: Sistemi di Numerazione
|
|
- Giulio Calabrese
- 7 anni fa
- Visualizzazioni
Transcript
1 Calcolatori: Sistemi di Numerazione
2 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 Calcolatore può trattare diversi tipi di Dati: numeri (interi, frazionari, reali), testi, immagini, suoni Tutti questi tipi di Dati devono essere trasformati in sequenze inarie per poter essere elaorati, sequenze che rappresentano numeri inari
3 Sistemi di Numerazione Posizionali () Cosa intendiamo quando ad esempio scriviamo: duemilionitrecentoquarantacinquemilacinquecentosessantaquattro? Questo si ottiene come: duemilioni + trecentomila + quarantamila + + sessanta + quattro Ogni cifra viene moltiplicata per un peso associato alla sua posizione (da destra a sinistra i pesi sono,,,,..., ) e il totale si ottiene sommando i numeri ottenuti: * + 3* + 4* + + 6* + 4* 3
4 Sistemi di Numerazione Posizionali () Criterio per la rappresentazione di un insieme infinito di numeri mediante un insieme limitato di simoli. Un sistema di numerazione posizionale è costituito da: ) Una ase (es: ); ) Un insieme ordinato di cifre (es:,,,3,4,5,6,7,8,9); 3) Un codice di interpretazione (interpretazione posizionale); 4) Un insieme di algoritmi per le 4 operazioni aritmetiche fondamentali. 4
5 Sistemi di Numerazione in Base () Il codice di interpretazione specifica che ad ogni posizione è associato un peso; Ogni cifra associata ad una posizione indica il numero delle volte che deve essere considerato il peso corrispondente a quella posizione; Sistema di numerazione in ase : sistema di numerazione posizionale la cui ase per i pesi è ; ovvero: sistema di numerazione posizionale in cui i pesi sono espressi come potenze della ase. 5
6 Sistemi di Numerazione in Base () Numero in ase : Numero rappresentato utilizzando il sistema di numerazione in ase ed una sequenza di cifre del tipo: (c n- c n- c.c - c -m ) ; Il simolo. (punto di separazione) separa la parte intera da quella frazionaria; c ha peso c c
7 Forma Polinomia Vale la relazione (conseguenza della definizione di numero in ase ): (c n- c n- c.c - c -m ) c n- n- +c n- n- + +c + c - - c -m -m Tale somma di prodotti è detta Forma Polinomia 7
8 Sistema di Numerazione Base ( ): in Base Cifre c i {,,, 9} Esempio: (7.3)
9 Sistema di Numerazione in Base Base ( ): Cifre c i {,} Esempio: (.) (5.5) Conseguenza: La forma polinomia rappresenta l algoritmo di conversione inario decimale; In generale: Forma Polinomia sistema in ase sistema decimale 9
10 Algoritmi di Conversione Decimale Base Si distinguono due casi: Numeri interi (Algoritmo delle Divisioni Successive); Numeri frazionari (Algoritmo delle Moltiplicazioni Successive); In caso di numeri reali con parte intera e frazionaria i due algoritmi vengono applicati separatamente e cominati i risultati.
11 Metodo delle Divisioni Successive () Dato (N) N determinare la successione di cifre inarie (quindi ) c n- c n- c tale che: N c n- n- +c n- n- + +c Dividendo per entrami i memri: Essendo N Q+R N/ Q+R/ (R o ) Si ha: N/ Q + R/ c n- n- +c n- n-3 + +c + c - Q R/ Quindi R c ovvero c è il resto della divisione di (N) per.
12 Metodo delle Divisioni Successive () Q c n- n- +c n- n-3 + +c Dividendo per entrami i memri: Essendo Q Q +R Q/ Q +R / (R o ) Si ha: Q/ Q + R / c n- n-3 +c n- n-4 + +c + c - Q R / Quindi R c ovvero c è il resto della divisione di (Q) per.
13 Metodo delle Divisioni Successive (3) I coefficienti della forma polinomia in ase di (N) intero, sono rappresentati dai resti delle divisioni successive di (N) per. L algoritmo termina quando si ottiene un quoziente uguale a zero. 3
14 Metodo delle Divisioni Successive (es.) (N) 3 N/ 3/ Q 6 R c Q/ 6/ Q 3 R c Q/ 3/ Q R c Q/ / Q R c 3 (N) 3 (N) () (N) () (N) ( ) (3) 4
15 Metodo delle Moltiplicazioni Successive () Dato (F), parte frazionaria di un numero reale, determinare la successione di cifre inarie () c - c - c -m tale che: F c + c +... c + Moltiplicando entrami i memri per : F c { Parte Intera m m+ + c cm P M Parte Frazionaria m P+ M P c -, ovvero la parte intera del prodotto F rappresenta la cifra inaria di (F) immediatamente successiva al punto 5
16 Metodo delle Moltiplicazioni Successive () M c... m+ + c3 + + cm Moltiplicando entrami i memri per : M m+ c... ' { + c3 + + cm P+ M P' M ' ' P c - ovvero la parte intera del prodotto M rappresenta la seconda cifra inaria di (F) immediatamente successiva al punto. 6
17 Metodo delle Moltiplicazioni Successive (3) I coefficienti della forma polinomia in ase di (F) frazionario, sono rappresentati dalle parti intere delle moltiplicazioni successive di (F) per L algoritmo termina: quando si ottiene una parte frazionaria (M) uguale a zero (rappresentazione esatta); Oppure: - dando un numero massimo di moltiplicazioni da eseguire (n massimo di cifre inarie da calcolare) (approssimazione per difetto) Per un approssimazione migliore occorre iterare ulteriormente il procedimento con nuove moltiplicazioni. 7
18 Metodo delle Moltiplicazioni Successive (es. ) ( F).3 M.3.6 M.6.4 P M. 3 P c M. 6 P c M. 4 M.4.48 P c 3 M. 48 M c 4 M.96.9 c 5 ( F).3 ( F) ) P M. 96 P M. 9 (. Approx per difetto 5 ( F) (.) ( F)
19 Metodo delle Moltiplicazioni Successive (es. ) ( F). M. M M.8.6 c 3 P M. P c M. 4 P c M. 8 P M. 6 M.6. P c 4 M. M..4 c 5 P M. 4 Si presenta un ciclo infinito (numero frazionario periodico), è necessario specificare il numero di cifre inarie che vogliamo rappresentare affinché l Algoritmo termini. 9
20 Relazioni decimale-inario () Qual è il numero massimo in ase rappresentaile con n cifre inarie? Tale valore si ottiene dalla forma polinomia su n cifre, ponendo tutti i c : n n n n n ) (... Esempio: se n7, allora posso rappresentare tutti i numeri interi da a 7.
21 Relazioni decimale-inario () Dato (N) intero qual è il numero n di cifre inarie necessarie per la corrispondente rappresentazione inaria? n È il più piccolo n tale che: essendo n - il massimo valore rappresentaile con n cifre inarie, ed essendo n- - < per definizione di n: n + n log ( + ) n log( + ) Esempi: se N 54, si ha 5 3 e 6 64, quindi n 6, se N 89, si ha 48 e 496, quindi n.
22 Somma e sottrazione in ase () Regole per la somma Regole per la sottrazione Riporto Prestito
23 Somma e sottrazione in ase () Esempio di somma: + 3
24 Somma e sottrazione in ase (3) Esempio di sottrazione: - 4
25 Moltiplicazione e divisione in ase Regole per la moltiplicazione Divisione: La divisione inaria è calcolata in maniera analoga alla divisione decimale. 5
26 Sistemi di numerazione in ase 8 e 6 Sistema ottale (ase 8):,...,7 cifre: c i { } es. forma polinomia:( ) Sistema esadecimale (ase 6): cifre: {,...,9, A, B, C, D, E F} c i, es. forma polinomia: ( D3. B) Le regole per le operazioni fondamentali sono analoghe a quelle inarie 6
27 Conversione Binario-Ottale () In generale, non è possiile convertire direttamente un numero in ase in un numero in ase, a meno che, ovviamente, una delle due asi non sia la ase. Bisogna prima passare dalla ase alla ase (attraverso la forma polinomia), e poi passare dalla ase alla ase (attraverso il metodo delle divisioni successive e/o delle moltiplicazioni successive). Ci sono però dei casi in cui la conversione diretta è possiile. 7
28 Conversione Binario-Ottale () Osservazione: se c i {, } c + c + c 7 Al variare di c c c in {,}, il trinomio precedente rappresenta una cifra d i {,,, 7}, ovvero una cifra del sistema di numerazione in ase 8. 8
29 Conversione Binario-Ottale (3) cifra Ottale numero Binario
30 Conversione Binario-Ottale (4) Conversione Binario Ottale: Si raggruppano le cifre inarie a gruppi di tre da destra verso sinistra per la parte intera, da sinistra verso destra per la parte frazionaria. Si aggiungono se necessario a sinistra (per la parte intera) e a destra (per la parte frazionaria) del numero. Si sostituisce ogni gruppo di tre cifre inarie con la corrispondente cifra ottale. Esempio: (.) (. ) (3.44) 8 Conversione Ottale Binario Si sostituisce ogni cifra ottale con il corrispondente gruppo di tre cifre inarie. 3
31 Conversione Binario-Esadecimale () Osservazione: se c i {, } 3 c3 + c + c + c F 5 Al variare di c 3 c c c in {,} il quadrinomio precedente rappresenta una cifra d i {,,, 9,A, F} del sistema di numerazione in ase 6; Si procede analogamente alla conversione inario-ottale, raggruppando le cifre inarie a gruppi di 4; Tali gruppi si convertono nella corrispondente cifra esadecimale. 3
32 Conversione Binario-Esadecimale () cifra Esadecimale numero Binario A B C D E F 3
33 Esempi di Conversione Binario-Ottale Binario-Esadecimale Binario - Ottale (.) (. ) (5.) 8 Binario - Esadecimale (.) D (. ) (.4) 6 NOTA: In generale la conversione diretta da un numero in ase ad un numero in ase è possiile tutte le volte che vale la seguente proprietà: t.c. se > oppure se > Dove indica il numero di cifre che compongono i gruppi. 33
34 Il Complemento a Definizione: Dato N > N rappresentato in ase su cifre si definisce complemento a di N il numero C (N) in ase tale che: + C ( ) C ( ) Es: C ( 68) su cifre Osservazione: ( 3... ), cifre Infatti la forma polinomia di in ase è: da cui: ( 3... ), 34 cifre
35 Il Complemento a - Definizione: Dato N N rappresentato in ase su cifre si definisce complemento a - di N il numero C - (N) in ase tale che: + C ( ) Es: C ( 68) su cifre Osservazione: (( 4 44 )( 4 )...( 44 3 )), cifre Infatti: ( ( ( ( )... )... )...( )) 35
36 Proprietà del Complemento. Dalla definizione di complemento si ha: N, C( N) C ( N) +. C C ( N)) N ( C ( C ( N)) N Importante: Durante le sottrazioni per il calcolo del complemento a - non si effettuano operazioni di prestito. Esempio: C - C 9 (356) ( 4 - )
37 Complemento a Es. di complemento a su 4 cifre: C (( ) ) ( ) ( ) Regola pratica per il calcolo del complemento a (vale quindi se la ase è ):. Inversione di tutte le cifre ( ). 37
38 Complemento a Es. di complemento a su 4 cifre: C (( ) ) 3 ( ) ( 4 ) Regole pratiche per il calcolo del complemento a : Regola (a):. Copia delle cifre a partire da quella più a destra fino al primo incluso;. Inversione delle cifre rimanenti ( ). Regola ():. Inversione di tutte le cifre ( ) e somma di. 38
39 Complemento a Esempio: Calcoliamo C () secondo le regole appena viste, Regola (a): C() (inversione)(copia) Regola (): C() (inversione) + Nota: la regola () è equivalente a considerare la proprietà C (N) C - (N) + 39
40 4 Teorema del Complemento Hp) X, Y rappresentati su cifre; X Y Ts) cifre su ) ( Y C X Y X + Calcolo la differenza tra X e Y eseguendo la somma tra X e C (Y) e scartando la cifra più significativa del risultato ( ). Dimostrazione: Y Y C Y C X Y X Y X + + ) ( ) ( c c c Y C X c c c Y C X... ) ( ) ( cifre su + + Quindi: 3 cifre... ) ( X ) ( Y C Y C Y Y X + + Nota: la cifra a sinistra di c - è un riporto, quindi sarà
41 Sottrazioni nelle ipotesi del Teorema Complemento. Completare se necessario il minuendo e/o il sottraendo con lo stesso numero di cifre () aggiungendo zeri a sinistra;. Calcolare il complemento a del sottraendo; 3. Calcolare X+C (Y); 4. Si considerano le prime cifre della somma (equivalente a sottrarre al risultato). Esempi: In ase su cifre C( 5) In ase su 4 cifre ( ) ( ) ( ) + C ( ) ( ) ( ) ( ) + ( ) su cifre ( ) 7 su 4 cifre ( ) 4
Unità Didattica 1. Sistemi di Numerazione
Unità Didattia Sistemi di Numerazione Sistemi di Numerazione Posizionali Criterio per la rappresentazione di un insieme infinito di numeri mediante un insieme limitato di simoli. Un sistema di numerazione
DettagliCorso di Sistemi di Elaborazione delle informazioni
Corso di Sistemi di Elaborazione delle informazioni Sistemi di Numerazione Francesco Fontanella I sistemi di numerazione Sono stati inventati i SISTEMI DI NUMERAZIONE: Forme di rappresentazione dei numeri
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
DettagliRappresentazioni numeriche
Rappresentazioni numeriche Un numero è dotato di un valore una rappresentazione La rappresentazione di un numero è il sistema che utilizziamo per indicarne il valore. Normalmente è una sequenza (stringa)
DettagliLa Rappresentazione dell Informazione
La Rappresentazione dell Informazione Maurizio Palesi Sommario In questo documento sarà trattato il modo in cui, in un calcolatore, vengono rappresentati i vari generi di informazione (testi, numeri interi,
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
Dettagli04 Aritmetica del calcolatore
Aritmetica del calcolatore Numeri a precisione finita - con un numero finito di cifre - non godono della proprietà di chiusura - le violazioni creano due situazioni distinte: - overflow - underflow Pagina
DettagliRappresentazione 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
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
DettagliSISTEMI DI NUMERAZIONE
Rev.20/10/2014 Pag.n. 1 Indice SISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE SISTEMI POSIZIONALI NUMERAZIONE BINARIA CONVERSIONE BINARIO-DECIMALE (Metodo del polinomio) CONVERSIONE DECIMALE-BINARIO (Metodo
DettagliElementi di informatica
Elementi di informatica Sistemi di numerazione posizionali Rappresentazione dei numeri Sistemi di numerazione posizionali La rappresentazione dei numeri richiede ovviamente una codifica, ovvero la definizione
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario I sistemi di numerazione Il sistema binario Altri sistemi di numerazione Algoritmi di conversione Esercizi 07/03/2012 2 Sistemi
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
DettagliCalcolo numerico e programmazione Rappresentazione dei numeri
Calcolo numerico e programmazione Rappresentazione dei numeri Tullio Facchinetti 16 marzo 2012 13:26 http://robot.unipv.it/toolleeo Evoluzione storica la rappresentazione
DettagliMoltiplicazione. Divisione. Multipli e divisori
Addizione Sottrazione Potenze Moltiplicazione Divisione Multipli e divisori LE QUATTRO OPERAZIONI Una operazione aritmetica è quel procedimento che fa corrispondere ad una coppia ordinata di numeri (termini
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
DettagliCorso di Calcolatori Elettronici I
Corso di Calcolatori Elettronici I Rappresentazione dei numeri naturali Roberto Canonico Università degli Studi di Napoli Federico II A.A. 2016-2017 Roberto Canonico Corso di Calcolatori Elettronici I
DettagliUn ripasso di aritmetica: Conversione dalla base 10 alla base 2
Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Dato un numero N rappresentato in base dieci, la sua rappresentazione in base due sarà del tipo: c m c m-1... c 1 c 0 (le c i sono cifre
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
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,
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
DettagliI sistemi di numerazione e la numerazione binaria
Ci sono solamente 10 tipi di persone nel mondo: chi comprende il sistema binario e chi no. Anonimo I sistemi di numerazione e la numerazione binaria 1 Sistema additivo e sistema posizionale Contare per
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Problema che coinvolge aspetti filosofici Interessa soprattutto distinguere informazioni diverse Con un solo simbolo è impossibile Pertanto l insieme minimo è costituito
Dettagli1-Rappresentazione dell informazione
1-Rappresentazione dell informazione Informazioni: testi, numeri, immagini, suoni, etc.; Come viene rappresentata l informazione in un calcolatore? Uso di tecnologia digitale: tutto ciò che viene rappresentato
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
DettagliSistemi di numerazione
Andrea Passerini passerini@disi.unitn.it Informatica Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario
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
DettagliEsercitazioni di Reti Logiche. Lezione 1 Rappresentazione dell'informazione. Zeynep KIZILTAN zkiziltan@deis.unibo.it
Esercitazioni di Reti Logiche Lezione 1 Rappresentazione dell'informazione Zeynep KIZILTAN zkiziltan@deis.unibo.it Introduzione Zeynep KIZILTAN Si pronuncia Z come la S di Rose altrimenti, si legge come
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
DettagliAritmetica elementare
51 Aritmetica elementare Capitolo 2 2.1 Sistemi di numerazione............................... 52 2.1.1 Sistema decimale................................ 52 2.1.2 Sistema binario.................................
DettagliI sistemi di numerazione
I sistemi di numerazione Breve storia dei sistemi di numerazione. Probabilmente l uomo primitivo per contare gli animali e gli oggetti usava le dieci dita delle mani e, una volta abbassate tutte, tracciava
DettagliCALCOLO NUMERICO. Rappresentazione virgola mobile (Floating Point)
ASA Marzo Docente Salvatore Mosaico Introduzione al Calcolo Numerico (parte ) CALCOLO NUMERICO Obiettivo del calcolo numerico è quello di fornire algoritmi numerici che, con un numero finito di operazioni
DettagliI SISTEMI DI NUMERAZIONE Sistema di Numerazione
I SISTEMI DI NUMERAZIONE Sistema di Numerazione Un sistema di numerazione è un insieme di simboli e regole, atti a dar luogo ad una codifica numerica, cioè a produrre un insieme di simboli diversi tra
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
DettagliSistemi di numerazioni e metodi di trasformazione
B Sistemi di numerazioni e metodi di trasformazione Nei calcolatori attuali vengono utilizzati quattro sistemi di numerazione: binario, in base otto, decimale ed esadecimale. Ognuno di essi ha pregi che
DettagliRappresentazione dei numeri interi in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle
DettagliCorso di Sistemi di Elaborazione delle informazioni
Corso di Sistemi di Elaborazione delle informazioni I sistemi di numerazione Francesco Fontanella La Rappresentazione dell'informazione La prima necessità che si ha quando si vuole elaborare dell informazione
DettagliInformazione binaria: notazione binaria
Informazione binaria: notazione binaria Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Perché contiamo in base 10 - moltiplicare e dividere per 10 -
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
DettagliInteri positivi e negativi
Definizioni: numerali e numeri Un numerale è solo una stringa di cifre Un numerale rappresenta un numero solo se si specifica un sistema di numerazione Lo stesso numerale rappresenta diversi numeri in
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
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Fondamenti dell Informatica Michele Ceccarelli Università del Sannio ceccarelli@unisannio.it Angelo Ciaramella DMI-Università degli Studi di Salerno ciaram@unisa.it Argomenti
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
DettagliElementi di Informatica e Programmazione
Università degli Studi di Brescia Elementi di Informatica e Programmazione Rappresentazione dell'informazione Docente: Marco Sechi E mail: marco.sechi@unibs.it Vers. 16/08/2017 Dipartimento di Ingegneria
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
DettagliSperimentazioni di Fisica I mod. A Lezione 1
Programma del Corso (64 h 6 CFU) Sperimentazioni di Fisica I mod. A Lezione 1 Alberto Garfagnini Marco Mazzocco Dipartimento di Fisica G. Galilei, Università di Padova 3-4 ottobre 2011 Teoria Informatica
DettagliN= a i b i. Numeri e numerali. Sistemi di Numerazione Binaria. Sistemi posizionali. Numeri a precisione finita
Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Sistemi di Numerazione Binaria Lo stesso numero è rappresentato da
DettagliAritmetica elementare
23 Aritmetica elementare Capitolo 2 2.1 Sistemi di numerazione............................... 23 2.1.1 Sistema decimale................................ 23 2.1.2 Sistema binario.................................
DettagliAppunti del corso di Sistemi - Conversioni numeriche anno scolastico 2007/2008
I sistemi numerici Il sistema Decimale è costituito da 10 simboli. I dieci simboli che tutti conosciamo sono lo zero (0), l uno (1), il due (2), ecc. ecc., indicati come l insieme Dec={0,1,2,3,4,5,6,7,8,9}.
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
DettagliSistemi di numerazione
Andrea Passerini passerini@disi.unitn.it Informatica Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario
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
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
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
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
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
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
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
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
DettagliSistemi di Numerazione Binaria
Sistemi di Numerazione Binaria NB.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
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
DettagliSistemi di Numerazione Binaria
Sistemi di Numerazione Binaria NB.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
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
DettagliIl Sistema di numerazione decimale
Il Sistema di numerazione decimale Il NUMERO è un oggetto astratto, rappresentato da un simbolo (o cifra) ed è usato per contare e misurare. I numeri usati per contare, 0,1,2,3,4,5,. sono detti NUMERI
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
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?
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
DettagliCodifica di Dati e Istruzioni. Architetture dei Calcolatori (Lettere. Sistema di Codifica: Numeri Interi (Decimali) Sistemi di Codifica.
Codifica di Dati e Istruzioni Architetture dei Calcolatori (Lettere A-I) Codifica dell Informazione e Aritmetica Binaria Prof. Francesco Lo Presti Algoritmi Istruzioni che operano su dati Per scrivere
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à
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
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
DettagliSistemi di numerazione
Istituto Tecnico Lombardo Radice Sistemi di numerazione Appunti di Informatica - Roberto De Virgilio 1 1 Regole di un sistema di numerazione I sistemi di numerazioni sono linguaggi, quindi sono un insieme
DettagliUn ripasso di aritmetica: Conversione dalla base 10 alla base 2
Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Dato un numero N rappresentato in base dieci, la sua rappresentazione in base due sarà del tipo: c m c m-1... c 1 c 0 (le c i sono cifre
DettagliAlgoritmi Istruzioni che operano su dati. Per scrivere un programma è necessario. che l esecutore automatico sia in grado di.
Codifica di Dati e Istruzioni Fondamenti di Informatica Codifica dell Informazione Prof. Francesco Lo Presti Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare
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
DettagliRappresentazione dei numeri in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri in un calcolatore ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Rappresentazione dei numeri Così come per qualsiasi altro
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: n 1Byte = 8 bit n 1K (KiB:
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è
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)
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliLa codifica binaria. Sommario
La codifica binaria Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano 1/44 Sommario Rappresentazione binaria dell Informazione Conversione
DettagliLA TRASMISSIONE DELLE INFORMAZIONI SECONDA PARTE 1
LA TRASMISSIONE DELLE INFORMAZIONI SECONDA PARTE 1 La rappresentazione dei numeri con la virgola 1 Conversione da decimale in altre basi di numeri con virgola 2 La moltiplicazione in binario 9 Divisione
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è
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
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
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
DettagliLezione 2. Sommario. Il sistema binario. La differenza Analogico/Digitale Il sistema binario
Lezione 2 Il sistema binario Sommario La differenza Analogico/Digitale Il sistema binario 1 La conoscenza del mondo Per poter parlare (ed elaborare) degli oggetti (nella visione scientifica) si deve poter
DettagliLe quattro operazioni fondamentali
Le quattro operazioni fondamentali ADDIZIONE Def: Si dice ADDIZIONE l operazione con la quale si calcola la somma; i numeri da addizionare si dicono ADDENDI e il risultato si dice SOMMA o TOTALE. Proprietà:
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
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 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
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
DettagliI sistemi di Numerazione. Contenuti. Sistema Addizionale. Notes. Notes. Notes. Gasparotto Matteo. a.s Sistema Addizionale
I sistemi di Numerazione Gasparotto Matteo a.s. 2012-13 Gasparotto Matteo () I sistemi di Numerazione a.s. 2012-13 1 / 26 Contenuti 1 Sistema Addizionale 2 Sistema Posizionale 3 Basi Numeriche 4 Convertire
Dettagli1 L estrazione di radice
1 L estrazione di radice Consideriamo la potenza 3 2 = 9 di cui conosciamo: Esponente 3 2 = 9 Valore della potenza Base L operazione di radice quadrata consiste nel chiedersi qual è quel numero x che elevato
DettagliPer gli esercizi sulla algebra booleana, si consiglia di verificare tramite tabelle di verità le equivalenze logiche proposte sulle dispense.
Fondamenti di Informatica - A. Fantechi Raccolta di esercizi Per gli esercizi sulla algebra booleana, si consiglia di verificare tramite tabelle di verità le equivalenze logiche proposte sulle dispense.
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
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:
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