Hej!
Jag har en uppgift som jag inte lyckas lösa, givet detta karnaughdiagram:
http://i.imgur.com/csGccNO.png?1
Jag ska ta fram ett boolesk uttryck i konjunktiv form (produkt av summor) för diagrammet ovan. Eftersom det är konjunktiv form som sökes så gäller det att klumpa ihop nollorna, vilket jag åtminstone lyckats delvis med. De tre nollorna på de understa raderna går lätt att ta fram en maxterm för genom att använda sig av don't care-termen på 1100. Det ger oss (a'+d), där a' markerar inversen av a.
Problemet är nollorna där uppe. Hur gör jag med dem? Jag försökte räkna ut maxtermerna mha det diagonala mönstret (vilket tyder på XOR/XNOR) och kom fram till
Kod:
(a + c + (b XNOR d)) (a + c' + (b XOR d))
, men vet inte hur jag ska komma vidare. Jag provade även att ta nollorna som separata maxtermer, och fick
Kod:
(a+b+c+d)(a+b'+c+d')(a+b+c'+d')(a+b'+c'+d)
.
Är tyvärr inte helt hundra på boolesk algebra, så jag skulle vilja veta om något av dessa går att förenkla till vad som står i facit, dvs
Kod:
(a’ + d)[a + (b XOR c XOR d)]
Tack på förhand!
