Karnaugh mapiranje (K-mapiranje)

Autor: Monica Porter
Datum Stvaranja: 20 Ožujak 2021
Datum Ažuriranja: 27 Lipanj 2024
Anonim
Karnaugh mapiranje (K-mapiranje) - Tehnologija
Karnaugh mapiranje (K-mapiranje) - Tehnologija

Sadržaj

Definicija - Što znači Karnaugh Mapping (K-Mapiranje)?

Karnaugh-ovo mapiranje (K-preslikavanje) 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 svih varijabli 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.


Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.

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 su razmjerno teški, ali ostvarivi, dok je izraze koji sadrže sedam ili više varijabli vrlo teško (ako ne i nemoguće) optimizirati pomoću K-mapiranja.