Forum: Mikrocontroller und Digitale Elektronik KV-Diagramm - größte mögliche Vereinfachung


von qwerty (Gast)


Lesenswert?

Hallo Zusammen!

Kennt zufällig jemand eine (vorzugsweise einfache) Möglichkeit, zu 
überprüfen, ob die mit Hilfe des KV-Diagramms gefundene Vereinfachung 
auch die Einfachste ist, die man hätte finden können?

Natürlich hilft es, noch einmal gründlich darüber zu gucken, aber gerade 
wenn man schon eine Vereinfachung gefunden hat, übersieht man ja gerne 
mal etwas.

Auch strategisches Durchgehen aller möglicher Vereinfachungen dauert 
lange und ist fehleranfällig.

Ich freue mich auf Eure Tipps und bedanke mich im Voraus!

von Falk B. (falk)


Lesenswert?

DIE Supermethode gibt es nicht. Man muss halt alle 1 mit 2er, 4er, 8, 
oder 16 Blöcken erfaßt haben. Dabei gibt es aber "Tricks". Man kann sich 
die Matrix mehrfach nebeneinander kopiert vorstellen und sozusagen mit 
"Überlauf" zusammenfassen.

Das hier hieß bei uns die Taschentuch-Vereinfachung (wegen der 4 Zipfel)
Die 4 Ecken sind ein 2x2 Block!
1
 b 0011
2
 a 1001
3
dc
4
01 1001
5
00 0000
6
10 0000
7
11 1001
8
9
= a | c

Oder sowas
1
 b 0011
2
 a 1001
3
dc 
4
01 1100
5
00 0000
6
10 0000
7
11 1100
8
9
= !b | c

von Cyblord -. (cyblord)


Lesenswert?

Automatisiert führt man eben gerade KEIN KV durch, weil KV für Menschen 
gemacht wurde. Automatisiert macht man das z.B. mit dem Quine McCluskey 
Verfahren.

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.