10072020

Pagina 1

Informatica A Cognome (IN STAMPATELLO) _________________________ Nome _________________________________________ Matricola o Codice Persona __________________________ Istruzioni Non separate questi fogli. Scrivete la soluzione solo sui fogli distribuiti, utilizzando il retro delle pagine in caso di necessità. È possibile scrivere a matita (e non ricalcare al momento della consegna). Ogni parte non cancellata sarà considerata parte integrante della soluzione. È vietato utilizzare calcolatrici o telefoni. Chi tenti di farlo vedrà annullata la sua prova. Non è ammesso consultare libri o appunti o altro. Qualsiasi tentativo di comunicare con altri studenti comporta l’espulsione dall’aula. È possibile ritirarsi senza penalità lasciando il tema d’esame con nome e cognome. Non è possibile lasciare l’aula conservando il tema della prova in corso. Tempo a disposizione: 2 ore e 30 minuti Valore degli esercizi, voti parziali e voto finale: Esercizio 1 ( 2 punti ) __________ Esercizio 2 ( 4 punti ) __________ Esercizio 3 ( 4 punti ) __________ Esercizio 4 ( 8 punti ) __________ Esercizio 5 (10 punti ) __________ Esercizio 6 ( 4 punti ) __________ Totale: ( 32 punti ) _________ 2 Esercizio 1 - Algebra di Boole, Aritmetica Binaria, Codifica delle Informazioni (2 punti) (a) Si costruisca la tabella di verità della seguente espressione booleana, badando alla precedenza tra gli operatori logici. (1 punto). ( A or ( B and ( not C ) ) ) and ( A and B and C ) (b) Si stabilisca il minimo numero di bit 𝑁 sufficiente a rappresentare in complemento a due entrambi i numeri A = 19dec e B = –95dec Si converta A e B in CP2 usando 𝑁 bit Si calcoli quindi (A+B) e (A–B) in complemento a due e si indichi se si genera riporto sulla colonna dei bit più significativi e se si verifica overflow (1 punto).…