Digital Electronics: Principles, Devices and Applications

444 Digital ElectronicsTable 11.11 Example 11.8.Present state Next state InputsC B A C B A X 1 (A) X 2 (A) X 1 (B) X 2 (B) X 1 (C) X 2 (C)0 0 0 0 0 1 0 1 0 0 0 00 0 1 0 1 1 X 1 0 1 0 00 1 0 1 1 0 0 0 X 1 0 10 1 1 1 0 1 X 1 1 X 0 11 0 0 1 1 0 0 0 0 1 X 11 0 1 1 1 0 1 X 0 1 X 11 1 0 0 0 0 0 0 1 X 1 X1 1 1 1 1 0 1 X X 1 X 1X = don’t care condition.AAAABCXBC11BC1BCXBC1BCXBCXBC1(a)(b)BCBCBCBCA1X(c)AX1BCBCBCBCA1X1(d)A111XBCAABCAABCXXBC11BC1 XBCX1BCBC11(e)(f)Figure 11.28 Karnaugh maps (example 11.8).