Karnaugh-MAP?
(* 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...
(all in SOP form)
thanks! (:
Answer:
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.
The answers post by the user, for information only, FunQA.com does not guarantee the right.
More Questions and Answers: