20272 Digital Design

Credits: 3 intermediate credits in Computer Science

Prerequisites: none

Required: Introduction to Computer Science Using Java 1

Recommended: Discrete Mathematics: Set Theory, Combinatorics and Graph Theory2 (or Mathematics for Students of Social Sciences)

The course is based on a translation of the first seven chapters of Digital Design, by M. Mano (Prentice Hall, 1984), with updates from Digital Design (4th ed.), by M. Mano and M.D. Ciletti (Prentice Hall, 2007).

Topics: Binary systems, binary logic, truth tables, basic theorems of Boolean algebra, logic gates, simplification, Boolean functions, gate-level minimization, the map method, designing combinational systems (using decoders, encoders, ROM), digital integrated circuits, synchronous sequential systems, asynchronous sequential systems.

---

1or both Introduction to Computer Science Using Java I (20453) and Introduction to Computer Science Using Java II (20454).

2or Discrete Mathematics: Set Theory, Combinatorics and Logic (20283), which is no longer offered.