Please enable JavaScript.

Coggle requires JavaScript to display documents.

INFORMAZIONE - Coggle Diagram

- - - - giallo
      - verde
      - rosso
- - - - che cos'è la CODIFICA?
        
        processo che porta ad assegnare una rappresentazione all'informazione
        
        sistema di codifica= insieme di simboli usati in combinazione a cui viene associato un significato
        
        INFORMAZIONE--codifica-->RAPPRESENTAZIONE
    - - importante= per trasferire un'informazione chi la produce e chi la consulta deve conoscere il metodo di rappresentazione usato
      - rappresentazione binaria
        
        digit= due cifre binarie (0 e 1)
        
        rappresentazione digitale
        
        solo in questo modo l'informazione può essere memorizzata. trasferita o elaborata dal computer
- - - - NOTA
        
        per codificare in modo biunivoco, il numero di codici deve essere superiore alla cardinalità dell'insieme T
        m= lunghezza della stringa codificata
        2^m >= n-> m=[log in base 2 di n]
      - importanti: codifiche che a valori diversi associano stringhe codificate diverse
        C: ∀ v1, v2 £T, v1-> s1 £ S, v2 -> s2 £S, v1≠v2
- - - - definzione
        
        posizionale = se le cifre usate per scrivere i numeri assumono valori diversi a seconda della posizione che occupano.
        
        pesato = ad ogni posizione è associato un peso espresso come potenza della base
      - in base 2
    - - dato un numero T, vogliamo ottenere la sequenza di cifre in base b cK, cK-1,...,c0 tale che =
        *cKb^K+cK-1bìK-1+ ...+ c1b+c0 = T*
      - -dividere per base b e prendere il resto
        -continua fino a quando il numero assume valore 0
        , e il risultato si deve scrivere da destra verso sinistra
    - - utilizzo della "tavola pitagorica" in base 2
        
        00 = 0; 01 0 0; 1*1 = 1
        
        0+0=0 ; 0+1 = 1; 1+1 = 1 0
        
        risultato non presentabile su m cifre = overflow
        
        CARRY
        
        un'addizione tra numeri naturali può generare un riporto crescente
        
        BORROW
        
        una sottrazione tra numeri naturali può generare un prestito crescente
  - - - semplice e immediata
      - diviso in componenti
        
        MODULO = numero naturale
        
        SEGNO = informazione binaria -> '+' e '-'
        
        '-' = bit 1
        
        '+' = bit 0
        
        il bit che rappresenta il segno sta sempre più a sinistra (MSB)
      - non utilizzata nei sistemi di elaborazione
        
        esmp. doppia rappresentazione dello 0
        
        le operazioni risultano complicate
      - intervallo
        
        -(2^(n-1) -1) <--> 2^(n-1) - 1
    - - intervallo
        
        -2^(n - 1) <--> 2 ^( (n-1)-1)
        
        naturali senza segno = 0 <--< 2^ (n-1)
      - permette di effettuare le operazioni aritmetiche di sottrazione e addizione (sia con positivi che con negativi) usando solo due circuiti
        
        COMPLEMENTATORE = algoritmo in grado di calcolare il complemento
        
        SOMMATORE = utilizzato solo questo nelle operazioni
        
        ARITMETICA
        
        le sottrazioni si valutano tramite le addizioni, cioè x +(-y)
        
        Rappr(x-y) = rappr(x) + rappr (-y)
        
        le addizioni si realizzano direttamente sulle rappresentazioni
        
        Rappr(x+y) = rappr(x) + rappr(y)
        
        overflow
        
        l'operazione produce un numero al di fuori dell'intervallo di rappresentazione
        
        quando il risultato tra due numero concordi da segno discorde
      - per rappresentare numero negativo
        
        si estrae il modulo in valore assoluto
        
        si complementano le cifre ad una ad una ( 0-> 1 e viceversa)
        
        si aggiunge 1
        
        esempio 0 complemento alla base su 8 bit di -33 = il numero 33 sarà 00100001 e il suo complemento sarà 11011110 +1 = 11011111
      - COMPLEMENTO A DUE
        
        definzione
        
        Sia z£Z un numero intero, definiamo complemento a due di z su n bit il seguente valore : z- =2^n -z
        
        dato un numero z la sua rappresentazione su n bit cambia a seconda che z sia positivo o negativo
        
        NEGATIVO = rappresentato il suo complemento
        
        POSITIVO/ nullo= rappresentato il suo modulo