EE101 Review

The prerequisite for EE552 is an elementary course in logic design equivalent to USC's EE101. This course covers the following topics:

Numbers

• Binary number systems
• Addition, subtraction, and multiplication in binary.
• 2s and 1s complement.
• Representation of negative numbers
• Gray code
• Binary coded decimal (BCD)

• Switching algebra: basic axioms and theorems
• De Morgan's laws
• Duality
• Boolean switching functions and don't-cares
• Gates
• Karnaugh maps
• Prime implicants
Essential, redundant, non-essential irredundant
• Minimal representations
SOP, POS
• AND/OR vs. NAND/NAND, OR/AND vs. NOR/NOR
• Minterms and maxterms

• Decoders (+ random logic)
• Multiplexers (+ random logic)
• De-multiplexers
• Comparators
• Adders/subtractors
• Parallel ripple carry adder
• Parity circuits
• Priority encoder

• Latches and flip-flops (D, RS, JK, T)
• Analysis of finite state machines
Characteristic equations
Applications equations
Flip-flop equations
• Synthesis of finite state machines
Trivial state assignments only
No state minimization
• Counters and shift registers

Past experience has shown that students with a good working knowledge of this material tend to do well in EE552. Most students who do badly in EE552 either have not taken the course prerequisite or fall short of the required working knowledge. In short, most students who do not achieve a good grade in EE552 would have failed a Final Exam in an elementary logic design course.

We do not wish to close this course to anyone who has taken a good course in elementary logic design. However, if a student's logic design background is rusty, he or she will have to work very hard in the first few weeks of this course to brush up on logic design. The grading standards for EE552 are tailored to students who have the required proficiency in logic design. Students who acquire this proficiency in the early weeks of the course can do well. Students who do not have this proficiency should expected to be graded according to standards set by those who do.

In order to help the student assess his own proficiency, we will provide a sample exam from EE101 below. In addition, early in the semester, there may be a short elementary logic design review quiz. Performance on this quiz will have no impact on the student's course grade. However, it will serve as a checkpoint for the student to assess his own preparedness for EE552.
 

Below is a list of a few books you can look at for review.

J. F. Wakerly, Digitial Design: Principles and Practice, Prentice Hall, 1994.

Fredrick J. Hill and Gerald R. Peterson, Introduction to Switching Theory and Logic Design, John Wiley & Sons, 1981.

Richard E. Haskell, Introduction to Computer Engineering, Logic Design and the 8086 Microprocessor, Prentice Hall, 1993.

Randy H. Katz, Contemporary Logic Design, Benjamin/Cummings, 1994.

M. Morris Mano, Digital Design, Prentice Hall, 1991.

Thomas R. McCalla, Digital Logic and Computer Design, Macmillan, 1992.

Edward J. McCluskey, Logic Design Principles, Prentice Hall, 1986.

Charles H. Roth, Jr., Fundamentals of Logic Design, West Publishing, 1992

Richard S. Sandige, Modern Digital Design, McGraw-Hill, 1990.

EE101 Exam