TE 2023 06 10 Bozza Soluzione

Pagina 1

ESERCIZIO 2 Data la seguente funzione di uscita multipla e non completamente speci ficata. F(a, b, c, d): ON1set={m2,m5,m13,m15}DC1set={m1,m3,m14} ON2set={m0,m5,m12,m14}DC2set={m1,m2,m13} (a) Identifcare con il metodo di Quine-McCluskey tutti gli implicanti primi. (b) Calcolare con il metodo di Quine-McCluskey una copertura minima usando come funzione di costo il numero di letterali della copertura. Si applichino ordinatamente, ESSENZIALITA’ DOMINANZA DI RIGA DOMINANZA DI COLONNA per poi ripartire dalla essezialit` a. Ad ogni passaggio possono essere applicate diverse essenzialit` a o diverse dominanze. Per ogni passo riportare chiaramente le trasformazioni avvenute. Prima di ripartire con una nuova essenzialit` a, si riporti la tabella intermedia. Si scriva la funzione ottenuta e si indichi il costo in termini di letterali. Mostrare tutti passaggi fatti. Per la fase di generazione degli implicanti primi, si usino le tabelle qui sotto riportate. Evidenziare chiaramente la separazione tra le diverse sotto-parti delle tabelle. mx f1f2 0 0000 01 1 0001 11 2 0010 11 3 0011 10 5 0101 11 12 1100 01 13 1101 11 14 1110 11 15 1111 10 mxmy f1f2 mxmymzmt f1f2