11 svar
201 visningar
steinEin är nöjd med hjälpen
steinEin 136 – Fd. Medlem
Postad: 8 sep 2018 22:05

Diskret matematik

Hejsan. Jag har en uppgift som går ut på att jag ska bevisa:

A(1+A'C) + A'=1

 

Jag ska göra detta antingen med sanningstabell eller boolesk algebra.

 

Vill någon förklara hur jag ska gå till väga om jag vill bevisa det genom båda alternativen ?

SeriousCephalopod 2693
Postad: 8 sep 2018 22:41

Det låter ju som att du fått metoderna, så vad var det med exempelvis en sanningstabell som du körde fast på? (Kan förslagsvis lägga upp en bild på ansatsen)

steinEin 136 – Fd. Medlem
Postad: 8 sep 2018 22:45

Går det t.ex att räka såhär:

 

A(1+A'C) + A'= 1A*1 + A * A'C + A' =1A*1 + C + A' = 1C + 1 = 1

Eller är jag ute och cyklar?

SeriousCephalopod 2693
Postad: 8 sep 2018 22:58

Ja distributiva lagen är giltig i boolesk algebra.

Ja AA' = 1

Ja A + A* = 1

Ja C + 1 = 1 för alla C

Jupp resonemanget håller.

Däremot så är strukturen i presentationen ett förbättringsområde. När man bevisar något så börjar man inte med att skriva upp det som man vill ska vara sant först utan man börjar med vänsterledet och sedan via en kedja av omskrivningar så kommer man fram till högerledet. Det hade alltså varit bättre att skriva

A(1+A'C)+A'=A*1+AA'C+A'=A'+A+C=1+C=1A(1 + A'C) + A' = A*1 + AA'C + A' = A' + A + C = 1 + C = 1

(gärna med en anteckning vid varje likhet om vilken lag det är som tillämpas)

Så att det framgår att det är en kedja av omskrivningar som leder fram till 1.

steinEin 136 – Fd. Medlem
Postad: 9 sep 2018 20:12

Tack så mycket! Vill du förklara hur jag bevisar detta med en sanningstabell? Vi har en väldigt smart lärare men inte särskilt bra på att lära ut..

SeriousCephalopod 2693
Postad: 9 sep 2018 20:27 Redigerad: 9 sep 2018 20:30

Vänta när jag läser det igen borde det nog vait 

AA'= 0

Dvs att sant och falskt blir falskt... Påverkar inte resultatet då blir 1+0=1 istället för 1+C=1 men var nog fel från min sida.

Gällande sanningstabell är det bäst om du börjar med att visa hur du försökt och att vi tar det från där. Och ja, sanningstabell kommer att bli väldigt plottrigt så är inte du som gör fel när det blir så.

steinEin 136 – Fd. Medlem
Postad: 9 sep 2018 20:38

Okej så jag byter ut C mot 0 bara? Jag tänkte bara på 1;an som är i parentesen, som försvinner efter tredje likhetstecknet, man har bara flyttat det så att det står 
 A' + A + C = 1 + C 

Eller? För det känns som en etta försvinner eller man behöver bara inte skriva ut den?

SeriousCephalopod 2693
Postad: 9 sep 2018 20:57

Ettan från parentesen försvinner eftersom

A*1 = A (för alla A)

Det jag menade med AA' = 0 är att bliur en skillnad (som jag fetstilat) i omskrivningskedjan

A(1+A'C)+A'=A*1+AA'C+A'=A'+A+0C=1+0=1

eller i hoppet från rad 2 till rad 3 i din ursprungliga följd i inlägg 2. 

steinEin 136 – Fd. Medlem
Postad: 9 sep 2018 22:43

Nu förstår jag! Tack så jättemycket! 

Om jag ska bevisa (AB + A'C + BC)= AB + A'C. Hur förklarar jag det? Det är väl absorberingslagen som gör att AB + BC = AB + C och A'C + BC = A'C + B.

steinEin 136 – Fd. Medlem
Postad: 9 sep 2018 22:57 Redigerad: 9 sep 2018 22:57

Skulle en sanningstabell i så fall kunna se ut såhär: 

SeriousCephalopod 2693
Postad: 9 sep 2018 23:01

Sanningstabellen ser bra ut.

Om aritmetisk lösning och absorbtionslagarna så lyckas jag inte tänka mig in i det just nu och behöver lägga mig så om någon annan villl flika in på den (två inlägg tillbaka) så är den välkommen. 

steinEin 136 – Fd. Medlem
Postad: 10 sep 2018 23:05

Någon som kan flika in här? :)

Svara Avbryt
Close