Von Karnaugh-Veitch Diagramm auf Schaltung

Gast #3911255
Lesenswert?
• ▲
▼
Hallo,

Ich habe aus einem Karnaugh-Veitch Diagramm die Schaltungsgleichung 
heraus bekommen, nun frage ich mich wie es weiter geht.

Wie komme ich von hier aus zu meiner Schaltung, also OR AND ... Gatter? 
Optimiert habe ich meine Gleichung auch schon. Leider konnte ich über 
google nichts finden, hat vielleicht jemand den passenden Link?

Danke!

Max
Gast #3911290
Lesenswert?
• ▲
▼
Max schrieb:
> Hallo,
>
> Ich habe aus einem Karnaugh-Veitch Diagramm die Schaltungsgleichung
> heraus bekommen, nun frage ich mich wie es weiter geht.
>
> Wie komme ich von hier aus zu meiner Schaltung, also OR AND ... Gatter?
> Optimiert habe ich meine Gleichung auch schon. Leider konnte ich über
> google nichts finden, hat vielleicht jemand den passenden Link?


http://en.wikipedia.org/wiki/Programmable_logic_array

https://www.fbi.h-da.de/fileadmin/personal/e.komar/public_html/DGT-Skript-Teil1.PDF 
S.20

http://www.netzmafia.de/skripten/digitaltechnik/schaltnetze.html ab Kap. 
6.1

MfG,
Gast #3911347
Lesenswert?
• ▲
▼
Habe das KV mal angehängt.

Leider weiss ich nicht genau wie ich nun weiter mache.

Das ganze habe ich nach diesem Video abgearbeitet:
https://www.youtube.com/watch?v=W0ERxCemTl8

Nun habe ich raus:
wx^z OR wy^z OR ^w^x^y   (das ^steht für negiert, weiss gerade leider 
nicht ich das hier anders machen soll.


Aber was nun, zur verfügung stehen mir OR, AND und NOT. Woran erkenne 
ich denn NOT? am letzten Term? Und gibt es hier irgendein schema wonach 
ich das ganze abarbeite? Naja, ich werde mir jetzt mal die Seiten von 
Kuechle anschauen, vielleicht beantwortet das schon meine Fragen :)

Danke!
Gast #3911522
Lesenswert?
• ▲
▼
KV funktioniert nur gut, wenn man es auch kann. Das beginnt mit dem 
Zeichnen der Tabelle, die übersichtlich sein sollte. Dann wird man 
erkennen, dass sich nur drei Therme ergeben müssen:

Oben,links 11  =>  x^y^w^ = /x/y/w
Mitte 4 Einsen =>  yz^    = y/z
Unten rechts   =>  xy^wz^ = x/yw/z

Therme die nach KV noch vereinfacht werden können deuten auf einen 
Fehler hin.

Eine Wandlung in Nand/Nor erfolgt nach den Rechenregeln, indem der ganze 
Ausdruck doppelt negiert wird, und man ihn dann nach Nand oder Nor 
auflöst.

z.B.
y = a+b+c = //(a+b+c) = /(/a*/b*/c) = Nand 3 Input bzw.
y = /(/(a+b)*/c) = /(//(/a*/b) */c ) = Nand 2 Input : hier nochmal // 
nötig

Eine Negation (die innere) wird den einzelnen Thermen zugeschlagen und 
entsprechend aufgelöst. Aus KV kann man die benötigte Form als Mintherm 
oder Maxtherm direkt ableiten.

Kurz und schmerzlos in englisch:
http://people.ucalgary.ca/~aramirez/OK%20NAND-NOR-circuits-4new.pdf

Das wäre dann auch die übliche Schreibweise für Negation von a da die 
Negation im Prinzip als Vorzeichen anzusehen ist:  /a oder !a
OR  = + also a+b
AND = * also a*b oder ab

Diese Schreibweise erleichtert das Rechnen, da die Regeln denen von Plus 
und Mal mit Einschränkungen entsprechen.

Siehe auch:
http://sund.de/STUDIUM/bool/Index.htm

Antwort schreiben

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.

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.