6Logikminimierung

Im Kap. 3 wurde gezeigt, wie sich eine kombinatorische Logikfunktion durch Aufstellen der disjunktiven oder konjunktiven Normalform beschreiben lässt. Das Beispiel 3.17 hat jedoch gezeigt, dass die dazugehörige Hardwareimplementierung in der Regel nicht optimal ist. In den meisten Fällen gibt es Lösungen mit geringerem Hardwareaufwand. Der systematische Prozess der Suche nach einer optimalen Lösung mit minimalem Hardwareaufwand wird als Logikminimierung bezeichnet. Dieses Kapitel befasst sich mit geeigneten Lösungsalgorithmen.

Gemeinsam ist an den DNF- und KNF-Darstellungsformen, dass sich diese sehr leicht auf einer bestimmten Klasse von programmierbaren Hardwarebausteinen, den einfachen oder auch komplexen (S) bzw. (C)PLDs ...

Get Digitaltechnik, 4th Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.