Sunday, July 26, 2009

Karnaugh-MAP?

I need help for the follwing KMAP qns


(* stands for bar or wateva you call it)





Qn 1:Y= AB*+AB*C*D+CD+ABCD


Qn 2: Y=A*B*C*D*+A*B*C*D*+A*B*C+AB*C+BC


(all in SOP form)


thanks! (:

Karnaugh-MAP?
When working with boolean expressions, the * is generally reserved for the AND operation. so I have substituted the "\" for each NOT term.





Y=AB\+AB\C\D+CD+ABCD


This first one simplifies to Y = AB\+CD. If you put it into the karnaugh map you will see that AB\C\D is included in AB\, and ABCD is included in CD.





Y=A\B\C\D\+A\B\C\D\+A\B\C+AB\C


This one simplifies to Y=A\B\C\D\+B\C. The first two terms are identical A\B\C\D\=A\B\C\D\, and the third and fourth terms simplify to B\C.





The nice thing about a karnaugh map is that you can have a bunch of terms that seem unrelated, put them into the map, and you can get very simplified logic without having to think too hard about it or look for patterns. It just falls out from the map.
Reply:Try use software: www.karnaughmap.eu


This software help you with simplfy function(s) Report It



No comments:

Post a Comment