Mappa di Karnaugh

[mariol]

Salve!
Vorrei chiedervi aiuto per quest'esercizio riguardante la semplificazione di una funzione come somma minima e prodotto minimo, attraverso la mappa di Karnaugh; in particolare, la funzione da semplificare è la seguente:

ON-SET (16,19,23,29) DC-SET(0,2,5,8,10,13,17,18,21,24,26)
Andando a raffigurare la funzione nell'apposita tabella (in questo caso, poi, essendo una funzione a 5 variabili avremo due tabelle) , ottengo nei 4 angoli della prima tabella (quella cioè in cui la quinta variabile è nulla) delle celle don't care, e ugualmente nella seconda tabella (dove l'ultima variabile vale 1), con la differenza che nella cella in alto a destra ho una "1-cella".
Nell'andare a scrivere gli implicanti primi, il libro non considera come implicante primo ESSENZIALE X'Z', come invece avevo fatto io. Questo per la regola che gruppi di d-celle non devono mai essere considerati come implicanti primi essenziali?
Grazie in anticipo a chi risponderà.

[mrc]

Ciao mariol.

Andando a raffigurare la funzione nell'apposita tabella (in questo caso, poi, essendo una funzione a 5 variabili avremo due tabelle)......

Per una maggiore chiarezza e per evitare fraintendimenti, ti consiglio di eseguire le mappe di Karnaugh, a cui ti riferisci, disegnandole ed allegandole, ad un post, con FIDOCADJ.
Inoltre, in questo modo, le tabelle possono essere modificate e/o corrette facilmente se le spiegazioni lo rendono necessario.

[mariol]

Hai ragione, ecco qui il file ! ( spero sia corretto, perché non sono molto esperta di Filocad )
In ogni caso nella tabella, dopo aver individuato i singoli implementi primi, ho cerchiato le 1 celle singolari, cioè quelle appartenenti ad un unico implicante.
Il libro non riporta,tra le soluzioni, l'implicante primo che ho cerchiato: questo viene trattato come implicante primo, ma NON come implicante primo essenziali, nonostante le d-celle siano celle singolari; essendo però celle don't care non devo considerarle?
grazie ancora!

[gotthard]

...ecco qui il file ! ( spero sia corretto, perché non sono molto esperta di Filocad )

Non ti è riuscito il caricamento, riprova...devi inserire il testo dello schema fatto in FidocadJ tra i tag:

Codice: Seleziona tutto

[fcd][/fcd]

[mariol]

Sorgente FidoCadJ | Ingrandisci | Cos'è Fidocad

[mariol]

Purtroppo c'è un errore: l'implicante primo essenziale che il libro non riporta, e che avrei quindi voluto cerchiare, è il primo, cioè X'Z', e non l'ultimo come risulta dal file.
Grazie anticipatamente per l'aiuto!

[carloc]

mmm dovresti riportare sulle mappe anche quali variabili sono rappresentate su ogni lato... così non è che sia molto chiaro

Comunque se ti riferisci a questo implicante verde

Sorgente FidoCadJ | Ingrandisci | Cos'è Fidocad

ne puoi fare a meno tranquilamente. Non è obbligatorio "coprire" i don't care lo fai solo se ti conviene.

In questo caso l'unico caso che devi coprire è quello cerchiato in rosso che però è già nell'implicante rosso 1x4.

Anche i due gialli non servono, uno è già coperto dal nero, l'altro dal blu. In totale gli essenziali dovrebbero allora essere

Sorgente FidoCadJ | Ingrandisci | Cos'è Fidocad

solo questi tre.

[mariol]

Ho seguito il ragionamento e mi sembra corretto! Il fatto è che il libro mi riporta come soluzioni soltanto i due implicanti: XY'Z, VW'Z
E' un errore del libro?

[carloc]

Scusa ma se non mi scrivi le variabili che sono rappresentate lungo i "lati" delle mappe e i loro valori (e.g. xy 00 01 11 10) non si può controllare

[mariol]

Sorgente FidoCadJ | Ingrandisci | Cos'è Fidocad

Spero che ora sia un po' più chiaro scusate!