0
\$\begingroup\$

I have 2 logic gates problems I need to solve applying de morgan's laws and I just wanted to make sure whether I did it correctly or not.

  1. I am supposed to create the function F=abc+d using only the NOR gates.

What I did was this:

enter image description here

  1. Create function F=anegb+abc+negbc only using NANDs.

And for this one I tried this but I am not so sure about this one:

enter image description here

I'd be glad if any logic gate pro could take a quick look at it and let me know what you think.

Are they okay or am I not even close?

Thanks a lot!

\$\endgroup\$
  • 1
    \$\begingroup\$ Feed in all the different input combinations, see if the outputs do what you expect. That will tell you if it is correct. \$\endgroup\$ – Tom Carpenter Mar 19 '16 at 17:20
  • 1
    \$\begingroup\$ I will however say they are incomplete. Your inputs are A, B, C and D. Yet in both circuits you have !A and !B as inputs. \$\endgroup\$ – Tom Carpenter Mar 19 '16 at 17:43
2
\$\begingroup\$

There are several errors. I suggest using WolframAlpha.com to check your logic. In the second problem, for example, for the first gate type in "evaluate (not A) nand (not B)" and you will see that the result is "A or B" instead of the "A and B" that you show.

You will see that "A or B" is the correct answer by applying the first of De Morgan's laws:

not (A and B) == (not A) or (not B)

substituting for your negated inputs:

not ((not A) and (not B)) => (not (not A)) or (not (not B)) => A or B

As one of the comments mentioned, you should really start out with non-negated inputs (A, B); you are inconsistent in that regard (you did use a gate to negate D in the first problem).

\$\endgroup\$
  • \$\begingroup\$ But besides the negative inputs are the beginning, is the first one okay? And thanks for your reply, I'll try to reconstruct the function and see if I can get better results. \$\endgroup\$ – Daeto Mar 19 '16 at 19:20
  • \$\begingroup\$ @Daeto Sorry, I'm not going to go through each gate and check your logic equations. That's why I posted the link to WolframAlpha, so you can double check things yourself. But yes, I did see other errors in the first example too. \$\endgroup\$ – tcrosley Mar 19 '16 at 19:30

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.