Document information
- University
- Politecnico di Milano
- Degree programme
- Computer Engineering
- Subject
- Reti Logiche
- Material language
- Italian
- Classification
- Exam · Full exam
- Content
- Solution only
- Original format
- Text
- Searchable text
← Back
ExamFull examSolution onlyItalian
TE 2023 06 10 Bozza Soluzione
Study material for Reti Logiche, shared by the Studwiz community and reviewed by moderators.
Reti LogicheFull exam
Document information
What's included in this study material
Study material for Reti Logiche, shared by the Studwiz community and reviewed by moderators.
Import quality: text was extracted directly from the original document.
Extracted content from the document
Representative passages recognised in different parts of the material. The full extracted text remains available to search, while this compact preview makes the page easier to read.
Page 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
Preview
First page of the document.