Digital
Fundamentals
                                          Tenth Edition
                                            Floyd
                                          Chapter 1
                                          © 2009 Pearson Education,©Upper
                                                                    2008 Pearson Education
Floyd, Digital Fundamentals, 10th ed                                      Saddle River, NJ 07458. All Rights Reserved
                                                       Summary
           Analog Quantities
           Most natural quantities that we see are analog and vary
           continuously. Analog systems can generally handle higher
           power than digital systems.
                            Temperature
                               (°F)
                             100
                              95
                              90
                              85
                              80
                              75
                              70
                                                                                                    Time of day
                                    1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12
                                              A .M .                        P.M .
           Digital systems can process, store, and transmit data more
           efficiently but can only assign discrete values to each point.
Floyd, Digital Fundamentals, 10th ed                    © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
                                                     Summary
           Analog and Digital Systems
          Many systems use a mix of analog and digital electronics to
          take advantage of each technology. A typical CD player
          accepts digital data from the CD drive and converts it to an
          analog signal for amplification.
                        CD drive
                              10110011101     Digital-to-analog                    Linear amplifier
                               Digital data   converter           Analog
                                                                  reproduction
                                                                  of music audio                      Speaker
                                                                  signal
                                                                                                                Sound
                                                                                                                waves
Floyd, Digital Fundamentals, 10th ed                      © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
                                       Summary
           Binary Digits and Logic Levels
          Digital electronics uses circuits that have two states, which
          are represented by two different voltage levels called HIGH
          and LOW. The voltages represent numbers in the binary
          system.
                                                                     VH(max)
          In binary, a single number is                                            HIGH
          called a bit (for binary digit). A                         VH(min)
          bit can have the value of either                                         Invalid
                                                                     VL(max)
          a 0 or a 1, depending on if the
          voltage is HIGH or LOW.                                                  LOW
                                                                     VL(min)
Floyd, Digital Fundamentals, 10th ed    © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
                                                          Summary
           Digital Waveforms
          Digital waveforms change between the LOW and HIGH
          levels. A positive going pulse is one that goes from a
          normally LOW logic level to a HIGH level and then back
          again. Digital waveforms are made up of a series of pulses.
                                    HIGH                                          HIGH
                               Rising or                       Falling or      Falling or                      Rising or
                               leading edge                    trailing edge   leading edge                    trailing edge
                                    LOW                                            LOW
                                               t0         t1                                  t0          t1
                               (a) Positive–going pulse                        (b) Negative–going pulse
Floyd, Digital Fundamentals, 10th ed                           © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
                                                  Summary
           Pulse Definitions
          Actual pulses are not ideal but are described by the rise time,
          fall time, amplitude, and other characteristics.
                                                                Overshoot
                                                                    Ringing
                                                                                 Droop
                                                90%
                              Amplitude                         tW
                                           50%
                                                           Pulse width
                                          10%
                                                                                                  Ringing
                              Base line                                                        Undershoot
                                                 tr                              tf
                                            Rise time                         Fall time
Floyd, Digital Fundamentals, 10th ed                  © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
                                              Summary
           Periodic Pulse Waveforms
          Periodic pulse waveforms are composed of pulses that repeats
          in a fixed interval called the period. The frequency is the rate
          it repeats and is measured in hertz.
                                               1                   1
                                           f =                  T=
                                               T                   f
          The clock is a basic timing signal that is an example of a
          periodic wave.
       Example                 What is the period of a repetitive wave if f = 3.2 GHz?
                                       1     1
       Solution                T=        =
                                       f 3.2 GHz
                                                 = 313 ps
Floyd, Digital Fundamentals, 10th ed               © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
                                                         Summary
           Pulse Definitions
          In addition to frequency and period, repetitive pulse waveforms
          are described by the amplitude (A), pulse width (tW) and duty
          cycle. Duty cycle is the ratio of tW to T.
                                       Volts
                                           Pulse
                                           width
                        Amplitude (A)
                                           (tW)
                                                                                                                     Time
                                                   Period, T
Floyd, Digital Fundamentals, 10th ed                           © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
                                       Summary
           Timing Diagrams
          A timing diagram is used to show the relationship between
          two or more digital waveforms,
                      Clock
             A diagram like this can be observed
             directly on a logic analyzer.
Floyd, Digital Fundamentals, 10th ed    © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
                                                  Summary
           Serial and Parallel Data
          Data can be transmitted by either serial transfer or parallel
          transfer.
                                                       1        0         1         1     0      0        1        0
                                                  t0       t1        t2        t3       t 4 t5       t6       t7
                                       Computer                                                                         Modem
                                                                     1
                                       Computer                                                               Printer
                                                                     0
                                                                     0
                                                                t0        t1
