Computer Laboratory Home Page Search A-Z Directory Help
University of Cambridge Home Computer Laboratory
Digital Electronics
Computer Laboratory > Course material 2003-04 > Digital Electronics

Digital Electronics
2002-03

Principal lecturer: Dr Simon Moore
Taken by: Part IA (50% option), Part IB, Part II (General), Diploma

Syllabus
Past exam questions

Lecture Room

PLEASE NOTE: All of the lectures will be in Arts School A and not the Haycock.

Lectures

Lectures:

  • Introduction
  • Boolean algebra
  • Logic minimisation
  • Complexities of logic design
  • Flip-flops and latches
  • Synchronous state machines
  • Further state machines
  • Discrete devices
  • LSI components and memories
  • Programmable logic devices
  • Asynchronous state machines

Differences from previous years

The lectures have been rewritten to reflect modern practises and changes in electronics teaching at A-level.

Additions:

  • more background to labs
  • more on using transistors
  • one hot encoding
  • simple asynchronous control

Deletions:

  • mass use of JK flip-flops (i.e. many past exam questions no longer reflect what will appear in the future)
  • device physics

Supervision Work

Suggested supervision work has been provided at the end of each lecture. It is recommended that these questions form the minimum set, with additional material coming from individual supervisors and past examination questions

Handouts

Parts 1 & 2 of the handouts are available from Student Administration in the Computer Laboratory (William Gates Building). Part 2 is available electronically as PDF: notes and datasheets or see the hardware practical classes data sheets page.

Comments/suggestions are always most welcome, particularly since the lectures have changed.

Errata

  • Lecture 1, slide 8 - the equation for signed integers in two's complement form should be:
  • Lecture 2, slide 15 - the first supervision work question should be "For 4 bit numbers, why does 9=-7 where 9 and -7 are unsigned and signed decimal numbers respectively?".
  • Lecture 5, slide 4 - the state transition diagram of the RS latch should be:
  • Lectures 6 & 7 - for some strange reason the lines over variables to indicate NOT are dotted when they should be solid
  • Lecture 6, slide 14 - the two equations for G' should be:
  • Lecture 7, slides 11 & 12 - the equations for s1' and s0' should be:
  • Lecture 10, slide2 - a correct (and simpler) view of an unprogrammed PAL:
  • Lecture 11, slide 6, the storage rule for Aout+ should point to f- and not f+:
  • Lecture 11, slide 9, the equation for f' should be:

Hardware Practical Classes

Hardware practical classes are primarily taken by Part IA (50% option) students, though Part IB (those who took Part IA (25% option) last year), Part II (General) and Diploma students are welcome to join in.