Espresso heuristische logische minimalisator: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
→Het Espresso algoritme: links toegevoegd |
k →Klassieke minimalisatiemethoden: tekstcorrectie |
||
Regel 28:
=== Klassieke minimalisatiemethoden ===
Het met de hand minimaliseren van Booleaanse functies met behulp van het welbekende [[Karnaugh-diagram]] is een tijdrovende, saaie en foutgevoelige bewerking. Deze is niet geschikt voor meer dan 6 variabelen, terwijl de praktische uitvoerbaarheid gelimiteerd is tot maximaal 4 variabelen. Het gemeenschappelijk gebruik van producttermen bij functies met
De eerste alternatieve methode die in zwang raakte was een tabellarische methode, ontwikkeld door Quine en McCluskey. In de waarheidstabel voor een aantal logische functies wordt gezocht naar een serie priemimplicanten, door de mintermen waarvoor de functies actief zijn (het ON-cover) of welke er niet toe doen (het Don’t Care cover) zo optimaal mogelijk te combineren. Tenslotte wordt een systematische procedure uitgevoerd om de kleinste set van priemimplicanten samen te stellen waarmee de uitgangsfuncties kunnen worden gerealiseerd.
|