Karnaugh kaardiga lihtsustamine

Allikas: Teadmusbaas
Redaktsioon seisuga 29. november 2016, kell 12:54 kasutajalt Vainol (arutelu | kaastöö) (Uus lehekülg: '<h4>Karnaugh kaart</h4> Karnaugh’ kaart on loogikafunktsiooni tõeväärtustabeli sihipärane topoloogiline ümberpaigutus tasandil või ruumis. Tõeväärtustabeli igale reale...')
(erin) ←Vanem redaktsioon | Viimane redaktsiooni (erin) | Uuem redaktsioon→ (erin)

Karnaugh kaart

Karnaugh’ kaart on loogikafunktsiooni tõeväärtustabeli sihipärane topoloogiline ümberpaigutus tasandil või ruumis. Tõeväärtustabeli igale reale vastab Karnaugh’ kaardi üks ruut. Kaartide topoloogia:

  • 2-muutuja kaart on mõõtmetega 2x2 (või 1x4) ruutu;
  • 3-muutuja kaart on mõõtmetega 2x4 ruutu;
  • 4-muutuja kaart on mõõtmetega 4x4 ruutu;
  • 5-muutuja kaart on ruumiline kaart mõõtmetega 2x 4x4 ruutu (analoog oleks 2 Excel töölehte 4x4 tabelitega);
  • 6-muutuja kaart on ruumiline kaart mõõtmetega 4x 4x4 ruutu (analoog oleks 4 Excel töölehte 4x4 tabelitega).

Suuremaid kaarte ei ole olemas, ka 5 ja 6 muutujaga kaartide kasutamine on haruldane nende keerukuse tõttu.

Karnaugh’ kaardi 1. põhiomadus:

kaardi iga ruudu naaberruutude arv võrdub kaardi muutujate arvuga