Cos'è ElectroYou | Login Iscriviti

ElectroYou - la comunità dei professionisti del mondo elettrico

Semplificazione di una Funzione Booleana

Elettronica lineare e digitale: didattica ed applicazioni

Moderatori: Foto Utentecarloc, Foto Utenteg.schgor, Foto UtenteBrunoValente, Foto UtenteIsidoroKZ

0
voti

[1] Semplificazione di una Funzione Booleana

Messaggioda Foto UtenteAllen » 13 dic 2022, 1:00

Buonasera, come da titolo, mi servirebbe un aiuto con questa funzione Booleana.
Vi mostro il mio tentativo:

La funzione di partenza é:

Y=ABC'D+A'BC'D+ABCD+A'BCD'+AB'C'+A'B'C

Mettendo in evidenza AB nel primo e terzo temine, A'B nel secondo e quarto e B' agli ultimi due termini:

Y=AB(C'D'+CD)+A'B(C'D+CD')+B'(AC'+A'C)

Usando le funzioni XOR e XNOR:

AB(C\;xnor\;D)+ A'B(C\;xor\;D)+B'(A\;xor\;C)

Sono arrivato fin qui. Purtroppo l'esercizio semplifica ulteriormente arrivando a:

B'(A\;xor\;C)+D(A\;xor\;B\;xor\;C)

Non capisco cosa manca per concludere l'esercizio. :oops: Grazie in anticipo per l'aiuto :ok:
Avatar utente
Foto UtenteAllen
13 4
 
Messaggi: 40
Iscritto il: 14 giu 2018, 21:39

0
voti

[2] Re: Semplificazione di una Funzione Booleana

Messaggioda Foto Utenteg.schgor » 13 dic 2022, 10:23

Fai la prova con questo
Avatar utente
Foto Utenteg.schgor
57,8k 9 12 13
G.Master EY
G.Master EY
 
Messaggi: 16971
Iscritto il: 25 ott 2005, 9:58
Località: MILANO

0
voti

[3] Re: Semplificazione di una Funzione Booleana

Messaggioda Foto UtenteAllen » 13 dic 2022, 12:09

Ti ringrazio per la risposta.
Ho provato con il sito consigliato, ma non ho trovato la forma minima ricercata.
Risultato del sito
Avatar utente
Foto UtenteAllen
13 4
 
Messaggi: 40
Iscritto il: 14 giu 2018, 21:39

1
voti

[4] Re: Semplificazione di una Funzione Booleana

Messaggioda Foto Utenteg.schgor » 13 dic 2022, 16:40

L'espressione risultante

y = A'B'C + A'CD' + AB'C' + AC'D' + A'BC'D + ABCD

è la minima possibile, come si può vedere dalla mappa di Karnaugh

KMap.gif
KMap.gif (15.53 KiB) Osservato 12858 volte


ps. ho preso per buona la tabella di verità,
ma suggerisco di controllarla.
Avatar utente
Foto Utenteg.schgor
57,8k 9 12 13
G.Master EY
G.Master EY
 
Messaggi: 16971
Iscritto il: 25 ott 2005, 9:58
Località: MILANO

1
voti

[5] Re: Semplificazione di una Funzione Booleana

Messaggioda Foto Utenteg.schgor » 13 dic 2022, 18:59

Infatti la tabella di verità non corrisponde
all''espressione di partenza...
(cosa c'è dopo l'ultimo + ?)
Avatar utente
Foto Utenteg.schgor
57,8k 9 12 13
G.Master EY
G.Master EY
 
Messaggi: 16971
Iscritto il: 25 ott 2005, 9:58
Località: MILANO

0
voti

[6] Re: Semplificazione di una Funzione Booleana

Messaggioda Foto UtenteAllen » 14 dic 2022, 13:35

Credo di aver compreso l'errore.
Anch'io avrei fatto i raggruppamenti come nell'immagine che hai postato, ma nell'esercizio i mintermini sono stati presi differentemente.
Da questa K-Map poi é stata ricavata la funzione Booleana.
Mi piacerebbe capire il motivo per cui é stata fatta questa scelta, e se é corretta o sbagliata. #-o
Allegati
photo_2022-12-14_12-27-46.jpg
Avatar utente
Foto UtenteAllen
13 4
 
Messaggi: 40
Iscritto il: 14 giu 2018, 21:39

0
voti

[7] Re: Semplificazione di una Funzione Booleana

Messaggioda Foto Utenteg.schgor » 14 dic 2022, 16:58

così non è minimizzato.

Quando gli 1 sono adiacenti vanno riuniti
KM1 - Copia.png
KM1 - Copia.png (14.51 KiB) Osservato 12758 volte

(vale anche per A'BCD')
Avatar utente
Foto Utenteg.schgor
57,8k 9 12 13
G.Master EY
G.Master EY
 
Messaggi: 16971
Iscritto il: 25 ott 2005, 9:58
Località: MILANO

0
voti

[8] Re: Semplificazione di una Funzione Booleana

Messaggioda Foto UtenteRenzoDF » 31 ago 2023, 15:13

Notato il tuo typo iniziale, i tuoi passaggi successivi sono corretti

Allen ha scritto: ...
AB(C\;xnor\;D)+ A'B(C\;xor\;D)+B'(A\;xor\;C)

Sono arrivato fin qui. Purtroppo l'esercizio semplifica ulteriormente arrivando a:

B'(A\;xor\;C)+D(A\;xor\;B\;xor\;C)

Non capisco cosa manca per concludere l'esercizio. ...

Per l'ultima semplificazione devi solo ricordare che l'operazione logica xnor ( \odot ) è la negata della xor ( \oplus ), ne segue che, mettendo in evidenza B, otterrai

AB(C \odot D)+ A'B(C\oplus D) =B[A(C \oplus D)'+A'(C \oplus D)]

che equivarrà a

B\,[A\oplus(C\oplus D)]=B (A \oplus  C \oplus D)

diversamente da quanto hai indicato per quello che dovrebbe essere il risultato ufficiale.

Quando nella k-map vedi delle simmetrie c'è quasi sempre la possibilità di usare l' XOR per semplificare, come accade nel tuo caso particolare, nel quale si potevano (senza tanti passaggi) raggruppare le due coppie verticali esterne (sulle colonne AB' e A'B') e le due coppie diagonali interne (nei blocchi BC' e BC). ;-)
"Il circuito ha sempre ragione" (Luigi Malesani)
Avatar utente
Foto UtenteRenzoDF
55,9k 8 12 13
G.Master EY
G.Master EY
 
Messaggi: 13189
Iscritto il: 4 ott 2008, 9:55


Torna a Elettronica generale

Chi c’è in linea

Visitano il forum: Nessuno e 111 ospiti