Karnaugh-Veitch-Diagramme Flashcards
Karnauh-Veitch-Diagramme
Ein Feld entspricht einem Minterm. Wenn der Minterm in der Funktion enthalten ist, wird das Feld mit 1 belegt, sonst 0.
Was ist ein Implikant?
Bildung konjunktiver Teilterme für ein Block
Was gilt für die Implikanten gleich großer benachbarter Blöcke?
Sie unterscheiden sich nur in einer Variable
Was ist ein Primblock?
Ein Block, der nicht mehr größer gemacht werden kann.
Was ist ein Primimplikant?
Das Implikant von einem Primblock
Inverse Blockbildung: KNF
Minimierung nach Karnaugh und Veitch
Minimierung partiell definierter Funktionen
Wähle Don’t Care so, das möglichst große, aber keine neuen Blöcke entstehen.
Konstruktion Hazard-freier Schaltungen
Übergang zwischen zwei nebeneinander liegenden Blöcken muss auch durch ein neuen Block abgedeckt werden, so das sich die Blöcke überschneiden