FONDAMENTI DI INFORMATICA B
Prova scritta 27 febbraio 2003
Circuiti logici 

1.	Si abbia un numero binario di cinque bit. A, B, C, D, E, essendo A il più significativo ed E il meno significativo.  Si determini 

a.	La funzione boolena che valga 1 solo quando il numero in questione è primo, tenendo presente che lo zero non è un numero primo. (4 punti)

b.	Si scriva l’espressione minima della funzione booleana come somma di prodotti e come prodotto di somme  (9 punti).

2.	Progettare una rete sequenziale sincrona con due ingressi (X1, X2) e una uscita (Z1) con il seguente comportamento:
•	L’uscita Z1 assume il valore 1 quando X1 assume valore 1 per la terza volta consecutiva.  
•	Successivamente l’uscita rimane ad 1 se e fino a quando X1 rimane eguale ad 1   oppure X2 vale 0. 

Progettare il circuito mediante FF-JK e porte logiche NAND  (punti 17).