# 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.