torsdag den 24. september 2015

Boolsk reduktion og Karnaugh-kort (GF2)

Emnet hører faktisk "ind under" aktiviteten "Digitalteknik", som GF2'erne er i gang med i denne uge, men jeg har valgt at lave et indlæg her på matematikbloggen alligevel :-)
Vi har set på, hvordan man med boolsk algebra kan reducere et logisk udtryk, - det kan godt være lidt svært, især i begyndelsen. Et værktøj, der gør denne opgave noget nemmere, er Karnaugh-kortet, hvor sandhedstabellens værdier (eller den boolske ligning) overføres til et "kort" inddelt i felter, hvorefter man med lidt omtanke kan reducere det logiske udtryk på en lettere måde end ved traditionel boolsk reduktion.

Eksempel på boolsk reduktion contra karnaugh-kort:


Nedenunder finder du et link til et dokument om Karnaugh-kort (på dansk)...
Dokumentet ligger på elevportal.dk så du skal bruge UNI-login for at kunne se/hente dokumentet :-)

Hvis du gerne vil kunne lave karnaugh-kort på din computer, så kan du sagtens finde flere egnede programmer gratis på nettet (bare skriv "karnaugh minimizer" i Google's søgefelt)...

Her er et link til et program (Windows), som jeg synes er meget god:   < LINK >

Links til online Karnaugh-kort:   < LINK 1 >   < LINK 2 >
Link 2 er go' :-)

Video på engelsk om Karnaugh-kort:   < LINK >

Ingen kommentarer:

Send en kommentar