mikrocontroller.net

Forum: Offtopic Boolesche Algebra


Autor: Michael Kuehn (michael1104)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hi,
wie kann ich folgende Funktion vereinfachen??

x= -A*B*C + A*-B*C + A*B*-C + A*B*C

-B fuer B nicht
* fuer UND
+ fuer ODER

Mit KV kann ich es vereinfachen... Jedoch nicht rechnerisch...

Danke fuer Eure Hilfe

Autor: Klaus (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Quine McCluskey

Autor: Frank (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hallo,

ich kann zwar auf die Schnelle keinen sauberen formalen Beweis antreten, 
aber nur mal so: B und C sind in der Gleichung völlig irrelevant, oder?

Wennn ich Terme mit Oder verknüpfe, in denen eine Größe drin sein kann 
oder auch nicht ... dann hat die doch keine Bedeutung ... oder habe ich 
da was übersehen?

Frank

Autor: David P. (chavotronic)
Datum:

Bewertung
0 lesenswert
nicht lesenswert

Autor: Martin Kohler (mkohler)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
> x= -A*B*C + A*-B*C + A*B*-C + A*B*C
> !B fuer B nicht
> * fuer UND
> + fuer ODER

Hinweis: den letzten Minterm mit allen vorangehenden verrechnen 
(Minterme dürfen mehrfach verwendet werden!)

x= (!A*B*C + A*B*C) + (A*!B*C + A*B*C) + (A*B*!C + A*B*C)
x= B*C*(!A+A) + A*C*(!B+B) + A*B*(!C+C)
x= B*C + A*C + A*B

Autor: Michael Kuehn (michael1104)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Danke fuer Eure Hilfe

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail, Yahoo oder Facebook? Keine Anmeldung erforderlich!
Mit Google-Account einloggen | Mit Facebook-Account einloggen
Noch kein Account? Hier anmelden.