Rappresentazione digitale.pdf - Circe

21/10/2010DECIMALE > BINARIOUn sistema pratico per trasformare un numero decimale in binario consiste nel dividere ilnumero per 2 indicando con 0 quando non vi è resto e con 1 quando esiste, fino adottenere 0Quozienti delledivisioni successiveper 218 09 14 02 01 10Il numero binario è dato dalla sequenza letta dalbasso all’alto: 1 0 01 0, ovvero 18 decimale.Resti delledivisioni successiveper 2DECIMALE > BINARIOAlgoritmo: Dividendo il valore decimale originario per 2 si producono unquoziente intero ed un resto che può valere solo 0 o 1. Si registra lacifra del resto, quindi si divide il quoziente per due, ottenendo unnuovo quoziente ed un nuovo resto. Si procede così ottenendo ognivolta un nuovo resto. La sequenza delle cifre di resto, se scritta dasinistra a destra partendo dall’ultima cifra di resto ottenuta è larappresentazione binaria della cifra decimale iniziale.Esempio : dato un numero 8 calcoliamo il codice binario1)8/2 = 4 ; quindi sarà 02)4/2 = 2; quindi sarà 03)2/2 = 1 ; quindi sarà 04)1/2 = 0.5 ; quindi sarà 1Il codice del valore 8 sarà : 1000NUMERINUMERIhttp://www.spiega.com/rez/base_converter.phpDIGITALIZZARE IL TESTO• Originariamente la rappresentazione binaria—1 e 0—è stata utilizzataper la codifica dei numeri e dei caratteri• Oggi si digitalizzano anche i suoni, i video e altri tipi di informazione• Per codificare il testo, quali simboli devono essere inclusi?– anche se desideriamo rendere piccola la lista dei simboli onde usaremeno bit, non vogliamo escludere caratteri importantiDIGITALIZZARE IL TESTO• 26 lettere minuscole e 26 lettere maiuscole, 10 cifre, 10 segni aritmetici, 20segni di interpunzione (spazi inclusi) e 3 caratteri non stampabili (a capo,tabulazione, backspace) = 95 caratteri, che rappresentano la lingua Inglese• Per 95 simboli sono necessari 7 bit• Una vecchia rappresentazione a 7‐bit è il codice ASCII (American StandardCode for Information Interchange)• 2 7 =128 possibilitàNUMERITESTO4