KV-Minimierung XOR

OP #4206855
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
Angehängte Dateien:
#4206887
@ 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.
#4206895
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
OP #4207662
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
Angehängte Dateien:
Gast #4207796
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ß
Gast #4207828
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.

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 11 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.