10 Replies - 2464 Views - Last Post: 26 February 2013 - 11:05 AM

#1 k.s110   User is offline

  • D.I.C Head

Reputation: 1
  • View blog
  • Posts: 60
  • Joined: 13-February 13

Simplfying boolean expression question

Posted 25 February 2013 - 06:11 PM

I thin the answer is B...

because:

we deal with the AND before the OR, meaning we can read the equation as: \{A+B}+(A.B)
which can b simplified to : -
Q= A.B

am i correct?


Posted Image

Uploaded with ImageShack.us

Is This A Good Question/Topic? 0
  • +

Replies To: Simplfying boolean expression question

#2 sepp2k   User is offline

  • D.I.C Lover
  • member icon

Reputation: 2770
  • View blog
  • Posts: 4,429
  • Joined: 21-June 11

Re: Simplfying boolean expression question

Posted 25 February 2013 - 06:23 PM

No, the answer is not B. I'm not quite sure what the backslash and the curly braces in your notation are supposed to represent, so I can't really tell how you came up with A.B or where you want wrong. Note though that A.B is not actually one of the options (option B is "A.not(B)")

To come up with the correct solution, the first step would be to apply De Morgan's laws to the left subexpression.

This post has been edited by sepp2k: 25 February 2013 - 06:21 PM

Was This Post Helpful? 0
  • +
  • -

#3 k.s110   User is offline

  • D.I.C Head

Reputation: 1
  • View blog
  • Posts: 60
  • Joined: 13-February 13

Re: Simplfying boolean expression question

Posted 25 February 2013 - 06:44 PM

sorry this must be my fault funny enough this is the first time i'm hearing about De Morgan's law...would this law be sufficient to simplify the whole expression?

(option B is "A.not(B)")

hmm...this makes me think the answer is C but i'm just throwing a wild guess..looking into De Morgans Law

View Postsepp2k, on 25 February 2013 - 06:23 PM, said:

No, the answer is not B. I'm not quite sure what the backslash and the curly braces in your notation are supposed to represent, so I can't really tell how you came up with A.B or where you want wrong. Note though that A.B is not actually one of the options (option B is "A.not(B)")

To come up with the correct solution, the first step would be to apply De Morgan's laws to the left subexpression.



thanks for ur help =] btw
Was This Post Helpful? 0
  • +
  • -

#4 k.s110   User is offline

  • D.I.C Head

Reputation: 1
  • View blog
  • Posts: 60
  • Joined: 13-February 13

Re: Simplfying boolean expression question

Posted 26 February 2013 - 09:29 AM

View Postk.s110, on 25 February 2013 - 06:11 PM, said:

I thin the answer is B...

because:

we deal with the AND before the OR, meaning we can read the equation as: \{A+B}+(A.B)/>
which can b simplified to : -
Q= A.B

am i correct?


Posted Image

Uploaded with ImageShack.us


finding it hard to use the De Morgan Law...so I found a way using truth tables but I'm still getting confused...anyone have a good tutorial or could guide me towards the answer?
Was This Post Helpful? 0
  • +
  • -

#5 macosxnerd101   User is offline

  • Games, Graphs, and Auctions
  • member icon




Reputation: 12800
  • View blog
  • Posts: 45,992
  • Joined: 27-December 08

Re: Simplfying boolean expression question

Posted 26 February 2013 - 09:46 AM

DeMorgan's law is pretty simple: ~(A + B ) = ~A * ~B and ~(A * B ) = ~A + ~B.
Was This Post Helpful? 0
  • +
  • -

#6 sepp2k   User is offline

  • D.I.C Lover
  • member icon

Reputation: 2770
  • View blog
  • Posts: 4,429
  • Joined: 21-June 11

Re: Simplfying boolean expression question

Posted 26 February 2013 - 09:47 AM

De Morgan says that not(x + y) is the same as not(x).not(y). So applying that to your expression not(not(A) + not(B)), we get not(not(A)) . not(not(B)). not(not(A)) and not(not(B)) can each be simplified rather trivially and the rest is left as an exercise for the reader you.

This post has been edited by sepp2k: 26 February 2013 - 09:48 AM

Was This Post Helpful? 0
  • +
  • -

#7 mojo666   User is offline

  • D.I.C Addict
  • member icon

Reputation: 409
  • View blog
  • Posts: 885
  • Joined: 27-June 09

Re: Simplfying boolean expression question

Posted 26 February 2013 - 09:54 AM

k.s110, it would be better to make 1 thread posting all the questions and your attempts in a single post, rather than spam multiple topics.
Was This Post Helpful? 0
  • +
  • -

#8 k.s110   User is offline

  • D.I.C Head

Reputation: 1
  • View blog
  • Posts: 60
  • Joined: 13-February 13

Re: Simplfying boolean expression question

Posted 26 February 2013 - 10:27 AM

View Postsepp2k, on 26 February 2013 - 09:47 AM, said:

De Morgan says that not(x + y) is the same as not(x).not(y). So applying that to your expression not(not(A) + not(B)), we get not(not(A)) . not(not(B)). not(not(A)) and not(not(B)) can each be simplified rather trivially and the rest is left as an exercise for the reader you.


The answer is therefore C...
Was This Post Helpful? 0
  • +
  • -

#9 sepp2k   User is offline

  • D.I.C Lover
  • member icon

Reputation: 2770
  • View blog
  • Posts: 4,429
  • Joined: 21-June 11

Re: Simplfying boolean expression question

Posted 26 February 2013 - 10:34 AM

No, it's not. You have to approach this more systematically - don't just look at the possible answers and pick the one that looks the most like what you have.

What do you end up with after simplifying not(not(A)) and not(not(B))? What does the whole expression look like now? How can you simplify that further?

This post has been edited by sepp2k: 26 February 2013 - 10:35 AM

Was This Post Helpful? 1
  • +
  • -

#10 k.s110   User is offline

  • D.I.C Head

Reputation: 1
  • View blog
  • Posts: 60
  • Joined: 13-February 13

Re: Simplfying boolean expression question

Posted 26 February 2013 - 11:00 AM

View Postsepp2k, on 26 February 2013 - 10:34 AM, said:

No, it's not. You have to approach this more systematically - don't just look at the possible answers and pick the one that looks the most like what you have.

What do you end up with after simplifying not(not(A)) and not(not(B))? What does the whole expression look like now? How can you simplify that further?

Posted Image

Uploaded with ImageShack.us

correct me if I'm wrong wouldn't it just mean I draw a truth table to simplify AB which gives D as the answer..sorry if it seem like im such a newb...at University we are learning to use truth tables and not this LAW for some reason I don't know why but the law mixed with the truth table just confused me allot...I will take your advice and try look at more systematically
Was This Post Helpful? 0
  • +
  • -

#11 macosxnerd101   User is offline

  • Games, Graphs, and Auctions
  • member icon




Reputation: 12800
  • View blog
  • Posts: 45,992
  • Joined: 27-December 08

Re: Simplfying boolean expression question

Posted 26 February 2013 - 11:05 AM

You should read more on Boolean algebras and the basic rules you can use to simplify logical expressions. Truth tables don't scale for larger logical expressions.
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1