25 02 16s

Page 1

Politecnico di Milano Dipartimento di Elettronica e Informazione prof. Gerardo Pelosi C.d.L. in Ingegneria Gestionale Informatica A – a.a. 15/16 – 1o Appello – 25/02/16 Cognome ________________________________ Matricola _______________________ Nome ________________________________ Firma _______________________ Istruzioni • Non separate questi fogli. Scrivete la soluzione solo sui fogli distribuiti, utilizzando il retro delle pagine in caso di necessità. Cancellate le parti di brutta (o ripudiate) con un tratto di penna. • Ogni parte non cancellata a penna sarà considerata parte integrante della soluzione. • È possibile scrivere a matita (e non occorre ricalcare al momento della consegna!). • È vietato utilizzare calcolatrici e qualunque dispositivo elettronico . Chi tenti di farlo vedrà annullata la sua prova. • È ammessa la consultazione di libri e appunti, purché con pacata discrezione e senza disturbare. • Qualsiasi tentativo di comunicare con altri studenti comporta l’espulsione dall’aula. • Non è possibile lasciare l’aula conservando il tema della prova in corso. • È possibile ritirarsi senza penalità. • Tempo a disposizione: 2h 30m Valore indicativo degli esercizi, voti parziali e voto finale: Esercizio 1 ( 3 punti ) __________ Esercizio 2 ( 5 punti ) __________ Esercizio 3 ( 17+x punti ) __________ Esercizio 4 ( 7 punti ) __________ Totale: ( 32+x punti ) _________ Voto finale: _________ Informatica A – a.a. 15/16 – 1mo Appello – 25/02/16 Esercizio n. 1 -- foglio 2 di 10 Se si continua sul retro di qualche foglio, indicare quale Esercizio 1 – Algebra di Boole, Aritmetica Binaria, Codifica delle Informazioni ( 3 punti ) (a) Si costruisca la tabella di verità della seguente espressione booleana. ( 1 punto ) ( A and B or not A and not B ) and not ( A and not B or C…