WisFaq!

Re: Karnaugh en boolse algebra

karnaugh is eigenlijk vrij simpel. je maakt je diagram en zet daar genumerd 0 tot en met 15 in. onthoud wel je nummering als je van boven naar beneden gaat krijg je genummerd in de eerste rij
0,1,3,2 in de tweede rij 4,5,7,6 derde rij 12,13,15,14 vierde rij 8,9,11,10
dit staat vreemd in het begin. maar wordt makkelijker wanneer je het wat vaker gebruikt. de getallen en nummers in je waarheidstabel komen overeen. ik zal hieronder de tabel zetten zodat je direct kunt zien wat ik bedoel.

xyzvf
00000
00010
00100
00111
01001
01010
01101
01110
10001
10010
10101
10111
11000
11011
11101
11111

neem nu je tabel erbij en vul hem in. zodra je klaar bent, zie je een stel enen en nullen naast elkaar staan. je neemt telkens zo groot mogelijke groepen enen. (veelvouden van 2) dus 1,2,4,8,16,32 als je oplet zie je hier de 2 macht in voorkomen.

wanneer je dit gedaan hebt, vul je de bijbehorende namen ervan in, dus in jouw geval word dit:

XZ+Zy'V+YZv'+x'Yz'v'+Xy'v'

helaas ken ik het totale tabel niet voor je tekenen. maar dit wordt je antwoord.

Paul Sneekes
12-4-2005

Antwoord

Het Karnaughdiagram :



Je kunt 1 groepje van 4 maken (xz), 1 los groepje van 2 (x'yv') en 3 groepjes van 2 die overlappen met het groepje van 4 (xy'v', y'vz, xyv)

Dus f(x,y,z,v) = xz + x'yv' + xy'v' + y'zv + xyv

Deze uitdrukking is eenvoudiger; in de oplossing die jij suggereert ontbreekt trouwens de term xyz'v.

LL
12-4-2005