Vinnaren i pepparkakshustävlingen!
2008-12-13, 14:08
  #1
Medlem
BlåTomtes avatar
Förenkla följande uttryck med Karnaugh-diagram:
f(a,b,c) = abc + a’bc’ + ab’c + abc + a’b’c

All makt till den som hjälper mig.
Citera
2008-12-13, 14:29
  #2
Medlem
Caesarns avatar
Citat:
Ursprungligen postat av BlåTomte
Förenkla följande uttryck med Karnaugh-diagram:
f(a,b,c) = abc + a’bc’ + ab’c + abc + a’b’c

All makt till den som hjälper mig.
Vet du vad ett karnaugh-diagram är? Rita ett i så fall, och skriv dit en etta i de punkter som uppfylls av f:s ekvation. Sen ritar du dina ringar i vanlig ordning, och får det hela förenklat.
Citera
2008-12-13, 15:49
  #3
Medlem
Dr. Wilys avatar
Du har tre variabler, så ditt Karnaugh-diagram bör se ut på följande vis:

http://en.wikipedia.org/wiki/File:K-map_2x4_empty.svg

I de tomma rutorna skall värdet på din funktion f(a,b,c) fyllas i för samtliga möjliga kombinationer av a, b och c. Om du får intilliggande 1:or betyder det att f(a,b,c) får samma värde oavsett värdet på en viss variabel, vilken då kan elimineras. Tänk på att ettor (eller nollor om man gör på det viset) bara får grupperas i rektangulära eller kvadratiska grupper och att diagrammets kanter är toroidalt länkade (vänsterkanten sitter ihop med högerkanten och underkanten med överkanten)

Edit:
Stängde av flinos.
Citera
2008-12-13, 16:58
  #4
Medlem
Caesarns avatar
Citat:
Ursprungligen postat av Dr. Wily
Tänk på att ettor (eller nollor om man gör på det viset) bara får grupperas i rektangulära eller kvadratiska grupper
Nja, inte räcker det? För mig att antal rutor som kan grupperas tillsammans måste vara en tvåpotens. 2, 4, 8, 16 osv. D.v.s. en 3x3 eller 2x3 kan du inte ringa in som en.
Citera
2008-12-13, 19:46
  #5
Avstängd
inkubes avatar
Citat:
Ursprungligen postat av Caesarn
Nja, inte räcker det? För mig att antal rutor som kan grupperas tillsammans måste vara en tvåpotens. 2, 4, 8, 16 osv. D.v.s. en 3x3 eller 2x3 kan du inte ringa in som en.

Det stämmer.
Citera
2008-12-13, 20:31
  #6
Medlem
Dr. Wilys avatar
Citat:
Ursprungligen postat av Caesarn
Nja, inte räcker det? För mig att antal rutor som kan grupperas tillsammans måste vara en tvåpotens. 2, 4, 8, 16 osv. D.v.s. en 3x3 eller 2x3 kan du inte ringa in som en.
Helt riktigt. Jag glömde den detaljen.
Citera
2008-12-14, 00:33
  #7
Avstängd
inkubes avatar
Lite svårt att förklara här men jag fick diagramet:

0100
1011

Som ger

0100
1011
=> b'c

0100
1011
=> a'bc'

0100
1011
=> ac

Tillsammans ger det:
b'c+a'bc'+ac

Tror jag gjorde rätt. Kanske inte.
Citera

Stöd Flashback

Flashback finansieras genom donationer från våra medlemmar och besökare. Det är med hjälp av dig vi kan fortsätta erbjuda en fri samhällsdebatt. Tack för ditt stöd!

Stöd Flashback