Esercizi Fondamenti di Informatica Scritto

Fondamenti di Informatica 2015-2016 – Chimica elettronica meccanica (K-Z)

Esercizi

1) Quanti bit sono necessari per codificare i numeri interi da 0 a 272?

2) Quanti bit sono necessari per codificare i numeri interi da -58 a 6315?

3) Proporre una codifica per rappresentare i mesi dell’anno con un alfabeto di 4 simboli. Quanti bit (valore minimo) sono necessari per codificare tutti i simboli dell’alfabeto?

4) Indicare qual è il significato della sequenza di cifre “10110011” a seconda che sia interpretata come un numero in base due, come un numero in base dieci o come un numero in base 16.

5) Convertire il numero 72, rappresentato in base dieci, nella sua rappresentazione in base 2.

6) Convertire 11,876 in rappresentazione a virgola mobile con 32 bit (1 per il segno, 8 per l’esponente ed il resto per la mantissa normalizzata), e esponente in complemento a due.

7) Rappresentare attraverso la tabella di verità la seguente espressione booleana:

• A. F1 = A OR (A AND (B OR (NOT(C))))

8) Valutare, utilizzando eventualmente le tabelle della verità, il valore assunto dalla seguente espressione booleana nel caso che A sia uguale a NOT(B):

• A. F1 = (A OR B OR C) AND (A AND B) AND (C OR B)

9) Valutare, utilizzando eventualmente le tabelle della verità, l’equivalenza delle seguenti espressioni booleane:

• A. F1 = NOT(A) OR (A AND NOT(B))
• B. F2 = NOT(B) OR (NOT(A) AND B)

10) Valutare, utilizzando eventualmente le tabelle della verità, l’equivalenza delle seguenti espressioni booleane:

• A. F1 = NOT(B) OR (NOT(A) AND B)
• B. F2 = (NOT(A) AND B) OR (A AND NOT(B)) OR (NOT(A) AND C) OR (NOT(A) AND NOT(B) AND NOT(C))