Innholdsfortegnelse:
- Definisjon - Hva betyr Karnaugh Mapping (K-Mapping)?
- Techopedia forklarer Karnaugh Mapping (K-Mapping)
Definisjon - Hva betyr Karnaugh Mapping (K-Mapping)?
Karnaugh-kartlegging (K-mapping) er prosessen med å danne et billedkart som brukes til å redusere et boolskt uttrykk, og danne et resultat med færre antall bokstaver (logiske operasjoner) og variabler. K-kartlegging kan være lik tegning av en sannhetstabell der hver variabils tilstand vises i enhver mulig kombinasjon med andre variabler. På denne måten kan vanlige variabler grupperes sammen for å optimalisere den faktiske ligningen.
Techopedia forklarer Karnaugh Mapping (K-Mapping)
Maurice Karnaugh tenkte ut Karnaugh-kartleggingsteknikken i 1953. Den innebærer en gruppering av uttrykk med sammenhengende begrep og bokstavmessige sammen, og dermed eliminere uønskede variabler, for å få en optimalisert resulterende funksjon. K-kartlegging brukes mest der antall involverte variabler skal minimeres. Tilsvarende kan antall operasjoner også reduseres ved bruk av K-kartlegging. Uttrykket kan være å skildre et sanntidsproblem eller casestudier. Uttrykk som involverer fem til seks variabler er relativt tøffe, men kan realiseres, mens uttrykk som har syv eller flere variabler er veldig vanskelig (om ikke umulig) å optimalisere ved bruk av K-kartlegging.
