Codifica delle Informazioni: Sistemi Numerici, Codifica Binaria e Calcolo Proposizionale, Dispense di Elementi di Informatica

Scarica Codifica delle Informazioni: Sistemi Numerici, Codifica Binaria e Calcolo Proposizionale e più Dispense in PDF di Elementi di Informatica solo su Docsity!

Codifica delle informazioni Prof.ssa Michela GranatieroDipartimento di EconomiaUniversità degli Studi del Molise

Codifica delle informazioni

Sistema numerico decimale Il sistema di numerazione

comunemente adottato è il sistemaarabico o decimale (o in base 10). Le cifre utilizzate sono:

Es. 632

10

10

Codifica delle informazioni

Sistema numerico

=

−^

n p

p

p

B

n n^

B c c c c c c c

0

) ( 0

1 2 3

Codifica delle informazioni

Sistema binario Le cifre utilizzate sono 0 e 1.Es. 11001

2

2

Codifica delle informazioni

Conversione da decimale inbinario Si esegue il

metodo delle divisioni

successive

Es. 29

10

2

quozienti

resti

Si divide per 2

Codifica delle informazioni

Rappresentazione di:

Numeri interi

Numeri reali

Informazioni alfanumeriche

Calcolo proposizionale o Algebra di^ Boole

Immagini

Suoni

Filmati

Codifica delle informazioni

Procedimento 1)

Occorre prestabilire il numero di bit dautilizzare: 8, 16, 32, 64

Si codifica in binario il numero senza ilsegno

Se il numero di cifre è inferiore alnumero di bit prestabilito si aggiungonotanti 0 fino ad arrivare a tale numero

Se il numero intero è negativo, siesegue il complemento a 2

Codifica delle informazioni

Complemento a 2

Il complemento a 2 di un numerobinario si esegue

sommando 1 al

complemento a 1

del numero dato.

Es. complemento a 2 di

complemento a 1 1

sommo 1

complemento a 2

Codifica delle informazioni

Osservazione Cosa succede se sommo 10 e -

con tale rappresentazione?

Vale la Legge di cancellazione

Codifica delle informazioni

Insieme dei numeri interirappresentabili con n bit

Il numero più grande è:MAXINT = 2

n -

Il numero più piccolo è:MININT = - 2

n-

Codifica delle informazioni

Procedimento con 32 bit

Trasformare il numero in modo chela mantissa abbia parte intera 0 eche la prima cifra decimale siadiversa da 0. Es. -10 = -0.1E

0.0025 = 0.25E-20.123 = 0.123E

Codifica delle informazioni

Procedimento con 32 bit

Calcolare il complemento a 2 dellamantissa su 24 bit

Calcolare il complemento a 2 dellacaratteristica su 8 bit

Codifica delle informazioni

19

Informazioni alfanumeriche^ Con il termine carattere

carattere si intende non solo una qualsiasi letteracaratterecarattere

dell’alfabeto

inglese,

maiuscola

o

minuscola,

ma

anche

le

lettere accentate (ò, à, ù, ì), le cifre decimali (0, 1, …, 8, 9), isimboli di punteggiatura (!, ?, ;, :, ., , …), i simboli di valuta (£, $)ed alcuni caratteri speciali, non stampabili.In altre parole, un carattere stampabile non è altro che uncarattere presente sulla tastiera di una macchina da scrivere,mentre un carattere non stampabile era utilizzato in passatonelle telescriventi per rappresentare una particolare situazione,come ad esempio fine del messaggio (

end of text

), vai a capo

(^ carriage return

), avviso sonoro (

bell

), ecc.

Codifica delle informazioni

Informazioni alfanumeriche

Storicamente le stringhe di caratteri sono state introdotteper la prima volta nel linguaggio FORTRAN durante glianni ’60 per facilitare l’inserimento dei dati di ingressodelle elaborazioni e la stampa dei risultati. Si chiamavano“ Hollerith string

” in onore di Herman Hollerith, il primo ad

utilizzare le schede perforate per la comunicazione deidati di input e di output.

Nel FORTRAN i caratteri erano rappresentati con i numeri e, quindi, leuniche operazioni permesse erano quelle di conversione da carattere anumero e da numero a carattere, utilizzando un codice: prima il codiceEBCDIC e poi il codice ASCII (

American Standard Code for Information

Interchange

). Attualmente i sistemi operativi Windows hanno introdotto la

codifica UNICODE.