[Architettura degli elaboratori] Problema Karnaugh

[Claudio1998]

Salve a tutti, mi chiamo claudio e sono nuovo nel gruppo. Pochi giorni fa ho iniziato a studiare "Architettura degli elaboratori" una materia del 1° anno della mia facoltà (scienze informatiche). Purtroppo ho riscontrato qualche problema riguardo le condizioni di indifferenza nelle mappe di Karnaugh che vengono rappresentate con le "X". Dopo aver rappresentato i mintermini e le condizioni di indifferenza non riesco a capire quali X considerare 1 e quali X considerare 0, che serviranno poi per i raggruppamenti. Senza condizioni di indifferenza so raggruppare ma quando compaiono anche queste, non capisco quali raccogliere e quali no dopo averle rappresentate. Qualcuno potrebbe spiegarmi meglio come capire questa parte di argomento? Grazie a tutti anticipatamente

[nembro]

Ciao
Quando hai una condizione di indifferenza nelle mappe di Karnaugh i valori delle rispettive celle li puoi considerare come 0 o come 1 in base alla combinazione di raggruppamenti che ti permette di ottenere la miglior ottimizzazione a due livelli dell'espressione logica ricercata.

[g.schgor]

Per ricavare l'espressione minimizzata dalla tabella di verità
puoi usare questo

[Claudio1998]

Ciao
Quando hai una condizione di indifferenza nelle mappe di Karnaugh i valori delle rispettive celle li puoi considerare come 0 o come 1 in base alla combinazione di raggruppamenti che ti permette di ottenere la miglior ottimizzazione a due livelli dell'espressione logica ricercata.

Quindi non c'è una vera e propria regola, tutto dipende dalle semplificazioni che ricavo dai termini di indifferenza? Nel senso che considerando come 1 determinate X, ho meno valori di uscita che mi rappresentano la funzione giusto? Comunque grazie g.schgor il programma è veramente ottimo

[Max2433BO]

In pratica devi cercare di utilizzare i termini indifferenza X strettamente indispensabili che ti permettono di ottenere il massimo raggruppamento di termini, con il minimo numero di raggruppamenti stessi.

Ad esempio

Sorgente FidoCadJ | Ingrandisci | Cos'è Fidocad

Considerando una funzione SOP, i due raggruppamenti da 4 mintermini sono sufficienti a coprire tutti gli stati logici a 1 della funzione a cui si riferisce la mappa, i due termini indifferenza X in alto non portano nessuna ulteriore riduzione (non permettono di ottenere raggruppamenti maggiori di 4) quindi possono essere ignorati (li consideri come se fossero degli stati logici 0).

Max

[Claudio1998]

In pratica devi cercare di utilizzare i termini indifferenza X strettamente indispensabili che ti permettono di ottenere il massimo raggruppamento di termini, con il minimo numero di raggruppamenti stessi.

Ad esempio

Sorgente FidoCadJ | Ingrandisci | Cos'è Fidocad

Considerando una funzione SOP, i due raggruppamenti da 4 mintermini sono sufficienti a coprire tutti gli stati logici a 1 della funzione a cui si riferisce la mappa, i due termini indifferenza X in alto non portano nessuna ulteriore riduzione (non permettono di ottenere raggruppamenti maggiori di 4) quindi possono essere ignorati (li consideri come se fossero degli stati logici 0).

Max

A volte anche se ci sono X e 1 vicini, le X vengono considerate 0, però con questo esempio ho chiarito già altri dubbi, ti ringrazio!

[Max2433BO]

... di nulla, figurati!!!

(...) A volte anche se ci sono X e 1 vicini, le X vengono considerate 0 (...)

... come nell'esempio che ti ho illustrato...

Max