Cleveland State University
Department of Electrical and
Computer Engineering
EEC 380
Digital Systems
Summer 2001
Homework
Assignments
Don't forget, some of the solutions are posted at www.ddpp.com. You still need to show your work on your handed-in solution, but you can use that site to check some of your answers.
Due May 23
Chapter 1
Problems 3, 5, 6
Due May 30
Chapter 2
Problems 1, 5, 6, 7, 8, 10, 11, 12, 16, 32
For problem 11, do only the two's complement part of the problem.
For problem 16(f), your book may have a typo, depending on which printing you have. Problem 16(f) should read "sqrt(41) = 5."
Due June 6
Chapter 3
Problems 1, 5, 7
Due June 13
Chapter 4
Problems 4, 6, 7(a)-(d), 9, 13, 14, 31, 39, 43, 45, 46, 53, 65, 72(a)-(b)
Due June 20
Chapter 5
Problems 2, 3, 7, 8, 16, 18, 19(a)-(b), 20, 36, 39
Due July 2
Chapter 5
27 - Write the expression as a function of the 11 inputs.
28
45 - Draw the encoder similar to Figure 5-46(b).
46 - Label the inputs I0-I15 or I0_L-I15_L, and label the outputs Y0-Y3 or Y0-Y3_L (depending on whether they are active high or active low).
68
77
82 - Connect X, Y, and Z to pins 3, 2, and 1 respectively on the 74x138 - don't forget to specify the SSI IC type and pin numbers on your drawing.
85 - Solve this 2 ways: (a) Connect A0, A1, and A2 to pins 1, 2, and 3 respectively on a 74x138, then connect the 74x138 outputs to a SSI IC. Don't forget to specify the SSI IC type and pin numbers on your drawing. (b) Use a single 74x139.
Due July 11
Chapter 7
Problems 9, 11, 14, 16, 20(a)-(b), 27
Due July 18
Chapter 7
34 - Your answer should include the transition/output table, excitation equations, output equation, and logic diagram. Neatness counts.
49 - Your answer should include the transition /output table, excitation equations, output equation, and excitation equation cost comparison. Compare the costs by comparing the number of required AND gates. You do not need to draw the logic diagram.
53 - Your answer should include the transition /output table, excitation equations, output equations, and excitation equation cost comparison. Compare the costs by comparing the number of required AND gates. You do not need to draw the logic diagram.
57 - Your answer should include the transition list, simplified transition equations, and a partial transition table showing the transitions from the IDLE state that result from the four input combinations specified in the problem statement.
Due July 25
Chapter 8
Hand in any 7 problems listed below for full credit. Any additional problems that you hand in will be counted as extra credit.
5 - Round your answers to the nearest tenth of a MHz.
6 - Round your answers to the nearest tenth of a MHz.
13 - Start the counting sequence at QD QC QB QA = 1 0 0 0. Note that when counting up, RCO=1 when the output = 1111. When counting down, RCO=1 when the output = 0000.
15
16
27 - Recall that T flip flops can be constructed from D flip flops.
29
36
46 - The only parts needed are a single 74x169 and a single inverter.
59 - Use a 74x164 and a NAND gate.
65
Due August 8
Chapter 10
Hand in any 5 problems listed below for full credit. Any additional problems that you hand in will be counted as extra credit.
1
2
5 - Hint: Use a 74x139 and 4 HM628512's.
7 - Hint: How many inputs must be 1 in order to see a 1 at the output?
16
18 - Hint: Use a 2764 and a 74x151. Timing information can be found at http://www.eese.qut.edu.au/1999_Datasheet.htm.
21
Department of Electrical and Computer Engineering
Last Revised: May 18, 2001