McCluskey' minimeerimismeetod (0)

McCluskey'   minimeerimismeetod
Sellise  laiendatud  1-de piirkonna      ( 0, 2, 6, 7, 8, 10,   3*, 14* ) 1   jaotame
Karnaugh ' kaart on visuaalheuristiline minimeerimismeetod.
lahtritesse  vastavalt arvude  indeksile   (ehk alustame  kleepimistabelit) :
( vajalike kontuuride otsene vahetu väljavalimine pole algoritmina kirjeldatav )
index  laiend . 1de pk. 2-sed interv . vahe
4-sed interv.
vahe
Karnaugh' kaart on kuni  6-muutujaga  loogikafunktsioonide jaoks;   
0
0
McCluskey' meetodis ei ole  muutujate arv  piiratud.
1
2
McCluskey' meetod on algoritm.  Seega saab teda teostada arvutiprogrammina.
8
McCluskey' meetodist on olemas  intervallmodifikatsioon  ja  
10ndmodifikatsioon.    Järgnev näide esitab  10ndmodifikatsiooni  
2
   3*
( kus  intervallid   esitatakse 10ndarvude gruppidena )
 6
10
arvu  indeks  on  1-de arv tema kahendkujus.
/¯¯  ülesanne:   ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ \
     TTÜ 
3
  7
  14*
4
10ndmodifikatsiooni  esimese kleepimissammu  kleepimisreeglid:
 Leida  McCluskey'  meetodiga    MDNK    ja    MKNK  eelnevalt 
1.  kleepida saab ainult  naaberlahtrite arve
     Karnaugh' kaardi  abil  minimeeritud  osaliselt määratud  funktsioonile:
 
2.  kleebitavate arvude väärtuste vahe  peab olema  2n   (
f

1  2  4  8  16  32 . . . )
 ( x1 ... x4 ) =   
 ( 0, 2, 6, 7, 8, 10 ) 1   ( 1, 4, 5, 9, 11, 12, 13, 15 ) 0  ( 3, 14 ) —
3.  väiksema indeksiga (ehk ülemisest) lahtrist võetud kleebitav arv  peab
see on sama funktsioon, mille tõeväärtustabel paiknes kaardil:
olema väiksem  kui  suurema indeksiga (ehk alumisest) lahtrist võetud
temaga kokkukleebitav arv  (ehk:  ülevalt väiksem arv ja alt suurem arv kokku)
x   x
x   x
3   4
3   4
x  x
00
01
11
10
x  x
00
01
11
10
 1   2
 1   2
Arvutitehnika 
index laiend. 1de pk. 2-sed interv. vahe
4-sed interv.
vahe
00
1
0
—
1
00
1
0
—
1
0
0
0 — 2
2
01
0
0
1
1
01
0
0
1
1
1
2
0 — 8
8
8
11
0
0
0
—
11
0
0
0
—
2
   3*
  2 — 3*
1
10
1
0
0
1
10
1
0
0
1
 6
2 — 6
4
10
2 — 10
8
. . . . kuid nüüd leiame minimaalsed normaalkujud  McCluskey'  meetodiga
8 — 10
2
3
  7
   Instituut
  14*
3 — 7
4
MDNK  leidmine:
4
6 — 7
1
Lisada  määramatuspiirkond  juurde  1-de piirkonnale, saame
    6 — 14*
8
(määramatuspiirkonnaga)  laiendatud  1de piirkonna.  
  10 — 14*
4
kleepimisreeglid annavad kleepimistulemusteks  ainult sellised 10ndarvude
(suurimaid   1-de piirkonna intervalle  nimetatakse ka  lihtimplikantideks )
grupid, mis 2ndkujul moodustavad  intervalli.
index laiend. 1de pk.
2-sed interv.
vahe
4-sed interv.
vahe
Kleepimine jätkub niikaua kui võimalik.
0
0
0 — 2
2
0 - 2 - 8 - 10     A1
2, 8
Järgmisel kleepimissammul  kleebitakse 2- seid gruppe/intervalle kokku
1
2
0 — 8
8
0 - 8 - 2 - 10          
8, 2
suuremateks  ehk  neljasteks gruppideks/intervallideks.
8
2 - 3* - 6 - 7     A2
1, 4
teise ja järgnevate kleepimissammude  kleepimisreeglid:
2 - 6 - 10 - 14* A3
4, 8
1.  kleepida saab ainult selliseid  naaberlahtrite gruppe, millel on sama vahe
2
   3*
  2 — 3*
1
2 - 6 - 3* - 7         
4, 1
2.  kleebitavate arvugruppide omavaheline vahe  (nn.  "uus vahe")  peab
 6
2 — 6
4
olema samuti   2n   
10
2 — 10
8
3.  väiksema indeksiga (ehk ülemisest) lahtrist võetud vastavad arvud  peavad
8 — 10
2
olema  ka väärtuselt väiksemad  kui  suurema indeksiga (ehk alumisest)
3
  7
lahtrist pärit  nende kleepimispaarilised