Logikschaltungen
Was ist der Hauptzweck des Karnaugh-Diagramms?
- ADie Verzögerungszeit einer Schaltung zu messen
- BAnaloge Filter zu entwerfen
- CLogische Ausdrücke zu vereinfachen
Antwort und Erläuterung anzeigen
Antwort: C. Logische Ausdrücke zu vereinfachen
Das Karnaugh-Diagramm ist eine Darstellung der Wahrheitstabelle, bei der sich die Eingänge benachbarter Felder in nur einem Bit unterscheiden (Gray-Code-Reihenfolge). Fasst man benachbarte Einsen zu Rechtecken aus 1, 2, 4 oder 8 Feldern zusammen, entfallen die Variablen, die sich in diesem Bereich ändern, und der logische Ausdruck vereinfacht sich. Wichtig ist, dass auch die Ränder als benachbart gelten. Von Hand ist es auf etwa 4 bis 5 Variablen begrenzt; darüber hinaus wird mit dem Quine-McCluskey-Verfahren oder den Algorithmen von Logiksynthese-Werkzeugen vereinfacht.