KV minimieren

OP #7559008
Lesenswert?

Kann mir jemand von beiliegendem KV Diagramm die Blöcke einzeichnen ? Ich kann mich nicht mehr genau erinnern und habe keine gute Erklärung für die Regeln gefunden.

  1. Möglichst große Blöcke bilden
  2. Möglichste wenige Blöcke sollten alle 1en bzw. 0en erfassen
  3. Dont Care (X) darf in einen Block nach Belieben mit verwendet werden
  4. Feldanzahl in einem Block muß eine 2er Potenz sein

Für die Nullen könnte ich einen 6x6 Block finden Für die Einsen könnte ich einen 7x7 Block finden

Stimmt das oder gibt es bessere Blöcke ?

Angehängte Dateien:
OP #7559040
Lesenswert?

Sorry fürs blöd fragen. Wenn man alles richtig macht ist die Lösung immer einfach. Google hätte in diesem Fall aber nicht geholfen.

Ich habe zwischen Wahrheitstabelle und KV Diagramm einen Schritt übersprungen. Es ist ein Schaltung mit 6 Schützen A bis F und ich habe die Ansteuerung für Schütz A gesucht.

Schütz A ist in diesem Fall aber keine Eingangsvariable sondern der gesuchte Ausgang weshalb das ein 5er KV gibt. Das ist dann mit einem einzelnen Öffner auch noch trivial. Aber ich muß da noch etwas üben um das gleich zu sehen. Oder vielleicht morgen früh noch mal unvoreingenommen anschauen.

Angehängte Dateien:
Beitrag #7559165 wurde von einem Moderator gelöscht.
#7559283
Lesenswert?

Schaltung mit 6 Schützen A bis F und ich habe die Ansteuerung für Schütz A gesucht. Schütz A ist in diesem Fall aber keine Eingangsvariable sondern der gesuchte Ausgang weshalb das ein 5er KV gibt.

Da geht einiges durcheinander.

  1. Die Tabelle hat 64 Zeilen, links dezimal von 0 bis 63 durchnummeriert. Das wäre die Eingangsvariable, eine 6-Bit Zahl.
  2. Die Tabelle hat 6 unabhängige Spalten in denen der 1-Bit-Sollwert für voneinander unabhängige Ausgänge steht. Dazu wären 6 unabhängige KV-Diagramme nötig.

Man könnte damit z.B. ein 64*6Bit-PROM mit 6 Adresseingängen und 6 Datenausgängen programmieren, dazu ist aber kein KV-Diagramm nötig.

Man könnte auch ein PAL nehmen, und dessen Speicher-Flipflops umgehen, es ist nur ein "Schaltnetz", kein "Schaltwerk". Um die "Gatterverdrahtung" zu minimieren wären wie gesagt 6 KV-Diagramme nötig, die Software zum PAL könnte das aber auch eigenständig optimieren.

Jetzt soll aber die rechte Spalte "Halle Out K4" einen Ausgang beschreiben, das ändert nichts an den Zeilennummern. Es sind immer noch 6 Bit Adressen.

A bis F im KV-Diagramm sind Eingangsbits, keine Schütze, die müssen irgendwo anders her kommen.

OP #7559335
Lesenswert?

Christoph db1uq K. schrieb:

ich muß ein KV mit nur 5 Variablen machen

Nach der Tabelle oben (DSCF6940.JPG) sind es aber 6 "Variable". Daher die große Verwirrung.

Ja, das war auch mein grosser Fehler den ich selbst gemacht habe und weshalb ich an der Theorie gezweifelt habe weil ich das nicht geschnallt habe. Das kam so:

Zu entwerfen ist eine Schützschaltung mit einer unbekannten Anzahl von Schützen, Ein und Ausgängen. Dazu habe ich erst mal den Hauptstromkreis gezeichnet und intuitiv entschlossen, daß ich zwei Sammelschienen benötige. Für alle unidirektionalen und bidirektionalen Quellen und Senken habe ich je ein Schütz auf die Sammelschienen geschaltet. Dann habe ich überlegt welche Schaltstellungen in der Praxis überhaupt sinnvoll sind. Dabei ist etwas mehr als die Hälfte der Schaltelemente weggefallen weil es keine sinnvolle Anwendung gab.

Übrig geblieben sind 6 Schaltelemente im Hauptstromkreis welche sinnvoll genutzt werden konnten. Dafür habe ich vorstehende Wahrheitstabelle mit 64 Einträgen erstellt. Bei den 64 möglichen Kombinationen sind dann noch die 5 fett gedruckten als sinnvolle Anwendung geblieben. Die meisten Anderen sind sinnlos oder sogar gefährlich weshalb sie verriegelt werden müssen.

Die 6 Schütze haben nur verschiedene Eingangssignale und werden mitunter auch über Taster von Hand bedient um zwischen den 5 Zuständen umschalten zu können. Ein Zustandsdiagramm habe ich indes nicht gemalt, mache ich aber vielleicht noch um zu sehen zwischen welchen Zuständen überhaupt Übergänge sinnvoll sind.

Bei 4 von 6 Schützen war es klar wie der Steuerstromkreis mit Verriegelung, Selbsthaltung usw. auszusehen hat. Die Ansteuerung des 5. Schütz war trivial was ich auch erkannt habe. Die Ansteuerung des 6. Schützes (A) war ebenfalls trivial was ich aber nicht erkannt habe.

In dieser Situation habe ich den Fehler gemacht, ein KV mit 6 Variablen zu zeichnen und bin dann mit dem Minimieren nicht weitergekommen. Die 6. Variable ist aber der gesuchte Ausgang was ich erst nach diesem Post hier erkannt habe. Eigentlich ist es auch keine Wahrheitstabelle sondern eine Zustandstabelle oder zumindest irgendwas zwischendrin was mir nicht klar war.

Das 5er KV war dann auch schnell klar, da ebenfalls trivial. Allerdings habe ich den Umweg über einen Öffner eines zweiten Strompfads nicht intuitiv erkannt wozu das noch so einfach 5er KV (Post um 22:18) dann aber geholfen hat. Ähnlich wie beim Schachspielen wo mein sein Ziel eben über einen oder mehrere Zwischenoperationen erreichen kann wenn man sie sieht und sonst nix dazwischenkommt.

Zwischenzeitlich habe ich eine Schaltungsbeschreibung mit Text gemacht und über diese Prozessbeschreibung bestätigt, daß es passt und genauso sein muß.

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