Forum: Mikrocontroller und Digitale Elektronik KV-Minimierung XOR


von Christian Q. (osx)


Angehängte Dateien:

Lesenswert?

Hallo, ich habe Schwierigkeiten bei der KV-Minimierung dieses Muster zu 
vereinfachen. Ich erkenne auf der linken Hälfte ein XOR - jedoch nur aus 
Erfahrung, da ich weiß wie dieses im KV-Diagramm auszusehen hat. Ich 
würde gern wissen wie ich dieses KV-Diagramm minimieren kann und wie ich 
auf mindestens 1 XOR komme. (ganz stumpf, ohne Erfahrung und mit 
Boolscher Algebra)

Vielen Dank für Hilfe

von Falk B. (falk)


Lesenswert?

@ Christian Q. (osx)

>Hallo, ich habe Schwierigkeiten bei der KV-Minimierung dieses Muster zu
>vereinfachen.

Was daran liegt, dass es keine gibt. Es gibt keine zusammenhängenden 
Blöcke, auch nicht über die Grenzen des Logikblocks hinaus.

>würde gern wissen wie ich dieses KV-Diagramm minimieren kann und wie ich
>auf mindestens 1 XOR komme. (ganz stumpf, ohne Erfahrung und mit
>Boolscher Algebra)

Gute Frage. Wahrscheinlich gar nicht. Nur mit der Methode des scharfen 
Blicks (tm).

Es sind 2 XOR Gatter, welche verkettet sind. Auch als Paritätsgenerator 
bekannt. Ist die Anzahl der 1 Bits ungerade, ist das Ergebnis 1 und 
umgekehrt.

von Michael K. (aemkai)


Lesenswert?

Auch wenn es schon etwas her ist würde ich sagen:
Das ist schon die Minimalform, da kann man nichts vereinfachen.
Letztendlich hast du es ja schon auf eine Funktion (XOR) reduziert.

Edit: Zu langsam
Falk B. schrieb:
> Es sind 2 XOR Gatter, welche verkettet sind.
Ist ja eigtl. das gleiche wie ein XOR mit 3 Eingängen

: Bearbeitet durch User
von Christian Q. (osx)


Angehängte Dateien:

Lesenswert?

Okay, habe jetzt gerafft, dass es ein XOR mit 3 Variablen ist. Beim 
einfach XOR ist es nicht anders, ich bekomme einen Term, wenn ich die 1 
herausschreibe und muss erkennen, dass es sich um ein XOR handelt. Das 
XOR mit 3 Variablen hatte ich vorher noch nicht gesehen und war 
irritiert.

Vielen Dank

von Stefan (Gast)


Lesenswert?

Es sind 2 XOR Gatter die hintereinandegeschaltet sind.
Bei einem XOR mit 3 Eingängen dürfte die Zeile #7 (alle 3 Eingänge 1) 
nicht 1 ergeben.

Gruß

von GeraldB (Gast)


Lesenswert?

Stefan schrieb:
> Bei einem XOR mit 3 Eingängen dürfte die Zeile #7 (alle 3 Eingänge 1)
> nicht 1 ergeben.

Das ist falsch! Ein XOR mit 3 Eingängen und zwei hintereinander 
geschaltete XORs mit 2 Eingängen liefern das gleiche Ergebnis.

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.