Forum: Mikrocontroller und Digitale Elektronik Logic Simplifier mir XOR


von Mr Bool (Gast)


Lesenswert?

Hallo zusammen,

ich habe eine Wahrheitstabelle, aus der ich eine Minimale Boolsche 
Funktion erstellen will. Das ist soweit nicht das Problem, alles 
schonmal gelernt und online gibt es auch genügend Solver. Aber alle 
Minimierungsmethoden, die ich kenne arbeiten nur mit NOT, AND und OR 
nicht jedoch mit XOR. Soll heißen aus einem XOR wird ein A AND NOT B OR 
NOT A AND B. Das ist jedoch blöd. Wie minimiere ich nun etwas unter der 
Verwendung der XOR Funktion?

von Dergute W. (derguteweka)


Lesenswert?

Moin,

Mr Bool schrieb:
> Wie minimiere ich nun etwas unter der
> Verwendung der XOR Funktion?
Ich wuerd' sagen: Garnicht. XOR ist ein Spezialfall, im KV-Diagramm so 
ein Schachbrettmuster. Entweder deine gesuchte Funkion ist das 
"zufaellig" oder es wird nix.
Bei AND / OR ist es so, dass es immer Kombinationen von Eingangssignalen 
gibt, wo es fuer den Ausgang auch mal "wurscht" ist, ob an einem 
bestimmten Eingang 0 oder 1 anliegt. Diese Eigenschaft gibt's bei XOR 
nicht. Da ist immer entscheidend fuer den Ausgang, was an allen 
Eingaengen anliegt. Was wiederum den Vorteil einer Verwendung von XOR 
bei Codes zur Fehlererkennung oder -korrektur ausmacht.

Gruss
WK

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? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.