Turinys:
- Apibrėžimas - Ką reiškia „Karnaugh“ žemėlapių sudarymas („K-Mapping“)?
- „Techopedia“ paaiškina „Karnaugh Mapping“ („K-Mapping“)
Apibrėžimas - Ką reiškia „Karnaugh“ žemėlapių sudarymas („K-Mapping“)?
„Karnaugh“ žemėlapių sudarymas (K-žemėlapių sudarymas) yra vaizdinio žemėlapio, naudojamo loginei išraiškai sumažinti, formavimo procesas, sudarantis rezultatą, turintį mažiau rašmenų (loginių operacijų) ir kintamųjų. K žemėlapių sudarymas gali būti panašus į tiesos lentelės sudarymą, kurioje kiekvieno kintamojo būsena parodoma visais įmanomais deriniais su kitais kintamaisiais. Tokiu būdu bendrieji kintamieji gali būti sugrupuoti kartu, siekiant optimizuoti tikrąją lygtį.
„Techopedia“ paaiškina „Karnaugh Mapping“ („K-Mapping“)
Maurice Karnaugh sugalvojo Karnaugh žemėlapių sudarymo metodą 1953 m. Jis apima posakių grupavimą jungtiniais terminais ir litralais, taigi pašalinami nepageidaujami kintamieji, norint gauti optimalią gautą funkciją. K atvaizdavimas dažniausiai naudojamas ten, kur reikia kuo labiau sumažinti dalyvaujančių kintamųjų skaičių. Panašiai operacijų skaičių taip pat galima sumažinti naudojant K-žemėlapių sudarymą. Išraiška gali būti vaizduojanti realaus laiko situacijos problemą ar atvejo analizę. Išraiškos, apimančios nuo penkių iki šešių kintamųjų, yra palyginti griežtos, bet įgyvendinamos, tuo tarpu išraiškas, turinčias septynis ar daugiau kintamųjų, labai sunku (jei ne neįmanoma) optimizuoti naudojant K-žemėlapių sudarymą.
