Karnaugh Maps are used for many small design problems. It's true that many larger designs are done using computer implementations of different algorithms. However designs with a small number of variables occur frequently in interface problems and that makes learning Karnaugh Maps worthwhile. In addition, if you study Karnaugh Maps you will gain a great deal of insight into digital logic circuits.
In this section we'll examine some Karnaugh Maps for three and four variables. As we use them be particularly tuned in to how they are really being used to simplify Boolean functions.
The goals for this lesson include the following.
Given a Boolean function described by a truth table or logic function,
Draw the Karnaugh Mapfor the function.
Use the information from a Karnaugh Map to determine the smallest sum-of-products function.
No comments:
Post a Comment