Algebraische Methode

 

Es beruht auf der Anwendung von Postulaten, Eigenschaften und Theoremen, um Algebra zu minimieren. Zum Beispiel:

 

 

 

Veitch – Karnaugh graphische Methode (Karnaugh Karten)

 

Die Minimierungsmethode basierend auf Veitch-Karnaugh wird verwendet, wenn die Zahl der Variablen nicht so hoch ist (bis zu 6 Variablen).

Zuerst muss man beachten, dass die Karnaugh Karte von der Anzahl der verwendeten Input-Variablen abhängt. Die Anzahl der Zellen in der Karnaugh Tabelle entspricht 2ⁿ, wobei n die Anzahl der vorhandenen Variablen darstellt.

Die V-K Karte ist nur eine Wahrheitstafel, die als Tafel gezeichnet wird, welche die visuelle Minimierung favorisiert. Jede Reihe der Wahrheitstafel korrespondiert mit einer Zelle in der V-K Karte.

Zur Minimierung bestehen V-K Karten in der Umgebung von 1 aus einer kleinsten Anzahl von „Kreisen (mit max möglicher Größe). Die Kreise sind innerhalb von Rechtecken konfiguriert, deren Fläche hoch zwei ergibt (z. B. 1, 2, 4, 8..); die max. Anzahl von möglichen Gegebenheiten werden gruppiert. Folgendes Prozedere muss befolgt werden:

–        All 1en werden genommen, die nicht Teil einer Gruppe von 2 sind, da sie nicht aneinander angrenzen.

–        Gruppen von 2 welche nicht eine Gruppe von vier bilden können werden genommen.

–        Gruppen von 4 welche nicht eine Gruppe von 8 bilden können werden genommen.

–        Wenn alle 1en berücksichtigt wurden, ist der Prozess beendet.

–        Man muss berücksichtigen, dass eine 1 in so viele Gruppen wie benötigt inkludiert werden kann.

Beachte: Dieser Teil kann leichter mündlich erklärt, als schriftlich beschrieben werden. Wenn es Zweifel über diesen Teil gibt, können SchülerInnen sich folgendes Video auf Youtube ansehen (EN): http://www.youtube.com/watch?v=nwRkIbkc03g