Floyd, Digital Fundamentals, 10th ed                            © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
                                               Summary
           Basic Logic Functions
                 AND                   True only if all input conditions
                                       are true.
                 OR                    True only if one or more input
                                       conditions are true.
                  NOT                  Indicates the opposite condition.
Floyd, Digital Fundamentals, 10th ed             © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
                                       Summary
           Basic System Functions
               And, or, and not elements can be combined to form
               various logic functions. A few examples are:
                        The comparison function                         A
                                                                            Comparator
                                                                                    A> B
                                                            Two
                                                            binary                   A= B        Outputs
                                                            numbers
                                                                        B
                                                                                     A< B
                        Basic arithmetic functions                                Adder
                                                                            A
                                                             Two                            Σ         Sum
                                                             binary
                                                             numbers                               Carry out
                                                                                          Cout
                                                                            B
                                                             Carry in       Cin
Floyd, Digital Fundamentals, 10th ed     © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
                                       Summary
           Basic System Functions
                                                                                HIGH
                                                                                       9   Encoder
                                                                                       8
                                                                                       7
                                                                                       6                          Binary code
                                                                                       5                          for 9 used for
                                                                                       4                          storage and/or
                        The encoding function                   7   8    9
                                                                                       3
                                                                                       2
                                                                                       1
                                                                                                                  computation
                                                                4   5    6             0
                                                                1   2    3
                                                                0   .   +/–
                                                            Calculator keypad
                        The decoding function
                                                                             Decoder
                                                 Binary input
                                                                                              7-segment display
Floyd, Digital Fundamentals, 10th ed    © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
                                                        Summary
           Basic System Functions
                    The data selection function
                                        Multiplexer                                                       Demultiplexer
                                A                                                                                          D
                                                        Data from     Data from   Data from   Data from
                                                         A to D        B to E      C to F      A to D
                                        ∆t1                                                                          ∆t1
                                                          ∆ t1           ∆ t2       ∆ t3         ∆t 1
                                B                                                                                          E
                                       ∆t2                                                                           ∆t2
                                              ∆t3                                                              ∆t3
                                C                                                                                          F
                                         Switching                                                         Switching
                                          sequence                                                          sequence
                                        control input                                                     control input
Floyd, Digital Fundamentals, 10th ed                             © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
                                         Summary
           Basic System Functions
                    The counting function
                                       Counter        Parallel
                                                      output lines   Binary   Binary   Binary    Binary   Binary
                                                                     code     code     code      code     code
            1     2    3     4   5                                   for 1    for 2    for 3     for 4    for 5
                  Input pulses                                         Sequence of binary codes that represent
                                                                       the number of input pulses counted.
                       …and other functions such as code conversion
                       and storage.
Floyd, Digital Fundamentals, 10th ed         © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
                                              Summary
           Basic System Functions
                    One type of storage function is the shift register,
                    that moves and stores data each time it is clocked.
                           Serial bits
                           on input line
                                                         Initially, the register contains onlyinvalid
                           0101            0 0 0 0       data or all zeros as shown here.
                                                         First bit (1) is shifted serially into the
                             010           1 0 0 0       register.
                                                         Second bit (0) is shifted serially into
                               01          0 1 0 0       register and first bit is shifted right.
                                                         Third bit (1) is shifted into register and
                                  0        1 0 1 0       the first and second bits are shifted right.
                                                         Fourth bit (0) is shifted into register and
                                           0 1 0 1       the first, second, and third bits are shifted
                                                         right. The register now stores all four bits
                                                         and is full.
Floyd, Digital Fundamentals, 10th ed           © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
                                  Selected Key Terms
                Analog Being continuous or having continuous values.
                 Digital Related to digits or discrete quantities; having a set
                         of discrete values.
                 Binary Having two values or states; describes a number
                        system that has a base of two and utilizes 1 and 0
                        as its digits.
                         Bit A binary digit, which can be a 1 or a 0.
                    Pulse A sudden change from one level to another,
                          followed after a time, called the pulse width, by a
                          sudden change back to the original level.
Floyd, Digital Fundamentals, 10th ed      © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
                                  Selected Key Terms
                   Clock A basic timing signal in a digital system; a periodic
                         waveform used to synchronize actions.
                     Gate A logic circuit that performs a basic logic
                          operations such as AND or OR.
                     NOT A basic logic function that performs inversion.
                     AND A basic logic operation in which a true (HIGH)
                         output occurs only when all input conditions are
                         true (HIGH).
                        OR A basic logic operation in which a true (HIGH)
                           output occurs when when one or more of the input
                           conditions are true (HIGH).
Floyd, Digital Fundamentals, 10th ed     © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved