Sadržaj:
- Definicija - Što znači Karnaugh Mapping (K-Mapiranje)?
- Tehopedia objašnjava Karnaugh Mapping (K-Mapiranje)
Definicija - Što znači Karnaugh Mapping (K-Mapiranje)?
Karnaugh-ovo mapiranje (K-mapiranje) proces je formiranja slikovne karte koja se koristi za smanjenje boolova izraza, formiranje rezultirajućeg s manjim brojem literala (logičkih operacija) i varijabli. K-preslikavanje može biti slično crtanju tablice istine u kojoj se stanje svake varijable prikazuje u svakoj mogućoj kombinaciji s drugim varijablama. Na taj se način zajedničke varijable mogu grupirati kako bi se optimizirala stvarna jednadžba.
Tehopedia objašnjava Karnaugh Mapping (K-Mapiranje)
Maurice Karnaugh osmislio je Karnaugh-ovu tehniku mapiranja 1953. To uključuje grupiranje izraza sa spojenim izrazima i doslovcima zajedno, a time i uklanjanje neželjenih varijabli, kako bi se dobila optimizirana rezultirajuća funkcija. K-mapiranje se najviše koristi tamo gdje je broj uključenih varijabli sveo na najmanju moguću mjeru. Slično tome, broj operacija se također može smanjiti pomoću K-mapiranja. Izraz može prikazati problem u stvarnom vremenu ili studije slučaja. Izrazi koji uključuju pet do šest varijabli relativno su teški, ali ih je ostvarivo, dok je izraze koji sadrže sedam ili više varijabli vrlo teško (ako ne i nemoguće) optimizirati pomoću K-mapiranja.
