Reti Combinatorie. Ex n. 1 pag. 181

Ciao a tutti,

mi sono imbattuto nel seguente esercizio:
Utilizzando l'operatore consenso trovare l'espressione priva di alee per la funzione .

Nel caso i mintermini fossero stati solo 2 penso che sarei stato in grado di risolverlo. In questo caso come si fa?
Ho provato a farmi la Mappa di Karnaugh della funzione per vederla in modo diverso e mi sono accorto che i mintermini sono tutti confinanti, come una catena... Però questo mi ha aiutato solo a capire quali fossero i consensi da creare e ne ho trovati 4. Possibile?
I mintermini che ho trovato sono:
1)
2)
3)
4)

Inoltre, come si procede senza ricorrere alla mappa di Karnaugh? Devo considerare ogni possibile coppia di mintermini? Es. 1-2 1-3 1-4 2-3 2-4 3-4.

Si son giusti i mintermini che hai trovato.
Se guardi le dispense del prof. Chiari c'è un metodo semplice e veloce, proprio all'ultima pagina.

Purtroppo non ho le dispense del prof. Chiari.

Anche io ho ottenuto gli stessi 4 mintermini, comunque se non vuoi ricorrere alla mappa di Karnaugh devi considerare ogni possibile coppia di mintermini (nell'esercizio 1-2 1-3 1-4 2-3 2-4 3-4)come avevi intuito e applicare l'operatore consenso a ciascuna.

Ok.. grazie della conferma.
Immagino che non sia sempre così conveniente ricavarsi la mappa di Karnaugh a partire dalla funzione.. Forse anche perché è facile sbagliare.

Anche io ho ottenuto gli stessi risultati. Dalla mappa di Karnaugh sono facilmente individuabili.


Una volta ottenuti tutti i possibili implicanti ridondanti, come faccio a sapere che il circuito sarà privo di alee?

Tutte le coppie di implicanti fondamentali devono essere coperte da almeno un implicante ridondante?

Commento da fbcyborg: merge dei post. Per favore cerchiamo di utilizzare il tasto "modifica".

Mi ero scordato di allegare questo:

rentii, 10/22/2007 6:18 PM:

---

Una volta ottenuti tutti i possibili implicanti ridondanti, come faccio a sapere che il circuito sarà privo di alee?

---

Mi chiedevo anche io quale fosse il metodo migliore e più veloce, ma per ora l'unica cosa che mi viene in mente è quella di ricavarmi la mappa di karnaugh delle funzioni e vedere da lì se sono presenti le alee.
L'esercizio seguente chiede di fare una verifica di questo tipo... Ma eventualmente apriamo un'altro thread per quello.

Una volta ottenuti tutti i possibili implicanti, non ci saranno più alee semplicemente perché non ci saranno più coppie di implicanti contigui non collegati tra loro da un terzo implicante. Questo si ottiene iterando più volte la procedura di consenso tra tutte le coppie di implicanti ottenuti, fino che per ogni coppia non si ottenga consenso nullo.

Attenzione: come si è detto e ripetuto a lezione, con questa tecnica è possibile eliminare solo le alee LOGICHE, poiché le alee funzionali dipendono dalla struttura intrinseca della funzione e non dalla sua implementazione, e dunque NON sono eliminabili.