Logische schakelingen
Wat is het belangrijkste gebruik van een Karnaugh-kaart?
- ADe vertragingstijd van een circuit meten
- BEen analoog filter ontwerpen
- CEen logische uitdrukking vereenvoudigen
Antwoord en toelichting tonen
Antwoord: C. Een logische uitdrukking vereenvoudigen
Een Karnaugh-kaart is een weergave van een waarheidstabel waarin de ingangen van naburige vakjes in slechts één bit verschillen (volgorde van de Gray-code). Als aangrenzende 1-vakjes in rechthoeken van 1, 2, 4 of 8 worden samengenomen, vervallen de variabelen die binnen dat bereik veranderen en wordt de logische uitdrukking eenvoudiger. Een kernpunt is dat ook de randen als aangrenzend gelden. Met de hand is de grens ongeveer 4 tot 5 variabelen; daarboven wordt met algoritmen van de Quine-McCluskey-methode of logische synthesetools vereenvoudigd.