chap4_pic

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