414 NUMERI IN BASE DIVERSA DA DIECI
|
|
- Teodora Bonetti
- 7 anni fa
- Visualizzazioni
Transcript
1 1 NUMERI IN BASE DIVERSA DA DIECI 1. MODI ALTERNATIVI DI CONTARE Se storicamente si è affermata la consuetudine di privilegiare il numero come base del calcolo, ciò è senza dubbio dovuto al fatto che - di norma - ogni persona nelle sue mani ha dita. Quando scriviamo, ad es., il numero 1971, noi ci serviamo di una notazione posizionale in base ( posizionale nel senso che il valore di ogni cifra dipende dalla posizione che essa occupa) L ultima cifra a destra rappresenta le unità, la penultima i gruppi di (), la terzultima le di (centinaia), la quartultima le di di (migliaia) e così via. di di o migliaia di o centinaia Una popolazione nella quale le persone avessero otto dita anziché, tenderebbe probabilmente ad elaborare un sistema di numerazione in base otto, nel quale le cifre andrebbero da 0 fino a 7, e la sequenza dei numeri naturali verrebbe scritta nel modo seguente: 0 zero I NUMERI 1 uno NATURALI SCRITTI IN BASE OTTO quattro cinque 6 sei 7 sette otto (1 ottina, 0 unità) 11 nove (1 ottina, 1 unità) 1 (1 ottina, unità) 1 undici (1 ottina, unità) 1 dodici (1 ottina, unità) 1 dici (1 ottina, unità) quattordici (1 ottina, 6 unità) 17 quindici (1 ottina, 7 unità) 0 sedici ( ottine, 0 unità) 1 diciassette ( ottine, 1 unità) diciotto ( ottine, unità) sessanta (sette ottine, sette unità) 0 sessantaquattro (una ottina di ottine o sessantaquattrina, zero ottine, zero unità) 1 sessantacinque (una sessantaquattrina, zero ottine, una unità) sessantasei (una sessantaquattrina, zero ottine, unità) Ad esempio, la scrittura 067, nel sistema in base otto, significherebbe quindi indicherebbe ottine ottine ottine unità (tornando per comodità alla nostra di di abituale notazione in base ) ottine ottine di o il numero ottine " sessanta- o quattrine " " cinquecento- 1 0 dodicine" Insomma, 067 otto unità
2 1 Come si rappresenteranno, allora, i numeri in BASE TRE? Le cifre saranno esclusivamente 0, 1 e (NOTA); l ultima cifra a destra rappresenterà le unità, la penultima i gruppi di (terne), la terzultima le terne di terne (gruppi di nove), la quartultima le terne di terne di terne (gruppi di ventisette) e così via; la scrittura 111 (tanto per fare un esempio) significherà NOTA: la cifra più alta sarà, cioè 1 in meno della base! Pensa: nella abituale base, la cifra più alta è 9, perché, quando si arriva a oggetti, li si pensa come 1 decina più 0 unità! ( 111) ( 1 ) 1 0 e la sequenza dei numeri naturali, in base, sarà 0 zero 0 sei 0 nove 1 dodici quindici 00 diciotto ventuno 0 ventiquattro 00 ventisette 1 uno 11 quattro 1 sette dici 11 sedici 01 diciannove 11 venti 1 venticinque 01 ventotto 1 cinque otto undici 11 quattordici 1 diciassette 0 venti 1 venti ventisei ATTIVITA DIVERTENTE. Quattro compagni/e si mettono fianco a fianco, dando la schiena alla lavagna. Chi sta ultimo a destra - rispetto alla classe che guarda - conterà le unità, il penultimo le terne, chi lo precede le terne di terne, ecc. Ciascuno usa una mano sola, e di questa soltanto dita. Si fanno entrare le pecore (immaginarie ): una, un altra, poi un altra ancora E questi pastori con dita le contano via via, alzando (o abbassando) le dita opportune. Quando una persona dovrebbe alzare tutte e le dita, in realtà le chiude, incaricando chi lo precede di alzare un dito in più. Ad esempio, dopo che sarà entrata l undicesima pecora, il primo a sinistra non avrà alcun dito alzato, chi gli sta a fianco uno solo, il successivo nessuno, l ultimo a destra. La classe vedrà in quel momento il numero ( 0), che corrisponde appunto all undici. E come si rappresenteranno i numeri in BASE DUE (sistema BINARIO, fondamentale per i computer)? Le cifre saranno esclusivamente 0 e 1; l ultima cifra a destra rappresenterà le unità, la penultima i gruppi di (coppie), la terzultima le coppie di coppie (gruppi di quattro), la quartultima le coppie di coppie di coppie (gruppi di otto) e così via; la scrittura 110 significherà Un orologio binario ( 110) ( 1 ) e la sequenza dei ESERCIZI (risultati a pag. 19) numeri naturali sarà: a) Trasforma in base : 0 zero 1) ( 01) 1 uno ) ( 01) cinque 11 0 quattro ) ( 7) otto 1 cinque b) Provaci, procedendo come credi: 1 sei 111 sette 7) ( ) cinque 00 otto ) ( 6) 01 nove otto 9) ( 6) 11 undici ) ( 1) 10 dodici 11 dici 11) ( 1) otto 11 quattordici 1111 quindici c) Utilizza come base intermedia: 000 sedici 17) ( 1) 001 diciassette 1) ( 1) cinque ) ( 1) quattro ) ( 100) 6) ( ) 1) ( 0) 1) ( 6) quattro 1) ( 6) 1) ( 1) quattro ) ( 1) 19) ( 1111) otto 0) ( 1) cinque
3 . TRASFORMAZIONE DALLA BASE DIECI A UN ALTRA BASE Come hai svolto, nella pagina precedente, l esercizio ( ) cinque? Suppongo che tu ti sia preparato uno specchietto delle potenze successive della base di arrivo, per poi ragionare pressappoco così: c è da esprimere il come somma dei numeri 1,,, 1, ciascuno moltiplicato per una delle cifre 0, 1,, o, quindi che è già più grande di! Bene! Giustissimo! Quante volte il 1 sta nel? Risposta: volte; dunque 1 + Ma anche il andrà ora espresso utilizzando come mattoni le potenze di. Nel, il ci sta 1 volta; dunque Poi, nell 1, il ci sta volte; dunque Perciò, in definitiva, C è tuttavia un secondo metodo per effettuare queste trasformazioni dalla base a un altra base. Per descriverlo, prendiamo sempre spunto dall esempio di cui sopra: ( ) cinque Il metodo è il seguente: calcolo quoziente e resto della divisione : 7 col resto di calcolo quoziente e resto della divisione 7 : 1 col resto di calcolo quoziente e resto della divisione 1: col resto di 1 calcolo quoziente e resto della divisione : 0 col resto di Avendo ottenuto un quoziente 0, mi fermo e trascrivo A RITROSO i resti via via ottenuti; ottengo 1 che è, appunto, la codifica in base del numero assegnato. Per qual motivo il metodo funziona? Riflettiamo. Il può essere suddiviso in tanti gruppetti di, con eventualmente un resto (di 0, 1,, o unità). Se andiamo a calcolare quoziente e resto della divisione :, il resto costituirà l ultima cifra a destra, quella delle unità, del numero trasformato! : 7 col resto di Quindi, a parte quel resto di unità, nel sono contenute 7 cinquine. Ora, queste 7 cinquine potranno essere riunite a loro volta in gruppi di ; in questo modo si otterranno le venticinquine ; dunque facciamo il calcolo 7 : 1 col resto di e stabiliamo così che le EFFETTIVE cinquine in gioco sono (penultima cifra), perché le al verranno invece utilizzate per comporre 1 venticinquine. Queste a loro volta Ormai le considerazioni fatte dovrebbero essere sufficienti a giustificare ciò che si diceva: i resti via via ottenuti, se trascritti a ritroso, costituiranno le cifre del numero trasformato. ESERCIZI - Puoi a questo punto riprendere gli esercizi 0 della pagina precedente e svolgerli con questo efficace metodo delle divisioni successive e dei resti.
4 17. RICAPITOLAZIONE TEORICA, APPROFONDIMENTI Quando si vuole rappresentare un numero intero N in una certa base b (essendo b un numero naturale maggiore o uguale a ) si utilizzano come cifre i numeri da 0 fino a b 1 e la rappresentazione è N ( c k k 1 k c k 1...c c 1 c 0) b c k b + c k 1 b c b + c 1 b + c 0 Che differenza c è, a proposito, fra numero e cifra? Diciamo che cifra è un singolo segno grafico, indicante un numero intero (le sequenze di più cifre, opportunamente interpretate, indicano poi altri numeri). Nello studio dei numeri in base diversa da, si scrivono catene come 1 0 cinque Bene: è importante osservare che in queste catene i passaggi intermedi sono codificati nella consueta base (la base, cioè, viene impiegata come base ausiliaria con cui condurre il discorso ; si dice che funge da meta-base ). Anzi, si suole scrivere, per brevità, ( 11 ) con la medesima convenzione: i numeri a destra in basso delle parentesi, indicanti la base di numerazione, sono sempre codificati in base.. IL SISTEMA ESADECIMALE, OSSIA: IN BASE SEDICI Le cifre sono: 0, 1,,,,, 6, 7,, 9, A, B, C, D, E, F ; undici dodici dici quattordici quindici la scrittura AB, ad esempio, significa ( AB) 1 0 A + + B ( 619 ) La sequenza dei numeri naturali in esadecimale è la seguente: A B C D E F zero uno quattro cinque sei sette otto nove undici dodici dici quattordici quindici sedici diciassette diciotto... DA BINARIO A ESADECIMALE E VICEVERSA: UNA SCORCIATOIA I sistemi di numerazione BINARIO ed anche ESADECIMALE occupano un ruolo IMPORTANTISSIMO nel mondo dei computer. Esiste la possibilità di trasformare rapidissimamente un numero binario in esadecimale, o viceversa: illustriamola mediante un esempio. Sia dato il numero binario ( ). Se vogliamo trasformarlo in esadecimale, ci basta separarne le cifre in blocchetti di quattro, a partire da destra: (lo 0 iniziale è stato aggiunto affinché tutti i blocchetti avessero esattamente cifre). A questo punto ciascun blocchetto potrà essere interpretato come un numero binario di quattro cifre, e un binario a quattro cifre può valere da un minimo di zero (0000) fino a un massimo di quindici (1111), perciò corrisponde ad una cifra esadecimale, da 0 a F. Se dunque trasformiamo i blocchetti ottenuti ciascuno nella corrispondente cifra esadecimale, avremo: F dopodiché pomo constatare che è proprio ( 01111) ( F (verificalo trasformando ambo i membri in decimale!) ) Si può dimostrare che il procedimento ha una validità del tutto generale. Quindi, tanto per fare qualche altro esempio, si avrà pure ( 0000) ( 0) in quanto ( ) ( 1E ) in quanto E ( A) ( 01) in A A ; ( A) ( 1) in quanto quanto A A 01 01
5 1. CENNI ALLE OPERAZIONI COI NUMERI IN BASE DIVERSA DA DIECI ADDIZIONE Base cinque Base Inizio dall ultima colonna a destra, quella delle unità, e sommo +; ottengo sette, ma in base cinque la cifra corrispondente non esiste, e il sette è visto come la somma di 1 cinquina + unità, quindi nel risultato scrivo e riporto 1 cinquina. Poi sulla colonna delle cinquine effettuo il calcolo 1++1, il cui risultato è cinque, sennonché, di nuovo, in base cinque il cinque come cifra non esiste e bisogna pensare a 0 col riporto di 1, nel senso di 0 cinquine col riporto di 1 cinquina di cinquine (venticinquina). Mi sposto sulla colonna delle venticinquine per il calcolo 1++1, che dà analogamente, sulla colonna delle centoventicinquine, ottengo Base sedici A A B B 0 A 1 C MOLTIPLICAZIONE Base Base Ed ecco, qui a sinistra, un altro esempio, questa volta con numeri binari. Controlla l esattezza del calcolo trasformando in base addendi e risultato. Per terminare, esempi in esadecimale. Ne approfitto per segnalarti che se trovi, al posto della base, la sigla hex, significa che la base è sedici ( hex sta per hexadecimal esadecimale). Es. ( 9) hex + ( 61) hex ( B0A) hex In base, abbiamo quattro 11 (1unità col riporto di 1 terna). La tabellina della moltiplicazione in base è: base La tabellina in base è la seguente: base Base sedici A B 7 7 E Controlla la correttezza del calcolo qui a sinistra. La tabellina in base sedici è riportata alla successiva pagina 19. ESERCIZI (altri ne trovi alla pagina successiva): non ti dico quali sono i risultati controlla tu trasformando tutto, alla fine, in base! ( 01) + ( 11 ) ) ( 01) ( 11 ( 1) + ( 1) ( 11) + ( 11) ( 11) ( 11) ( 1D) + ( 9) ( 1D) ( 9) ( 60) + ( ) ( 60) ( ) + ( 7) + ( 6) ( 7) ( 6) Un programma freeware per fulminee CONVERSIONI DI BASE (Numbers, di David Dirkse) CALCOLATRICE IN BINARIO, OTTALE, ESADECIMALE (Bitcalc, di Curt van den Heuvel) APPROFONDIMENTO: NUMERI CON LA VIRGOLA IN BASE DIVERSA DA DIECI Ad esempio, è ( 0,1)
6 6. ESERCIZI 19 RISULTATI degli esercizi iniziali (pag. 1) sulla conversione di base 1) ) ) ( 7) ( 01) ( 9) ) ( ) ) 6) 7) ( 1) cinque ) ( 0) otto 9) ( 1) ) 11) 1) 1) 0 11 ( 7) otto ( 00) ( 00) quattro 1) ( 00000) 1) ) ( 11111) 17) ALTRI ESERCIZI (risposte in fondo alla pagina) 111 1) ( 0) 19) ( 67) otto 0) 1 quattro cinque 1) ( 1 ) ) ( 1 ) ) ( 1 ) ) ( 1 ) ) ( 1 ) 6) ( 1 ) 7) ( ) ) ( ) 9) ( ) 0) ( ) 1) 6 ( AB ) ) ( ) 9 ) ( 1) + ( 11) ) ( 11) + ( 1) ) ( 67) + ( ) 6) ( 11 ) + (111) 7) ( 6) + ( 6) ) ( ) + 1 9) ( 1A) + ( B) 0) ( F7) + ( AD) 1) ( 1) + ( 1 ) + ( 11) ) ) ( 1) ( 1) ) ( 1) ) ( 1) ( 1) 6) ( 111) ( 111) 7) ) ( ) ( 7) 9) ( 1A) 0) Compila la tabellina della moltiplicazione in base quattro: ) Criteri di divisibilità Guardando un intero scritto in base, si riconosce che è divisibile a) per quando b) per nove quando c) per quando RISPOSTE A B C D E F A B C D E F 0 6 A C E A 1C 1E C F B 1E 1 7 A D 0 0 C 1 1 1C 0 C 0 C 0 0 A F E D 7 C 1 6 B C 1 1 1E A 0 6 C E A E 1 1C A 1 F 6 D B B D 6 F 1 A 6 6C 7 7E 7 90 A 0 A 1 1E C 6 0 A 6 6E 7 C 96 A0 B 0 B 1 C 7 D 6 6E 79 F 9A A B0 C 0 C 1 0 C 60 6C C A B C0 D E F 0 D 1A 7 1 E B 6 7 F 9C A9 B6 C D0 0 E 1C A E C 9A A B6 C D E0 0 F 1E D C B A A B C D E1 F A0 B0 C0 D0 E0 F0 0 ) Ecco qui sopra la tabellina per la moltiplicazione esadecimale. a) Osservala bene: quali regolarità puoi cogliere in essa? b) Copri una linea (riga o colonna) a tua scelta e poi ricostruiscila. 1) ( 11110) ) ( 1111 ) ) ) ( ) ) ( 17 ) 6) ( 7C ) 7) ( ) ) ( 77 ) 9) ( FF ) 0) ( 11 ) 6 1) ( 11) ) ( ) 9 ) ( 01) ) ( 0) ) ( 11) 6) ( 001) 7) ( 11) ) ( 000) 9) ( ) 0) ( 1 ) 1) ( 1 ) ) ( 1) ) ( 111) ) ( 00) ) ( 00) 6) ( 1001) 7) ( 01) ) ( ) 9) ( ) 0) )
LEZIONE DI MATEMATICA SISTEMI DI NUMERAZIONE. (Prof. Daniele Baldissin)
LEZIONE DI MATEMATICA SISTEMI DI NUMERAZIONE (Prof. Daniele Baldissin) L'uomo usa normalmente il sistema di numerazione decimale, probabilmente perché ha dieci dita. Il sistema decimale è collegato direttamente
DettagliNumeri interi positivi
Numeri interi positivi nei calcolatori, tutti i dati sono rappresentati con numeri: ogni lettera ha un numero ogni colore sono tre numeri ogni intensità di suono è un numero i numeri sono rappresentati
DettagliGLOSSARIO MATEMATICO. ,0,, 2, 3,,... = {razionali e irrazionali}
GLOSSARIO MATEMATICO SIMBOLI MATEMATICI N insieme dei naturali { 0,,,,,... } Z insieme dei interi relativi {...,,,0,,,... } Q insieme dei razionali...,,,0, +, +,... 7 Q a insieme dei razionali positivi
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
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
DettagliSistemi di numerazione
Sistemi di numerazione Sistema di numerazione decimale Sapete già che il problema fondamentale della numerazione consiste nel rappresentare con un limitato numero di segni particolari, detti cifre, tutti
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
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliCodifica binaria. Rappresentazioni medianti basi diverse
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
DettagliLa codifica. dell informazione
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
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
Dettagli35 è congruo a 11 modulo 12
ARITMETICA MODULARE Scegliamo un numero m che chiameremo MODULO Identifichiamo ogni altro numero con il suo resto nella divisione per m Tutti i numeri col medesimo resto si trovano insieme nella classe
DettagliDispensa del corso di Informatica
Operazioni aritmetiche in base 2 ispensa del corso di Informatica Il sistema in base 2 ha solo due cifre: e. on due cifre è possibile rappresentare tutti i numeri. In qualsiasi sistema di numerazionee
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
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
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,
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
DettagliRappresentazione dell Informazione
5 Giorgio Porcu - Aggiornamennto 5 Giorgio Porcu - Aggiornamennto ISTITUTO TECNICO SECONDO BIENNIO Rappresentazione dell Informazione GIORGIO PORCU www.thegiorgio.it Sommario Sistemi posizionali Sistema
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 -
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
DettagliFondamenti della Matematica a.a LUMSA. Basi di numerazione. Scrittura in forma polinomiale e scrittura in una base
Basi di numerazione L utilizzo della scrittura posizionale (che assegna allo stesso simbolo valore differente a seconda della posizione in cui è scritto) permette di rappresentare un qualsiasi numero naturale
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
DettagliA B C D E F
Il sistema di numerazione binario Il sistema di numerazione binario è di tipo posizionale (le cifre valgono secondo la posizione occupata) e a base 2 (le cifre usate sono due: lo zero, 0, e l uno, 1).
DettagliNumero decimale con la virgola -- numero binario
Numero decimale con la virgola -- numero binario Parlando del SISTEMA DI NUMERAZIONE BINARIO abbiamo visto come è possibile trasformare un NUMERO decimale INTERO in un numero binario. La conversione avviene
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
DettagliLezioni di Informarica. Prof. Giovanni Occhipinti
Lezioni di Informarica Prof. Giovanni Occhipinti 23 settembre 2010 2 Indice 1 La codifica delle Informazioni 5 1.1 Il sistema binario........................... 5 1.1.1 Conversione da binario a decimale.............
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à:
DettagliLa codifica dei caratteri di un testo
La codifica dei caratteri di un testo L obiettivo è quello di comunicare con il calcolatore usando il nostro linguaggio. Dobbiamo rappresentare le lettere dell alfabeto L insieme di simboli comunemente
DettagliAritmetica elementare
51 Aritmetica elementare Capitolo 2 2.1 Sistemi di numerazione............................... 52 2.1.1 Sistema decimale................................ 52 2.1.2 Sistema binario.................................
DettagliDispensa di Informatica I.2
CENNI Una variabile il cui valore appartenga ad un insieme di simboli può indicare un numero di informazioni pari al numero di elementi di cui è composto l insieme. Ad esempio se a può assumere i valori
DettagliIl sistema di numerazione posizionale decimale
Prof. Emanuele Papotto Il sistema di numerazione posizionale decimale Il sistema di numerazione che utilizziamo abitualmente è il sistema di numerazione decimale. Questo sistema utilizza la numerazione
DettagliAritmetica elementare
23 Aritmetica elementare Capitolo 2 2.1 Sistemi di numerazione............................... 23 2.1.1 Sistema decimale................................ 23 2.1.2 Sistema binario.................................
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
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
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
DettagliRappresentazione di dati: numerazione binaria. Appunti per la cl. 3 Di A cura del prof. Ing. Mario Catalano
Rappresentazione di dati: numerazione binaria Appunti per la cl. 3 Di A cura del prof. Ing. Mario Catalano Rappresentazione binaria Tutta l informazione interna ad un computer è codificata con sequenze
DettagliSistemi di 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
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
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
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
DettagliInformatica (Sistemi di elaborazione delle informazioni)
Informatica (Sistemi di elaborazione delle informazioni) Corso di laurea in Scienze dell'educazione Lezione 6 Conversioni di base (parte 2) Mario Alviano Divisione intera Dividendo 2374 16 16 148 7 7 64
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
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
DettagliDaniela Tondini
Daniela Tondini dtondini@unite.it Facoltà di Bioscienze e Tecnologie agro-alimentari e ambientali e Facoltà di Medicina Veterinaria C.L. in Biotecnologie Università degli Studi di Teramo 1 DEFINIZIONE
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
DettagliEsercizi. Soluzioni degli esercizi. Soluzioni degli esercizi. Soluzioni degli esercizi
Esercizi Convertire in formato decimale i seguenti numeri binari: 11, 101011, 1100, 111111, 10101010 Convertire in formato decimale i seguenti numeri ottali: 12, 23, 345, 333, 560 Convertire in formato
DettagliCodifica binaria dei dati numerici: i numeri naturali
Codifica binaria dei dati numerici: i numeri naturali Sistema Sistema di numerazione posizionale in base b c k c k 1 c 0 rappresenta c k b k + c k 1 b k 1 + + c 0 b 0 b=10 1101 dieci indica 1 10 3 + 1
Dettagli1 Multipli e sottomultipli. Divisibilità
Multipli e sottomultipli. Divisibilità LA TEORIA Se la divisione fra due numeri naturali è propria (cioè il resto è uguale a 0) i due numeri si dicono divisibili. Per esempio, nella divisione 8 : diciamo
DettagliSistema di numerazione binario, operazioni relative e trasformazione da base due a base dieci e viceversa di Luciano Porta
Sistema di numerazione binario, operazioni relative e trasformazione da base due a base dieci e viceversa di Luciano Porta Anche se spesso si afferma che il sistema binario, o in base 2, fu inventato in
DettagliPiccolo teorema di Fermat
Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod p). Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod
DettagliCurricolo verticale MATEMATICA
Curricolo verticale MATEMATICA Scuola dell Infanzia L alunno è in grado di identificare e nominare i numeri naturali da 0 a 10 L alunno è in grado di comprendere le quantità L alunno è in grado di contare
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
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
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
DettagliPREREQUISITI STRUTTURA DEL NUMERO
PREREQUISITI STRUTTURA DEL NUMERO Scrivere i numeri entro il 100 in cifre e in parola 1) Scrivi i seguenti numeri in cifre: dieci sette ventisei cinquanta trentuno nove novanta novantanove quarantacinque
DettagliClasse ALLENAMENTO INVALSI MATEMATICA (4) - Numeri (2) Cognome e Nome Classe Data
Classe 1-3 - ALLENAMENTO INVALSI MATEMATICA (4) - Numeri (2) Cognome e Nome Classe Data 1. Quale valore deve avere il perché la seguente uguaglianza sia vera? 24,5 : 100 = 2,45 : [ ] B. 1 [ ] C. 0,1 [
Dettagli1 (UNO) INDICA LA QUANTITÀ DI ELEMENTI DELL INSIEME UNITARIO B = (CLASSI CHE HANNO LA LIM) SOLO LA 4ª A HA LA LIM QUINDI L INSIEME È UNITARIO.
I NUMERI NATURALI DEFINIAMO NUMERI NATURALI I NUMERI A CUI CORRISPONDE UN INSIEME. 0 (ZERO) INDICA LA QUANTITÀ DI ELEMENTI DELL INSIEME VUOTO. A = (ALUNNI DI 4ª A CON I CAPELLI ROSSI) NESSUN ALUNNO HA
DettagliNome PREREQUISITI di MATEMATICA Autovalutazione STRUTTURA DEL NUMERO SI NO 1. Conosco i numeri entro il 100 (li so recitare in avanti e in indietro)? 2. So scrivere i numeri entro il 100 in cifre? 3. So
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
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
DettagliIl numero. Gli arabi usano simboli diversi dai nostri: Anche i cinesi usano altri simboli: I romani usavano simboli ancora diversi:
il testo: 01 Il sistema di numerazione decimale Per scrivere i numeri in Italia usiamo un modo (sistema) diverso da altri paesi. Si chiama sistema di numerazione decimale perché usa 10 segni (simboli)
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
DettagliLe quattro operazioni fondamentali
1. ADDIZIONE Le quattro operazioni fondamentali 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à:
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
DettagliINTRODUZIONE AI SISTEMI DI NUMERAZIONE
Pagina 1 di 8 INTRODUZIONE AI SISTEMI DI NUMERAZIONE Le immagini che illustrano questi appunti sono disegni originali di Carl Barks, il padre di Paperino, scomparso all età di 99 anni, nel 2000. In questo
Dettagli= < < < < < Matematica 1
NUMERI NATURALI N I numeri naturali sono: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,... L insieme dei numeri naturali è indicato con la lettera. Si ha cioè: N= 0,1,2,3,4,5,6,7,.... L insieme dei naturali privato
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
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
DettagliFondamenti di Informatica. per la Sicurezza. a.a. 2003/04. Calcolo binario. Stefano Ferrari
Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Calcolo binario Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università degli Studi
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
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 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
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
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
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
DettagliINFORMATICA GENERALE E BASI DI DATI PER ARCHIVI AUDIOVISIVI (PRIMO MODULO) Claudio Piciarelli A.A. 2013/2014
INFORMATICA GENERALE E BASI DI DATI PER ARCHIVI AUDIOVISIVI (PRIMO MODULO) Claudio Piciarelli A.A. 2013/2014 Lezione 1 La codifica dell informazione Cos è l informatica? Dipende dai punti di vista Per
DettagliFondamenti di Informatica
Fondamenti di Informatica Codifica Binaria di Numeri [Sez: 2.5] Prof. De Maio Carmen cdemaio@unisa.it Binario Decimale: Riassumendo 1. Mi annoto la posizione a partire dal bit più a destra con la posizione
DettagliCONVERSIONE DA DECIMALE A BINARIO
CONVERSIONE DA DECIMALE A BINARIO Il procedimento per convertire in forma binaria un certo numero decimale n consiste nello scrivere, andando da destra verso sinistra, le cifre oppure seguendo delle determinate
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
DettagliCongruenze. Alberto Abbondandolo Forte dei Marmi, 17 Novembre 2006
Congruenze Alberto Abbondandolo Forte dei Marmi, 17 Novembre 2006 1 Il resto nella divisione tra interi Consideriamo i numeri naturali 0, 1, 2, 3,... ed effettuiamone la divisione per 3, indicando il resto:
DettagliSistemi di numerazione
Università di Torino Facoltà di Scienze MFN Corso di Studi in Informatica Programmazione I - corso B a.a. 2009-10 prof. Viviana Bono Blocco 2 Numeri, sistemi di numerazione, valori, rappresentazioni Sistemi
DettagliSomma di due o più numeri naturali
Somma di due o più numeri naturali Somma di due o più numeri naturali Abbiamo visto in precedenza che ad ogni insieme finito A corrisponde un ben preciso numero naturale che possiamo indicare col seguente
DettagliMAPPA 1 NUMERI. Strumenti e rappresentazioni grafiche
MAPPA 1 Strumenti e rappresentazioni grafiche Tabella a doppia entrata Una tabella a doppia entrata è formata da righe e colonne. Per convenzione, si legge in senso orario (nel verso indicato dalla freccia).
DettagliMAPPA MULTIPLI E DIVISORI
MAPPA MULTIPLI E DIVISORI 1 MULTIPLI E DIVISORI divisibilità definizione di multiplo criteri di divisibilità definizione di divisore numeri primi e numeri composti scomposizione in fattori primi calcolo
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
DettagliConoscenze. 1. L addizione è l operazione che associa a due numeri, detti, un... numero, detto, che si ottiene...
Conoscenze 1. L addizione è l operazione che associa a due numeri, detti, un... numero, detto, che si ottiene...... 2. La sottrazione è l operazione che associa a due numeri, detti rispettivamente... e..,
DettagliOPERAZIONI IN Q = + = = = =
OPERAZIONI IN Q A proposito delle operazioni tra numeri razionali, affinché il passaggio da N a vero e proprio ampliamento è necessario che avvengano tre cose: Q risulti un ) le proprietà di ciascuna operazione
DettagliProgramma del corso. Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori
Programma del corso Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori Codifica dell informazione Il calcolatore memorizza ed elabora
DettagliNumeri e caratteri in binario. Prof.ssa Antonella Serra
Numeri e caratteri in binario SISTEMI DI NUMERAZIONE Viene definito sistema di numerazione o numerazione l'insieme delle regole e dei simboli per rappresentare i numeri. Assumono particolare caratteristica
Dettagli7 2 =7 2=3,5. Casi particolari. Definizione. propria se < impropria se > e non è multiplo di b. apparente se è un multiplo di. Esempi.
NUMERI RAZIONALI Q Nell insieme dei numeri naturali e nell insieme dei numeri interi relativi non è sempre possibile effettuare l operazione di divisione. Infatti, eseguendo la divisione 7 2 si ottiene
DettagliESERCITAZIONE N.8. Il calcolatore ad orologio di Gauss. L aritmetica dell orologio di Gauss. Operazioni e calcoli in Z n
Il calcolatore ad orologio di Gauss ESERCITAZIONE N.8 18 novembre L aritmetica dell orologio di Gauss Operazioni e calcoli in Z n 1, 1, -11, sono tra loro equivalenti ( modulo 12 ) Rosalba Barattero Sono
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
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
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
DettagliLa tabella dell addizione Completa la tabella e poi rispondi alle domande.
La tabella dell addizione Completa la tabella e poi rispondi alle domande. CCCCCCCCCCCC + 0 4 5 6 7 8 9 0 0 4 5 6 7 8 9 0 A ogni coppia ordinata di numeri naturali corrisponde sempre un numero naturale?
DettagliCapitolo 80 Dai sistemi di numerazione all organizzazione della memoria
a2» 2013.11.11 --- Copyright Daniele Giacomini -- appunti2@gmail.com http://informaticalibera.net 2279 Capitolo 80 Dai sistemi di numerazione all organizzazione della memoria 80.1 Sistemi di numerazione............................2281
DettagliI sistemi di numerazione
I sistemi di numerazione a cura di Prof. G.Giraldo, Prof. M.Sperini, Prof.ssa C.Mastini 1 Sommario 1. Introduzione... 3 2. Operazioni di conversione di base.... 4 a. Conversione dalla base b a quella decimale....
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
DettagliContiamo in cinese. L uso delle bacchette nella numerazione e nelle operazioni
Contiamo in cinese L uso delle bacchette nella numerazione e nelle operazioni Istituto per le Applicazioni del Calcolo CNR Dalle dita alle bacchette da calcolo Come indicare i numeri usando bastoncini?
DettagliLa tabella dell addizione Completa la tabella e poi rispondi alle domande.
La tabella dell addizione Completa la tabella e poi rispondi alle domande. CCCCCCCCCCCC + 0 4 5 6 7 8 9 0 0 4 5 6 7 8 9 0 A ogni coppia ordinata di numeri naturali corrisponde sempre un numero naturale?
Dettagli