Erinevus lehekülje "Karnaugh kaardiga lihtsustamine" redaktsioonide vahel

Allikas: Teadmusbaas
(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...')
(Erinevus puudub)

Redaktsioon: 29. november 2016, kell 12:54

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