Upload
badhell18
View
220
Download
0
Embed Size (px)
Citation preview
8/14/2019 chap4_pic
1/66
Figure 41 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.
8/14/2019 chap4_pic
2/66
Figure 42 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.
8/14/2019 chap4_pic
3/66
Figure 43 Application of associative law of addition. Open file F04-03 to verify.
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
4/66
Figure 44 Application of associative law of multiplication. Open file F04-04 to verify.
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
5/66
Figure 45 Application of distributive law. Open file F04-05 to verify.
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
6/66
Figure 46
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
7/66
Figure 47
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
8/66
Figure 48
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
9/66
Figure 49
Thomas L. FloydDigital Fundamentals, 9e
Copyright
2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
10/66
Figure 410
Thomas L. FloydDigital Fundamentals, 9e
Copyright
2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
11/66
Figure 411
Thomas L. FloydDigital Fundamentals, 9e
Copyright
2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
12/66
Figure 412
Thomas L. FloydDigital Fundamentals, 9e
Copyright
2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
13/66
Figure 413
Thomas L. FloydDigital Fundamentals, 9e
Copyright
2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
14/66
Figure 414
Thomas L. FloydDigital Fundamentals, 9e
Copyright
2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
15/66
Figure 415 Gate equivalencies and the corresponding truth tables that illustrate DeMorgans theorems. Notice the equality of the two
output columnsin each table. This shows that the equivalent gates perform the same logic function.
Thomas L. FloydDigital Fundamentals, 9e
Copyright
2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
16/66
Figure 416 A logic circuit showing the development of the Boolean expression for the output.
Thomas L. FloydDigital Fundamentals, 9e
Copyright
2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
17/66
Figure 417 Gate circuits for Example 48. Open file F04-17 to verify equivalency.
Thomas L. FloydDigital Fundamentals, 9e
Copyright
2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
18/66
Figure 418 Implementation of the SOP expressionAB +BCD +AC.
Thomas L. FloydDigital Fundamentals, 9e
Copyright
2006 by Pearson Education, Inc.Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
19/66
Figure 419 This NAND/NAND implementation is equivalent to the AND/OR in Figure 418.
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
20/66
Figure 420 Implementation of the POS expression (A +B)(B + C+D)(A + C).
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
21/66
Figure 421 A 3-variable Karnaugh map showing product terms.
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
22/66
Figure 422 A 4-variable Karnaugh map.
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
23/66
Figure 423 Adjacent cells on a Karnaugh map are those that differ by only one variable. Arrows point between adjacent cells.
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
24/66
Figure 424 Example of mapping a standard SOP expression.
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
25/66
Figure 425
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
26/66
Figure 426
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
27/66
Figure 427
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
28/66
Figure 428
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
29/66
Figure 429
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
30/66
Figure 430
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
31/66
Figure 431
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
32/66
8/14/2019 chap4_pic
33/66
Figure 433
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
34/66
8/14/2019 chap4_pic
35/66
Figure 435 Example of mapping directly from a truth table to a Karnaugh map.
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
36/66
Figure 436 Example of the use of dont care conditions to simplify an expression.
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458
All rights reserved.
8/14/2019 chap4_pic
37/66
Figure 437 Example of mapping a standard POS expression.
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
8/14/2019 chap4_pic
38/66
8/14/2019 chap4_pic
39/66
8/14/2019 chap4_pic
40/66
Figure 440
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
8/14/2019 chap4_pic
41/66
Figure 441
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
8/14/2019 chap4_pic
42/66
Figure 442 A 5-variable Karnaugh map.
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
8/14/2019 chap4_pic
43/66
Figure 443 Illustration of groupings of 1s in adjacent cells of a 5-variable map.
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
8/14/2019 chap4_pic
44/66
Figure 444
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
8/14/2019 chap4_pic
45/66
Figure 445 A VHDL program for a 2-input AND gate.
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
8/14/2019 chap4_pic
46/66
Figure 446
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
8/14/2019 chap4_pic
47/66
Figure 447 Seven-segment display format showing arrangement of segments.
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
8/14/2019 chap4_pic
48/66
Figure 448 Display of decimal digits with a 7-segment device.
Thomas L. FloydDigital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
8/14/2019 chap4_pic
49/66
Figure 449 Arrangements of 7-segment LED displays.
Thomas L. Floyd
Digital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
8/14/2019 chap4_pic
50/66
Figure 450 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 07458All rights reserved.
Fi 4 51 K h i i i i f h l i i
8/14/2019 chap4_pic
51/66
Figure 451 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 07458All rights reserved.
Fi 4 52 Th i i l i i l i f f h 7 di l
8/14/2019 chap4_pic
52/66
Figure 452 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 07458All rights reserved.
Fi 4 53
8/14/2019 chap4_pic
53/66
Figure 453
Thomas L. Floyd
Digital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
Fi 4 54
8/14/2019 chap4_pic
54/66
Figure 454
Thomas L. Floyd
Digital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
Figure 4 55
8/14/2019 chap4_pic
55/66
Figure 455
Thomas L. Floyd
Digital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
Figure 4 56
8/14/2019 chap4_pic
56/66
Figure 456
Thomas L. Floyd
Digital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
Figure 4 57
8/14/2019 chap4_pic
57/66
Figure 457
Thomas L. Floyd
Digital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
Figure 458
8/14/2019 chap4_pic
58/66
Figure 458
Thomas L. Floyd
Digital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
Figure 459
8/14/2019 chap4_pic
59/66
Figure 459
Thomas L. Floyd
Digital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
Figure 460
8/14/2019 chap4_pic
60/66
Figure 4 60
Thomas L. Floyd
Digital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
Figure 461
8/14/2019 chap4_pic
61/66
Figure 4 61
Thomas L. Floyd
Digital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
Figure 462
8/14/2019 chap4_pic
62/66
Figure 4 62
Thomas L. Floyd
Digital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
8/14/2019 chap4_pic
63/66
Figure 464
8/14/2019 chap4_pic
64/66
g
Thomas L. Floyd
Digital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
Figure 465
8/14/2019 chap4_pic
65/66
g
Thomas L. Floyd
Digital Fundamentals, 9e
Copyright 2006 by Pearson Education, Inc.
Upper Saddle River, New Jersey 07458All rights reserved.
8/14/2019 chap4_pic
66/66