By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-1 It is often possible to simplify a logic circuit such as that in part (a) to produce a more efficient implementation, shown in (b). Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-2 Example 4-1. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-3 Example 4-5. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-4 Circuit that produces a 1 output only for the A = 0, B = 1 condition. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-5 An AND gate with appropriate inputs can be used to produce a 1 output for a specific set of input levels. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-6 Each set of input conditions that is to produce a HIGH output is implemented by a separate AND gate. The AND outputs are ORed to produce the final output. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-7 Example 4-7. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-8 Example 4-8. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-9 Example 4-9. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-10 Circuit of Figure 4-9(d) implemented using 74HC00 NAND chip. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-11 Karnaugh maps and truth tables for (a) two, (b) three, and (c) four variables. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-12 Examples of looping pairs of adjacent 1s. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-13 Examples of looping groups of four 1s (quads). Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-14 Examples of looping groups of eight 1s (octets). Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-15 Examples 4-10 to 4-12. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-16 The same K map with two equally good solutions. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-17 Example 4-14. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-18 Dont-care conditions should be changed to 0 or 1 to produce K-map looping that yields the simplest expression. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-19 Example 4-15. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-20 (a) Exclusive-OR circuit and truth table; (b) traditional XOR gate symbol; (c) IEEE/ANSI symbol for XOR gate. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-21 (a) Exclusive-NOR circuit; (b) traditional symbol for XNOR gate; (c) IEEE/ANSI symbol. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-22 Example 4-16. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-23 Circuit for detecting equality of two two-bit binary numbers. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-24 Example 4-18, showing how an XNOR gate may be used to simplify circuit implementation. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-25 XOR gates used to implement (a) the parity generator and (b) the parity checker for an even-parity system. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-26 Four basic gates can either enable or disable the passage of an input signal, A, under control of the logic level at control input B. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-27 Examples 4-21 and 4-22. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-28 Example 4-23. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-29 (a) Dual-in-line package (DIP); (b) top view; (c) actual silicon chip is much smaller than the protective package; (d) PLCC package. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-29 (continued) (a) Dual-in-line package (DIP); (b) top view; (c) actual silicon chip is much smaller than the protective package; (d) PLCC package. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-30 (a) TTL INVERTER circuit; (b) CMOS INVERTER circuit. Pin numbers are given in parentheses. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-31 Logic-level input voltage ranges for (a) TTL and (b) CMOS digital ICs. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-32 Typical logic-circuit connection diagram. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-33 Logic diagram using schematic capture. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-34 A logic probe is used to monitor the logic level activity at an IC pin or any other accessible point in a logic circuit. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-35 (a) IC input internally shorted to ground; (b) IC input internally shorted to supply voltage. These two types of failures force the input signal at the shorted pin to stay in the same state. (c) IC output internally shorted to ground; (d) output internally shorted to supply voltage. These two failures do not affect signals at the IC inputs. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-36 Example 4-24. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-37 An IC with an internally open input will not respond to signals applied to that input pin. An internally open output will produce an unpredictable voltage at that output pin. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-38 Example 4-26. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-39 When two input pins are internally shorted, the signals driving these pins are forced to be identical, and usually a signal with three distinct levels results. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-40 Example 4-27. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-41 Example 4-28. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-42 A programmable array for selecting inputs as product terms. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-43 A PLD development system. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-44 Combining blocks developed using different description methods. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-45 Block diagram of a CD player. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-46 An organizational hierarchy chart. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-47 A timing simulation of a circuit described in HDL. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-48 PLD development cycle flowchart. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-49 Bit array notation. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-52 Logical flow of (a) IF/THEN and (b) IF/THEN/ELSE constructs Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-53 Logic circuit similar to Example 4-8. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-56 Flowchart for multiple decisions using IF/ELSIF. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-57 Temperature range indicator circuit. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-62 A coin detector circuit for a vending machine. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-63 An AHDL coin detector. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-64 A VHDL coin detector. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-65 Problems 4-2 and 4-3. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-66 Problem 4-8. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-67 Problem 4-11. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-68 Problem 4-16. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-69 Problem 4-17. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-70 Problem 4-20. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-71 Problem 4-21. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-72 Problem 4-25. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-73 Problem 4-26. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-74 Problem 4-30. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-75 Problem 4-37. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-76 Problem 4-40. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-77 Problems 4-47, 4-48, and 4-49. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-78 Problem 4-58. Digital Systems: Principles and Applications, 10e By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss 2007 Pearson Education, Inc. Pearson Prentice Hall Upper Saddle River, NJ 07458 Figure 4-79 Problem 4-68.