9 svar
140 visningar
TriForce2 behöver inte mer hjälp
TriForce2 73 – Fd. Medlem
Postad: 21 apr 2018 15:29

Enkel boolesk algebra

Har problem med en enkel förenkling:


a'bc'+b'c'

svaret är:

a'c'+b'c'

Hur får man bort b?

Smaragdalena 80504 – Avstängd
Postad: 21 apr 2018 15:36

Det är nog ingen som kan hjälpa dig med den om vi inte får ursprungsuppgiften. Förmodligen har det blivit fel någonstans på vägen, när du får fram något som är så likt men ändå inte riktigt.

TriForce2 73 – Fd. Medlem
Postad: 21 apr 2018 15:40

Kör man in det i Wofram så får man ut rätt svar

Wolfram länk

TriForce2 73 – Fd. Medlem
Postad: 21 apr 2018 18:59 Redigerad: 21 apr 2018 18:59

Uppenbarligen är både ekvationen och svaret korrekta (eftersom wolfram alpha får ut samma svar).

Behöver dock lite hjälp med att förstå vilken regel det är som tar bort b.

Smaragdalena 80504 – Avstängd
Postad: 21 apr 2018 19:43

Vill du ha någon hjälp behöver du lägga upp frågan här. Vi som svarar här är bra på matte, men vi är usla tankeläsare.

TriForce2 73 – Fd. Medlem
Postad: 21 apr 2018 19:51
Smaragdalena skrev :

Vill du ha någon hjälp behöver du lägga upp frågan här. Vi som svarar här är bra på matte, men vi är usla tankeläsare.

Jag förstår inte riktigt varför du vill se hela problemet här. Det är en elementär förenkling i boolesk algebra.

Motsvarande svårighetet i vanlig algebra skulle vara förenkla x^2/x. Skulle du vilja ha hela uppg för den också?

Smaragdalena 80504 – Avstängd
Postad: 21 apr 2018 20:00

Om förenklingen är så enkel skulle du väl inte behöva någon hjälp? Men OK, jag skall inte bry mig om dina trådar i fortsättningen.

TriForce2 73 – Fd. Medlem
Postad: 21 apr 2018 20:14 Redigerad: 21 apr 2018 20:16

Fine, du vinner. (Uppgiften nedan (elektronik) är nästan helt orelevant till min ursprungliga fråga och kommer förmodligen bara att förvirra folk som vill hjälpa till)

Ursprungsproblemet lyder:

Bestäm med Karnaughdiagram den minimala SP-former till funktionen nedan samt även till funktionens invers.

f(x3,x2,x1,x0) =(0,2,4,8,10,12)

oggih 1375 – F.d. Moderator
Postad: 21 apr 2018 22:59 Redigerad: 22 apr 2018 00:29

Tror Smaragdalena missförstod frågan på något vis, för så vitt jag kan se finns det inget behov av mer bakgrund än det du gav oss i dina två första poster! :)

Det enklaste jag kan se är att använda de båda distributiva lagarna (och diverse andra av axiomen för booleska algebror) fram och tillbaka några gånger:

a'bc'+b'c'=(a'b+b')c'=(a'+b')(b+b')c'=(a'+b')·1·c'=(a'+b')c'=a'c'+b'c' a'bc'+b'c'=(a'b+b')c'=(a'+b')(b+b')c'=(a'+b')\cdot 1\cdot c'=(a'+b')c'=a'c'+b'c'

Om man skalar bort en del saker som stökar till den beräkningen blir själva "essensen" i det som ligger bakom b:ets mystiska försvinnande följande:

xy+y'=(x+y')(y+y')=(x+y')·1=x+y'. xy+y'=(x+y')(y+y')=(x+y')\cdot 1=x+y'.

Det kan vara värt att meditera lite extra över detta, t.ex. genom att rita upp en sanningstabell (och därmed på köpet även verifiera att sambandet håller i det klassiska fallet, där den booleska algebran bara består av två element, T och F).

Smaragdalena 80504 – Avstängd
Postad: 21 apr 2018 23:03

Nej, den här gången gav inte bakgrunden något extra, men det är väldigt ofta bakgrunden gör det... även om jag hade fel den här gången.

Svara
Close