Minimizzazione di funzioni booleane

Messaggioda Tregon » 27/12/2019, 16:12

Buongiorno a tutti,

Premetto che è la prima volta che posto qualcosa sul forum, ma ho visto altri problemi sull'algebra di Boole in questo topic, quindi spero di essere nel posto giusto :D

Sono alle prime armi con l'algebra di Boole, ho imparato le proprietà fondamentali (spero) ma ancora in alcuni esercizi mi perdo soprattutto in un particolare passaggio.

Ad esempio nell'esercizio seguente (la variabile seguita da ' è negata):
Y = A⋅B⋅C' + BC + A'⋅B'⋅C [risultato: A⋅B + A'⋅C]

Ho provato a minimizzare con i seguenti passaggi:
Y = A⋅B⋅C' + BC + A'⋅B'⋅C =
= A⋅B⋅C' + C(B + A' ⋅ B') = <--- qui ho applicato X⋅Y' + Y = X + Y
= A⋅B⋅C' + B⋅C + A'⋅C =
= B(A⋅C' + C) + A'⋅C = <--- di nuovo lo stesso teorema di prima
= A⋅B + C⋅B + A'C

Io mi sono fermato qui (pensando che non si potesse andare oltre). Credevo di avere sbagliato qualcosa, però ho controllato con Wolfram Alpha ed effettivamente provando a minimizzare l'ultimo mio risultato (A⋅B + C⋅B + A'C) risulta come sopra (A⋅B + A'⋅C).

A questo punto non capisco come è possibile "eliminare" il termine C⋅B, c'è forse qualche proprietà/teorema che mi sono perso?

Grazie in anticipo a chiunque abbia avuto il tempo e la voglia da dedicare a me per saltarci fuori :D
Tregon
Starting Member
Starting Member
 
Messaggio: 1 di 38
Iscritto il: 27/12/2019, 15:50

Re: Minimizzazione di funzioni booleane

Messaggioda Stickelberger » 28/12/2019, 12:55

In generale si ha che $X=X\cdot Y+X\cdot Y' $ e $X\cdot Y + X = X$.

E quindi

$A\cdot B+C\cdot B + A'\cdot C =A\cdot B+(C\cdot B\cdot A + C\cdot B\cdot A') + A'\cdot C=$

$(A\cdot B+C\cdot B\cdot A) + (C\cdot B\cdot A' + A'\cdot C)=A\cdot B+A'\cdot C$.
Avatar utente
Stickelberger
Average Member
Average Member
 
Messaggio: 368 di 868
Iscritto il: 12/12/2010, 16:24

Re: Minimizzazione di funzioni booleane

Messaggioda Tregon » 04/01/2020, 18:24

Stickelberger ha scritto:
$A\cdot B+C\cdot B + A'\cdot C =A\cdot B+(C\cdot B\cdot A + C\cdot B\cdot A') + A'\cdot C=$


Grazie mille per la rapidissima risposta,
Come faccio ad accorgermi che vi è questo ulteriore passaggio per arrivare alla soluzione minima? Dovrei fare qualche tipo di verifica?


Ultimo bump di Tregon effettuato il 04/01/2020, 18:24.
Tregon
Starting Member
Starting Member
 
Messaggio: 2 di 38
Iscritto il: 27/12/2019, 15:50


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite