18022020

Page 1

Informatica A – 18-2-2020 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 Esercizio 1 ( 2 punti ) __________ Esercizio 2 ( 4 punti ) __________ Esercizio 3 ( 4 punti ) __________ Esercizio 4 ( 10 punti ) __________ Esercizio 5 ( 8 punti ) __________ Esercizio 6 ( 4 punti ) __________ Voto finale: __________ Esercizio 1 ( 2 punti ) Si costruisca la tabella di verità della seguente espressione booleana. ( C or ( not B ) ) or ( ( not A ) or B) É una tautologia perché le parentesi sono tutte superflue e abbiamo B or not B Si stabilisca il minimo numero di bit sufficiente a rappresentare in complemento a due i numeri A = -101 e B = 118, li si converta, se ne calcoli la differenza (A-B) in complemento a due e si indichi se si genera riporto sulla colonna dei bit più significativi e se si verifica overflow. Col metodo dei resti 101 -> 01100101 Quindi -101 –> 10011010+1=10011011 Col metodo dei resti 118 -> 01110110 Servono quindi 8 bit Per effettuare A-B mi serve calcolare -118: 10001001+1=10001010 3 10011011 + 10001010 = ------------------- (1)00100101 c’è…