http://www.oelinger.de     Home Maria Oelinger       zurück zur Übersicht     Teil I   Teil II 2.2 Vereinfachung von Schaltnetzen – Teil II   Karnaugh-Beispiel f = x1 x3 x4 + ¬x2 x4   Don't care d bei Karnaugh: Falls f nicht total ist, sondern partiell, ergänze die Diagramme so um d's, dass möglichst große Blöcke gebildet werden können. partiell bedeutet, dass f nicht für alle Werte definiert ist Beispiel f: {0, ..., 9} B mit x1 x2 x3 x4 f (x) 0 0 0 0 0 0 0 0 1 1 … 0 0 0 0 1 1 1 1 0 0 … 0 0 1 1 0 0 1 1 0 0 … 0 1 0 1 0 1 0 1 0 1 … 0 1 0 0 0 1 0 0 1 1 d … d Das zugehörige Karnaugh-Diagramm ist   Gray-Code Benachbarte Codewörter unterscheiden sich in genau einer Stelle (wie die Beschriftung der Karnaugh-Diagramme). Beispiel   x    Gray-Code (x)  0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 0 0 1 0 0 0 Dies ist nicht eindeutig!   Bemerkung K-Diagramme für n = 5 oder n = 6 sind denkbar: n = 5   x5 = 0 x5 = 1 n = 6: Vier Flächen. n > 6: Quine und McCluskey (2.3)   weiter...   zurück zur Übersicht Feel free to send me email: maria@oelinger.de
	© 2000 Maria Oelinger cand. math. Schaltungen und Boolesche Algebra (16) Letzte Änderung: 19.11.2000 address: http://www.oelinger.de/maria/schalt/schalt16.htm