Karnaughen mapa: berrikuspenen arteko aldeak

Ezabatutako edukia Gehitutako edukia
→‎Karnaughen mapa: Karnaugh6.gif → karnaugh_map_torus.svg
t Robota: Aldaketa kosmetikoak
151. lerroa:
 
===== Karnaughen mapa =====
[[Fitxategi:karnaugh_map_torus.svg|leftezkerrera|thumb|K-mapa toroide eta plano batean irudikatuta. Puntuekin adierazitako gelaxkak ondoz ondokoak dira.]]
[[Fitxategi:K-map minterms A.svg|thumb|Karnaughen maparen eraikuntza. Irteerako balioak erakutsi beharrean (egia taulako eskuinaldekoak), diagrama honek ABCD sarreren irudikapen hamartarra egiten du (egia taulako ezkerraldekoak), beraz ez da Karnaughen mapa bat.]]
Sarrerako aldagaiak 16 era ezberdinetan konbina daitezke, horrela, Karnaughen mapak 16 gelaxka izango ditu, 4 x 4-ko lauki-sarean banatuta. Lerro eta zutabeen ordenari dagokienez, 4 aldagaiko tauletan, ondoz ondoko bi zutabe "01" eta "11" dira ("10" izan beharrean, hurrengo balio bitarra izango litzatekeena); honen arrazoia maparen eraikuntzarako baldintza da, hau da, taulara sartzen den zutabe bakoitzean (ezkerretik eskumara) aurrekoarekiko bit bakarra alda daiteke. Hau horrela izanik, "01" zutabearen ostean, "11" etorriko litzateke, bit bakarra aldatzen delarik, "01" zutabetik "10" zutabera gertatuko ez litzatekeena, bi bitak aldatuko bailirateke.