Erinevus lehekülje "Karnaugh kaardiga lihtsustamine" redaktsioonide vahel

Allikas: Teadmusbaas
1. rida: 1. rida:
<h4>Karnaugh kaart</h4>
+
<h3>Karnaugh kaart</h3>
 
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:
 
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;
 
* 2-muutuja kaart on mõõtmetega 2x2 (või 1x4) ruutu;
15. rida: 15. rida:
  
 
'''Karnaugh’ kaardi 2. põhiomadus: <div><p style="color: blue; background-color: #ffff42">suvalise kahe naaberruudu argumentvektorid on teineteise lähiskoodid*'''</p></div>
 
'''Karnaugh’ kaardi 2. põhiomadus: <div><p style="color: blue; background-color: #ffff42">suvalise kahe naaberruudu argumentvektorid on teineteise lähiskoodid*'''</p></div>
 +
 +
*****lähiskoodid on kahendvektorid, mis erinevad teineteisest ainult ühes oma kahendjärgus
 +
 +
Karnaugh kaartide näited (paigutused) on toodud seledel allpool, vt sele 1, sele 2, sele 3

Redaktsioon: 29. november 2016, kell 12:59

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

Seega on 2-muutuja kaardi igal ruudul 2 naaberruutu, 3-muutuja kaardil 3 naaberruutu jne Argumentvektorite paiknemine kaardi ruutudes: igale kaardi ruudule vastab loogikafunktsiooni üks argumentvektor (n-järguline kahendvektor)

Karnaugh’ kaardi 2. põhiomadus:

suvalise kahe naaberruudu argumentvektorid on teineteise lähiskoodid*

          • lähiskoodid on kahendvektorid, mis erinevad teineteisest ainult ühes oma kahendjärgus

Karnaugh kaartide näited (paigutused) on toodud seledel allpool, vt sele 1, sele 2, sele 3