Set of Problems from David Tarnoff Book:
Chapter 1 :
1. Define the term "sample" as it applies to digital systems.
2. Define the term "sampling rate" as it applies to digital systems.
3. What are the two primary problems that sampling could cause?
4. Name the three parts of the system used to input an analog signal
into a digital system and describe their purpose.
5. Name four benefits of a digital system over an analog system.
6. Name three drawbacks of a digital system over an analog system.
7. True or False: Since non-periodic pulse trains do not have a
predictable format, there are no defining measurements of the
signal.
8. If a computer runs at 12.8 GHz, what is the period of its clock
signal?
9. If the period of a periodic pulse train is 125 nanoseconds, what is
the signal's frequency?
10. If the period of a periodic pulse train is 50 microseconds, what
should the pulse width, tw, be to achieve a duty cycle of 15%?
11. True or False: A signals frequency can be calculated from its duty
cycle alone.
Chapter 2:
1. What is the minimum number of bits needed to represent 76810
using unsigned binary representation?
2. What is the largest possible integer that can be represented with a
6-bit unsigned binary number?
3. Convert each of the following values to decimal.
a) 100111012
b) 101012
c) 1110011012
d) 011010012
4. Convert each of the following values to an 8-bit unsigned binary
value.
a) 3510
b) 10010
c) 22210
d) 14510
5. If an 8-bit binary number is used to represent an analog value in
the range from 010 to 10010, what does the binary value 011001002
represent?
6. If an 8-bit binary number is used to represent an analog value in
the range from 32 to 212, what is the accuracy of the system? In
other words, if the binary number is incremented by one, how
much change does it represent in the analog value?
7. Assume a digital to analog conversion system uses a 10-bit integer
to represent an analog temperature over a range of -25oF to 125oF.
If the actual temperature being read was 65.325oF, what would be
the closest possible value that the system could represent?
8. What is the minimum sampling rate needed in order to successfully
capture frequencies up to 155 KHz in an analog signal?
9. Convert the following numbers to hexadecimal.
a) 10101111001011000112
b) 100101010010011010012
c) 011011010010100110012
d) 101011001000102
10. Convert each of the following hexadecimal values to binary.
b) 1DEF16
c) 864516
d) 925A16
a) ABCD16
4142 Computer Organization and Design Fundamentals
11. True or False: A list of numbers to be added would be a good
candidate for conversion using BCD.
12. Determine which of the following binary patterns represent valid
BCD numbers (signed or unsigned). Convert the valid ones to
decimal.
a.) 1010111100101100011
b.) 10010101001001101001
c.) 01101101001010011001
d.) 11000110010000010000
e.) 1101100101110010
f.) 111100010010010101101000
g.) 10101100100010
13. Convert the decimal number 9640410 to BCD.
14. Create the 5-bit Gray code sequence.
Chapter 3:
1. True or False: 011010112 has the same value in both unsigned and
2's complement form.
2. True or False: The single-precision floating-point number
10011011011010011011001011000010 is negative.
3. What is the lowest possible value for an 8-bit signed magnitude
binary number?
4. What is the highest possible value for a 10-bit 2's complement
binary number?
5. Convert each of the following decimal values to 8-bit 2's
complement binary.
a) 5410
b) 4910 c) 12810
d) 6610
e) 9810
6. Convert each of the following 8-bit 2's complement binary
numbers to decimal.
a) 100111012
b) 000101012 c) 111001102
d) 011010012
70 Computer Organization and Design Fundamentals
7. Convert each of the following decimal values to 8-bit signed
magnitude binary.
a) 5410
b) 4910 c) 12710
d) 6610
e) 9810
8. Convert each of the following 8-bit signed magnitude binary
numbers to decimal.
a) 100111012
b) 000101012 c) 111001102
d) 011010012
9. Convert 1101.00110112 to decimal.
10. Convert 10101.111012 to decimal.
11. Convert 1.00011011101 x 234 to IEEE Standard 754 for singleprecision floating-point values.
12. Convert the IEEE Standard 754 number
11000010100011010100000000000000 to its binary equivalent.
13. Using hexadecimal arithmetic, add 4D23116 to A413F16.
14. Using BCD arithmetic, add 0111010010010110 to
1000001001100001.
15. Why is the method of shifting bits left or right to produce
multiplication or division results by a power of 2 preferred?
16. How many positions must the number 00011011012 be shifted left
in order to multiply it by 8?
17. True or False: Adding 011011012 to 101000102 in 8-bit unsigned
binary will cause an overflow.
18. True or False: Adding 011011012 to 101000102 in 8-bit 2's
complement binary will cause an overflow.
19. What would be the best binary representation for each of the
following applications?
- Phone number
- Age (positive integer)
- Exam grade
- Checking account balance
- Value read from a postal scale
- Price