13.07.2015 Views

Digital Electronics: Principles, Devices and Applications

Digital Electronics: Principles, Devices and Applications

Digital Electronics: Principles, Devices and Applications

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Boolean Algebra <strong>and</strong> Simplification Techniques 229DDCDCDCDCDAB1 1AAB11 1BBAB111AAB11Figure 6.22 Solution to example 6.14.Figure 6.23 Example 6.15.ABCD + ABCD + ABCD + CD+ CD + CD (6.66)= ABCD + ABCD + ABCD + ABCD+ ABCD + ABCD 663The Karnaugh map for this Boolean expression is shown in Fig. 6.23. Now, if it is to be a simplifiedversion of the expression AB + CD, then the lowermost square in the CD column should not beempty. This implies that there is a ‘don’t care’ entry. This has been reflected in the map by puttingX in the relevant square. With the groups formed along with the ‘don’t care’ entry, the simplifiedexpression becomes the one stated in the problem.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!