Brauche Unterstützung.

OP #1689752
Lesenswert?

Hallo,
ich bin gerade dabei, mir etwas (verlerntes) wieder beizubringen.

Nämlich:

Wie kann ich die Funktionsgleichung von einer Wahrheitstabelle 
berechnen?

z.B. habe ich:

A  B  Q
0  0  0
0  1  1
1  0  1
1  1  0

Also eine XOR Funktion.

Natürlich weiß ich jetzt (aus reiner Überlegung), dass Q = (A and /B) 
and (/A and B). Gut, wissen tu ich, was am Ausgang passiert, aber ich 
möchte gerne wieder die Berechnung können, und mir fällt auch nicht ein, 
wie diese Berechnung heißt?!
Würde das wieder benötigen, um zum Beispiel bei schwierig(er)en 
Schaltungen anhand der Wahrheitstabelle den Ausgang zu berechnen.
Wäre sehr dankbar für Tipps.

Grüße
#1689814
Lesenswert?

Das Karnaugh-Diagramm lohnt sich dann, wenn es Freiheitsgrade gibt.  Die 
freien Felder kannst Du dann so belegen, dass sich die einfachste Lösung 
ergibt.

Im obigen Fall hast Du bereits ein vollständiges Wahrheitsdiagramm. 
Alle möglichen Fälle sind aufgeführt.  Dann ergibt sich Deine Gleichung 
einfach, indem du die Q=1 - Fälle zusammenfasst, also zweite und dritte 
Zeile:

Q = (A & /B) | (/A & B)

oder die Q=0 - Fälle (Zeile 1 und 4):

/Q = (/A & /B) | (A & B)

was genauso gültig ist und nach ein paar Umformungen dasselbe ergibt.

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren