Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Projektowanieukładówkombinacyjnych
11
Dośćczęstymprzypadkiemjestwystępowaniewięcejniżjednejpostaciminimalnej
dladanejfunkcjiztakąsamąliczbąimplikantówijednakowąliczbązmiennychużytych
wimplikantachiWtakimprzypadkuzwyklewystarczywybraćjednązmożliwych
postaciminimalnychi
Analogicznaprocedurajeststosowanawprzypadkuminimalizacjifunkcjizadanej
wpostaciKPNiNależywtedydokonaćsklejaniazerzamiastjedynekiuzyskanewten
sposóbimplicentywykorzystaćwpostaciminimalnejiJedynąróżnicąjestsposóbopisu
implicentówiZmienna
x,któradlawszystkichzerwgrupiemawartość1,powinna
i
zostaćwykorzystanawimplicenciewpostaci
x,zaśzmiennaprzyjmującawartość
i
0wpostaciniezanegowaneji
ZasadyodczytywaniazmapyKarnaughapostaciminimalnejsątakiesamedla
funkcjioróżnejliczbiezmiennychiJednakwprzypadkufunkcji5zmiennychwmapie
pojawiająsiędodatkowesymetrie,któreniecoutrudniająodczytiWprzykładowejmapie
o4wierszachi8kolumnach,patrzrysunek1i5,dodatkowąosiąsymetriijestpionowa
granicamiędzylewąiprawąpołowąmapyiTrzebaotympamiętać,szukając
implikantówczyimplicentówdopostaciminimalneji
MapaKarnaughajestwygodnymnarzędziemdominimalizacjifunkcjilogicznych
omałejliczbiezmiennychiPozwalaszybkouzyskaćwynikidlafunkcji2,3,4czy5
zmiennychiSporejwprawywymagaodczytaniepostaciminimalnejfunkcji6
zmiennychiPraktycznieniedoogarnięciasąfunkcjeowiększejliczbiezmiennychiJest
toefektemwieluosisymetrii,którepojawiająsięwtakichmapachi
Narysunku1i4pokazanoprzykładowemapyKarnaughazwartościamiliczbowymi
przypisanymiposzczególnymkomórkomiprzyzałożeniu,że
xjestnajmniejznaczącą
0
zmiennąfunkcjilogiczneji
x2x1
00
01
11
10
x0
0
0
2
6
4
1
1
3
7
5
x1
0
1
x0
0
0
2
1
1
3
x3x2
00
01
11
10
x1x0
00011110
12
0
4
8
13
1
5
9
15
11
3
7
14
10
2
6
x4x3
00
01
11
10
x2x1x0
000001
24
16
0
8
25
17
1
9
011010
11
27
19
3
10
26
18
2
110
14
30
22
6
111101
15
31
23
7
13
29
21
5
100
12
28
20
4
Rysunek1.4.
MapyKarnaughaoróżnychrozmiarachzprzypisanymiwartościamidziesiętnymi
