Sia un circuito logico descritto dalla seguente proposizione: Y = (!A!B!C!D) + (!A!BCD) + (!AB!C!D) + (!ABCD) + (A!B!CD) + (A!BC!D) + (AB!CD) + (ABC!D)
Iniziamo ricavandoci la tavola di verità:
Andiamo ora a costruire la mappa di Karnaugh:
Effettuiamo ora i raggruppamenti:
Per il primo gruppo (rosso) si nota che:
- Le variabili A, C e D mantengono lo stesso stato (0) in tutto il gruppo, quindi vengono incluse nel prodotto risultante, negate;
- La variabile B non mantiene il suo valore, quindi deve essere esclusa.
L’ espressione del gruppo risulta quindi essere: G1 = (!A!C!D)
Per il secondo gruppo (verde) si nota che:
- Le variabili A, C e D mantengono lo stesso stato (A = 0, C e D = 1) in tutto il gruppo, quindi vengono incluse nel prodotto risultante;
- La variabile B non mantiene il suo valore, quindi deve essere esclusa.
L’ espressione del gruppo risulta quindi essere: G2 = (!ACD)
Per il terzo gruppo (arancione) si nota che:
- Le variabili A, C e D mantengono lo stesso stato (A e D= 1, C = 0) in tutto il gruppo, quindi vengono incluse nel prodotto risultante;
- La variabile B non mantiene il suo valore, quindi deve essere esclusa.
L’ espressione del gruppo risulta quindi essere: G3 = (A!CD)
Per il quarto gruppo (nero) si nota che:
- Le variabili A, C e D mantengono lo stesso stato (A e C= 1, D = 0) in tutto il gruppo, quindi vengono incluse nel prodotto risultante;
- La variabile B non mantiene il suo valore, quindi deve essere esclusa.
L’ espressione del gruppo risulta quindi essere: G4 = (AC!D)
Per trovare l’ espressione risultante mettiamo in OR i vari gruppi.
In questo caso Y = G1 + G2 + G3 + G4, che sviluppata diventa: Y = (!A!C!D) + (!ACD) + (A!CD) + (AC!D)
Se vuoi continuare ad esercitarti sui circuiti logici, vai al prossimo esercizio.
Vuoi tornare all’indice degli esercizi? Allora dai uno sguardo alla pagina dedicata ai Circuiti logici.
Alla prossima!