Next: Discrete Mathematics
Up: Michaelmas Term 2002: Part
Previous: Computer Perspectives (50% option
  Contents
Digital Electronics (50% option only)
Lecturer: Professor I.M. Leslie
(iml@cl.cam.ac.uk)
No. of lectures and practicals: 11 + 7
This course is a prerequisite for ECAD (Part IB) and VLSI Design (Part II).
Aims
The aims of this course are to present the principles of combinational
and sequential digital logic,
to provide techniques for designing digital logic and to introduce
basic physical electronics and MOS gate realisation.
Lectures
- Introduction, and combinational logic.
The parts of a simple computer. Logic versus technology.
Number representation. Boolean algebra. Idealised logic gates. Boolean
algebra describes ideal combinational circuits. Normal forms.
Simplification of
combinational functions. Complexity in combination logic: adders.
Dynamic behaviour of combination logic: hazards.
Logic levels in real implementations.
- Sequential logic design.
State. Finite state automata. State diagrams. Asynchronous and synchronous
machines.
Sequential logic, flip-flops and delays.
Basis for a sequential machine. Fundamental and pulse mode. State
assignment and state control. Race conditions. Designing with
edge triggered devices. Synchronisation. State minimisation. Initial
conditions. Examples.
- Technology.
Requirements for logic implementation. Simple electricity.
Semiconductors, holes and electrons,
junctions, depletion layers. Devices and their properties. Diodes
and MOS transistors. nMOS and
CMOS circuits. Capacitance and rise and fall times.
Output stages and bus arrangements. Fabrication of integrated circuits.
Memory implementation and programmable logic.
Objectives
At the end of the course students should
- understand the relationships between combination logic
and boolean algebra, and between sequential logic and finite state
machines
- be able to design and minimise combinational logic
- appreciate tradeoffs in complexity and speed of combinational
designs
- understand how state can be stored in a digital logic
circuit
- understand the difference between asynchronous and edge triggered logic
- know how to design a simple finite state machine from a specification
and be able to implement this in gates and edge triggered flip flops
- have a basic understanding of how CMOS technology works and
what factors limit its speed of operation
Recommended books
Lewin, M.H. (1983). Logic Design and Computer Organization.
Addison-Wesley (out of print).
Dowsing, R.D. & Woodhams, F.W.D. (1990). Computers from Logic to
Architecture. Chapman and Hall.
Hayes, J.P. (1993). Introduction to Digital Logic Design.
Addison-Wesley.
Mead, C. & Conway, L. (1980). Introduction to VLSI Systems.
Addison-Wesley.
Katz, R.H. (1994). Contemporary Logic Design. Benjamin/Cummings.
Next: Discrete Mathematics
Up: Michaelmas Term 2002: Part
Previous: Computer Perspectives (50% option
  Contents
Christine Northeast
Wed Sep 4 14:43:05 BST 2002