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