mikrocontroller.net

Forum: FPGA, VHDL & Co. Brauche Unterstützung.


Autor: Johnny Knot (johnny_knoxville)
Datum:

Bewertung
0 lesenswert
nicht 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

Autor: Justus Skorps (jussa)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Karnaugh-Veitch-Diagramm ?

Autor: Johnny Knot (johnny_knoxville)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Justus Skorps schrieb:
> Karnaugh-Veitch-Diagramm ?

Genau!! So, guck mir das jetzt nochmal an...Das war ja irgendwas mit 
0er-Blöcke und 1er-Blöcke zusammenfassen...

Autor: Joerg Hagedorn (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hallo,

google mal nach dem Begriff Karnaugh Diagramm (map) oder Karnaugh-Veith 
Diagramm (map).

Gruss
Joerg

Autor: Hc Zimmerer (mizch)
Datum:

Bewertung
0 lesenswert
nicht 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

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [vhdl]VHDL-Code[/vhdl]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt.
Bitte hier nur auf die ursprüngliche Frage antworten,
für neue Fragen einen neuen Beitrag erstellen.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.