Figure 4–1 Application of commutative law of...

Post on 18-Mar-2020

1 views 0 download

Transcript of Figure 4–1 Application of commutative law of...

Figure 4–1 Application of commutative law of addition.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–2 Application of commutative law of multiplication.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–3 Application of associative law of addition. Open file F04-03 to verify.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–4 Application of associative law of multiplication. Open file F04-04 to verify.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–5 Application of distributive law. Open file F04-05 to verify.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–6

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–7

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–8

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–9

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–10

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–11

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–12

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–13

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–14

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–15 Gate equivalencies and the corresponding truth tables that illustrate DeMorgan’s theorems. Notice the equality of the two

output columns in each table. This shows that the equivalent gates perform the same logic function.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–16 A logic circuit showing the development of the Boolean expression for the output.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–17 Gate circuits for Example 4–8. Open file F04-17 to verify equivalency.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–18 Implementation of the SOP expression AB + BCD + AC.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–19 This NAND/NAND implementation is equivalent to the AND/OR in Figure 4–18.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–20 Implementation of the POS expression (A + B)(B + C + D)(A + C).

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–21 A 3-variable Karnaugh map showing product terms.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–22 A 4-variable Karnaugh map.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–23 Adjacent cells on a Karnaugh map are those that differ by only one variable. Arrows point between adjacent cells.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–24 Example of mapping a standard SOP expression.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–25

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–26

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–27

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–28

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–29

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–30

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–31

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–32

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–33

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–34

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–35 Example of mapping directly from a truth table to a Karnaugh map.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–36 Example of the use of “don’t care” conditions to simplify an expression.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–37 Example of mapping a standard POS expression.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–38

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–39

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–40

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–41

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–42 A 5-variable Karnaugh map.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–43 Illustration of groupings of 1s in adjacent cells of a 5-variable map.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–44

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–45 A VHDL program for a 2-input AND gate.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–46

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–47 Seven-segment display format showing arrangement of segments.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–48 Display of decimal digits with a 7-segment device.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–49 Arrangements of 7-segment LED displays.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–50 Block diagram of 7-segment logic and display.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–51 Karnaugh map minimization of the segment-a logic expression.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–52 The minimum logic implementation for segment a of the 7-segment display.

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–53

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–54

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–55

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–56

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–57

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–58

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–59

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–60

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–61

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–62

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–63

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–64

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–65

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.

Figure 4–66

Thomas L. Floyd

Digital Fundamentals, 9e

Copyright ©2006 by Pearson Education, Inc.

Upper Saddle River, New Jersey 07458

All rights reserved.