1 Replies - 2473 Views - Last Post: 28 November 2013 - 08:22 PM

#1 hashom   User is offline

  • D.I.C Head

Reputation: -2
  • View blog
  • Posts: 75
  • Joined: 27-November 13

question in booleam algebra and digital logic

Posted 28 November 2013 - 05:50 AM

i have exam and am not sure about my answer if someone can correct to me if its wrong

and this is my answer

Attached image(s)

  • Attached Image
  • Attached Image
  • Attached Image
  • Attached Image

Is This A Good Question/Topic? 0
  • +

Replies To: question in booleam algebra and digital logic

#2 mojo666   User is offline

  • D.I.C Addict
  • member icon

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

Re: question in booleam algebra and digital logic

Posted 28 November 2013 - 08:22 PM

On the diagram that you filled in, you copied things incorrectly for Fs. For example, you clearly marked the NOR gate with the expression NOT(B or C) which is correct, but in your final Fs this portion is written NOT(B ) or NOT( C) which is incorrect. Go back and make sure your expression is written correctly.

Since you started out with the wrong expression, you will not derived the correct simplification. Even so, your application of identity laws is incorrect. For example, you applied DeMorgan to two expressions NOT(B and A) as well as NOT(B ) or NOT( C). All you did was alternate the "AND" and "OR" operators. However, for DeMorgan you need to 1) Negate the whole expression. 2) Alternate the operator. 3)Negate the parameters of the operator. So, if we Apply DeMorgan to NOT(B and A)

1)Negate the expression:  B and A
2) alternate the opperator: B or A
3)Negate the parameters: NOT(B ) or NOT(A)


I suggest you do some heavy reviewing of logical identities. Don't just try to remember things like the 3 steps I gave for DeMorgan. Try to understand what is actually being described. For example A and B is a true statement when A is true and B is true. So, the statement is not true when either A is not true or B is not true. You can see from that sentence that NOT(A and B )=(NOT(A) or NOT(B )) which is all that DeMorgan's law is saying.

This post has been edited by mojo666: 28 November 2013 - 08:24 PM

Was This Post Helpful? 3
  • +
  • -

Page 1 of 1