Reid-Dueck IG Ch03 Final
Reid-Dueck IG Ch03 Final
Chapter 3
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 1
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
You may find that some variables can be vague: for example, speed on a speedometer. A
digital speedometer only displays speed in mph; 55.1 mph would be shown as 55. Technically,
speed would be continuous; the instrumentation would display it as a discrete value.
Teachable Moments
This is a key concept from which the rest of the course is built. Digital signals have 2
discrete values: ON or OFF, also known as:
ON OFF
1 0
HIGH LOW
+5 Volts 0 Volts (Some voltages for High are lower: 3.3V, 1.7V, etc)
Active* Inactive* (Some circuits are Active Low, in which case Inactive
would be High)
Classroom Strategies
A simple demonstration for this concept is to turn off the lights in the room. Ask the
students if the lights are ON or OFF. Turn them on and off and continue; then ask “What if they
are neither ON nor OFF?” The question doesn’t make sense – in a typical classroom (without
dimmable light), they are ON or OFF – period. This is the concept we use in digital electronics.
Teachable Moments
We are all familiar with positional numbers using base-10. We know that the number 1,259 has
1 in the 1000’s column, 2 in the 100’s column, 5 in the 10’s column and 9 in the 1’s column.
The base-2 number system should also seem straightforward as the class progresses. It may
seem strange to have a 32’s column, 16’s column, 8’s, 4’s, 2’s and 1’s column, but realizing that
these are powers of 2, or that each column doubles the last column will soon help these numbers
become easy to work with. As we begin to use octal (base-8) or hexadecimal or hex (base-16)
numbers, these will be easiest to treat as special cases of binary (base-2) numbers.
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 2
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
Classroom Strategies
Figures 3.3 and 3.4 in the text show how to demonstrate positional number systems. Any
number can be shown: base-10 numbers use the thousands – hundreds – tens – ones column,
while base-2 numbers use powers of 2 (32’s – 16’s – 8’s – 4’s – 2’s – 1’s columns). Reviewing a
few numbers should be sufficient. Most inexpensive calculators have binary conversion, which
allow students (and teachers) to check their work. Encourage students to convert without
calculators at first – this will prove helpful in later chapters where binary numbers are
manipulated.
Teachable Moments
Binary numbers are base-2, and therefore, they use 2 digits: 0 or 1. Logic levels are
either HIGH or LOW, represented by 1 and 0. If we consider logic level HIGH (or +5V) as 1,
and logic level 0 (or 0 Volts) as 0, these logic levels translate to binary digits (binary digits are
also known as bits).
Classroom Strategies
This concept will become clear throughout the course with continued examples. Bring It
Home number 3.7 is very useful for illustrating this concept.
Distinguish between the most significant bit and least significant bit of a binary
number.
Teachable Moments
The Most Significant Bit (or MSB) is always the leftmost bit; the Least Significant Bit (LSB) is
the rightmost.
Classroom Strategies
A simple way to illustrate this is using salary or payment. You might say “Suppose I offer to pay
you $125 to mow my yard (or shovel snow, spread gravel…) Now, I also let you add 1 to one of
these digits: would you rather change the 1 to a 2, or the 5 to a 6 ($225 or $126)?” The ‘biggest
number’ in this case is the Most Significant Digit – a change to the most significant gives us a
more significant change.
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 3
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
Teachable Moments
This is a key concept in this chapter. Counting in decimal (base-10) is easy: we would like to get
to the point where counting in binary would be easy as well. As we count in decimal, we use
each digit:
14
15
16
17
18
19 … and we run out of digits; we have to increment the next more-significant digit
20 … and start over with 0
21 … and so on.
Counting with binary is the same (except we only have 2 digits – 0 or 1):
0
1 … we have run out of digits; we must increment the next more-significant bit
10
11 … again, increment the next, which has also run out; increment the next
100
101 … and so on
Counting in hexadecimal (more commonly called ‘hex’) is the same, except we have 16 digits
available. We represent these as: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E and F.
18
19
1A
1B
1C
1D
1E
1F … and we’ve run out of digits. Increment the next more significant
20
21 … and so on.
Classroom Strategies
This concept is best seen on the board. Demonstrate by first doing a sequence of decimal
numbers (perhaps 45 to 61, then 92 to 111), then using Bring it Home numbers 3.9 and 3.10,
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 4
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
further demonstrate by finding the sequence between any two other binary numbers (perhaps 110
through 1011, then 1010101 through 1011111). Having students demonstrate on the board –
perhaps in teams – would also be effective. Finally, the text emphasizes the importance of
counting from 0000 to 1111 (0 to 16) in binary: assigning this in class as a quiz may be
effective.
Example:
Convert 563 to binary
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 5
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
0 & repeat.
next smaller power of 2 is 25 = 32. Smaller than 51, put in a 1,
10001xxxxx
subtract (51-32=19) & repeat.
next smaller power of 2 is 24 = 16. Smaller than 19, put in a 1,
100011xxxx
subtract (19-16=3) & repeat.
next smaller power of 2 is 23 = 8. Not smaller than 3, put in a 0
1000110xxx
& repeat.
next smaller power of 2 is 22 = 4. Not smaller than 3, put in a 0
10001100xx
& repeat.
next smaller power of 2 is 21 = 2. Smaller than 3, put in a 1,
100011001x
subtract (3-2=1) & repeat.
next smaller power of 2 is 20 = 1. Same as 1, put in a 1, done. 1000110011
... the final answer is 56310 = 10001100112. Feel free to double check this with a calculator.
Example:
Convert 101011001 to decimal...
28 27 26 25 24 23 22 21 20
1 0 1 0 1 1 0 0 1 = 28 + 26 + 24 + 23 + 20 = 256 + 64 + 16 + 8 + 1 = 345
Binary to Hex and Hex to Binary:
One hex digit can easily be converted to 4 binary digits (be sure to start with the least significant
digit!) Likewise, 4 binary digits (bits) can be directly converted to one hex digit.
Decimal to Hex and Hex to Decimal:
While there are methods to do this, we would typically convert decimal > binary > hex or hex >
binary > decimal as the binary/decimal conversions become easier.
Classroom Strategies
Demonstrate! Multiple examples allow this concept to final ‘click’ and become straightforward.
Examples on the board, homework and in class give the necessary practice. Note that one danger
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 6
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
Teachable Moments
Periodic waveforms repeat. Aperiodic waveforms don’t repeat – if you cannot find the
repeating sequence, the waveform is not periodic (aperiodic).
Pulse waveforms, or simply a pulse, is a signal that goes HIGH for a certain amount of
time when something ‘triggers’ it.
Classroom Strategies
See Classroom Strategies below.
Calculate the frequency, period, and duty cycle of a periodic digital waveform.
Teachable Moments
Frequency, period and duty cycle only apply to periodic waveforms. The frequency (f) is
the number of times a pattern appears per second. The period (T) is the time it takes for this
pattern. When we find one, the other can be found by: f = 1/T
The duty cycle is the percentage of time that a wave is HIGH.
Note that a clock is a special kind of periodic waveform we will see later in the chapter.
It’s a repeating signal, usually with a duty cycle around 50%; basically, it’s a signal that goes
HIGH – LOW – HIGH – LOW – etc.
Classroom Strategies
Again, demonstrations and examples are key to recognizing these signals. Draw a
waveform on the board and find the frequency, period and duty cycle. Note that you must give
the time (best done on the X-axis) in order to find frequency and period; duty cycle is a
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 7
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
percentage, so it’s possible to calculate without knowing the time (but it often helps students
grasp the concept if times are given.)
Teachable Moments
Figure 3.11 in the text shows a pulse – the pulse width is the time from the rising to the falling
edge.
Classroom Strategies
Once more: examples are the best way to describe the concept of pulse width. Be sure to give
the time on the x-axis!
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 8
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
1010110
1010111
3.6 Write the decimal equivalents of the numbers written for the previous problem.
Answer: 1010000 = 80
1010001 = 81
1010010 = 82
1010011 = 83
1010100 = 84
1010101 = 85
1010110 = 86
1010111 = 87
3.7 List the hexadecimal numbers from FA9 to FB0, inclusive.
Answer: FA9
FAA
FAB
FAC
FAD
FAE
FAF
FB0
3.8 List the hexadecimal numbers from 1F9 to 200, inclusive.
Answer: 1F9
1FA
1FB
1FC
1FD
1FE
1FF
200
3.9 Convert the hexadecimal number A30FH to its decimal equivalent.
Answer: 41,743
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 9
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 11
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
Answer:
a. 100 = (1 x 4) + (0 x 2) + (0 x 1) = 410
b. 1000 = (1 x 8) + (0 x 4) + (0 x 2) + (0 x 1) = 810
c. 11001 = (1 x 16) + (1 x 8) + (0 x 4) + (0 x 2) + (1 x 1) = 2510
d. 110 = 4 + 2 + 0 = 610
e. 10101 = 16 + 0 + 4 + 0 + 1 = 2110
f. 11101 = 16 + 8 + 4 + 0 + 1 = 2910
g. 111011 = 32 + 16 + 8 + 0 + 2 + 1 = 5910
h. 1011101 = 64 + 0 + 16 + 8 + 4 + 0 + 1 = 9310
3.6 Calculate the decimal values of each of the following binary numbers:
a. 101 e. 11101
b. 1001 f. 111011
c. 10110 g. 1010101
d. 111 h. 100001
Answer: Each answer is in base 10 (in other words, 5 is actually 510)
a. 101 = (1 x 4) + (0 x 2) + (1 x 1) = 5
b. 1001 = (1 x 8) + (0 x 4) + (0 x 2) + (1 x 1) = 9
c. 10110 = 16 + 4 + 2 = 22
d. 111 = 4 + 2 + 1 = 7
e. 11101 = 16 + 8 + 4 + 1 = 29
f. 111011 = 32 + 16 + 8 + 2 + 1 = 59
g. 1010101= 64 + 16 + 4 + 1 = 85
h. 100001 = 32 + 1 = 33
3.7 Translate each of the following combinations of HIGH (H) and LOW (L) logic levels
to binary numbers using positive logic:
a. H H L H c. H L H L
b. L H L H d. L L L H
Answer:
a. 1101 b. 0101 c. 1010 d. 0001
3.8 Translate each of the following combinations of HIGH (H) and LOW (L) logic levels
to binary numbers using positive logic:
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 12
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
a. H L L L c. H H H L L
b. L L L L d. H L L H H L
Answer:
a. 1000 b. 0000 c. 11100 d. 100110
3.9 List the sequence of binary numbers from 101 to 1000.
Answer: 101
110
111
1000
3.10 List the sequence of binary numbers from 10000 to 11111.
Answer: (notice: cover the most significant bit and you see the binary pattern
1000 0000 through 1111)
100010
10010
10011
10100
10101
10110
10111
11000
11001
11010
11011
11100
11101
11110
11111
3.11 What is the decimal value of the most significant bit for the numbers in Problem
3.10?
Answer: 32
3.12 Convert the following decimal numbers to binary. Use the sum-of-powers-of-2
method for parts a, c, e, and g. Use the repeated-division-by-2 method for parts b, d,
f, and h.
a. 7510 e. 8310
b. 23710 f. 6410
c. 19810 g. 408710
d. 6310 h. 819310
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 13
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
Answer:
a. 1001011 e. 1010011
b. 11101101 f. 1000000
c. 11000110 g. 111111110111
d. 111111 h. 10000000000001
3.13 Convert the following decimal numbers to binary. Use the sum-of-powers-of-2
method.
a. 6510 d. 9810
b. 24910 e. 3210
c. 18910 f. 217710
Answer:
a. 1000001 d. 1100010
b. 11111001 e. 100000
c. 10111101 f. 100010000001
3.14 Convert the following decimal numbers to binary. Use the repeated-division-by-2
method.
a. 3510 d. 8910
b. 19410 e. 12810
c. 31110 f. 324710
Answer:
a. 100011 d. 1011001
b. 11000010 e. 10000000
c. 100110111 f. 110010101111
3.4 Hexadecimal Numbers
3.15 Write all the hexadecimal numbers in sequence from 308H to 321H inclusive.
Answer:
308 315
309 316
30A 317
30B 318
30C 319
30D 31A
30E 31B
30F 31C
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 14
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
310 31D
311 31E
312 31F
313 320
314
3.16 Write all the hexadecimal numbers in sequence from 9F7H to A03H inclusive.
Answer:
9F7
9F8
9F9
9FA
9FB
9FC
9FD
9FE
9FF
A00
A01
A02
A03
3.17 Convert the following hexadecimal numbers to their decimal equivalents:
a. 1A0H
b. 10AH
c. FFFH
d. F3C8H
e. D3B4H
f. C000H
Answer:
a. 416 d. 62408
b. 266 e. 54196
c. 4095 f. 49152
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 15
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
d. A38DH
Answer: 41869
e. A222H
Answer: 41506
f. 30BAFH
Answer: 199599
3.19 Convert the following decimal numbers to their hexadecimal equivalents.
a. 70910
Answer: 2C5 H
b. 188910
Answer: 761 H
c. 422510
Answer: 1081 H
d. 1012810
Answer: 2790H
e. 3200010
Answer: 7D00 H
f. 3276810
Answer: 8000H
3.20 Convert the following decimal numbers to their hexadecimal equivalents:
a. 90710
Answer: 38B H
b. 178910
Answer: 6FD H
c. 409510
Answer: FFF H
d. 409610
Answer: 1000H
e. 3199910
Answer: 7CFF H
f. 3300010
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 16
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
Answer: 80E8H
3.21 Convert the following hexadecimal numbers to their binary equivalents:
a. F3C8H
Answer: 1111001111001000
b. D3B4H
Answer: 1101001110110100
c. 8037H
Answer: 1000000000110111
d. FABDH
Answer: 1111101010111100
e. 30ACH
Answer: 0011000010101100 (or simply 11000010101100)
f. 3E7B6H
Answer: 00111110011110110101 (or simply 111110011110110101)
3.22 Convert the following hexadecimal numbers to their binary equivalents:
a. 3FFFH
Answer: 11111111111111
b. FACEH
Answer: 1111101011001110
c. A123H
Answer: 1010000100100011
d. 3214H
Answer: 11001000010100
e. 3F36BH
Answer: 111111001101101011
f. 4952FEH
Answer: 10010010101001011111110
3.23 Convert the following binary numbers to their hexadecimal equivalents:
a. 1011110100001102
Answer: 5E86 H
b. 1011011010102
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 17
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
Answer: B6A H
c. 1100010110112
Answer: C5B H
d. 1101011110001002
Answer: 6BC4 H
e. 101010111100001012
Answer: 15785 H
f. 110011000101101112
Answer: 198B7 H
3.24 Convert the following binary numbers to their hexadecimal equivalents:
a. 1101101011012
Answer: DAD H
b. 10010101010102
Answer: 12AA H
c. 11111011100112
Answer: 1F73 H
d. 101100110011001012
Answer: 16665 H
e. 1100000001000011012
Answer: 3010DH
f. 1010000000000000002
Answer: 28000H
3.5 Digital Waveforms
3.25 Calculate the time LOW, time HIGH, period, frequency, and percent duty cycle for
the waveforms shown in Figure 3.14. How are the waveforms similar? How do they
differ?
Answer:
Waveform tL tH period (T) frequency (f) duty cycle
a 4µs 1µs 5µs 0.2 MHz 20%
b 8µs 2µs 10µs 0.1 MHz 20%
c 12µs 3µs 15µs 66.67 kHz 20%
3.26 Calculate the time LOW, time HIGH, period, frequency, and percent duty cycle for
the waveform shown in Figure 3.15c.
Answer:
3.27 Which of the waveforms in Figure 3.15 are periodic and which are aperiodic?
Explain your answers.
Answer: Periodic: b., c., e. Each of these waveforms repeats itself in a fixed period of time. (Note
that waveform b. may not immediately appear to be periodic. However, if we count the sequence
of short pulse, short space, medium pulse, medium space, short pulse, long space, we will find
that each repetition of this sequence takes the same time.)
Aperiodic: a., d. Neither of these waveforms repeats in a fixed period of time. Waveform a. has
three equally spaced pulses of equal width, but this pattern does not repeat in the time shown.
Waveform d. has pulses of equal duration, spaced at increasing (i.e., unequal) intervals.
3.28 Sketch the pulse waveforms represented by the following strings of 0’s and 1’s. State
which waveforms are periodic and which are aperiodic.
a. 11001111001110110000000110110101
b. 111000111000111000111000111000111
c. 11111111000000001111111111111111
Answer:
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 19
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
3.29 Draw a timing diagram for the signals represented by the following strings of 0’s
and 1’s. State which waveforms are periodic and which are aperiodic.
a. 01100110011001100110011001100110
b. 011101101001101001011010011101110
c. 11111111000000001111111111011111
Answer:
3.30 Classify each of the waveforms in Figure 3.16 as aperiodic or periodic. For the
periodic waveforms, calculate time HIGH, time LOW, period, frequency, and duty
cycle.
Answer:
3.31 For each of the periodic waveforms shown in Figure 3.17, calculate the period,
frequency, time HIGH, time LOW, and percent duty cycle. (The time scale is shown
in nanoseconds; 1 ns = 10-9 seconds.)
Answer:
Waveform tL tH period (T) frequency (f) duty cycle
a 20ns 20ns 40ns 25 MHz 50%
b 10ns 10ns 20ns 50 MHz 50%
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 20
Instructor’s Guide to Accompany Digital Electronics
Chapter 3
© Cengage Learning. All rights reserved. No distribution allowed without express authorization. 21