• Non ci sono risultati.

Fondamenti di Informatica

N/A
N/A
Protected

Academic year: 2021

Condividi "Fondamenti di Informatica"

Copied!
11
0
0

Testo completo

(1)

Fondamenti di

Informatica

(2)

Info

Ilaria Avino

email: i.avino@studenti.unisa.it

u

Riepilogo dei concetti di base per risolvere gli

esercizi

u

Svolgimento 2 prove d’ esame - Prima Parte

(1 ora)

u

Soluzione domande di teoria e correzione

esercizi

(3)

Prima Parte Esame

u

Domande Teoria

u

10 La maggior parte a risposta singola

u

1 domanda a risposta aperta

u

4 Esercizi di Conversione

u

Codifica Binaria

u

Codifica Ottale

u

Codifica Esadecimale

u

Modulo e Segno

u

Complemento a 2

(4)

Codifiche

u Informazioni rappresentabili con k bit: 2"

Es. Quante informazioni sono rappresentabili con 5 bit? 2# = 32 u Massimo numero rappresentabile con k bit: 2"-1

Es. Qual è il massimo valore che possiamo rappresentare con 5 bit? 2#-1=31

u Massimo numero rappresentabile con k bit con una codifica in modulo e segno : 2"&'-1

Es. Qual è il massimo valore che possiamo rappresentare con 6 bit con una codifica in modulo e segno?

2(&'-1 =32-1=31

u Bit necessari per codificare k informazioni: 𝑙𝑜𝑔,k

Es. Quanti bit sono necessari per codificare i giorni della settimana? 𝑙𝑜𝑔,7 ≅ 3

(5)

Conversioni di base

u Binario à Decimale N 2 = 11011 N 10 = 2/+ 2' + 0 + 22 + 23 = 1+2+8+16=27 u Decimale à Binario N 10= 9 N 2 = 1001 1. dividere il numero dato e i successivi quozienti per 2 2. prendere i resti in ordine contrario

(6)

Conversioni di base

u Binario à Ottale

N 2 = 10011011110

N 8 à dividere in numero in gruppi di 3 bit

(partendo da destra) 10 011 011 110

2 3 3 6

u Decimale à Esadecimale

N 2 = 10011011110

N 16 à dividere in numero in gruppi di 4 bit

(partendo da destra) 100 1101 1110

(7)

Rappresentazione in Modulo e Segno

Es. N 10 = +14 N 2 = 01110

N 10 = -14 N 2 = 11110

Es. Dati 5 bit rappresentare -3

bit necessari (n per rappresentare 3): 2 poichè 2 ≤ 5-1, -3 è rappresntabile con 5 bit in modulo e segno à 10011

Es. Dati 5 bit rappresentare -16

bit necessari (n per rappresentare 16): 5 poichè 5 > 5-1, -16 non è rappresntabile con 5 bit in modulo e segno

1. Ottengo la rappresentazione binaria del valore assoluto di |X| 2. Se i bit necessari per

rappresentare |X| in binario sono

n e risulta valida la seguente

disuguaglianza: n ≤ k-1

3. Aggiungo tanti bit quanti servono per riempire le k-1 posizioni posti a 0

4. Cambio il bit più significativo |X| in 1 se il numero è negativo lascio 0 se è positivo

(8)

Somma Binaria

u

0+0 =0

u

0+1 =1

u

1+1= 0 con riporto di 1

u

1+1+1 = 1 con riporto di 1

Es. 100111+

10011 =

110110

(9)

Complemento a 2

u La rappresentazione di –N si ottiene facendo la conversione in binario del

numero 26-N

Es. N 10 = -15 (5 bit) = 2#-15=17 à N 2 = 10001

Primo Metodo

Secondo Metodo

1. Ottengo la rappresentazione binaria del valore assoluto del numero 2. Eseguo il NOT bit-a bit del numero

3. Sommo 1 al numero ottenuto

Es. Rappresentare in complemento a 2 il numero -5 (5 bit)

1. 15= 01111

2. NOT logico: 10000

3. +1: 10000+00001= 10001 (=-15)

(10)

Prove da

svolgere

u Prova A.pdf u Prova B.pdf

(11)

Soluzioni Prove

u SOLUZIONI.docx

Prova C

u Prova C.pdf

Riferimenti

Documenti correlati

• Esame del possibile percorso storico della Sacra Sindone da Gerusalemme a Torino.. •

Il procedimento funziona anche al contrario, cioè se si applica ad un numero negativo (-X) invertendo i bit e sommando 1 si ottiene la rappresentazione del numero positivo (+X).

Questo angolo, nella maggior parte dei casi, si ricava facilmente dalle tabelle degli angoli notevoli o da una figura fatta bene, altrimenti si ricava con

Anche qui, essendo f continua e derivabile in ]0, +∞[, dovrà esistere almeno un punto di

● Ad esempio ogni immagine e’ composta da pixel, se usassi 1 solo bit per ogni pixel potrei avere solo.. immagini in bianco e nero (1 pixel nero , 0 pixel

, 8, ove ris(k) sia rappresentato in forma esponenziale con 1 cifra prima della virgola e 15 dopo la virgola (si usi la specifica ’w’.. nel

`e soddisfatta solo per x=3, valore per il quale il primo membro assume

I sotto vettori ordinano i propri elementi attraverso il modo appena descritto, ovvero scelgono un valore come pivot e vengono posti, al sopra del pivot, i valori minori o uguali