Kazalo:
- Opredelitev - Kaj pomeni Karnaugh preslikava (K-preslikava)?
- Tehopedia razlaga Karnaugh Mapping (K-preslikava)
Opredelitev - Kaj pomeni Karnaugh preslikava (K-preslikava)?
Karnaugh-ovo kartiranje (K-preslikava) je postopek oblikovanja slikovne karte, ki se uporablja za zmanjšanje Boolovega izraza, pri čemer nastane rezultat z manjšim številom dobesednih besed (logičnih operacij) in spremenljivk. K-preslikava je lahko podobna risanju tabele resnice, pri čemer je stanje vsake spremenljivke prikazano v vsaki možni kombinaciji z drugimi spremenljivkami. Tako lahko skupne spremenljivke združimo skupaj za optimizacijo dejanske enačbe.
Tehopedia razlaga Karnaugh Mapping (K-preslikava)
Maurice Karnaugh je zasnoval tehniko kartiranja Karnaugh leta 1953. Vključuje združevanje izrazov s sorodnimi izrazi in dobesednimi besedami, s čimer odpravimo neželene spremenljivke, da dobimo optimizirano nastalo funkcijo. K-preslikava se najpogosteje uporablja tam, kjer je treba zmanjšati število spremenljivk. Podobno se lahko s k-preslikavo zmanjša tudi število operacij. Izraz lahko prikazuje problem v realnem času ali študije primerov. Izrazi, ki vključujejo pet do šest spremenljivk, so sorazmerno težki, vendar jih je mogoče uresničiti, medtem ko je izraze, ki vsebujejo sedem ali več spremenljivk, zelo težko (če ne nemogoče) optimizirati z uporabo K-preslikave.
