Erinevus lehekülje "Karnaugh kaardiga lihtsustamine" redaktsioonide vahel

Allikas: Teadmusbaas
21. rida: 21. rida:
  
 
[[Pilt:Karnaugh2.png]]
 
[[Pilt:Karnaugh2.png]]
 +
 
<small style="font-size:75%;">Sele 1. Kahe muutujaga Karnaugh kaart</small>
 
<small style="font-size:75%;">Sele 1. Kahe muutujaga Karnaugh kaart</small>
  
 
[[Pilt:Karnaugh3.png]]
 
[[Pilt:Karnaugh3.png]]
 +
 
<small style="font-size:75%;">Sele 2. Kolme muutujaga Karnaugh kaart</small>
 
<small style="font-size:75%;">Sele 2. Kolme muutujaga Karnaugh kaart</small>
  
 
[[Pilt:Karnaugh4.png]]
 
[[Pilt:Karnaugh4.png]]
 +
 
<small style="font-size:75%;">Sele 3. Nelja muutujaga Karnaugh kaart</small>
 
<small style="font-size:75%;">Sele 3. Nelja muutujaga Karnaugh kaart</small>
  

Redaktsioon: 29. november 2016, kell 13:10

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

Karnaugh2.png

Sele 1. Kahe muutujaga Karnaugh kaart

Karnaugh3.png

Sele 2. Kolme muutujaga Karnaugh kaart

Karnaugh4.png

Sele 3. Nelja muutujaga Karnaugh kaart


Tagasi loogikafunktsioonide esituskujud lehele